8942 479958479104 98601802543 381637678203 105778049588 373896264513 1970556489 478602109024 153808578076 324680659362 78370847031 401550954424 49026186939 431466074509 218229869152 263576028670 123294687396 355729128344 88377734799 391344840704 81949407643 398169876930 183156245462 296810658976 14805273355 466289609209 225479498714 256417224777 36461543213 444060579619 120659641169 358356327133 202172715149 278277728336 115359320521 364293154659 147949519286 330692818005 103130462274 376476551957 191004681243 288611559837 210260292629 271531773498 226266658339 255512701167 68652413933 411439759110 126609273930 352689660707 109528864738 370224211372 88275349779 391445523205 36514721335 444023481130 88661257433 391087370927 25593930119 455603078159 203268392081 277056879625 192347464644 287740577376 54418779418 425419986554 206430220256 274544794469 111409812306 368396833490 173812686110 304771003660 38431157926 442018855623 141613061018 337633553380 132607578791 346642514432 187310079749 292616856367 158092548899 320869320855 92028411624 388012122605 16403577196 465004727301 235258705927 246337325127 7026997638 473320504681 57357608642 422650829328 88519795348 391195207478 185639129015 294424087993 232773362458 248541046019 63463985313 416401769926 202856079481 277566017833 7507115041 472818926266 130674220993 348466282626 38494427530 441912573004 182732249527 297076388002 204694786628 275849483056 53539295970 426410212305 83105001176 396873162565 120238214345 358757329092 239051962324 242575243266 22454439331 458684449959 29855844637 451135903821 48493027761 432244087817 130680779551 348455657068 159297415580 319692732897 72665620252 407385348958 202914583556 277497592136 222010206563 259818876767 158030331381 320951231694 148245111865 330052323159 122582675572 356584519212 132844187189 346452654251 71284097591 409227591053 198260371178 282157785968 14452452710 466488981539 68400914903 411670942962 100022335372 379837283278 111006249032 368915850501 158199716444 320761897471 70501945604 409943256256 117961339180 361394464608 33559413190 446747341475 124422882876 354540333146 225496631325 256359275151 72008624506 408277582091 221183665178 260573500644 216635369023 265034372817 224460042859 257268048884 109829716858 369908425492 212059730483 269254086448 22667886901 458502284944 204584616808 275982538220 212818622743 268169163673 237848570071 243940555323 90792221142 389011592097 120150636678 358770861357 158324636006 320681628261 108909365523 370875847384 146097766146 332904574169 129339338042 349837776524 78709080644 401076286651 108781651417 370984094315 167627130415 310960702854 211502976768 269806635902 125696752607 353667995691 225218859200 256585509717 153478314132 324954618533 141821376466 337400638106 96925387685 383415228117 5656602962 474492174020 228516518101 253293256185 132202536420 347111327026 205659299363 275321529636 173335529497 305239632475 101366301927 378633033003 204824237361 275785733080 55913821890 424012005308 95154668840 384985005034 203863198530 276464072918 220403385612 261202243202 62930983962 417200522215 82532720812 397393509446 96090793531 384014473587 44705835882 435854541713 102783742799 376794134247 132528279489 346674698710 237961458307 243781980974 50844589686 429568681566 127686813482 351124987942 111185116713 368717323832 224255398348 257471076954 48764763193 431711487574 147957480902 330663349508 174039065265 304423093653 61243507446 418911342617 145026477373 333600240847 185444925662 294729770361 118920154659 360173303248 28088548554 453328574733 40173424439 439980019796 156439768446 322139443037 45454924422 434747637614 11164162298 469612166048 116975607241 362458033869 239653896320 242025197293 115984319381 363608653644 202646834434 277730307092 213877340921 267481755409 28328219088 453232725221 138261174430 340858437644 178611729803 301009553545 115061773147 364605931898 107758475093 372332455180 21454714606 459800966444 126052308488 353285928863 34363825261 445903097850 176850435036 302804643984 191919863175 288001900624 55167096435 424588795633 98436006782 381906281328 31322364254 449273291555 12878081986 467705998200 174154829890 304248817867 30111963763 450862032646 21481606194 459755544959 32759512377 447743793350 240363514477 241326134884 129055542057 350022336504 74099297410 405438206947 189050282895 290734042014 227235803635 254576330250 155008343976 323917264209 110544836927 369381770244 28063129933 453363454821 72393222044 407722557289 176893140432 302746694048 83748954488 395958180007 125950769835 353483604254 10785896844 469953137596 213929693520 267419870696 133330294894 345805115766 65824999619 414308255887 216733814556 265023939032 16938070417 464446004562 164471813522 314322848433 174337935698 304086375305 168470644560 310119407541 114396533543 365337209877 25614360080 455582803975 63371779940 416615927149 130101679692 348868680459 21962255398 459108940084 127019169162 352092664097 59838099732 420429721783 64433827196 415334679955 10379394549 470453609367 84125963999 395494852598 53241363510 426591612388 39915689104 440213234357 185352195923 294867904021 234920961315 246514424539 59260181122 420956057119 55418146714 424349734843 63900861316 415985149344 15569585563 465978386451 5639779436 474539766040 226238300882 255559756727 8391773347 471855855260 39318698692 441178083872 97210603537 383197348060 159593470812 319189524465 210365573774 271160473910 23863371506 457406094489 12372950300 468159590352 65296903135 414855798446 212479992253 268559105699 170080464028 308843143456 29822400160 451375018131 160823677711 317890716208 143885455564 335151884748 49175556993 431162978873 189671213020 290184056935 24006608819 457348123663 62107611444 418165341857 114111394917 365713897152 115100578626 364531407816 203406382287 276974330935 184591307433 295543011524 37151020430 443343066212 238533854100 243421754413 186450095508 293484714423 30515752949 450439204175 102409569560 377207659944 194171437731 286576297308 24206879780 457097438089 112980282560 366641819933 139761434079 339473819230 33109190657 447218031789 187500239550 292376302565 218717209323 263151962219 221882571680 259975912146 32792785428 447550937342 21005536123 460148616156 116682080039 362689530210 124522140983 354476962290 169326122838 309602007953 171118110765 307658261592 111672948704 367999187570 45602335822 434580043989 2482611828 477967819827 3118896630 477468744996 64023094081 415868786829 199958876397 280584079722 202082493607 278468217792 150330168365 328181927264 154448352706 324233364768 68222487176 412064453507 122902445569 356227696842 163087807264 316097654656 186303674975 293543219598 66749553379 413573510494 93768632797 386353137430 151067507245 327609202259 73065513934 406791313123 89454090251 390459946426 208799734171 272927951532 221603084891 260271048127 1093728599 479184695752 55503495398 424330703338 118527754989 360848069900 103886705779 375724423862 69526686996 410792113605 81838324027 398285750525 29174595302 452113014313 218104124081 263662534622 193471613107 287145958843 230692161874 251130022962 188992834407 290825185077 87763514374 391685445618 219924089339 261785718818 24168957870 457126117910 225454366170 256495452812 120948828987 357959200653 39154814167 441285749679 21745431246 459534627336 104745034984 374953971109 86412601838 393143253601 54773926839 425011340632 12082015434 468617887264 30677016597 449924404975 119717187886 359089888301 240293703490 241413732053 199809277524 280882670759 29250117035 452051736448 4654966552 475626293370 126433260397 352806856288 118440737832 360995861017 174313423479 304150531586 235705615556 245937617399 37551224936 442719620507 162386983276 316996370236 116808665616 362624712615 32344609495 448122947660 43205921404 436931288188 100511109611 379382244614 205118953309 275587076909 133835623505 345297151524 117107176558 362221481438 82850593894 397149905541 119908320817 358972448758 105271792122 374318930537 38293606518 442138752633 156399955016 322240931954 150253324062 328274469343 25060774615 456128366744 36413442144 444249791643 211845516492 269499723155 53196543645 426641506514 104904830033 374682418049 134813725583 344341911615 14688475334 466393421011 219740180823 261860738653 169966107883 309018015053 32274404062 448160569202 28449438464 453105640864 79417997524 400690902814 18440287334 462395870486 202606251730 277798890936 179459224453 300321412471 229731864886 252016258741 188884522091 290908356118 44600085081 435976615206 189511378842 290298038413 94976423324 385026153857 224977875798 256800877362 231555322215 250089109393 57875767882 422137020898 108923440486 370850332151 25710659557 455444713671 231338366433 250273493553 5020471007 475233090390 57168131859 422766409629 107150540165 372953290661 64094178616 415704787983 89190590910 390654792330 193513733799 287098757637 44211633022 436382192062 118764031023 360402443948 229462259552 252099689726 202916583408 277487075092 136667440376 342261360031 106125234069 373695940650 131707793532 347563720986 81449157447 398667320818 184715025153 295448000022 212293525921 268938210749 61493629338 418686362909 84039662963 395563052945 235328382276 246236800254 12991339303 467582711897 227659648601 254065592589 163935772597 315103730520 57118556813 422787938499 211358761566 269953133721 205108660623 275610983490 109369773431 370561576725 23387898935 457733224236 53484697831 426411513103 88500184987 391266519045 220056101332 261578387755 230212084452 251673466594 16729394056 464598053958 16786549662 464536903877 7252279236 473230029610 98210554980 382147316796 167309859253 311706894702 169026041067 309849236971 121281891287 357731057706 128291383647 350682998271 212523502768 268515973187 179533686926 300206677612 238521548960 243423284119 224821344986 257028217230 50074151403 430348045235 97892763167 382411956817 190994519247 288701258246 12516221032 468056178733 201821422829 278881813060 55755843773 424225125717 19666037878 461105250804 86792485851 392731469386 116248809451 363382452331 37684982280 442615206254 170876854943 308019798600 64803098128 415222842039 236671025449 244705063262 165533367557 313432410371 114372407033 365360711347 220220091842 261442070246 144423283279 334235227008 220794598253 260906315002 163670017671 315277751014 227023286975 254889278145 223158331663 258345868866 214648180831 266575906235 3230593466 477304790125 157569406503 321248722886 233462926395 247763888158 6622513937 473583903715 122315106214 356934968083 179449000635 300345384740 2003653048 478458876384 95487500010 384736358200 80659637956 399329819935 238053882106 243641915447 71141671510 409309766198 45935239600 434393342107 104100496315 375505441897 42913221991 437055523582 162364220099 316996520324 40265515019 439864834372 80339287442 399675931994 119323260575 359549679799 129083980312 350019163758 207104443220 273931569226 82867688779 397069076236 36909823456 443378984418 21757339034 459477990496 134144793549 344829615891 230800006306 250940389449 215330307416 266052500017 169456881201 309490642939 167520398453 311239755402 18541450043 462199282993 123376620319 355430493241 209776400437 271907893268 230773638243 250998885046 40867642108 439305905800 147202790319 331441635487 208076578289 273429075705 25799232192 455369094332 158209151575 320747945911 60487528914 419918372003 48595219265 432017634410 109174343706 370759257741 33516603046 446847234788 68509088712 411492722891 92221019380 387678683000 148597948840 329672071708 211358721443 269956726069 77691924196 402038022749 161455398234 317527004375 184162409432 295950477136 95999697342 384130228068 221089518864 260665911282 204887721032 275766000619 31190271544 449452416206 66070655655 414029736329 83251031252 396672951944 134748998979 344458584350 98797494837 381388804683 121361603864 357618306924 39434192504 440759293414 182289845199 297706918247 18597596476 462062660861 154225198671 324376614380 223347894058 258172436829 215872986895 265530344147 101802455353 378128882397 44908989335 435446182005 71968650376 408388347816 98239100581 382041051640 225204487186 256617306624 157609013718 321162482138 221365452159 260486081753 202155469901 278366495861 102015775551 377554530365 54653867286 425128461664 81290785802 398778679823 97272307823 383032164793 171715533355 306695941257 20623700851 460444248877 153038437097 325327342076 165819345597 313100949555 186789447397 292982127192 230724620983 251032834290 148359728752 329888998002 150307325427 328212877210 56146150888 423746919663 120319081972 358720096743 42010100422 438097166748 188813806846 291114600165 58523853673 421411909720 37317304587 443180824456 168114947499 310523951119 138925154267 340170668082 78537222571 401375700077 227825945522 253977763058 229023687092 252432746175 222906527047 258666837992 239949942880 241641924805 159656150168 319178062097 50712070685 429772963549 42325630486 437556294491 227401859482 254259105492 225742723801 256014872518 89819632027 390157606514 43406139509 436707306879 34936521695 445503452181 50696405498 429774726309 172099885782 306399486265 70418765927 410106979489 87201991550 392257852850 278620507 479731427300 97543017344 382867540607 12295869871 468321074981 63607059226 416168034148 228447711505 253330477022 77058814974 402807788528 221657424571 260241839322 52244419351 427731142025 202571966392 277987850547 199951225172 280649942577 186337900393 293524337826 125331020247 353738207872 63087072286 416951182371 107792879982 372290612423 184046942612 296048743421 212374815804 268762698704 208263461278 273367005756 55214689709 424540336079 202925112868 277414812672 173704080850 305023807734 62380693954 417831382866 168236391871 310489402622 89328716737 390566454505 37116980076 443344684115 53314812819 426551274719 112609612003 367093255979 98829186753 381353192274 153612977159 324897814754 155382982539 323245734432 76199271890 403483526673 140912451317 338376544247 214571652874 266796003808 59468457572 420857131908 213612223731 267639737396 22367888211 458872935873 220950998920 260692486348 597162299 479424324562 129943636921 349044462065 230340035211 251549120521 34348699392 445992994561 150128724913 328340755228 78282077846 401694458871 61935706281 418326431427 124049432854 354978904015 214395897757 266852712830 8645292502 471589861150 155643332872 323005196933 142453712490 336773215122 180554427537 299157699945 125878852076 353494068387 16005016870 465561451976 166471213370 312488278124 31112784652 449592823957 1182808471 479132092599 182430198765 297449462953 25827310755 455350056481 212452200994 268584515242 213084644483 267943481480 43685282269 436589272602 38224848729 442243403173 156439631865 322221159064 192699291257 287631478576 3123834454 477408713827 85730141002 393812011865 173842822256 304737601508 38262768566 442205376433 162980118368 316233518990 225485435130 256412576772 135377392806 343775880828 222861175430 258749513043 51175030665 428782168435 123922306848 355110160423 140359544554 338927638813 144650197335 333942720381 18728449994 461845373963 225296947612 256537695439 190062527887 289705503750 215067075586 266179252654 70231845464 410337670158 171369892127 307113470250 146707253459 332109507889 83987416782 395619260374 225846699847 255956858342 2436907219 478081591648 109499281146 370374666128 84241249029 395161384910 131030336627 348092029271 71433366844 409002789178 73486474747 405959975294 140698520811 338581366685 94965212802 385055552710 138623702562 340480120393 183452105195 296434049987 164143837546 314854088629 239358324037 242367984123 208628539608 273118758641 35185528060 445185840521 1703902811 478749734379 103695817136 375913085046 84697171122 394700426708 177122481491 302484277924 210917864891 270412922032 94654527966 385566951994 165074713857 313749677745 139613406794 339538901490 163246386867 316016356407 199798358332 280921525481 69966904477 410527095002 188898616054 290885605961 160048525702 318507753288 15660564505 465877877367 81537965313 398505923654 92487202410 387401016745 210694368976 270708172472 182382656066 297583679636 112306230280 367452025517 240675911712 241010833015 217320977234 264338631859 76299289957 403374853093 229310735363 252278689566 7801949507 472486762781 229585663818 252063569600 150205320250 328328797917 30103164278 450865871327 102463301991 377105831360 149022727293 329414292632 237720789922 244039556858 189169762656 290612310761 100059940866 379795747209 36895023334 443396153530 204688806004 275851302383 15398163395 466057250333 9209544019 471122551484 56166609683 423595689227 131288712469 347997249600 176997249956 302690379056 176199835754 303130994997 125666772245 353697807719 153585592560 324925694231 167364739780 311543576810 220368959362 261284460425 108315250909 371761454187 155109943926 323799354381 200052726182 280551033621 73562629926 405913653593 31205561686 449446672657 132700001451 346602846365 123625712105 355188030989 195525495433 285440287177 21341455921 459847315689 44658000437 435910710798 3834111784 476514401993 49876434602 430678647367 155973778391 322690501211 198127298393 282343952110 172809306320 305627518047 31449791722 449166281645 74144406112 405437016647 174783756634 303793919782 63221669638 416788192774 164935978826 313827672781 201096318737 279654356753 84105945331 395547552783 59409420304 420912229870 210594800825 270981336148 48977978322 431528270486 204164692807 276149782523 173883606241 304731223738 184056694963 296008397392 111472406953 368388048962 181757810630 298301436389 191032795259 288584947762 61304311248 418870408804 118153943322 361309124812 54085231912 425936739445 19438558962 461333997270 92531133818 387338289506 192895975906 287478498598 53621939124 426342949827 236093551297 245469118000 66251829058 413958642320 16194620770 465250596129 81992115905 398103086345 56370425600 423436712287 212822895717 268148349268 143611440995 335324751897 224615885030 257212908196 100821833215 379231982694 140211385793 339193801491 126393835982 352896519970 61633445926 418579448908 197166399950 283161239310 141467075910 337867992058 136425791872 342533415275 227278246175 254524732958 122576422061 356601094030 24515022503 456602479588 113593051379 365883550699 186162813301 293749056221 88684922090 391018981875 4260235656 476027513666 182801390137 297038594379 70258684639 410207877434 92983216443 386829477820 190720265751 288956997442 20582024594 460497405412 53141229667 426816553054 103906442358 375718517966 59028038240 421124890475 213807067412 267545932104 155335775791 323367110181 142143400706 336947879714 163757029863 315194132860 60755868924 419438201647 238611796398 243337296898 142537415094 336560482272 46394793605 433811287280 215935816047 265442870472 133493066831 345607121102 120702859580 358342644808 117893493214 361469616875 99607332520 380391212055 108455281006 371677508504 73383740131 405993644785 54830134486 424935430186 17227023992 463874369493 14720267956 466360463496 188879908768 290920364605 72247773104 407838011943 233657330649 247487035961 11500717317 469256733985 112421536944 367387249693 164342485854 314562243929 227269573919 254528268616 113669309821 365882822771 192821563169 287559005076 91794048803 388195238608 107459516595 372702275980 44973357775 435335189865 122198458278 356962595403 56026778970 423878618976 208592735691 273130796813 25086720231 456052013594 17283570688 463770313077 205577887303 275383297332 231576221552 249989657020 185259102484 295133007321 186753100818 293034949189 119750914500 359066965779 236532876214 244796035243 69377773594 410823081929 43441283525 436668981815 30052623875 450874901405 225826426507 255984153209 55050552008 424747085986 48062644474 432597104873 168167235990 310507330427 126545729759 352713049946 215732789918 265609190515 237008176486 244438234139 12757389836 467872260355 66513757273 413807174921 154826500549 324022246217 143671318665 335284960005 164442442007 314445629554 34943896079 445436478539 3267888546 477113791092 80616987803 399463855217 215533056578 265798969231 111020111231 368906847620 240315207999 241326479423 3699418809 476687294439 187358691462 292542709591 202302998788 278082872617 66667458310 413701550632 94958901901 385056897686 88061679052 391572283609 7977751974 472329110865 208672322406 273041803325 147157283912 331494112157 46332859591 433899388719 227953803800 253896812103 8640100486 471593906748 178392175828 301129787052 183033734157 296880461747 149530970090 328920137744 88193546316 391476145161 123176325597 355988972455 22374148922 458843194617 74368508274 405001866709 177606231080 302068906384 22430935439 458694778840 82796645018 397167006038 233373174066 247860423345 25647579725 455528982232 124260908988 354748743659 4269526945 475980817811 232453645522 248878783380 226996752829 254909216378 99389019315 380515334843 207829217285 273537352728 140667260484 338622762162 83303729227 396509294924 38629440435 441635550632 118272534474 361247404948 16540408005 464721192613 59042288476 421099283166 235234925256 246356167590 38077997019 442308841908 97172819048 383237450427 138560120858 340561556948 25833005810 455311166888 84112016559 395521823342 149792862161 328623808725 198404746598 282048853156 27293206502 453877145876 186775199236 293023376890 227326696087 254499263496 107534442531 372683946668 52356064140 427658473321 164376806267 314476183896 168042410573 310554905801 58517842648 421413548329 118384390935 361086806925 202545074416 278010647222 100780594359 379243753632 74615506189 404806264529 199955552989 280584969764 163882455451 315171217863 40226734758 439912968087 136633047449 342319736538 4330182354 475931698506 203439306198 276926115072 194170637635 286597396853 172555032016 305919388082 195707738354 285290211536 192408569865 287691832583 236193751218 245278349909 25194737759 455995669106 203081651541 277191444518 194611226915 286334510663 159342781682 319659121499 99573170867 380418905926 166899702317 312039880914 226378248108 255509071193 51061582963 429043509675 4620405361 475666067157 144619732311 333961266431 142632207815 336348668948 164264287312 314612024814 37180016037 443280383129 5992663576 474228929139 136216794248 342818721626 224381055626 257383829767 205019557579 275720678513 189947715591 289856486219 59673968492 420604841444 163557392862 315383906886 224902436417 256970668615 138278462689 340722828191 14805420461 466279513998 234518921107 247024710632 6162385657 474122212811 32374348898 448091071301 233450543037 247789953824 10424060924 470254901085 233684752428 247485740396 228606846599 253223353485 107602745229 372606271937 203491481080 276762069935 116098067726 363539755044 191924774458 287975302314 68695670646 411384668851 144193437707 334571092623 180607746366 299151789028 102916895267 376658264417 127033884006 352069181260 89475670090 390452068551 126832413248 352561317358 91204784332 388613612602 73317635066 406168145595 79920215712 400220746124 31585899779 448894082491 175867243259 303363243616 90857041921 388932186260 76191183084 403639998921 137532999209 341498323315 44686276339 435864973424 22942926109 458190094311 6234464663 474024042637 13023432423 467545669258 21730012749 459593731793 145852070190 332994076563 198816459646 281638624357 36460131382 444109103289 28032679316 453431648922 147203607393 331384533145 159263891404 319740648652 197568245293 282766876361 143169711360 335887162326 227733833941 254034549196 173307923891 305256108089 78871964997 400959855676 64855682702 415141017308 82090143102 398023185342 122491119407 356638773049 13214012549 467370513088 208192394439 273417595184 158251483236 320733437708 208336284307 273306817025 183320481191 296551785388 31774028357 448790368770 201793925077 278884365489 68159815411 412190149778 68952875688 411301567776 233644961574 247521425748 114294686846 365486948591 225180500306 256635530614 232781844812 248529524588 25986873488 455249545597 25588673762 455603439121 27629561789 453709643910 218922325066 262996193624 134131834968 344839837075 145483594112 333216956698 3797995245 476535827554 30194310039 450615543884 189324701715 290524412865 55083780647 424714970002 44286425434 436313976707 15480264097 465998376905 147164552343 331479630375 20854920409 460319405379 36694704417 443791990196 49674280510 430810427743 240308311817 241341097967 168974610741 309858097450 114008207752 365770934308 65622135597 414486341847 151433526493 327253820352 26499555870 454567634741 156272604170 322401332758 11009668849 469731201196 120326137918 358656352368 148473933251 329806032674 157017961482 321663097334 123989685644 355029266821 196909576024 283332698282 206303538058 274683861859 44361870920 436103691680 26389726775 454776808092 108088341108 371917426365 53168816603 426647540435 41621048555 438418762185 1125581109 479178019638 167229012267 311751326511 98818952556 381359654284 204295538340 276075503565 92962201859 386897122939 42901146192 437094783676 4192691691 476116091898 228149679883 253723232018 26185472277 455128666558 35813355903 444544298453 71749772646 408557966337 49615595758 430926683728 27597057738 453729413759 131276167102 348001515094 206200736030 274789412075 26044936502 455225529366 67304765702 412908571616 67214070626 413002725100 18785099786 461709585916 139063420259 340046381965 114428747607 365187707931 90674408722 389187095038 138424162865 340642271019 38545811109 441719021434 230428008721 251368753813 14617457974 466440228575 221954742040 259819150223 188553919638 291353894580 200397443395 280309253062 23127988739 457888466567 181346214051 298439959626 30218060289 450565595080 140318536393 338974470164 164418505677 314446718889 210570858943 271038236048 39981295209 440137702166 118411685130 361007894075 118483614270 360928560783 52202515505 427919266370 81938764905 398173665804 232440535297 248958785512 120597576801 358478438673 61111155945 418993562024 185263592588 295105623335 183966139240 296156059161 64670713603 415235389777 16023076423 465538512075 162940946670 316268883971 136029166620 342982049622 58072107870 422028695152 167026477647 311912084218 191050422394 288520635316 200268564750 280409159311 113465466906 365976730846 55150191932 424643810449 9214288478 471101566772 26685204465 454326742976 187839789243 292001101220 102177938011 377454228741 199127413015 281373849058 162301350950 317059486636 191003340502 288622241512 72355762835 407732115860 27927043177 453465812794 147755908836 330823221049 115811295880 363811431208 194995597829 285827782019 239515415265 242235710415 101124426192 378811894535 25276564681 455950306845 142998910358 336021031782 196028383999 284762772283 223123819690 258438988087 62299901229 417941059613 48618027546 431991076863 212064779126 269237828284 133054974074 346065159020 88636033651 391122633507 231060784618 250726354877 57353503743 422659548370 194594963611 286355655873 103869819864 375726711044 93495922578 386444463839 163505904625 315537067701 96498362859 383840783733 57286725727 422697570803 149415690242 328974565848 185793853910 294217431355 229786873047 251894645816 232782090752 248516448990 84370838404 395073651222 83066920108 396894439630 158593349271 320581349372 231804939391 249751909253 47065622424 433298621138 224846235064 257020971921 70257762779 410233340822 182719193802 297118473766 125091963146 354226363975 46376378969 433857369027 58309082290 421908089554 172481209727 305970884718 127242768249 351763996768 209471434780 272285910562 138090484652 340969573930 60870038306 419229972709 69555678579 410782029734 216322314521 265212347827 49575816379 430953325260 196485131686 284092049033 24252481343 457076084755 50842599431 429653972857 32998016214 447330893889 144553961210 334106818973 28188365993 453324382366 147558094410 331050523382 224211755935 257566705037 74801303166 404597589402 75408734781 404236293275 155955989183 322718375889 166542678784 312443889342 196360096490 284223969733 173259470544 305310282388 73299031018 406192612461 21959462662 459117375679 155228545943 323519942989 6601698073 473610025444 68207183448 412071635628 7273250062 473173837105 108496505086 371526907028 188063015547 291870139257 53906760504 426017352159 197161747378 283184332265 149533243226 328909618123 214121260936 267220702967 201193649412 279475213489 73961764650 405558156751 173009553577 305517764851 66398541821 413884758267 106427962487 373394314256 217391113889 264234143342 116428217990 363103320420 54590626459 425180935974 171357634221 307328812664 76625832337 403176711469 222183580733 259690649070 87476704566 392076691199 57535623646 422321370587 2786300693 477792250599 82306642889 397896873416 169733191688 309331056686 187846555619 291938060570 65404313030 414807138242 23924627646 457371925889 223977179184 257661863822 59930877989 420313431837 165335000239 313494723353 58340531267 421702872636 71026715126 409478329752 186470125546 293466743861 2983321005 477586189724 234442034684 247091126756 186814463809 292953699811 218956158876 262900883992 22819547264 458313599751 78160164184 401774757686 172376235981 306162485751 60769928629 419415791051 236021622804 245570413927 51613733777 428335296817 76155187807 403654556289 217798222753 263958361990 195802142332 284922999633 140178793675 339241036439 2516506990 477943939271 219883877386 261803814205 86839109505 392641384517 217466912606 264224511385 172431443528 306088065212 14181235702 466716689270 205827119512 275231919688 76212390651 403477065227 67039472855 413102217920 95513874599 384664571279 42859014497 437204432181 156879187870 321873713359 26812254831 454236963193 17453970924 463505251709 80405565573 399610113756 203298239806 277020393197 28502546457 452853559684 33499068438 446862075954 105289721262 374281639592 77367889746 402442693756 154921260722 323969090850 9996584992 470597284526 95875334791 384280604211 142546457410 336503133758 116838647939 362545019058 113357595305 366193640647 124074572775 354961766834 50760463763 429765052342 143315811673 335547986534 78376814707 401531623649 129844454141 349159561233 17030970692 464437167528 196879394994 283408913085 190583448029 289168722733 42744801341 437349151418 233981990573 247260003037 30023473995 450916764285 160201486134 318340638532 185421890540 294787965264 72909494126 406925308166 227302914656 254509647818 38096890615 442281367232 146792925898 332083439949 237740477369 244033084146 91202092800 388622974422 8206811299 472038037810 220769110843 260963215376 15071220388 466221788112 71090320615 409402080012 60680985703 419454321052 90923753620 388929757967 60665538398 419500209171 69943073849 410603219770 91397409685 388401130140 56165468692 423685932247 176297378105 303050058158 202346003743 278071189134 111773414069 367880823222 45202060670 435129436715 96678279327 383667563410 83266155017 396635857578 77885975695 401897726122 67810629096 412397770895 215036480416 266209895174 133832830026 345307428329 224318578785 257432933187 188342962362 291626886120 74257271011 405035624691 36458342233 444116351951 31310309509 449284870473 49458338884 431023390683 151103431431 327577063804 106809372926 373120854962 128257025648 350780055693 147258253026 331373394875 167572516363 311105230593 8238697401 472012435442 46884833084 433402407453 157814233001 321094802026 237662149429 244128885019 152597327317 326000425521 186516131239 293452445952 116631504687 362739089840 15401690307 466044322519 211911642083 269421900501 222511522780 259357069298 170940879876 307874764542 226327405889 255510691622 123858749563 355124813932 60505498079 419906783933 207487056918 273723685026 216622597050 265057245266 216483784123 265162615367 52477800648 427532247155 68011093789 412267437203 16881220375 464467907583 239068068135 242545909630 36551162972 443991409762 123205757031 355986562244 147954017170 330664606989 8123336412 472239518571 215442667064 265903905883 172126219817 306368389335 10137763088 470559223006 23460761031 457698157833 182409777173 297549027411 112916250884 366764669142 18973553181 461587959195 86048715176 393449832194 52802326022 427040078481 72745299531 407052978136 168594835197 310069058046 90709942884 389158982007 151924206443 326597777931 136990139554 341898741273 134525463305 344703144705 210160821906 271609146582 51045366775 429062520722 76823818094 403067254501 29304005986 451761176298 12304458114 468311106223 45545982398 434708940349 208678495532 273040171665 188250073452 291785345898 108598942320 371246609986 36789855971 443577874391 233020388368 248353530951 24944950094 456181152444 41157818226 438914449168 166896306792 312045709181 114255919016 365564200138 174607712318 303999389527 43586805071 436614062952 62642658662 417458991633 169184725297 309844340009 125265057351 353868669349 85396232299 394206424617 19203739582 461545634263 21861738936 459322525825 126276559130 353043499148 59769925922 420510906359 1533041152 478842490421 57313242682 422690601495 60776271792 419401581752 35983136350 444487119926 169380481942 309520598740 98894524184 381169526386 82768560254 397217369440 77618109954 402115348211 151662997681 326998180054 238681239458 243240322385 40672891670 439676517436 134011468094 344997218220 40604282853 439700365455 206307245198 274672061603 132622097351 346618256410 62276436756 417960193959 92979720090 386841974090 33630133780 446729699493 6371088958 473974553721 8968107822 471385738160 235865040742 245702081081 198974448130 281514538985 115820168422 363794463586 208158943065 273425332723 230240421310 251661092543 22002056068 459106236736 194754536851 286214774846 136589519979 342342845393 685901545 479402516025 226539591608 255276038796 180979504901 298810055182 201486152641 279228643416 140374362508 338922981271 136562134179 342428370269 230152900443 251713262289 126076831635 353257998526 36740149491 443704167108 17772160835 463165402182 204566959411 276011560849 33609956449 446737414539 210927375212 270411554190 75795753939 404003453227 73243845218 406192901057 54950002675 424819562208 226661555012 255184630850 142469826012 336636653078 108951075009 370787896662 152547407305 326016948520 55621388245 424232241365 73367159583 406113215453 106156616827 373639993561 197829845786 282493997867 126420805390 352875751911 186152025864 293758713021 38482907433 441963523016 35875274142 444530287981 83260181664 396666104108 149668526629 328764828605 154711859698 324059167020 162586167623 316744357126 169342723564 309523962555 52748085310 427121134743 126368072587 352937636216 71166944028 409280241258 205077075271 275612895116 189038374781 290774047825 75643522740 404128267824 220748651479 261015682787 108791605771 370964044731 204908963194 275758578816 47194248322 433206822671 136430748705 342523135682 107001088506 373067312199 238959447170 242766146103 213761503665 267614055900 63114893455 416900453838 46079773250 434240550241 69084404204 411119230237 92477257274 387456482867 229143119684 252335389358 18082653848 462805124666 163085519409 316109774748 35414050901 445075486661 109703478484 370007747860 184052131507 296010581457 121068236511 357857846495 162992550883 316226271229 76789557711 403122595663 153949608050 324552946244 17826219590 462962777408 176491520722 303002935162 92597968744 387222075159 120236954515 358760447559 119265012477 359676719061 136980776659 341900269367 192224153650 287751473021 109709704045 369999047836 170021621499 308998602675 125781731005 353640510231 119359687681 359522276112 31254377239 449337066132 233961992941 247265039541 204107209424 276198788212 147982586930 330644723694 204781256209 275819793492 68605233528 411452858555 103274413581 376306049958 57940786371 422104323334 92145388097 387762566140 200829610758 279919174101 100406993489 379443557951 237106229200 244383568480 109255514297 370711591513 56946861228 422971494450 109292977132 370673845525 173709883002 305020290631 76861259602 402915624131 56879419749 423049964327 21793945595 459392927540 114363472274 365368628808 42871425531 437196861158 225849550941 255928477558 121477598788 357458228307 167564077778 311121824844 228049492331 253792258721 192319148 479869986126 88703170122 391018089447 5545064111 474639707545 181811071530 298259097066 174350290554 304053855038 48304361147 432476526073 104853507695 374782401815 192543445580 287667767573 216615388158 265075960759 128101014279 350991656877 202862916415 277500581513 154965802847 323943527876 108385037634 371734567913 171432097710 306966218056 78090081276 401833788132 175569274328 303522981739 107727579057 372350696795 107962624906 372202730787 160408296663 318216577785 55790671732 424223027625 81051147490 399000754980 73465122574 405968120085 209001278996 272638358072 163618751376 315300174053 77530041413 402304045647 231346736806 250218713610 70638571232 409866825230 77695861548 402031232242 78429310691 401515913831 205239986567 275465200981 72116371849 408015361834 33872389410 446535209327 22089979275 459069715787 70931518411 409579502384 232504760115 248845441721 42412306924 437512707898 10221072352 470525192866 174680240100 303954778709 100370461903 379505858429 137947201708 341055289221 227117352921 254757031098 77110514486 402795023940 64129413515 415563874614 82266387337 397920743538 193277852096 287309950864 12143453427 468472011615 214880072974 266262379733 51288538770 428650921761 146839992853 331987362486 193217447514 287311860716 20541986425 460558310445 92542880293 387313802600 198988635456 281481564706 147797226491 330806280303 94155094600 385984606967 88856635935 390911258909 232542301670 248776691892 57679993486 422214449847 193744760968 286891720992 207073780391 274038204493 128439046870 350621971290 194257430886 286509911443 237326793288 244285322278 97267295851 383130143091 177220182884 302407372922 174047365712 304411922183 86287030514 393303981663 150839139395 327744815253 203060569034 277235513128 169621112866 309454337320 34985873479 445378494162 226607110362 255194098015 206736510319 274329963377 64078986228 415726351718 18840832186 461633404772 17310646329 463598700097 6659652246 473489788083 87950438323 391596171921 51047837334 429059296326 184611007736 295491790124 137406678044 341662748520 193937397389 286837930686 227536856852 254220789194 116378931377 363136677428 238778545687 243026721613 4786310943 475387842435 63614420981 416163861105 52426971930 427600716597 62013441542 418260386206 67310345935 412861215648 22017352179 459095875832 68338515376 411883015630 105119021814 374460265660 142210348519 336926373130 221168974062 260622109583 177473780906 302121013380 25656388301 455510592743 187535520121 292300548649 211748279317 269581933185 38451096352 441969727970 112290303175 367454251877 117368048499 362068621198 173712194518 305013344425 17292151218 463749223023 134991216272 344223541463 152219284541 326398851742 195682397960 285294518585 226519304521 255319024902 146818329231 332047627795 230789608205 250972314881 26623073100 454354887916 228432871414 253335935590 198658188801 281781796447 30142591558 450626543171 95772990869 384405019958 227654019955 254078992680 53702661096 426175255246 3465153577 476814172536 196579522746 283640097278 2343475147 478252896362 228323783619 253532384848 102605295537 377060329356 116994096819 362387426172 59523627425 420814277690 44730462772 435798448439 82357969981 397700862901 83463707472 396346008185 54654884982 425101582318 138255408184 340940633680 3612718621 476757108550 115636626538 363952129116 2013842881 478410826528 118400389072 361042602606 53866598974 426040687574 52586879953 427300957296 101209308199 378791346519 102154975529 377467073387 72599678907 407457949823 106040132715 373732113567 52843402626 427036064810 3700398249 476631927760 10380569917 470370179987 88144293452 391535549672 210978852760 270346925631 114518704314 364971683340 233236572239 248039691387 111747779108 367898221521 155191773866 323723752917 32442915242 448044387623 87330627939 392230403684 50138278716 430239486856 105419146016 374216169767 202716350932 277722667503 194998324288 285798500269 86206680127 393395811427 46233197893 433916905951 158771374244 320394984686 233175424705 248164543192 62849759910 417261887377 9031582320 471211999740 100103335337 379748589129 122436836232 356722542392 233083128400 248233371328 174770723345 303816440716 66471817144 413869790326 78602681449 401302857113 107348684156 372751788225 158096413322 320863158063 45657795913 434566469390 222445693296 259363388513 230693007231 251109815142 100919887595 379149918650 66369999042 413948878205 228693039610 253037582954 52319437959 427670305624 86738243542 392932086240 144981229519 333644332211 32147481340 448330974737 96865693206 383447035376 225012445172 256733997545 215585654481 265749227477 224975105467 256838930411 74404948125 404986054251 118706772884 360469235709 134590135627 344671889786 34209012373 446387861419 74592521959 404821625126 8483461968 471833330447 59529398068 420707084591 155879378382 322749955421 71749126094 408567592342 92459833226 387509769643 63064667295 416991487659 182672987303 297265412331 54687045677 425077076349 196492838397 284022971922 93163412790 386688376983 199544206015 281170571008 191493453971 288253834287 9548886850 470944501191 92092725582 387806118405 15413082996 466037339180 225722453374 256022216102 39583161470 440528698843 212680545919 268251535868 107095687008 372958987397 8690215206 471531812080 200790644580 279931536705 127014207248 352095997420 1499261687 478850293071 208039700903 273440870361 173899228731 304708037801 219909717290 261790267934 117749941615 361606292111 42546769490 437430357502 220283768781 261372455210 199566092329 281087411285 105015319858 374568880650 238645982107 243314817882 64828222701 415155615666 219938638143 261782120125 34398541889 445860579284 219761211978 261822041648 225895934334 255889142420 4133392628 476169337343 186824170488 292948787614 224395083426 257363144288 174213390291 304195902556 48756605378 431763614753 131498146405 347671577421 82904495889 397031447004 239591544477 242231746965 116936742425 362477180378 87650075569 391755770804 116217983228 363416201224 12124474895 468488357656 105683289992 374067201806 212445654740 268600670628 114076089275 365739795556 33692801631 446664726247 52125497150 427921191013 85577325466 394003553939 30697245617 449917277033 227948055362 253908496242 145259303319 333377411875 180208699668 299492822581 172230256937 306236927655 123423230780 355390988332 41592266930 438419482763 118273156141 361217710897 100538977818 379355258829 159756748225 319056419949 208880694385 272856023506 233908851248 247345854922 108540880349 371472103167 137768765889 341282182401 177903786635 301644744291 152275132612 326366082572 112817087849 366889707135 114906560702 364820143459 12640654385 467937890233 62976291105 417155801721 222898014853 258733850098 3233948167 477274221696 83223626658 396774584895 24828361239 456367625560 187373301048 292530502194 101919051608 377754225492 39349070444 441074169810 51196895953 428754360618 41516419586 438508748160 18422106289 462434251058 167918282992 310566839808 155066436249 323912264417 204654933993 275936222837 62200783004 417979679937 66815037155 413317002127 116894377026 362477537019 80048103034 400093541102 77909539149 401897476553 32768861071 447687713356 36679865199 443833763969 17467857495 463490522359 220885764333 260792044046 72675950026 407336601858 157140944725 321486721067 220934070895 260785739437 135552757942 343610237372 231372818969 250187406742 77167643213 402770098733 148705292063 329626441971 201529698478 279222730066 239283674793 242465260658 18540987339 462254447016 145823919848 333035552186 187417189931 292385283558 207820823545 273560592493 67128809469 413065443494 75070348879 404330798279 211672006431 269628177898 156987411467 321673260777 234153847880 247195539594 205861060248 275072947406 177074294168 302601714271 179968894377 299752616187 119496105924 359429413670 116619866564 362770540940 148878349207 329486419312 128240892462 350879612643 27889641476 453508554212 206317265991 274607579892 187823909231 292074834345 45391144255 434979259993 71260857721 409253786935 187633901379 292083645405 34319251035 446031392326 40831822815 439344043031 62940710858 417196237049 95519527102 384593939845 89826553169 390138736699 11608816944 468936569321 238683260545 243239239077 124485199646 354489807473 71500980106 408754237386 198350787486 282071561684 135085399968 344131292232 7337278925 473072319015 151457532078 327209325378 159845872820 318990352251 70935951510 409504527493 142153624741 336931975135 61683235895 418507175791 227158159823 254688327047 131851340993 347438002213 222586610355 259135239879 195739675940 285091693801 95973497222 384166434878 88209022037 391457629697 157968182024 320980108840 133576508183 345585971269 231859120541 249683633785 80932185331 399059111511 48861004961 431659642852 202597211510 277966036705 133356447776 345667686091 48707896524 431801022368 230029551541 251728753551 119106958440 359806492555 194420347541 286438475059 194489987470 286389945301 54567109255 425184773995 15138088893 466213756286 51481328218 428404431274 6728043064 473473690784 152670395409 325892248211 2007033067 478418104147 15985403759 465564135276 85289492628 394309068960 128955088109 350086864499 122820307615 356376336700 16071436551 465335878182 189419956782 290469044837 60603891293 419704033743 223884943260 257798776346 48395685787 432377283054 230406208110 251470754073 170565646101 308361589972 217567596406 264025423446 106037802993 373739661412 174945398301 303768050598 211245396461 270168734086 186597705042 293224567748 220565421965 261126359212 237629252176 244200511719 197414328023 282876996542 177422102567 302217033967 76528715444 403305202346 119614611635 359302063384 199242826608 281315059981 221209658619 260562292080 215584277560 265751010289 17119489176 464183446849 145265713586 333371175137 211630948283 269717024567 159401111923 319596960374 135716870096 343448207442 211717417973 269609040133 212108182111 269146829488 108489497099 371531202715 165631331152 313287777394 162453681236 316927758639 5093047108 475053523070 126764533484 352665415209 233189614951 248154679603 133369086761 345657366566 51350506840 428526678335 44973548972 435284975038 95717655144 384420569725 15980662680 465595993501 211909081330 269435960502 30820156193 449883638418 99106128896 380926275685 3959091506 476286280055 69745521426 410646664673 30360613973 450472902933 125405759370 353734822286 207094503387 274002830427 44759965198 435697330394 42751062082 437297504163 239442382993 242275777828 88964887231 390843550371 99630601027 380273185109 143946285219 335044003229 240383972845 241297787011 42223560743 437577480701 90725036022 389129132276 119013418226 359935635310 141677574517 337619929350 59596066647 420659037732 49920859638 430644365049 165945408453 313079404970 137079145229 341848806986 95327058147 384821037154 206472538946 274529427272 125155027679 354055271542 28872034698 452542829659 188786101163 291191448982 30253541130 450549446952 59643099224 420609555954 118716432186 360447521538 149204726663 329210587724 111805531126 367871000956 112288956909 367472188207 188572288752 291330464832 70730289719 409684902895 233232106177 248095706819 72336287818 407760521011 173034710550 305472719107 173347453546 305224090402 37427264066 442972231531 172354899387 306170950876 221833066548 259999808833 235876558742 245699528711 57748571362 422213656138 46536017759 433639231300 27004567428 454156940158 70696273671 409758636143 152841705785 325630361222 54663466473 425078414510 50690661762 429816407909 88159883218 391481802493 84479624977 394836472345 210617432138 270869422785 82239729939 397925723771 99084755898 380940021680 211791059432 269511169370 171797361644 306601047376 26704711764 454323769783 59675617013 420604753656 221466141743 260361264978 46516860792 433707479312 198531989683 281884120951 103220360060 376387756510 224362359449 257390944790 217758871208 263988104840 7508415888 472791520126 120054610256 358871300026 132147664318 347127991147 99386290480 380521390774 65984238281 414041207598 2347100650 478177164829 56139574238 423753857918 111317030838 368543225622 77161258919 402774845752 59217153198 420961638668 112563380559 367301534328 176308509963 303045258765 194619743233 286317727571 12827297448 467800893009 10707169890 470035078180 71245032680 409268634167 57467822198 422425751419 19178150119 461564658874 208709101679 272978788251 225623006301 256190034820 56724437315 423097355441 83218920115 396832872624 210837157955 270467137482 222527947139 259313423128 139195795129 339999967717 120877583028 358023078833 81700799973 398324636235 144035167920 334747598852 107651003429 372491775849 211706512792 269609242628 160124620571 318454649300 207324827929 273759848298 42026367706 438077730879 103309629977 376305217365 225513595056 256302393382 232543385664 248762068204 75963203567 403918742179 26192401917 455001742431 78331826352 401613755166 225856363598 255912493164 115064855205 364593565261 82475200121 397460075002 44341114294 436245906298 152373673026 326277707510 105748114555 373966773125 222702219638 258993439451 78091282583 401820323845 62357983675 417837553294 83941402120 395865117481 181095754701 298613795003 65855271113 414193566309 74250045876 405127778772 167477939254 311336092475 84238092295 395222033288 95793137713 384373359554 203232914745 277075905864 93790655256 386297285172 74423410376 404985445110 73764424699 405728713387 191460164177 288265113800 102776336501 376823793631 108723883835 371041406934 180735634854 298952643790 86800161455 392659783909 17278881757 463779116238 16767678037 464592175698 108625937675 371228741283 49151544713 431242809381 216748559813 264974582434 80222821913 399952707268 130946154640 348157028577 203988700391 276370486457 167216186379 311768199771 83032148801 396919108982 87446735913 392153412779 223715988690 257867175642 59467388517 420862472155 12169633762 468404124904 133725992771 345439209917 109684672643 370138295383 221676291884 260123779953 122632070557 356568596773 211513984717 269770324681 2673920587 477857710603 226870025569 255131420476 195539792602 285437186398 204660800906 275870072323 167444392063 311399630504 176037392117 303283575597 180616309600 299028214938 142061034119 336975366549 102812132097 376792492416 116447115095 363074884246 137318599591 341769775660 98875055678 381315657823 122275271666 356937479915 220955093521 260671285418 98041554705 382370205566 88106762066 391538779157 157568962103 321262327627 97852816441 382615936838 32495700864 447923636385 222749283117 258967646492 163908023389 315148045198 223961206771 257678569735 179718110293 299949821056 201565128239 279067012444 230385224920 251529100975 60788731672 419360212572 94631699434 385569840119 205136487547 275573292772 167681203825 310902166142 102398945328 377243599183 119549564365 359413467245 146888575430 331872513894 187580137597 292250682890 60150327931 420222028136 179516436433 300287765295 180113716653 299510748963 47827435041 432797095483 46961298308 433341288970 137094706112 341846139521 91434771716 388390825887 138028740393 340978007914 16805737723 464505627520 71473803283 408765193366 2213906247 478293137747 107997583086 372174372192 110011396759 369845339763 64234939312 415465129551 226080137401 255746046445 135457591200 343756704467 144029900516 334775608162 12462820837 468098136040 227837941882 253946478116 34096526039 446431419972 131181684545 348013260157 173941174371 304514415498 28375412796 453223108396 223475289438 258079493775 32086990530 448478042635 178972483157 300606212065 64025209139 415867846820 201209642384 279411757663 236925157847 244490753609 107421096626 372705069385 159404293081 319514789009 11228735519 469541521967 203771994796 276505298024 111017999834 368910443090 61826777714 418468388362 34248206360 446308344469 108302388016 371784421997 60911209376 419222745849 200171895623 280468642248 121669162819 357409867218 6119261565 474143269911 189550454458 290205109902 59783392934 420472356112 136385517618 342588355893 212853151857 268101551355 237935375829 243893134416 85597544543 394002979831 206783624830 274295047442 14032389371 466828317614 171353597842 307486301727 50128849501 430337613662 190021779476 289728563316 142876710624 336140116964 130546331003 348641573254 60616990749 419700430421 41512141030 438559245013 170338372230 308544119585 56510140896 423377408415 172569568407 305914490247 99697339310 380259813011 228702042986 252883710101 224054172527 257627599477 8375155167 471867547818 48639141838 431912067372 24943571121 456190597847 118256496531 361263216299 90439306982 389569543919 61463492645 418755883653 134856965774 344297461785 38244323689 442229446712 163453399963 315588818974 137593495897 341434076556 154301901102 324316541340 41505126394 438575709693 81353644427 398693157701 26102235147 455195124395 68404093287 411649239504 148888811811 329480282765 106600068297 373347874782 237200054411 244298156011 40807765415 439492306337 135279146841 343863818285 155240335569 323513829972 111663326717 368041570602 87163909753 392274851577 52620232265 427225269360 238486425271 243454807163 3118952710 477466146483 21440292746 459804746689 227327389981 254493227633 202237153636 278094973615 82863626813 397082077064 214983851667 266227180914 92890086994 386994504859 141941273160 337202666486 42598139699 437419118964 48733844968 431789423472 139677720242 339530182374 63212845093 416795979930 111612852392 368101764856 121225484775 357758426441 175959203651 303363083469 230829727913 250938899538 60847312597 419323754825 95107744207 385011184970 226508993023 255451609514 127152559392 351994083672 189348399455 290518274528 132337519251 346888907312 35585204415 444934244966 113319871207 366222341848 123316541210 355549581736 22965397871 458104472467 36855204430 443525305178 185487604860 294718040501 238778279439 243027279710 25870148556 455286914737 34325747398 446004431117 115998792351 363546411800 76301981383 403352438814 124792886489 354387694194 90156274009 389923459013 95536715084 384562918813 80507784031 399525880786 70438064396 410056206116 3897486805 476447981479 190793788133 288834682745 232277473725 249213458486 56276069788 423476225082 208701079842 272984518032 123576670187 355307477018 132848124881 346438250069 135213253382 343892549467 183279209546 296594004568 151399818327 327331359132 154890046997 324012452909 22426989372 458704616705 212087370974 269199332752 57859880355 422139909793 102731097573 376862402361 10645981397 470156754929 26889814734 454173700480 57076141195 422939218605 233272755515 247929890065 119698485518 359090248830 40993268602 439165383598 110337520820 369643330368 32950936814 447422447700 119318640207 359586759420 50952067881 429321905194 128572208804 350339528879 63045024716 416999639053 190100109583 289568483734 202186924806 278245773388 132830524967 346470369409 23127458276 457923309402 237838212366 243960684002 80676711638 399271381550 26645228243 454332611645 170668795279 308339477886 109742244570 369964584238 222972962453 258557171946 211336581278 270022387817 185775361349 294227738228 235098606589 246473896622 159222801552 319780111596 47684568107 432884556279 183851426755 296186574465 87092633 479900933311 95788062086 384387673611 189426961067 290463845378 2344982395 478183742594 72088166362 408117566632 23308968443 457768607693 6656448875 473547108221 88565095688 391130193050 63605277766 416291586313 44249447360 436332228535 20507706762 460613098869 148096964285 330298531776 198746990872 281722240092 179527776788 300218321210 175294192173 303661647031 16027074907 465521676791 205198043564 275541707076 224604738033 257218156409 160680161711 318081084158 159904448351 318920349530 177661972961 301941803189 139106688932 340045631213 230484097402 251264590719 1862055707 478603617933 148196641075 330144573563 190544914171 289271344073 66965993222 413155694834 154909974069 323975109076 100394879950 379449994629 71578516817 408735813475 181596024548 298344640103 214302541458 267056104104 176423113250 303039509584 217714956808 264018734722 182079014832 297996872274 51402169104 428526620900 35488548976 445037371640 98294599531 381964908681 115823432924 363777121398 143120279117 335969615302 194888702093 285923625333 115084272674 364559547336 50614842996 429876270354 55929429159 423957296288 182113594852 297951213350 163614025285 315329434796 164784451296 314097876304 112167543568 367495580488 133253395990 345929003166 148698625758 329638935605 215331786373 265996628488 154137389507 324407629341 34623090199 445673982575 137353743714 341726033601 235169849406 246371348175 128249180936 350852590980 138428952914 340617904381 105251433781 374352542146 30971002846 449654423543 184490576971 295694528701 20746229396 460413533293 89705383877 390303680461 194929368424 285883608590 93799337113 386285317438 33534742173 446829277385 163417507011 315687135693 51861302331 428193610040 214532735590 266800557359 148447257646 329844352100 145706993832 333103366970 50506340724 429993290346 1601464787 478827479973 88953571329 390852032107 63779728512 416134888043 131753893102 347506705067 206622748623 274432477765 85563501144 394039927916 148751476253 329579678701 127426003140 351554415829 102232450800 377444741411 104173390835 375447922315 47262335390 433125543621 74192999016 405331183204 139860494550 339466055724 129234436627 349918506082 158362449365 320636211242 197324859334 282921590940 64340302668 415443649098 238716631796 243136872454 12349164608 468246043247 79665416376 400409184350 29108817570 452232398338 71947970735 408488877588 230395275836 251507125770 105819051636 373850149945 164937637649 313806370661 116269422470 363344308656 218517877015 263443022681 161041580826 317709729586 193542331673 287076593130 225903099890 255805546520 229515986344 252079343975 6089707422 474167449166 25731635727 455431993269 118655358910 360626443946 175057674526 303713144700 15830420676 465736854417 216531089730 265129180634 97427834479 382907394070 232889121648 248441076311 75421751363 404226357055 128876571575 350162645810 156393975672 322259697362 107654912916 372490339236 180007739401 299701519765 148164383686 330148520187 214512617132 266800793653 143696828830 335268503383 241914649 479829842788 50898632739 429504172192 158948104326 320115727083 12414621269 468153504440 52532647666 427424764522 41191361047 438826143601 38524207924 441723828249 42875775886 437193489064 29937867324 450970197247 84836605562 394675011275 1588098241 478836543980 86747403983 392793430980 51925397772 428160845573 203216208580 277097658638 134865148598 344295560327 160878564853 317819164570 126379415174 352902346376 141984498260 337059924936 77777824688 402008827619 47645544970 432923731324 214458377512 266842284194 172629952771 305778079955 24497818221 456603077170 196681172295 283603853806 136957206062 341910318630 232805439643 248453348338 22928869073 458223382869 35678672530 444748518102 145180452705 333394651130 149150591623 329272069584 183355750726 296539435950 26306819871 454891974098 176736646092 302830767935 224905174783 256945588513 1984381474 478591079883 163694031202 315219479144 21013765646 460115999657 104488671419 375270611767 13581054936 467049936383 28620425070 452812621254 39076095219 441331905884 156167220830 322472713889 49078062770 431268581086 146978486571 331607383427 64531423260 415261930287 135568700172 343600464902 9203876342 471134669555 193421506829 287258729295 80673299222 399308637019 236964305582 244460767147 44832998709 435515484888 228897076683 252704053277 146960783347 331629704903 240642324351 241075051206 89770057361 390186726918 82699496860 397293835243 116639432825 362695891790 13371904258 467245339948 80338274802 399689861708 190276426890 289495962943 13732953114 466965925667 156090236026 322675189870 216395203473 265184543445 201209560113 279441492928 109524983749 370339014644 67505248999 412823837603 38213333362 442259679191 134235306233 344824051016 101363255352 378693066879 66636799389 413719423842 220806081711 260831350374 92073953879 387931224028 77070184365 402798193333 113527100825 365902852600 37040610259 443373995636 48903322187 431647056121 140880796590 338397872491 111110912975 368747319575 93434491932 386519596753 202821834426 277623456772 53341870989 426518264730 161655818329 317486854812 18574794699 462130680266 126449023823 352791127794 97740784218 382664920744 107375936385 372724472954 218237591191 263561846873 201128866213 279591903512 143153814145 335914879797 11322531882 469400144233 118291549485 361152500564 1850869258 478625434982 158455499655 320590204412 227905721161 253922341351 229320387449 252196171867 66498889393 413817214888 184793192286 295296627926 65333560596 414835304667 5181064867 474971317860 136791610594 342134457645 929934434 479241676609 41891813348 438146467690 135812869482 343376746322 170251121884 308665174225 8066575241 472319149015 232539621360 248807639575 150753640320 327827761722 183725280922 296326126137 65561393372 414522663634 188520990995 291458891472 122461072480 356691957020 52485922948 427510057036 213608883527 267659991433 178201513062 301403420294 161924603957 317332102146 21063450392 460055985041 171462818761 306851699285 93048805433 386749845155 31858433013 448577164081 126992861177 352228748534 143762334279 335188602034 144588449381 334044402918 95677001633 384448177082 24373081660 456764580967 55475739939 424346061403 235727695905 245935350274 174225808637 304190649310 41793426789 438227463773 79414529310 400699815672 238009772215 243697205687 46534233440 433674922183 49255008314 431109081690 162985651331 316231936556 84183124087 395244870380 108041998318 372071109228 136919099774 341965510646 231150333646 250644200521 152616087651 325929569120 141549649205 337757255357 27517989518 453761549585 233280081905 247899244213 145029500978 333572801758 185759440744 294241041699 187728121729 292078958662 168781628463 309957116334 98490145077 381851002923 73460439590 405984687151 214668172682 266554806992 6535449298 473784067005 127206064474 351839926731 131115425552 348053739479 101975204473 377673136961 70654397027 409797451138 93934891568 386235143990 228507058891 253294620380 138189555500 340942892183 133331199354 345769044177 120101388914 358857783561 106053431216 373699159393 163444618587 315655861940 57417938980 422606375009 199896059831 280776878659 103544765309 375990955605 62336647257 417938369996 49624734760 430857064436 20541757881 460591141894 114814510803 364857072253 203642434186 276632587695 172502407209 305959477886 37544568774 442720344363 140221572496 339151734138 105895881228 373844336490 220747538269 261027919714 193469072321 287163292501 67579005871 412701568614 35230847595 445172665722 11949605134 468617930804 18598152205 461965157527 233507161129 247546409838 164967467295 313770270996 178721354542 300822495032 48801660649 431705829127 38718905448 441602720976 14660296954 466401789244 169824077244 309158985374 214446813368 266849361634 232934810366 248422969676 32653542761 447795891224 61081276017 419139470797 118597022461 360717596023 75506769445 404214645768 21152080034 460013485795 231637673524 249930920631 147036143939 331582823357 103549226732 375972004355 48254668967 432497783829 99743331610 380212614377 166110745031 312636508718 190903092126 288771049176 65497816677 414582060070 182424087855 297537635655 39751798004 440426293685 218088596423 263813726346 86221057435 393354617363 128655891656 350277405612 191943700313 287968603033 44671379290 435898424198 93948678031 386204431231 209958622511 271752687084 167335520791 311549835511 108626214705 371202024943 96873735411 383429074455 227605514985 254148653317 102652044127 376994742362 235971806519 245635395658 232156885979 249259908719 5293842584 474894600998 203502787936 276727286860 62663973935 417406181687 13927336035 466851910168 63425648079 416551318282 116843969087 362518264480 2660646841 477888278428 17371280114 463588953202 100924496133 379140579914 198293514912 282121073502 138816602290 340310464269 49117348446 431266497077 161900656897 317411357460 239448469981 242266819337 48346520969 432471121135 150578326094 328065493514 84252452689 395160028288 98712874850 381636039336 29853997509 451213685583 221148189169 260635848827 164762422091 314122687479 157792471528 321125179747 239605282531 242136710357 234665919420 246844345077 201334610628 279385754751 181215784183 298506239076 235678613835 246026550661 239960944673 241638721912 53934856135 425981776743 83941428802 395836858003 69151205608 410947612634 186137014794 293841967656 44348367744 436214722901 210812492729 270494199192 58390980276 421685577909 138275003903 340842464862 206011267602 275048955285 24926502091 456220548311 87012649839 392524161965 181645430132 298322452668 55295971317 424395528082 42382452078 437517528334 213714608153 267617544779 89735512926 390282947063 110855678650 369135204262 171377164390 307007630266 175191326210 303670239821 81978223346 398155501692 70240976970 410251797917 93971344017 386192237334 121237882545 357736625874 124279156184 354654121125 206210145989 274743928391 144819623974 333813064644 88399646897 391301270246 4799781389 475384945818 111626587700 368078361596 46824865318 433447017918 52583955963 427376934554 211991305639 269353101151 121466224242 357544195786 61025559691 419150325752 230412178961 251439087782 209770234375 271911206455 63182079670 416800189974 99044630326 381062983884 185690898037 294375524671 137591166996 341436110669 119218205041 359747475520 115841235344 363693187905 77325422606 402637505355 54344102269 425739003419 239035078164 242602914344 132491866534 346694821057 32764327671 447702348800 216623482567 265045603300 88664117599 391034321330 231136957894 250658181413 196712695848 283591698140 182315289910 297687257269 123274390477 355826365947 142675770719 336314945312 76559372092 403177096425 91683459095 388307892014 200318424134 280333808910 181186589963 298600940573 152871365092 325564542880 156976759744 321705311529 32856520143 447427264893 62529933246 417589027424 35615715589 444889786552 16403478570 465046713796 6446658636 473864188936 225005352339 256765386929 5428091519 474796639318 198528816858 281896663452 153864598641 324654925269 167452252767 311357605401 201883472399 278822146557 65775442527 414332074439 107183643807 372835049396 49606519140 430933369938 6764810465 473412759700 31512533462 448909883575 93004648309 386793779322 186985602446 292790930401 28459102311 452946021635 219941873143 261766557574 26098796764 455215799414 196783517371 283521818083 12814752330 467840337220 180923240567 298837608924 144886133436 333807342341 89437787145 390529299821 151569191135 327101365344 141489423298 337836197507 97692241451 382708876028 97719789821 382702047020 144256153742 334529526675 192122066597 287817091162 117941175371 361425009427 148988669838 329445874306 163552454120 315409784445 68241210438 412012929647 117261201938 362192332730 218457799074 263474222972 54673340059 425077995283 73722584340 405746041743 31853474399 448651225578 231276347013 250509867830 168413957959 310194800958 72716771277 407243758547 134451974647 344704793792 157405659001 321334580198 168546584224 310089945134 159773674397 319037177366 68979769658 411238273160 196769062836 283558001539 30604592683 450117936420 54380016203 425518502366 32161124618 448275231503 177646985462 301950759545 20750148773 460392968376 82942087935 396941562183 41813118678 438163749543 230706812211 251092982107 17472967863 463308783009 58988938793 421201716388 52584990496 427351423207 159565720058 319223282773 59628564948 420619251149 37419408107 442987182788 67675276131 412626776510 17994868851 462890866393 220574578240 261108774525 95233772685 384850026605 119262527748 359683472070 236005608512 245588392818 180740096353 298902235649 116992565233 362387568119 22714787807 458463291546 181898804619 298131600468 186909220709 292821002870 2476591590 478004371755 137905345632 341066610311 228659283517 253155143269 177548402094 302106554360 236145600908 245391634862 224726061873 257098969378 98754115029 381439431259 30663380760 450059677538 2672467463 477885445691 79689468310 400369392863 129474113734 349677326609 123267573251 355836143245 207665741389 273604153257 229003013202 252458861147 182197504244 297802094742 66370642610 413943569180 229076854399 252363793855 175723433043 303391803331 59500418463 420814643304 190640444204 289086454853 13145488699 467429543916 112984962015 366636496158 186174484039 293717176426 59524942272 420748588006 102398006680 377248940546 208563891461 273135648520 86514115450 393047623249 162958996637 316236071217 31431710703 449242078537 143721037845 335225943877 195030384981 285773540725 87181981614 392261742559 121681167981 357324514670 105266928160 374349218503 118923499493 360106949890 10930083350 469764862252 99292975588 380613943842 31231470713 449345039969 104597303818 375130234564 234573850537 246912197792 184709159619 295456189299 56989547541 422954932565 45236609232 435115167821 140466808476 338743275865 22041887665 459087663784 70454223321 409971378785 164577242674 314205132502 15702091784 465822936039 22951431456 458182843422 47444270018 433057486790 200650203707 280043221129 130641055610 348521160572 206398666710 274594407758 35248435348 445106089343 130051746691 348914816385 4684732535 475574514422 184419009556 295805353574 98754196806 381429500135 208914213714 272739081018 214734137965 266498929089 172298014861 306224576527 104849938998 374794783323 70903187204 409587164639 239800011741 241936841366 72949938478 406868235228 237406686575 244232085607 220274456652 261400794521 153707223256 324853011275 20669926584 460440573391 77805901898 402004218655 119664001013 359141065213 32000511908 448506390526 150151732482 328333776469 72295982783 407779954415 32458214976 448024621451 130631852456 348527961465 132403792652 346806185933 150246981472 328296300684 181209870216 298526009973 162633667169 316713605705 102698858345 376908421211 5489486674 474792314758 83557946693 396226996854 138714574351 340383325932 170382739136 308478653256 96619833634 383713684414 179041598640 300537669383 152366192303 326290781186 172468618503 305991237406 42894114657 437184504969 216553115171 265108536851 156723529519 321924381134 126252416631 353138617874 117413194575 361975629378 140797169439 338451659870 61605039876 418676425469 228906851865 252607031538 87014210859 392495373078 203079428261 277232876948 33056991778 447304159778 21777151753 459453692589 138353203318 340672380020 37399601108 443108809713 206315746547 274640809141 186547517612 293293529727 72546315090 407492337263 51172745947 428830549473 62886137174 417248104739 1503187430 478846980536 186091919557 293911841394 11289472518 469446813946 195455064200 285474392379 238473662755 243455002639 58545576258 421400661310 178961646407 300659100085 160075200769 318487696660 237087662349 244434840136 154344891079 324310308297 134682710890 344477410423 141699359500 337612885892 176073639375 303145644077 195568400972 285411617583 233016644854 248391174318 13118027027 467508521131 60381693011 420045739469 226238623653 255523876691 188536482217 291391919428 168845898708 309906404592 213333022314 267868019617 167402114187 311481762850 108044482886 372060110214 233425304170 247853609291 99366668467 380533738088 46107393338 434160375088 93537440916 386391719909 145981539195 332943334894 185048721566 295231955865 236322502261 245234118199 121042142146 357859399316 61018899008 419150710640 177337427475 302308723875 85989847868 393537160888 160153183147 318401151861 103416791429 376079267336 38336007933 442121554047 20400683579 460671070699 68959546232 411274035394 30115486622 450806936638 200157247699 280478782689 23983144808 457371406597 148144972202 330176864715 174690377549 303932539330 72590129441 407476225418 82692854060 397364545307 82766048998 397225893950 130796220276 348385420766 155136184288 323761515238 230675519254 251133007216 210064225162 271730370840 124823539770 354378123530 100725006318 379272453682 140766839563 338484259394 7734352418 472625920525 207690011999 273575610469 116170649296 363525207339 216144565317 265258499083 107099043877 372956696806 196758021850 283561565430 94698267029 385557132161 4001382183 476245476334 65363832122 414814192730 100829417172 379213654365 18163829231 462778568238 81472798210 398567571831 147513962777 331080096159 207239741067 273893275669 1903457252 478602977480 68229934950 412019873364 25098901920 456039814736 170153445302 308771499640 236854601371 244517445333 90748756827 389078118667 18245765570 462617654080 73177847340 406340112404 233871611595 247367728518 127743155118 351117591949 176971457878 302703055677 220576600757 261065817937 144819409078 333817351982 125069070154 354247759701 137336102766 341760227594 84104331551 395557882010 22836381186 458262909856 81215140130 398814473457 112338086440 367410912141 235880830894 245689686336 12997011307 467564321563 13864375723 466903112319 64828049785 415194520994 203139864109 277145988838 44804107323 435592257840 206501073319 274499629830 156605290846 322071156239 162044566610 317224745120 240359058193 241326197642 203699819571 276514329913 80527748426 399497734072 67361393650 412839789386 133792061730 345414908062 208248113036 273400790132 66473852451 413837208250 71381367068 409053783103 101822528704 378097603927 87116091346 392412693230 224795255818 257067546740 58772776689 421321284165 68407369583 411604238637 63162390609 416832727853 82797964538 397155356165 132119302162 347151643765 17248482991 463869776281 215942542724 265434435378 49480586486 430974268092 195636573840 285298536288 78114169132 401815027125 62183971723 418058897997 182328792669 297662722994 162834962287 316310206245 98371184708 381909598076 162593629810 316718606324 165245733188 313573270328 159571145306 319207509718 33017070619 447323455310 86368495887 393269129730 164019504326 315041255082 21003661850 460199544223 84992347108 394625851882 213160724405 267894113588 124345366000 354561876534 154450169061 324158046212 176477125792 303018804754 163127448538 316068628105 72872342508 407008589817 55327576650 424395498078 21674246481 459638920034 221825715916 260024928630 146583274517 332211017096 48733965533 431785404795 42104024367 437821486989 210599764426 270978975472 92075450124 387922810733 111255470866 368617246729 205220737527 275490907133 200809933104 279920351770 58667969574 421381541493 82055957125 398031238280 162686956842 316641871076 111984170488 367698763951 144610547652 333987073760 108839578365 370877221568 240210571385 241454445597 229926797788 251783601212 188519285484 291471007304 164721018385 314130844081 171327085019 307524435608 46251559853 433904611470 72163593464 407926315968 164229976434 314615062348 144977395911 333646320211 226234863000 255568472394 50160770405 430112650729 146471016432 332312050907 47861377257 432729626856 189699515038 290145805573 240667056015 241053712949 39745035158 440431305406 218215777327 263581758549 197912493727 282477752899 155145959040 323753134935 126605949248 352703687880 158952098193 320109982750 163584152566 315354759038 84818118114 394676986818 217243085744 264384444161 185804616788 294170061919 4006702051 476204998629 30538758610 450338700569 21675078549 459607872266 140519924517 338700650865 41386259381 438751562787 38266935065 442182081360 213884059306 267456165149 109827703912 369932407650 159966664723 318828221454 113490424326 365958160864 50252349916 430083057114 188846490165 291048623741 218253978799 263531490609 7187077606 473269033475 168264514686 310480402684 101322986354 378730547833 139622376994 339534288016 117614308945 361757898999 107044306177 372969045005 185441682670 294784144517 105170550017 374432450548 45304157164 435090120422 174101565403 304318206420 73977953099 405541360516 168087701213 310547260803 203319196966 276991745043 165895205644 313091784256 208882966993 272788737714 126130071870 353194517116 81304699032 398754046669 60962605192 419176877736 40951068052 439247137817 92601216931 387183585266 73805003347 405680613842 72710157581 407299921710 137803452325 341280284814 22241582774 458941872449 119838774277 359038071623 159490861000 319246604076 102901527130 376719953417 234226446825 247177760129 35214145254 445176760699 80420878430 399600796693 213401543199 267721994579 219447439372 262249368626 131008165962 348102372397 205260800471 275464080487 22691229276 458493731945 239875964941 241874763314 94460363338 385750413748 113013690927 366526524777 129409190976 349708547039 223340290709 258179873947 84142565082 395325931956 64100444714 415674296352 186274469038 293566740677 49952696674 430537064855 146634568249 332192592585 45961818226 434352443279 24403194093 456752247365 103494655399 376018849030 40173192355 439981693065 198591238440 281801535034 63113361066 416935245055 135883502629 343254837738 16669655487 464623374751 212318586940 268824721062 24175952618 457123583094 159827135987 318997840154 230888231540 250917564985 110870178798 369112398062 89622924987 390339412080 91269043724 388556592010 20053123772 460868802413 144111044580 334654478340 137877615645 341194921342 93170883671 386678782574 43297255252 436806325003 181339475650 298467735628 143404077402 335511836498 98051206572 382368494870 50606315057 429909921562 74736496240 404800194392 20599681815 460456139983 185340180488 294905060254 34254345745 446180858557 12565104475 468005902019 202068684593 278490604182 215944888211 265412885038 73391719255 405987889709 106811419868 373116379457 59945702673 420303573809 26371458568 454828137723 36648662699 443944072355 30983918109 449642267730 142421158138 336843924513 67758457503 412497481126 72974579683 406830255754 72758373831 407032172577 240224454225 241446363102 84593249191 394778402362 28910929234 452534018416 165123763719 313735745900 151747988460 326912637579 71806830495 408538255022 68019145535 412233237641 83824249469 395908500979 203253182791 277067706858 7538040979 472764171642 159471775538 319321515871 132123396637 347143464121 62561164558 417575009572 221314798302 260538463101 87552623568 391937066694 160292545281 318303095935 172753219428 305680864015 159052645336 319954476900 233804180499 247414135959 29533000925 451550026161 16452777117 464967608401 80776131542 399194784080 92831671624 387036335071 74912451178 404490185800 18851833875 461610041042 114219382302 365636734841 72979506324 406812865468 92081800155 387887317580 57514168311 422354768927 257896186 479823567275 46225055890 433961374977 223558101909 257956627653 3262539024 477165364663 31053232990 449594700143 141390790730 337891856771 143933378745 335048708601 57232280913 422702884845 96784552458 383518169327 201059944604 279783175568 69538880304 410791232797 80523669581 399523833205 179875095634 299773508876 98391148124 381908739103 214305417999 267041941759 226821992169 255134811583 36150242044 444469752362 54444829277 425306992314 188732702657 291199322509 172849292908 305626312071 165977972995 312931922566 2826225072 477703650396 59534917207 420678426195 114229423718 365596411810 42924946622 437045314214 48919841326 431636176423 125994731606 353478904187 11312502516 469444477315 145034179333 333556797348 113524053554 365921597170 67345492253 412857654553 153328746701 325222899167 198683186585 281767259484 92159565749 387751409583 84395541820 395042520164 48383902236 432416757783 54818430532 424941608703 5077395809 475124197751 160886283495 317816556922 186592977402 293242974734 120819787527 358038672004 211649571250 269662798648 9440200843 471004271178 113812755818 365825684834 43414643435 436700859788 55224908797 424534803958 214183342850 267113531637 82396837199 397557611384 94735908869 385531807469 20235386943 460695152501 92252955997 387657179683 239921687507 241749030503 94925445981 385172229242 140939013580 338334520605 147497345833 331144064267 204786166702 275810036967 183986565192 296149642029 79366755396 400756501006 120806869916 358252630475 73954773570 405591800575 19914856959 460966854163 152708503054 325736789779 218546325011 263332579559 198679413723 281772106381 91395760912 388410572844 168815071946 309940509592 47409579812 433082255885 129519082133 349551574519 45502853171 434728787086 97018166036 383321134974 65515247569 414554895340 159088720908 319886894656 57482525758 422401772687 219085177090 262804083379 146360418754 332648064241 154001395277 324433638705 194850188483 286153681608 181989929509 298027307427 173389568928 305207904277 148047131860 330433947970 74069401017 405471284186 180209003613 299484282726 145330761994 333294047972 164895830632 313866901611 191221101854 288486017713 153690128466 324856499149 240048686528 241528745757 23513528526 457593289029 203082966901 277186440747 2808207377 477763479399 104679930122 374988784061 80309467300 399774516882 162214025070 317196185441 21615475906 459667916902 161422500903 317546044831 232276473201 249214053017 42631960694 437397310830 30657961497 450061797584 56705022642 423104257104 213391431760 267744951141 98732041596 381606361468 69447692460 410814379634 173310086688 305250756858 64379716256 415370924741 168950874286 309861971234 96433949255 383852551808 162439883430 316935946436 76963566444 402822949054 119089253462 359891025254 101864292374 378011627024 228331010925 253494468634 201457939661 279332588682 11510928935 469120804348 173719272033 304987997663 8277170522 472000965365 193127731778 287343542513 239290359965 242462889323 40546734285 439706417260 218644292964 263200003594 140145645704 339366581246 12160584369 468428969541 123485555601 355317929076 158233257580 320738311737 131329619174 347919822543 153995618654 324487156568 235238314912 246350489244 32781014356 447634921101 14436221837 466522036065 206261743837 274704568726 43503453563 436660288323 179112923228 300507807596 123283620441 355799890863 75661277961 404109078844 68273314376 411968417543 226508464225 255476624543 198655026043 281785566872 12612576900 467995702319 188843396701 291078184141 175424623350 303601086324 64885888044 415102709601 83509503760 396330592315 118860961130 360248268226 51616911580 428315387633 208258448219 273380682545 182929558487 296933465026 65698966250 414403777738 9649290453 470843065596 148206443210 330142322513 100408617324 379437778462 158956883251 320015512639 155746092616 322779715793 206725511332 274348127722 65968905594 414059295633 206198227110 274826695251 151902634526 326598929064 162219884767 317155894540 37607338570 442652613944 217511385129 264146469006 114737805743 364917666913 86033822964 393534767882 79114644613 400784497228 203163811735 277127102520 198178787359 282289501626 225509406229 256315707621 158849324540 320325586773 2089741715 478385298734 36291712309 444392078815 62488704502 417644118360 144113550905 334597587567 95466029346 384751846050 96108625902 383992811878 213400845201 267732859768 71438917643 408911408610 226599140230 255247581517 167790361285 310724305909 12438718149 468107113704 156698973915 322025251380 132218050492 346984765113 11353648960 469323708965 100511147912 379359223632 103675166860 375970952988 95031570085 385017745092 206926489599 274176760785 157822228734 321086399556 136053658057 342933098907 215073767488 266131632456 167593877282 311083764214 158924587368 320132538878 48966425093 431534053972 231243386982 250604364075 99985038203 379867268427 161131502091 317617117770 78494419487 401456845607 18948990528 461596831264 40780589809 439579545908 186359730572 293516719157 196497513868 284008699558 128529269380 350480648135 49048619124 431274010425 240547966116 241092697110 239620741696 242117958323 188236096916 291788631313 228782222426 252778404760 228556275635 253264139588 27190917026 453898196036 8757689319 471488028946 164445168110 314442425738 231280574587 250489140506 201663085218 278967198082 135872904542 343278831876 77964329547 401856148945 101556672824 378239965468 52589464438 427263298867 151935549432 326583098732 33903038306 446477927040 114991660745 364616715630 124426782772 354532378502 228654981767 253160380535 230566518514 251245496204 102095341493 377493387130 143573306870 335324895517 137551021427 341475735287 168279260187 310411340399 164035879972 315030569704 179740462793 299805453786 127162141115 351937875734 138928583625 340164541385 198583664913 281803728736 181914150644 298076627877 46713563362 433517896860 152052804511 326566488008 177136688403 302463744380 65469604082 414691310038 203896245944 276426657251 130231538731 348739941653 187849051851 291929250446 78431170667 401494867340 22627812529 458538326239 206764089816 274319158892 20789761232 460389420410 19914857599 460965690283 135340131090 343787662007 236724747692 244651756780 4065600495 476178099336 213575685376 267660444784 190931484847 288725357039 205793433907 275254948307 147121913176 331506789828 142643278740 336344305480 65558126720 414542435829 69074919700 411173175126 237653509268 244143817185 189546529642 290284073356 180612451966 299100745053 198785349375 281709240724 147435925768 331154748821 5080100095 475116425876 140461239832 338761041192 94877168378 385288290819 135987767151 343140072318 206170964200 274904908900 88060851826 391573466605 216932932642 264794247492 226578742713 255259031726 200404550746 280212663741 88511281968 391212149647 128967879392 350084907690 98877518270 381244314854 187005452374 292769214541 131634651762 347588630325 142901354107 336068704725 216490323664 265152804462 689482306 479370566017 50166438041 430110793774 92393667631 387514081947 24418568957 456678859709 101942259185 377749108045 33390332523 446902704939 88736390685 390983208997 115830564948 363705248712 62343705563 417857128288 173899701725 304620647254 13454881708 467175169546 64859445363 415112158230 85880679883 393669517360 149655056652 328767565484 130187127687 348806573397 42167847590 437681398829 108753339938 371004266904 82723109768 397289546115 125149423851 354086086020 82587008294 397389962353 150635587666 328033035761 21232227513 459974415415 104004530018 375629873412 53717676890 426124172427 90049394642 389993090022 55268605034 424469838165 190066752329 289634377390 24083751374 457180451617 145865610858 332946223165 156386307450 322269140235 102219687004 377450240615 59795959941 420459901013 193751435556 286872489985 89913486983 390117111054 48011716819 432652324678 220319987166 261297416687 12915530852 467693642476 147828434981 330744083220 237754580080 243973807923 26993026553 454166649084 74169353591 405378553284 151072868641 327607674535 237960437001 243787110190 186735176503 293077582095 166702158670 312248187255 12559437965 468019784929 239103388432 242507586368 135826893628 343324239553 191554154887 288208763730 79200556397 400768921646 154693995676 324061560805 37350463634 443142242020 49803216539 430734959124 126826236045 352625208160 6959914895 473327754664 85754535764 393742960315 7214601683 473240152424 64126780301 415582252922 64219762824 415472201289 141336378872 337938714383 39335801017 441131253250 208681009020 273033561755 143407200646 335470531951 100888281941 379162407401 126867572481 352413113711 196290217513 284500517195 193930652676 286853099967 185815985325 294096899166 95893126108 384222345507 50277132068 430055710172 39995769481 440118376871 213866378015 267517768796 197252589554 283034453497 239234591999 242499469464 178534209917 301066764330 231113758311 250664273417 223260887676 258183024914 206718498245 274383308302 155258694809 323429239368 156899824367 321823616135 81209018315 398891465194 144762134106 333855359528 223394410416 258090298080 212863501598 268079039263 213762378380 267574507513 216190913109 265231585744 194982823067 285835644247 65465837688 414738997710 185705325775 294331555894 175477259031 303586569888 148933412483 329453284145 9041660125 471199013158 131377225297 347757921279 92914993468 386980564112 232479474091 248859461442 32382411007 448051124104 211174888069 270248494065 87310702290 392250971433 3756458760 476618340928 210345223647 271218045876 58560731838 421392402472 163185682437 316027093051 10898148422 469774183436 236798928169 244578871223 112826060031 366881018663 66514707699 413803229778 238969679110 242712120980 94852873771 385295902326 8508091752 471715690732 42211962075 437666268035 192872571623 287526063655 171339077834 307498522267 194010506946 286734697143 138686909473 340421083810 61992256099 418272176493 170443821716 308431283914 165330402036 313502328946 115093385284 364536100783 116823752968 362607775937 62293888026 417950632624 117189309374 362200240443 52744017458 427129255950 15103441791 466221165045 22535546204 458578023508 88393717825 391304468351 159178684520 319797956485 132787309568 346485762901 99232612950 380731656660 159256028319 319778291440 238098381923 243640770305 175426310180 303593520903 23716308195 457525591598 233486967499 247618588116 29481107852 451642151877 52427022619 427580443124 80139418207 400064335903 82931926591 396964865525 81487120205 398540451429 167424426858 311403263106 9883522652 470680195628 187335036677 292576849388 149705556937 328712423049 41320502092 438794558166 52816974636 427036910871 116573724889 362827226202 70509549594 409937505388 125812528312 353593217676 110477539520 369442662952 216070859358 265335909145 166595069821 312366974285 81728691270 398318133948 38795202670 441482587751 102902628532 376716007067 6321561867 473978189195 144964551112 333647923386 61901660009 418368110471 29910175780 451042797803 186604480353 293180278642 221367488003 260476703941 90598070736 389267684048 123106325717 355999786427 236676635343 244699824941 50430106270 430046685231 109179093694 370740676869 160619997833 318121366461 229365078060 252147209358 157383120181 321347484021 48992946425 431525133410 143391746006 335526825873 54269903093 425745813405 115738554304 363866465994 201207248674 279451077460 106372395474 373409728458 222090529872 259763889170 48669506494 431810934010 99879820797 380028167897 38708033381 441622184700 186181206231 293587115508 7442543963 472969335004 48490053574 432257775730 104895451585 374756341186 232667518000 248633599051 49477975035 431016151941 97258512859 383177709064 180374316230 299255544677 115315425486 364424566855 212548164558 268467435298 218149390452 263609804378 202071133433 278490358961 77247959058 402702721312 76539386452 403253229062 113382893788 366106432665 183363347076 296498587583 21904287069 459179129653 239722300506 241995619820 8946055656 471400176761 63501951436 416384583551 109415651315 370479733550 120843620749 358024095443 4728951071 475469550715 139926557123 339450320002 62652973425 417456486613 240009833353 241533479994 59893070016 420366975530 67284731745 412992364687 131936861395 347295267328 98753509101 381464788221 116472472938 363013134964 146184471041 332796828387 117862219510 361502919894 132906463401 346229447017 72732055374 407093234785 40775355439 439580139808 218694937712 263159240772 173829782797 304760629417 121671429019 357350508164 70071634127 410487777171 87582693921 391773412769 106902036247 373114948506 211046660748 270276085453 43278719887 436832678569 91160544497 388637270224 121409253702 357600978355 226390961313 255501158157 191673269359 288157005497 148442660466 329850942075 221692809939 260082163512 231805871474 249742792155 61104150721 419087590086 225664733554 256060629134 92311373232 387634061427 236910420988 244498050881 165726532702 313232759657 44775628191 435627414168 99278500949 380731255019 145429851588 333260144206 125291658391 353828160612 153937755489 324572459765 53095595364 426896296880 39510590844 440590092392 132156835531 347114523394 117779389050 361567272060 135981951891 343185070914 165317718804 313524479130 190677337921 289044716796 171789270400 306608822892 228836891723 252737449042 137586648443 341466599886 78550596189 401342172299 221387811486 260442624524 166818445850 312083603677 209195688731 272612251955 34415948977 445796461055 34275825942 446179560469 222653739988 259086246106 124086558367 354912969943 62732635784 417324985288 83377144420 396421123380 176036430791 303298628267 142944405605 336035541214 196844138242 283426793133 35077259829 445322247295 152735721267 325736288281 238405942453 243552478184 135622713146 343479626189 59988924726 420292822295 140247631182 339148069965 129531525567 349488494266 109378681944 370500587737 174472879614 304018340822 207543719474 273690094649 216137795066 265266059126 178043228280 301443410988 62342090841 417890702328 172148646925 306314125577 118066117099 361324118418 149585001274 328876414943 25671487467 455499957647 36768008742 443628894638 135528789168 343659102728 162480343922 316861045514 238365989955 243576759205 38218279478 442247098352 100859543845 379191945257 113369297057 366148817283 133867476860 345275130082 44807724293 435591962535 38438090597 441993877655 116487939605 362992410491 96225151672 383900910373 95378591729 384796137366 238806418417 242968017920 49975899171 430536108169 113455650409 366034829837 160820506180 317915656304 76432386906 403311328677 216951316240 264785412773 60552805334 419805756082 143059925327 336013079422 202858574322 277520467372 190553682868 289251378223 57473545669 422405646125 180334272030 299276187806 27050299538 454093705787 155897210059 322740614163 239914372896 241839446930 46793443308 433507839928 199074258388 281384508865 163730686606 315200881796 189549943409 290267589087 199211736126 281339768741 24161223085 457147623628 73967570843 405549971120 195335558149 285552109167 74512814526 404862317105 205070698035 275638027419 113381399999 366124930804 181692120468 298314262243 167702774045 310854031613 54879867097 424888311438 76384629878 403338874656 85391874357 394251506984 114913551353 364782001052 186233330839 293585860977 234873252324 246567999280 132874160780 346240214489 42515134251 437467747807 232558379193 248717749359 26559496268 454433213531 214269063332 267082656384 155525378233 323105020916 169656994892 309380734656 139298463506 339856014150 188426413235 291523695672 30884911994 449840485691 154032284156 324431949542 166834381933 312059510467 34763014636 445638541880 150877881610 327738363107 215056675345 266190186144 67294369448 412935633780 230423561525 251421800098 81914832854 398178738850 53742003658 426093357145 139557506189 339579839907 128764602996 350217365544 155360199901 323293595356 83686451250 396082259059 2631561071 477889642470 189774710498 290053149217 29927664248 450973694004 185585738358 294439138797 196083886321 284677283676 223191675666 258295397981 154683840997 324118634335 146917790551 331743802816 40190830654 439933330681 142913467652 336046631504 213864892411 267533118345 218248482203 263553812512 19587467569 461184063116 75809024061 403994830375 99540641221 380460063847 131358806181 347764829342 226193124118 255634820718 19304292673 461472679382 123311240202 355602186885 83815850268 395912276600 205664374402 275315540208 39782251819 440422011797 112819414344 366881072570 44744625547 435748532604 25066546640 456062836849 124047305106 355022560717 231248591990 250552083953 61952059973 418279343541 160571491770 318171380294 161985862085 317289475315 238349165960 243590545166 153893246843 324574703670 24480615254 456621171501 185536375108 294582333146 112330703206 367431043157 171106075954 307680499619 222061646998 259797506225 90482946750 389438215496 156056035073 322675952008 194683621507 286275626814 128261629835 350755520921 156507755767 322097741110 171804328396 306593853827 212352290595 268784450078 219832579239 261818329516 73784730206 405688056000 143247521153 335841454386 50998677244 429173015135 236122659886 245433484777 75673995329 404087145251 97123897250 383310279351 136504202292 342477438282 208879451549 272858083010 222910068265 258655357883 62584303443 417472724456 73223823525 406201878347 231221770001 250615644061 37321093508 443159061931 186714200925 293077908277 108661021201 371113745664 156298381403 322373619191 151730099434 326938928532 26782648081 454252018375 50908472674 429461867835 12760814129 467841504613 149911775402 328448961573 216894860712 264835811057 233166387927 248178976478 31786264978 448775743343 227557043197 254169791182 33855462495 446569943139 40064128365 440071171844 240169408540 241513111215 153418819727 325103740457 97405985945 382910623573 202771873206 277658980277 33143411675 447200726959 95693155055 384424448725 169076211302 309848088040 147953877917 330688038949 46399326973 433765584630 222804569880 258807497619 72170382879 407865225544 202148799377 278444332824 94143553048 385996245321 94579174183 385627346541 104769988825 374852883160 101067770552 378988601992 19619847185 461141591510 37596421348 442716184505 184951851703 295265663504 19956496555 460953774149 73099925036 406668390118 72675981945 407332081230 33545666952 446778591571 25951192146 455256972857 102085371157 377499525137 39975225181 440149728154 221378159393 260459270806 126727409924 352673591924 25360784374 455787107984 79533015677 400609467289 60145781969 420225790779 111206878265 368664723264 162393824570 316980471116 31544064242 448909708250 151893954308 326609621022 131912803625 347311676542 199523077814 281180115216 80235710161 399851441318 207322828364 273799248720 119935671977 358927168149 225498311647 256329307543 110709343437 369222237120 179950934551 299762780353 165199053459 313662311532 221931202343 259892154955 219174969220 262721378122 122214591801 356947035856 75371639612 404241876075 137137076332 341808519849 109346472513 370576175835 210172366853 271595977594 10711341175 470008596339 98284404648 382005826076 14685199534 466398689039 198417513256 282047612620 239964495047 241594721128 138461217358 340591050322 237650192565 244191321972 59969379309 420295195825 149745919045 328679106833 63495456429 416395307029 171684166706 306711647334 129613409616 349386258113 23151438039 457847906637 38831157579 441467081095 98746792389 381583609661 84482058479 394831888656 46027022655 434245283621 95825297803 384336338512 91472399479 388376842572 149970271950 328393919943 166449215367 312500608996 71164158914 409289615806 236418972323 245079780136 71981230613 408318862126 170149665374 308805151326 187148032047 292664093115 173238127469 305341585599 133131140583 345949848803 139278657576 339868213096 90539875630 389357467865 17854169846 462930601517 119139775685 359801322822 43336424674 436748192018 139294918209 339857054212 101043909456 379018577763 28687972011 452688190530 81266055007 398804519264 13042340521 467541249949 14033154133 466823437931 59276028437 420952352032 61823168130 418470406781 12369163668 468169103813 12216019688 468366594005 63981054904 415925842856 233159597577 248188933577 208413615707 273226493430 42797283353 437239084572 129297714916 349914464199 155418393073 323221551175 127568538902 351337740813 153373731449 325174883230 73185520040 406296569464 17151337005 464054747472 150234207245 328322504680 240157170879 241514009868 107693355499 372357639393 169202655622 309828709299 115326012919 364395276149 144697405079 333924246407 66816896975 413302575689 132931994469 346092527824 100324886541 379552627393 198574116544 281864195372 132777248051 346537027572 199399964940 281188324949 74003213800 405495519590 136806721090 342020236649 97572431946 382806511277 101090084503 378946289518 236261331577 245269986978 13898690048 466882461434 141917012711 337203523677 150754610782 327812833825 100122389996 379726950159 28087317999 453331290879 88774659181 390927107457 152415438134 326182425762 114865616030 364846047042 169253430035 309717491823 43840380024 436567894411 37300174402 443231733760 103783242124 375743329718 178743030495 300817821797 129507753839 349627218207 175862626425 303379680094 201408028965 279338390117 99139151281 380776043062 92607799247 387180430950 109206070674 370737725985 211192314406 270210730083 198152939730 282317220079 234492306585 247034584412 180364017608 299261444682 40709684773 439651311313 195367407996 285539634751 195740890602 285035533030 48201444995 432536658911 153955862161 324544446080 48520214128 432206016170 98889670187 381209085406 2394606575 478092491000 186311337708 293530556607 135598679948 343572785722 80772817955 399202003518 13081638560 467518652238 181282677316 298504404508 103006244551 376627971207 6763734210 473437734696 179723243151 299841886696 157486466928 321316730524 6520466828 473817531931 24063174865 457277840246 12924212500 467687552957 45758303255 434549149023 141877074819 337284436998 196318796775 284437048274 116224292573 363405305705 167041054606 311909727282 166588561251 312369539008 218709949891 263158967019 180504915680 299197319818 46081507427 434239083085 195936023937 284799907574 151791398242 326875406658 189206608999 290609309991 191355243307 288314784506 97581644912 382761747588 164784508954 314076842497 218538427642 263405560152 99837600655 380085750891 126034664053 353443243156 115785427956 363817432116 61856664069 418416082248 83182669756 396838454709 125124890393 354185988597 63883163352 416014117330 73362926004 406137522557 32465812849 448005501589 61175895649 418919848440 140471938149 338707422651 98542439039 381736144403 186582924297 293280417297 155659579636 323004728249 63810600412 416056890215 152447865242 326149015334 40515967058 439715162567 129673268876 349378510708 117056554792 362228749392 138676144926 340450130943 211022737901 270318243731 26164644824 455158586559 50798636046 429718087262 138696511570 340413580138 27737449288 453586656928 132205774516 347080923702 19304689036 461467373396 18459418333 462386869805 202210425016 278117880785 170778939396 308304981601 206947346687 274130724847 59990652682 420284587453 164223464486 314627777704 203411661991 276964383128 240374332993 241303496745 92352951842 387598076970 133353341767 345737302763 150214143978 328323869276 99882674568 379936716978 101186909770 378798908541 83562202635 396195698014 35209492899 445177108107 58034530326 422079235245 48354134827 432468532578 38591992108 441640423953 26162723264 455187663180 20802804175 460372612191 198806100123 281651005017 62215834025 417966942350 238195843568 243607069579 133280514361 345904185915 217306146184 264348239136 41254980066 438821635147 45918475401 434481141646 72276059920 407826573279 132460239246 346725258338 70646995136 409817848347 219521545958 262157464772 132406520542 346769413919 187072622333 292667364552 155627739649 323083705883 124195512976 354868743834 101824125693 378090802429 201146456367 279486509565 182969616710 296917748686 173473861837 305165769276 166803944948 312083947381 163985082744 315053232854 157167689382 321450098372 156645663133 322031329123 57883862569 422124131769 52673411318 427176997875 123116471867 355995175040 27593433346 453747139763 31470609339 449020651656 31346939752 449242566078 556292999 479439460816 1390382165 478963969299 49768988597 430744559697 195403607362 285512220368 158934971363 320129472403 75051738768 404395583632 230629167364 251187416029 84566344807 394820235498 94068945466 386150702546 13378150591 467219901022 223505576453 257989364403 158069087016 320901205035 22550398068 458538714000 8162078042 472141113504 66835985657 413293982058 221668093000 260165141656 162692412950 316631542564 170267193643 308647586089 157646824820 321154835527 222525165620 259346567735 239820254326 241935559461 174642579472 303963017224 85151332923 394405999196 188815205607 291106244056 122764795375 356451709161 34471183160 445776790771 172540412413 305932843062 238196469519 243603000114 107296084198 372830426344 151709876746 326974515755 170282794956 308598619464 232077974451 249403573067 54908921175 424856357340 84258521953 395138984478 216607972946 265096330005 141027260045 338324594309 196517566827 283846325693 15041823256 466249560759 146529329539 332300868341 123380494988 355391677977 92491523577 387389507974 365923879 479506409657 122760959468 356477615034 68383189148 411804824398 29381770874 451755228744 14432138211 466584461597 67669118274 412687246471 171938694450 306473227917 146320032670 332728543780 87114713827 392434016022 19608750763 461164122029 237452781239 244226462106 44863538045 435474088413 17157978916 463942228360 191631503093 288185462579 109041127309 370773282441 116562021884 362914877822 72089869989 408026596047 1745542779 478669564690 62541481963 417576304382 145199044004 333377514203 36844209109 443526759941 190891029535 288795888047 107781519095 372307787479 122930759393 356219263929 165487058902 313449947206 20512719539 460608970220 222332508476 259605596555 124845834311 354366917969 94770371162 385433928067 91955304071 388023541736 231819582591 249702551145 44331996392 436271407039 91115171537 388802976572 131977223259 347260000282 221507289958 260350710794 24450272157 456657638764 108656275240 371123243607 9762680542 470772382002 143227857627 335865841481 27013661048 454137108418 118649743467 360659182833 198876220143 281557203826 193118142850 287345158082 225244868125 256555679506 116962216802 362463594957 157962550560 321001447100 191340827325 288338686650 34007078348 446474491088 37604842949 442669157221 85286893214 394370730743 87485629505 392023314158 117729681440 361645987334 74246147525 405208310553 6554548762 473757412939 154736001750 324048972628 112177867246 367472511403 54420423128 425356677949 27346056977 453792721253 192689463719 287634479514 76852205267 402980348687 11778970055 468826707792 45417739161 434903435267 231001072186 250766360449 109118829880 370766128766 192878308828 287484494167 82331205049 397843048535 69883278139 410612415367 92056990936 387988944654 160340271738 318252547235 139244711415 339990778275 66746015487 413594124911 32780052235 447682410487 114107186912 365719161268 113565680964 365892687693 203792694362 276490974340 126810478220 352628410040 6711938684 473489574193 161112408655 317674465587 119583285689 359322471056 18216929817 462665385245 193524102414 287095417075 96228283085 383888628076 94906290817 385176304322 106975289216 373074853248 170219878663 308754973647 235685996521 245952728147 85428525794 394202488750 173709200860 305023521105 20139652167 460818535023 40783761772 439527422086 190598187254 289094891315 31748983594 448809573489 81478538643 398555722685 212928868295 267990494452 175172687995 303687419769 30785577462 449893884374 236376506211 245152145969 199986418913 280555284782 22208063650 459027650461 111709772630 367905258742 68035285813 412227968453 101994510699 377629956290 83910890733 395903856926 117486638849 361856198072 240847314684 240911268455 102432160376 377139232381 7303265825 473163309985 232844775503 248446227912 21417901483 459825879293 95647825478 384490320549 83854449079 395904200101 61777524506 418495986788 168471338032 310109347531 189920068367 289866768596 184026433952 296115788458 105750964174 373927152967 207162085332 273913224063 127460014760 351499539615 112154290567 367512232259 165259853354 313564766176 225428518853 256513774298 117857540481 361533790782 160312666147 318259274801 47931873571 432704632282 108137650473 371896331955 203465435922 276807508792 89667879735 390331399791 57097954101 422897140847 128202884105 350882498357 107153537134 372870244591 200483301313 280171078023 118690489437 360543986895 228948896429 252561828930 101833022020 378080530817 29025003265 452314316592 80741548900 399211140843 146712463974 332099738059 70575720827 409873402259 162040916782 317244331611 223867366380 257800694808 16849588069 464489618844 133505741097 345592476069 3723692036 476629355670 187908111048 291881922080 182721281994 297111492363 10757031960 469997747100 115841485909 363690584308 51070877709 428979247849 107660574930 372457025497 225540830682 256277979866 174339174972 304057692104 151560998287 327139883346 153387581298 325140737228 11569808416 469025207661 221322851644 260526859327 31854559491 448591052397 158737753287 320460371266 222635821651 259102259675 174160696554 304199212791 160959966864 317779700244 74867791408 404492866172 54791801112 424956730223 3366039055 476914669723 69728800910 410728337886 22137649698 459066457546 76831051409 403021801852 227445678726 254247280211 174469394697 304038392772 203105688843 277174245254 36755311685 443655090917 171057357915 307799834523 160345207317 318224046274 83156328856 396862644979 178642234239 300837685243 176949149302 302736344233 169271830802 309634585260 204441855330 276018223867 45977546361 434308914666 136242751964 342757589174 81328378685 398743782742 129302830248 349898459507 227816016466 253979693325 148154998693 330176271159 222786783935 258909213962 147654314405 330984453363 5797064931 474414913531 104525884150 375189730943 38362656879 442114933156 47755118742 432800575803 17076254059 464297380082 27657319590 453665795836 101374492106 378581769729 110609400313 369312651411 119025373593 359929322926 170317792443 308566793975 143242235919 335859622927 76392413060 403334460396 13729144892 467010648491 50784792256 429732754749 971977084 479236871751 6625180309 473565318517 92743802069 387098665628 220814401484 260818176568 102367465906 377320331616 236649680582 244740537357 94436038825 385760296045 192222248429 287756939120 40109990539 439998285678 108438294296 371720066272 11471048739 469299559756 73843111259 405627083463 233117084832 248231535859 13322971721 467321620024 130196370657 348800183119 213416098444 267697435371 187403206601 292395349414 5934883379 474232247615 126044926784 353312134379 107310033240 372770101567 108179161619 371797457889 240048878442 241526355577 145774155685 333068043879 114341338516 365470910220 116849237886 362495650425 167596825651 310985534528 97160716963 383298590544 16148491354 465312700731 51133319929 428850246074 85036192225 394460135082 69095842796 411062115343 171577949635 306785792326 184698044734 295462559750 49324749379 431042171548 73175053684 406377446496 8277767869 471944930311 232935329846 248413456263 173941703673 304474233903 29809631583 451414562274 146380123180 332421471023 215897924878 265505424609 113233704142 366340808586 96302413588 383872737973 171922531480 306510811507 149403711242 328989000602 29027311785 452272876435 17798595184 462977018283 137711441636 341322706203 159028053378 319957416235 62338796063 417916880970 1747363972 478633046017 148952636384 329448422886 150300276672 328228643007 231503213731 250108141269 75551392484 404134603423 38252870597 442208363878 21697631589 459597657558 179403122442 300397573980 214129726251 267219513235 95627447484 384490671408 183479657706 296408103111 126256523066 353128468002 73109163324 406476689551 208895144955 272747213149 58194156930 421947235539 92476471109 387490725850 176646520042 302871225477 190825865188 288828725951 108460301392 371638532548 211246287087 270164356735 134675964138 344502535101 199389746071 281199183111 41957293166 438128494482 219522265808 262095025878 83597749998 396145485194 19580663064 461232933696 33173657240 447134576930 62099781006 418168165106 173254005175 305323300286 85037574772 394451472399 2092952569 478328492484 125438701361 353710813190 40429625854 439832391389 3114311372 477526616781 82797679454 397160964521 32035718197 448489795047 131759360700 347492245104 221258135985 260555831007 159990488455 318714191361 196797693897 283506747012 235817611168 245824826803 42497431951 437468653767 99035581594 381065516430 202374256102 278040734191 108065495932 371942398738 225391248122 256531391347 35755691967 444700652545 101737586149 378151022985 19411146840 461426096336 55276798915 424457156823 167314076821 311673048363 224470040026 257250949120 143966613589 335028150912 214168521822 267140976850 182932462577 296920650033 183232552757 296725505125 133793015147 345370861070 194918633135 285920415056 114005140169 365796170539 129965534529 348993533323 212439234937 268608475529 208557739960 273175626235 105936565014 373801345147 202350617392 278048849812 109545226700 370206184249 240777954613 240972735968 64052733384 415770711084 212791221794 268170997290 17151857963 463950556401 108692957304 371103904973 86508802410 393097402951 209796919144 271874596850 192752049514 287586643385 85465622701 394129886483 166006519404 312886742672 13652195860 467039721190 219193955233 262671264319 171447574566 306900579957 162818477681 316382134786 76195144080 403511859397 112582643932 367278848507 44188961655 436490338262 207101907763 273944691489 209416501384 272305592205 16518475068 464843393687 166755777567 312208287386 6582100380 473659965413 80888589646 399071916672 234750405033 246763671641 207621225802 273612555781 11209358945 469576261475 193216193603 287328048886 126841017468 352552434524 153436257313 325046186191 83323794418 396443425149 222965800200 258632529203 159750732724 319152276565 90436675105 389633255517 18354900626 462542927758 21000987092 460218015356 203828616104 276465151765 206941754779 274163670031 136275068210 342635690410 173420271135 305198464669 80862507646 399082415767 161842982312 317423495615 55564659006 424268780007 127108327249 352067494756 209838918662 271794436920 62481653476 417673892761 18461514895 462356051886 14295913786 466667478021 109813059788 369954355418 142771092443 336229684614 176015614500 303303650332 124878175788 354342313806 21874334827 459290470335 22779832209 458354435336 132702305831 346538538451 57066404015 422953916948 214976223548 266241300574 7746872804 472552080904 118989578494 359957489003 189258324689 290571777073 217002104962 264576420862 209853364832 271769307101 230985033374 250831117381 99883870165 379899505882 108828029942 370897676134 45847954980 434516898882 100177222218 379626391058 81065755163 398992665057 230278271014 251608438151 218878309089 263008348560 100871165619 379163526438 127601232217 351189009446 203461198773 276862867114 129591190553 349486618325 233879537855 247357927779 201132231139 279588669128 152627958582 325910694567 167677878255 310911999030 9005891570 471245405167 25820459536 455350634900 174244594780 304182269787 170279204438 308633350899 188366708473 291608935892 167052503710 311909585033 51205220309 428729636364 231807791503 249709191222 101098594475 378894736713 36376252692 444305011845 44870783828 435466247489 49366011652 431032708292 235077604087 246494586267 116217701871 363428731683 96034348570 384063415412 144467532194 334219604291 204162976378 276162339369 184437868204 295734228925 66737155683 413640750421 159270081027 319734516879 83696420547 396062537661 122366773203 356922063662 209663817162 271985292845 61391985468 418852978162 205706997233 275310034660 30908928108 449837416906 197776334582 282738806425 172442880337 305999800430 213337359069 267850209833 85027444376 394588945370 47939098143 432699570165 133309036837 345902844547 77365351954 402482947986 222578629066 259209245648 195588589120 285393102372 56521616657 423349949368 88097246306 391557846300 192971505961 287376706698 164498289982 314253289246 52651581736 427186630732 148930185514 329464511311 136583694285 342344386659 108033733479 372098411765 155291814804 323398823754 236441190796 245008243791 142271883566 336882775613 92522792581 387364264786 185652894227 294393164399 41268750304 438814153179 72730847722 407119273944 128351024108 350676273628 103003373325 376637603803 199943986493 280689176117 130038796907 348958170634 146342488800 332676009855 97887354204 382600709332 3659432184 476703018393 52092376258 427938098001 171552040859 306803959437 233805599177 247382664740 134673534259 344502984955 112628937197 367036121064 197080750372 283239401495 117065059664 362221704002 209946281037 271761562647 89080332142 390809717455 81119472757 398941834826 229735946714 251902415821 197017958569 283254914351 16580895601 464718328294 74254109768 405052323716 207679885964 273585964016 204951320636 275742319098 189842151699 289953807493 84257274211 395155462723 192826165540 287555570851 205846861090 275104351940 130472866738 348681780856 143181803996 335878975690 181543789471 298353082508 211000767159 270338013235 210899398009 270437233320 121437074793 357571440661 170170504540 308755283427 106617324920 373319710651 68143857549 412217432193 81888594654 398242899543 29185516779 452055125604 122080932946 357002228633 198363573540 282051396341 183205588669 296784443133 122145088197 357001154840 179537010841 300191541736 20688741964 460435862843 210131726842 271684479010 15738794316 465801670860 69259447707 410915988392 214576777474 266706245278 64414959497 415356342870 89438873130 390497156448 72772013676 407015366064 148759481116 329487924277 149677266848 328745655439 60245537531 420087794415 111071986041 368758895363 77580317063 402260040956 60169967542 420221237383 3405221285 476889405374 145593389353 333190718598 82738333135 397246906222 7306799323 473087555455 114951182873 364715840104 37420008446 442980458354 224684770008 257108290754 136013687455 343008055336 16336178089 465213089136 33065014934 447279174507 18409040725 462450187725 51598648065 428379055503 160789148760 317988861586 69314258395 410838439441 236790053028 244600036423 105318340777 374225841659 49518521485 430961533061 163298615111 315942289921 52236359411 427863348459 28991647058 452495438387 154185163721 324383911577 18643498406 461942695460 180498895854 299210423653 178898472632 300754860714 133798979177 345361826157 113212371853 366349549887 182793571372 297046714141 32542703585 447806754524 33638062756 446729136769 125424571957 353723090369 170560881647 308395754697 12355399983 468171450260 219651808180 261964985131 67571109013 412780126152 3849541797 476448064865 96727819827 383578199852 41384747321 438756003377 210402541449 271126448785 179638584127 300026875309 160225541426 318339990707 95831763964 384316676754 216996054819 264585249083 136778735431 342141632726 215337265947 265981849973 240437310701 241161271068 163068994969 316117746110 215578168917 265754062960 1705029934 478725742573 77362299841 402510103098 4392441274 475892076382 27939357655 453458133841 49170119022 431232603385 47033116580 433335216686 128699048882 350274871681 66796461390 413501740941 136934384277 341935974198 30800388563 449884348411 164161881620 314762147346 51992593809 427961211722 55571230964 424241650051 38514994619 441849546887 42935887349 437024042461 162822270644 316334581610 58420161370 421552804496 35088611641 445227792458 152780276116 325649550153 102633873343 377019790487 114422588376 365283351373 44186192281 436527220283 4937009890 475273016366 38006388757 442435098404 171837691018 306544965433 32599462971 447797033383 200686741669 280034094808 42114655489 437732493617 81341526710 398701166742 81999221051 398088679510 122606351207 356583960355 210062743865 271737724077 196321467809 284237972067 216824917532 264933419574 24532164985 456595497976 200341186513 280321907157 37688044473 442603218196 221259500318 260553281973 24832649602 456349054277 104278347306 375277682369 239795139622 241944814903 134297801704 344743241711 156705763096 321932404351 175285138207 303670003965 91152490629 388676713701 153423747175 325099239642 177909685554 301557572612 73147307209 406431095681 61659001882 418558543990 156368487342 322278886094 69376275663 410833563176 25632295143 455557980815 25239523153 455959107284 97150008798 383300814063 109350827877 370572101860 158924200846 320219685163 174227047978 304188600016 236455819885 244994935492 239929386157 241736046081 148519758520 329677988873 203912083056 276394859498 101381766429 378559752025 27148573395 454031341075 54021849228 425971955058 229906178093 251811034168 184980743941 295239427620 22650299457 458531992180 109332996079 370673639327 195151501644 285552543317 221240749594 260557710798 208701323819 272982088352 4754357867 475413225536 18990535412 461583520433 179378362299 300438166933 111201328870 368675286038 218573432037 263251195726 98030871911 382381000855 75118075465 404266672862 84452930014 394940982401 42854359646 437208065189 163131353391 316062422459 182706659687 297149490699 47103407272 433242849281 184120463693 295982556964 52700720410 427133314191 206232996089 274705909317 147690212293 330924424227 150947095009 327681477206 51597078109 428389827531 133409860910 345610277504 82083650619 398031168361 159398339584 319652768520 130807477535 348377971984 210899113776 270464795587 116106038777 363529112882 201387670850 279371239297 4241210772 476092756082 173278730758 305270204685 75667288893 404101305535 98293440812 381969892417 208021879463 273494011221 4810727227 475338074715 74249213723 405158624778 229117709889 252353753016 68441609183 411541190177 186878953272 292860580708 157061055383 321636671459 229039783329 252425659834 223251934632 258204519319 137715220382 341314677922 71831723957 408501693671 136569560549 342392297286 91361697279 388430693870 29548229742 451523938998 200450298713 280208522438 40029108843 440112557570 166153684235 312565419101 98844360021 381352958167 190781989439 288920595126 53341147219 426523334453 94948005264 385096706229 65000849452 415007787531 52276963700 427681883980 231175217800 250625762860 8815702431 471471023581 95230089590 384861931505 22430107648 458697160601 150838425942 327750108749 87938363880 391645703556 209209355199 272610534116 129387926431 349825298294 160048187947 318594487349 69030038201 411225213830 212049179362 269261493580 238913680404 242882405450 11758081037 468868567256 114490289481 365137222156 162057480779 317205634886 13150170624 467412825208 228936507068 252578135397 125866743460 353525415289 73096665529 406683934146 180076012750 299596936778 96525241691 383834511191 126701270376 352684801405 205064223511 275695757349 124966722810 354295435365 153892400188 324588496323 142461813386 336673153496 201087727497 279696659386 24606998330 456573198713 126357445746 353001249834 217959103934 263858648283 107247277544 372834946017 190754882939 288928879661 187381694262 292458053022 198203035635 282265556317 165129889218 313685787628 130181481420 348806855210 131311745113 347925858174 134085409381 344925238806 26724276934 454296645240 150462144850 328160822149 212904870066 268039593836 9935678966 470608187489 199900172959 280711608878 168283998649 310371314968 53134498090 426823744301 96057853495 384060378315 32758555657 447764149366 60547989214 419821595165 72086922558 408137884532 130197439533 348740906106 10557399302 470215095622 175567759822 303545932571 31119710305 449572821980 118909061080 360183649247 69565706922 410748760654 117320500231 362164084110 84155384179 395246026131 159732014045 319167536073 122933129932 356186009197 182799317364 297044608121 182919371394 296933489694 7960199095 472387203759 24100867308 457173877037 19991338426 460883276552 104021593970 375561396768 148362762937 329862187253 142569705470 336487112860 28237305910 453302192861 82020169352 398075953432 235178913234 246367369952 22760116483 458379570899 111704070820 367964664535 85564208699 394034942431 17131123737 464056559699 174478304944 304002777779 85626329309 393943273900 111301607583 368558153556 104550335174 375181937679 88469189751 391272167507 203612769814 276657396745 216272906221 265221664339 93808910247 386277139771 178188542521 301425574310 117400076857 362019404993 60629198881 419583808247 168101409040 310537040012 92272740485 387640790203 215664717967 265630617545 114633965356 364970674756 191676912282 288119964758 50266612411 430056849103 63577602980 416340850617 135547689087 343641038278 162010831342 317262156746 92788074268 387085253312 161169846712 317605016971 105705612748 374032395284 37504037872 442867023001 29535412734 451545064097 206223380616 274743364403 163009540132 316193851564 182256352809 297711471982 140831259875 338420746811 228765546469 252848385754 113734737121 365849633491 100002063448 379846852584 225775556207 256009786705 156641743679 322035486484 231886550922 249680148745 165672662905 313263104206 25539240346 455615708454 179817159336 299784683548 23011038920 458055616119 75973273372 403866230603 194763313201 286169145110 118951622492 359960754517 211330889417 270079193362 168186995868 310490566494 5397196463 474825990930 216069882635 265377605708 175352196149 303653181883 219106074158 262740687443 200714130574 279960775202 141991210102 337055681894 4165170268 476168619434 187605003326 292147221139 153889676750 324623456896 63261805191 416736408879 87461593157 392097775978 178576052406 301025762622 103778913311 375808877289 225146146824 256644035942 35865114126 444532035065 157810578183 321109577795 92253301886 387656531004 135316089443 343839451134 121012352991 357945047595 123239516623 355971556848 68194533151 412090614156 18179892254 462717264027 218829257919 263061678581 73821571527 405662796584 178855882715 300799152525 206524685140 274488991782 107546166715 372655738690 224217454502 257563717568 38484556882 441961326242 233864095774 247368294279 36583425678 443952489193 46447464435 433709993367 86047958455 393464785060 55632735944 424229455144 154786600726 324022992688 79091455393 400870164667 6568061761 473752631584 65468691120 414696142033 206897125374 274198777074 182815236161 296934913410 133036397125 346068178636 149396170448 329070557056 163923399979 315123086327 72673168682 407336650266 195922804662 284806808985 142895625889 336089752505 80021952543 400144796662 21573065565 459697845889 240478539835 241129892697 25729978253 455443717608 100144460315 379641159863 186524948995 293444646158 166941997707 312015274666 79418123588 400682114212 11358591072 469309642036 158879771078 320267266979 35084950488 445234303097 32693303133 447770472802 27152379936 454003392612 200319936353 280330329699 131084567755 348086562767 6783342191 473403999993 177882459082 301690661889 97543311053 382862589672 23529156257 457580237565 114904824867 364822012978 76731074167 403133214649 151231376957 327542839500 143253518781 335812622816 64353714329 415435890945 94055959929 386187715153 188778989573 291191668261 210821595245 270480240631 38735686523 441581712597 110125595041 369816452126 97229779272 383187013753 127975108279 351005045588 172667326016 305733564908 91280142982 388507233660 133955885031 345023867159 90505990979 389393290016 197511877277 282810519393 30882209926 449845855382 217108268085 264516931298 86211491153 393395217868 31126208154 449568534365 211558549380 269735708833 110513740111 369408050768 59607542054 420635906321 89892761886 390135042778 190792262014 288908318429 60208330572 420137187365 190581930054 289193021498 235071556653 246513034842 105036886080 374550698396 39110868251 441291214085 145933485471 332944247811 131902656044 347429051096 211467536104 269825443645 65752786669 414341536945 151849988595 326652216161 178007848756 301468019880 44581516382 436024763489 141328381007 337991952025 129517124249 349580799170 239623912398 242055511885 148162438491 330173271008 172074930648 306427623239 11367254240 469301952728 83658699498 396121095340 164221175274 314696548529 112006298974 367647150536 197203573985 283071656560 110343703175 369642227708 99413475436 380464610636 99085532469 380928331988 78515386799 401376727268 72976947376 406825771867 181161019875 298609598043 67760416107 412441762342 167556553686 311199444653 21911356352 459126476281 53810033417 426070885181 148097553159 330293527023 102733468627 376835524195 123296704039 355659076374 29992012775 450940657823 42657006387 437376034614 41157119921 438914637991 50077446834 430342342654 148249120854 329971051809 33160814660 447159536117 115543834071 364069734214 167128808673 311850504482 70278557435 410203020178 39901070500 440244331886 77759915324 402026740902 192810222131 287564442514 116560368662 362916712634 216114250973 265307592709 228681500010 253063813502 222434777167 259503328149 122484821495 356666846963 232194615264 249214149325 202961004293 277316341469 40081580874 440040512406 230497619466 251251148244 26456594530 454613035242 70164827713 410386535308 106369280515 373467881980 164664140808 314193618878 198101901944 282345566885 135013597246 344179596067 136801703235 342062742338 152164593355 326421042416 130893648257 348240077182 47188236792 433233232596 41337621418 438794451172 166701663882 312280729890 15618588323 465954099245 80306617432 399792059731 179480476260 300311621014 35560720242 445005501901 208787690740 272948542205 111840082770 367852435392 1834977570 478627753539 10860480947 469825943090 132204692746 347099561620 92949229184 386918504958 45922441244 434469167133 83338856556 396423708257 220447328301 261186754371 44361015173 436170741859 60479679880 419927803223 9041663790 471185647071 48366114686 432424471551 126983708954 352253039007 125848776885 353538847035 130547160533 348635892883 7898935783 472398466766 230414705253 251432157688 95512103874 384673471367 57822199213 422150496562 230646649592 251182624533 51949058165 428055794338 82763285698 397243202189 77648401413 402039093828 235797573252 245849315115 28827814213 452603935709 214357040275 266969351476 240803369982 240943710710 45856281348 434492718087 16782341178 464537852292 142609115677 336357012143 198540370480 281882143332 183146971651 296815423137 226521624049 255313085438 231814916873 249707079397 237967166580 243706950590 4316545843 475961671194 185503330445 294659094497 83303425019 396520488387 101387732760 378511192679 107847427414 372273019343 146913108692 331868379004 9501603378 470982674182 18899476225 461608478439 96693905123 383650879643 100236550166 379615077230 115687860945 363877096260 214044542165 267297667526 11087527526 469693060669 186120426851 293869485195 25423668480 455699557408 103991878984 375668708690 4369511664 475900957650 31305880994 449301105047 207928668949 273509746199 27339054 479957942375 49865293211 430712587860 208933616703 272720761850 141164498254 338099032267 65862984569 414155825262 161342260480 317588456473 205343668630 275450700760 72055833190 408191734337 101575851531 378201009149 194100486009 286726299832 209331361136 272365164723 167311862603 311678155206 54385348499 425481016408 134759474191 344432260829 124115020008 354886122730 232891680470 248430895690 1977352666 478597427728 8513501701 471676518470 162850116279 316289430318 169943902501 309028101511 156860898959 321880527975 33816394872 446621378384 54873483379 424896442743 165697219357 313262820090 162521190287 316770952673 56677197517 423137518189 122558996460 356603405065 92704980116 387098840172 165591874812 313348165353 8428082759 471849576795 227955986693 253890542324 137503279900 341519513345 79335467065 400757850245 160603276311 318125037126 143272542828 335566489736 36168091692 444411272325 117021303198 362325149496 14165118175 466747785396 146437375023 332366776099 233511386478 247530628185 67861702490 412376384956 30794195256 449884752206 147169193261 331458060324 99965279866 379872364626 136842247131 342004625512 205053719843 275712398356 204099196295 276200738994 124080338517 354916158284 148288307154 329970636851 89207797089 390591347393 7823415966 472428954168 11154869195 469627920092 7742950187 472556147635 144370745320 334287174560 117698478762 361657323289 34364820007 445889175163 49746560914 430788785171 94505145829 385657936375 174142979362 304283069403 87946201375 391602190269 176577742665 302899241648 216512889769 265152329627 44992061801 435227553716 134985010706 344235973610 237676605773 244124218728 77628302850 402072813187 132080702331 347186918781 38562079901 441706610847 106025242374 373768907517 203890072749 276441613736 125054030221 354266594150 212538071990 268490174043 30041885042 450880327751 190342113182 289489318417 175558248874 303548769191 164473550658 314313856444 176670489907 302836334662 143675819205 335273047246 125294401727 353821926138 230427355264 251381807317 131308263178 347946869194 115870022775 363639901274 26530732678 454512475749 118135947350 361321950383 62803763537 417299860326 34752786935 445648421006 26855476671 454190786252 167064786643 311877795245 28866515169 452576404253 29157533521 452120883221 53382900207 426466762798 129882864061 349108037324 172667629798 305700145367 138461079705 340616572334 115761996849 363838132313 47488053420 433025380558 86403866407 393154789500 46900529081 433373243003 63897067974 416004345299 113238394322 366299337563 73151083669 406424473690 62396588887 417821565086 66807471393 413398795678 188725513910 291203420867 215913547854 265496404957 69269612003 410886758540 65139506030 414937604038 76548961387 403251477519 147337246006 331340019384 135101505940 344014111097 13756136221 466928591331 32264457509 448176534368 96951153007 383393833499 80033223861 400107274847 26706512385 454313891966 185387505868 294861374093 199684672949 280997361491 236489817128 244958258933 137877969526 341180403113 101056173554 379008652457 216836742809 264923966550 141081995144 338158381001 89169413214 390683553720 104182149601 375396784841 130984717972 348113542391 21381746028 459836122331 21872348036 459293260007 103676279959 375925012220 198716452962 281734528706 206496429414 274502000401 124050850554 354972857108 34990746855 445345290758 45932606670 434468910191 27879774136 453515313213 91995742815 388018442976 56913878927 422991934265 89910678751 390122676060 52233327396 427866347133 121603484653 357452449672 16348863861 465116992471 40247198364 439873149810 137840809044 341256162771 76823081433 403071366763 14555215962 466448749626 212882553196 268059522510 28353696999 453226214464 67756176655 412533576602 140321522738 338949822563 167785048821 310805915060 159896328350 318939980047 13658204428 467037455111 137177418966 341775333661 62892247564 417234692760 183130479850 296835437172 58850697435 421273497518 113135452145 366397755577 111167987495 368732604787 26042821924 455235056147 55107419559 424647247953 171524725850 306844524122 41160073058 438838516004 107612881208 372569047524 213437884704 267679567790 219970476750 261695234850 224641801359 257132318321 192020498442 287896785956 63446618005 416477670911 145302046736 333355513173 202047040498 278525080194 188798960449 291137253055 23841497848 457419674858 152573218888 326013942257 123577324775 355190604978 229760056477 251899147582 188464331411 291519534047 221568054749 260335449688 71092281852 409387817648 38583598892 441673854723 161922446529 317374133264 86113040703 393417835310 185969737876 293996371422 167089483922 311862230061 186741608098 293060444461 218546501122 263327529350 43181941101 436934808479 142000162099 336996523181 103095564974 376477872616 77275356110 402667176449 147575441457 331009404258 27313029755 453872253720 233762101429 247435617469 11551907533 469037419351 86096193848 393431621559 190250365618 289525481187 188179063723 291867659109 207274208588 273808241400 164676356805 314142778251 215844658286 265599160390 116447364206 363014783121 213105473991 267926765308 238823950045 242910173535 109114841334 370773102779 133091277598 346037520250 163541199764 315435569336 126028983376 353452493981 36553736657 443972782084 2383011011 478104476525 28406306719 453134900566 83964569053 395737215500 18237083138 462618162285 191721294545 288109155638 235802103235 245846367858 202603019127 277854981225 207257777870 273835474749 217060349672 264546769457 63033522105 417126707777 156122400540 322581394477 110457986283 369443758818 196800125193 283430138799 40772198238 439589685558 196950908176 283307304449 19874786737 461012762592 19880686567 460995005771 94788913013 385399056564 201540288797 279162518248 126857960696 352482878514 144077763794 334688310505 229268970825 252295060243 112925856310 366755064026 229735436094 251963043642 136951109252 341928569974 239485453638 242264004739 6383924324 473887226241 57551223226 422281905208 83222102561 396802754094 18534338558 462263346485 103604828287 375971558761 164887256382 313905375394 3112264038 477529362830 172142760457 306315037388 128794561189 350197772413 226217577942 255623985583 142885243258 336114777099 218887582320 263000139125 72750508719 407048072761 113413033649 366059133725 126974571235 352258029003 206171478697 274839622713 215041022092 266194841058 211159316308 270267347606 33736768284 446657346021 148475235934 329775448279 30665098264 449971851641 16884204004 464455301290 152160719663 326449612008 89217874952 390587537511 96299174957 383878938489 105453308645 374176006705 78594483313 401331793930 132463668340 346705477225 185947394635 294016729903 146681251004 332191044484 197632517696 282764734192 121209726755 357787942549 198688909812 281747912887 29940723998 450952835195 78152711662 401799145831 122960338007 356171310571 198512297382 281942745550 48389069236 432382197355 97911830716 382411643534 116341039000 363254913201 179548606466 300063785352 194859082935 286061739254 191251390182 288470565330 238663106806 243286250672 142985049042 336033697587 119587073957 359305060565 151976530572 326582670163 10541477766 470230063709 136712137920 342217983776 4955141496 475258932530 1292211194 479050098694 189974090097 289781931461 117429535718 361913501744 108298016535 371792508481 71777431398 408543429884 220509096738 261166642860 59117389617 421061820493 30599967742 450187082812 7962911022 472384904196 78353489821 401588611692 128631690052 350308125879 129993440805 348985041578 77541134375 402297747313 93283834287 386614766413 13007575269 467560127883 89319893411 390576606984 164342308127 314570074867 200023272793 280554792720 185892392319 294033112422 193424591756 287248432614 195819697545 284878026380 138580904137 340558590211 136253397172 342707592620 29571548967 451518730574 34401120096 445826194780 217072521153 264538706592 28546180970 452853042875 220754544340 260980593264 185579811287 294449076588 204122814440 276167694245 151113195250 327571955493 77341334521 402594865239 89118288613 390746130860 2975461112 477639373557 21759537697 459473761535 97578314785 382785084120 84815172668 394698371565 49923411008 430571493406 63039059125 417095853612 219588399588 261968165868 3061142547 477558528871 172404295370 306119615585 68387946035 411746820585 40414620796 439845273991 238804949736 242970984777 34770052981 445585085193 90412519618 389835163007 106917576898 373113444597 169629082391 309417667814 157588754528 321216290146 218212039628 263595573883 171250567946 307612654323 3525198192 476813138061 209623301464 272093743072 63288960668 416667413509 64270999726 415461364894 50988107991 429221533917 773568503 479294362429 102294024382 377422140344 178203396003 301361471766 59722543065 420515469578 136396459713 342574542442 151376722473 327392130191 133320843252 345832240320 233283932938 247866637316 155181212952 323728824497 87642823599 391759202136 238554731996 243340385148 56368763180 423457291820 130536111345 348660290163 225986448026 255762435113 148088780007 330411545283 133114921150 345994705116 11846777810 468783778370 173017194271 305488789494 58506628085 421478831898 149798431401 328613528723 151283582331 327470213689 128543272216 350387769769 85906032617 393626730920 148069850906 330432910870 63158869891 416855139263 116211029426 363473840101 13411867043 467216980842 15278207905 466142760430 212381805529 268706840228 50849125500 429544605134 97599861655 382756956881 142390863542 336855399811 123878876761 355119729823 99772395764 380183372512 220390184489 261214209799 92107895063 387802873332 46619221150 433588192429 180030337398 299615232548 47436296807 433077760383 39676571400 440440738135 97509804394 382904517718 104902014938 374688477830 178055557910 301440702793 217501563034 264184738318 131789212960 347453030250 169692440070 309361842357 233830808691 247373159733 86969469145 392533251312 172132637179 306350152271 230183148029 251674703071 123260207038 355894458667 73095819018 406701974343 104762001702 374854404087 115514285168 364090354503 83422928389 396364003170 71304243808 409167396274 192032411785 287860244113 101860222042 378018538640 121657954648 357418025400 24747460926 456395468932 81420722330 398676886204 9813199721 470736036219 92974886144 386892336838 37720057670 442554162257 156126875580 322579616019 223101966988 258513505207 232297636511 249176509049 144953993470 333715057506 41565614835 438474875010 130621978912 348555081519 16141157572 465329236524 239493657897 242238561045 81684582735 398349125410 14172794364 466725242635 7405677763 473040456839 36710067433 443718281017 134850981389 344300700871 159407564506 319402748348 135814097359 343370605608 60599354935 419728213360 157175702347 321432995961 238938422341 242832382280 200378629224 280312839374 79597504579 400434138625 226511727708 255345364591 134649015772 344579664003 71183041202 409274747263 149885426916 328473612069 211458866565 269854626278 114770138302 364909233211 180975521740 298821200101 73217112471 406287090583 108139766931 371823046983 149259050070 329100555813 188879522574 290966565556 57670965085 422224812594 200825166324 279919489441 22185773845 459052369473 66930925603 413177245720 29910504472 451030684106 235840035009 245816175200 212172260332 269082495516 185727362100 294264594029 651856285 479413057737 119094282360 359875166821 104666145055 375059004411 185227631347 295175590643 208965199266 272688642016 226571876615 255262431587 142454161893 336705873002 147431056469 331160126193 188218130186 291793050957 146775206286 332093814833 125896797434 353493540370 139152147937 340040593512 159365060612 319655756535 218344440978 263510253270 30914402230 449828335441 101801889920 378134379718 66302945459 413953375613 180713693643 299009532187 100690104706 379290774395 67735615244 412558955938 146282004491 332745089657 174331817970 304102849133 106795343590 373201490206 157064303166 321600087700 58501715964 421511469254 58756095209 421367308092 168281100910 310385201839 208025894051 273467028918 201068586180 279707012870 83044448170 396907482970 225622242188 256234960272 188192531841 291865695909 85104817083 394409261767 74580813344 404830341553 136010990200 343133706616 4968017193 475245230287 53649911897 426272204238 67299341219 412918747247 30929398509 449808795573 13139385592 467454385975 66809649633 413380442007 157082545121 321523879859 216983816583 264588358918 173651547704 305088567892 212558934476 268373913348 196300428524 284498766813 54120422982 425850067933 96879953019 383419024810 54092310257 425888132965 64999060513 415096852710 228261538526 253578213237 169476029988 309490284157 80655341304 399419273279 165979657490 312892374105 230327227704 251554618998 236992315864 244444652820 173561567743 305100592274 146048197076 332933597120 167763409324 310848501592 188468460501 291499818473 27317399762 453807356427 210104314074 271686621638 52507584658 427483165065 166008920979 312859830677 144227242638 334546012840 167507532234 311325235883 184789204767 295331238724 37512708791 442822480151 16535330337 464807207942 207723706798 273566860926 41027875909 439105926215 81181388632 398895400066 6938923006 473335552077 130825463194 348377324450 231631222993 249934061647 97172408692 383241297418 15434004829 466007019112 164128995191 314974123923 141360080200 337915908694 212737891006 268208562107 146851068646 331980258087 138849056681 340214129297 39258715581 441237389315 66932952796 413170730721 226439075158 255488480783 67442643367 412835540884 35650885989 444852846359 24705918717 456455340074 105574599875 374114446306 197293664845 282932555543 204964100404 275729641088 237948263864 243878232746 132322696296 346907876876 85910013021 393577750175 44763221123 435668166982 159792390062 319027439733 177107685671 302580680595 100564424350 379302956562 116541172888 362971935245 77620115489 402085670765 226972686539 254986541060 189837391075 289977333661 233568671324 247528220246 41111304478 438990437070 226631756909 255190480975 68217704979 412064964570 61935003737 418332300437 25122200904 456026052977 185196693805 295200469732 75705507808 404086993413 25502096246 455647582435 125260979840 353992603778 197751340283 282749031641 165816137448 313112981708 104989108339 374660012291 113070887935 366442488370 157883959248 321035339783 166978078687 311939968250 155341713345 323305280060 170345649963 308519468480 135807692072 343416848228 85904512334 393655658163 83710784174 396056670455 28646130946 452706820535 91301614664 388480203165 61105868577 419003617342 143481383011 335453986769 12426713797 468136721024 208392958352 273266213421 71641491287 408692118763 76695600319 403143805811 83531611892 396233965849 30145885592 450620001723 44600650473 435962409358 39855157868 440306206557 146571051602 332262827475 3434128750 476858998319 239271994955 242495980907 18275117509 462552467141 170969147907 307839537610 189527919614 290292021660 62139814774 418097429661 212093640843 269179841261 82209934749 397977225659 178630805704 300843763514 120514005820 358508339431 121881659260 357181074806 45447968828 434878213625 86870070818 392550739611 117153244564 362202626735 155478253662 323177437007 96712081311 383602172120 35633285392 444879339504 240416491609 241187795465 220845197495 260804655619 72017122029 408269817020 139277838935 339872237546 213250351129 267887115805 190446160917 289396920140 87420187995 392188363103 62123128090 418163486856 173740625659 304941022482 73100235729 406551407544 224859096004 256983837453 115024016162 364613324009 126469766263 352754879376 202849793456 277597366070 233958617734 247301636471 171425879008 306980748637 129797093258 349237330915 109035883905 370774582407 4644587863 475649018253 156971773618 321726724255 214023899671 267384759860 127120831558 352060979814 222342443621 259560298883 179613994927 300061577751 167900426845 310607584470 149261640689 329097148831 128708304278 350238478006 3228059175 477317599240 177450537509 302141203272 29823956146 451345018665 20883508883 460295774386 22296454102 458930028051 101606522607 378176952215 34828118363 445579968869 227190646778 254585108574 131905031739 347329440999 181812228203 298230436291 111557771043 368258433304 123458021934 355351836881 190716008422 288963035886 188614365468 291304334868 34067448135 446456927053 84462577228 394923542375 156723847276 321915859619 41408928584 438602468728 52997106806 427018399151 137752034277 341298936526 162530045261 316761783278 41059500417 439045996782 209306710797 272567529513 196118108005 284542379669 109572903414 370177057920 70671503247 409760561367 111568289102 368238361130 198329236850 282074298255 71064623753 409443266873 152883627446 325540548020 117026200913 362296812440 217817034215 263878266028 123265847061 355879837753 98098353950 382217787597 189506311934 290327573829 47611798464 432953453536 66763032057 413524463548 218570203639 263286748660 173193716252 305423306976 172193443075 306257232455 169274266956 309610516772 39365793578 441025974277 138483562740 340586109085 14736440426 466358395950 45376273846 434990988163 10219466739 470543626993 20874644394 460302492188 156221452759 322418045785 78308176364 401614141687 118040040071 361352724223 74777269405 404685224265 52010505348 427953012996 197814806182 282613730035 37207418202 443258208155 169270846956 309650287317 230073361532 251716730837 110237172531 369797338026 172255869890 306232330137 221146082625 260641876984 133904101080 345049240923 2807067335 477770762676 87854206816 391670961630 103908019499 375688565071 177792209428 301775889751 72531305588 407600384598 4060662517 476188689087 114424841621 365271145084 202611802925 277779587782 177807396198 301728459836 8366717280 471888024752 24256734221 457063032567 202554684153 278006888543 66155236890 413971820797 200696982096 280000352332 55278957949 424440056998 116607557608 362785329700 209111294823 272633126394 131714919178 347507230220 164882613127 313913519499 61150254555 418953186175 131428042747 347743955126 8101867373 472283506729 203460269972 276885891644 101042775001 379044482927 6155739452 474129111254 214931683929 266252958895 60591237683 419731363368 231989141886 249422840466 223631427050 257894912043 107062495416 372968161154 206383497845 274605313394 110269913024 369763098738 3394796468 476910690470 171756685401 306652534779 186288473832 293556867563 194205186396 286566901311 22047927812 459070582429 182680711492 297261221180 39323877093 441161407271 234636279594 246908882949 65207514510 414936330734 234725706746 246820548412 13531612163 467103027643 171070535487 307740260105 238278958321 243599499428 220414230180 261200252937 105800871049 373890313824 160690725000 318061006491 159911973391 318832685062 77604482881 402163969197 56532150039 423307577234 139760153440 339482459167 72894714721 406944357253 97370053883 382920928061 179541049943 300068250095 220939579484 260745089888 105221237509 374408711710 108498932862 371475136203 79530678381 400636213780 6932359904 473350758511 68595573441 411453023158 50065952681 430476337067 156922987873 321789999117 176746164978 302809907895 133074267544 346046993359 154972021485 323940013329 112201221817 367472430180 576805812 479424524210 144614707020 333986952479 132017627726 347217449877 143999523398 334821033541 23794180763 457457934728 28678734711 452689010762 122384430345 356876935828 5384970085 474831364787 212240086458 269012373305 238617593377 243329911308 108498170345 371500373097 165760220687 313226279990 189889296646 289867777625 200213618433 280452296179 78064236142 401841847370 56577609776 423258372681 29024234736 452324230727 28666129964 452700746173 3790823094 476608845539 49001453980 431470050824 82881065621 397055715070 70567665290 409933594313 229016992135 252437268676 207710202337 273574338405 106504011804 373360420599 204019410148 276322439287 21790469108 459401433090 143630025433 335306086071 138719581834 340380063244 39410316514 440824058716 18218751959 462654717895 81867973022 398284536442 34938291916 445488517269 103082898639 376502423685 145039838813 333487821193 128509702388 350585008060 26210293624 454991925063 15682577318 465877793360 85023995608 394612523391 212844829230 268126777403 171176962409 307648295660 234431741795 247098535369 160252745265 318307560354 141292690997 337993607844 135006318282 344204145880 140376447148 338898997375 156165386460 322500047223 61892329848 418414790824 173445231803 305173497506 164199624961 314744670379 219015642373 262837809072 76556521481 403205065009 54393692777 425421812512 106753713580 373231738000 60639246814 419575229725 3616608687 476746365072 101675637313 378176608263 224945966783 256875765554 69366852078 410838226291 188268731170 291733260065 231102582432 250692440956 89763864618 390243047683 202436053111 278035367499 167994940063 310554948137 86240329863 393352954067 234154672480 247187760064 21807791059 459354381549 140395813895 338828465973 181624961416 298344281427 101372721885 378609596177 201843772875 278865111932 164572780742 314228750033 174872350320 303791744958 127556130263 351389475947 41023274013 439122279071 36831906775 443548914619 239030034352 242604878486 30708441386 449899798307 197386589798 282885629777 67172340013 413051850426 144382578007 334242559085 184264419365 295896970407 139570623131 339549404981 233255024078 248001277144 147730018667 330917970443 147549772511 331078512444 69255057051 410939046229 223998824075 257647820306 199731152194 280978558508 41670604532 438328851122 75974761848 403861735715 14095966326 466760237328 38970022256 441438112126 136209135245 342861096617 240305793231 241352325142 77326885493 402636559264 237696257247 244114853011 79104089228 400817385040 162677475973 316668805257 112442437332 367358961862 216513389736 265147872866 155568499864 323096908649 189321384506 290555606183 50784093281 429753918039 110841174529 369185829573 195624747650 285307494555 137902135165 341093605000 232626120591 248638755728 141822739915 337300908546 151128348879 327544693392 11772337366 468848514937 74454917652 404937641193 123287745324 355787388890 131644793751 347576092748 122183817375 356978909303 190353913838 289463969616 139430860573 339815912753 161121436359 317634459971 194698784486 286247343856 101220054373 378770788919 85747589275 393753132950 227248827935 254552015504 9438123669 471099816311 33680435890 446717297470 238411515606 243546661578 154488462417 324119924545 196602351489 283609764402 195413302977 285480308273 21628817712 459653888095 39508373599 440623672049 68674417504 411430513291 192383125479 287702111503 141712217409 337597294380 227172622626 254615389802 182603296316 297335737982 220119893462 261533085142 81696780100 398336487571 96172242595 383915804062 211943266622 269409845253 222445196064 259398785447 96839900819 383491944418 171644508564 306723390461 80838065692 399120668740 222554005545 259267906426 138915387603 340186789621 157350222755 321368962390 153746571120 324701965299 174720792671 303820219730 212131510571 269128340209 239372201084 242334036898 76641324845 403160673693 112763931552 366921232921 117289311795 362165149879 219018860730 262829625650 215529249393 265799537448 109612585265 370149291367 62903775691 417208142155 160230367233 318323691238 144474102690 334125030806 9807988678 470769151368 76419717632 403312603089 191197790982 288487624360 107618753765 372526846668 94816770510 385365041623 213370132054 267848411654 165242923927 313621407596 4265442657 475994570235 204778738534 275834560028 134649144139 344508002462 216870610733 264846179083 135956551882 343226549767 32096448712 448407457090 109414584834 370488874950 98572205475 381705802390 135941652020 343231034647 43315059039 436771971646 139052860669 340057307354 216582345513 265098138077 81154589522 398909763466 174262884447 304154912773 37693425258 442596545418 46221611490 434026956624 107617844961 372540139285 218632493083 263209056414 57527749273 422348063599 89174385398 390682928205 51668286194 428273412571 1405334392 478855792727 3226325343 477354464154 94936440728 385132975072 76877192821 402893196126 3268702569 477107511789 141501818157 337834812121 215885783453 265524757427 55403800460 424354085479 90788847389 389076329918 95441714470 384777595727 89523500852 390418206318 160166339807 318351610900 27068024444 454089939299 18091620199 462783969322 95416232311 384795536508 136234299019 342778199387 130022944312 348968336162 75535759518 404139261906 177907379750 301567395957 119098907422 359850201660 152806388283 325649525970 83744241857 395972382548 240184992731 241512359754 31458550687 449040478279 146236644527 332779813992 74815285266 404538741851 154121974876 324419117210 56083849877 423796491304 3906949727 476421298217 8203777808 472039593092 191252043734 288421863386 214230466490 267091659789 142685251212 336291230779 159485539328 319248354905 34503898083 445730578622 135855084857 343294591661 7652056943 472645905194 37710059497 442586006142 218551809566 263316427964 158799655163 320326157775 182051658453 298022454066 88681158768 391020776509 140115354125 339373502690 110319168172 369650239330 47848449813 432785174531 84424393984 395019924996 213565314152 267665282304 136938896286 341931219119 68266153140 411983390393 237371671442 244278649275 48447838469 432276449156 3953504674 476290515953 239589374483 242232842732 211955477596 269401909104 217715096736 263991853869 145052048351 333425639827 117011726773 362331742651 95138331970 384988455734 94569232902 385629519788 160809668177 317976568263 79683721961 400408521768 228933808078 252586720260 210213465434 271579068944 227550257587 254187780392 176963101143 302733169145 42218915783 437628327442 128852219056 350175946274 215601417907 265736667893 84279395878 395098253853 29456446108 451680976467 15923463761 465615786665 91665062171 388323489230 149905341609 328456168769 226972190772 255005363412 108437038647 371729580771 202749373159 277666481003 130102559402 348831370102 81996851633 398092295168 177441941765 302205146752 22709903424 458478221422 77398938700 402405957608 24923460309 456234933129 116177368583 363510379204 173127542438 305427323126 53168625812 426751422549 143266901472 335578152427 52439592729 427565168401 197659572514 282752965512 206740608291 274323323225 153324591608 325260458193 130853740190 348317636147 225345164180 256536111273 189824729902 290049902852 89754736977 390258507178 210339796954 271325728262 37374568391 443134794496 47043643480 433326829513 421384829 479488759872 135598115613 343585156807 30354342763 450473065054 35359557064 445103473007 31852021468 448774434915 47394073576 433100624467 120727612350 358309656741 204189040524 276137775695 207788141833 273563356723 165805873512 313179016602 32246259442 448185728278 146953560644 331645720133 158595297761 320560624989 704780225 479343565567 165797462963 313193994628 108344179319 371745018698 198896933288 281522930249 224085331682 257597446778 105056259142 374520596808 230572483619 251191670993 75009651073 404404166065 45417570813 434937058961 194870904876 286028974363 102861635680 376732593685 24725400841 456424417682 170940860993 307938881972 99396321289 380490036427 49029731539 431389047137 133393609131 345610847679 136570615894 342355740417 205956844940 275058210519 137672659759 341347223459 77885223000 401914561163 98219463239 382069304212 110313158239 369673486077 172509568863 305933818025 72028679408 408256674336 148143425154 330223046413 100348103219 379517584287 130955602808 348124385540 129774107563 349256366761 176250915824 303087503281 26262954759 454897815235 118204451680 361294924590 64360580735 415419174336 52383693466 427636549523 199028689520 281459502697 221677806874 260095041921 102987379987 376651196014 88325925922 391439161733 211303587517 270083704956 129718919975 349291529806 110960297409 369070430051 19706743824 461068367776 54645410988 425171407675 167149057506 311830359863 219655729696 261943570898 127131315970 352032770465 83266713668 396624192029 95589568192 384507746900 219549543165 262071922981 239324922411 242371366870 179486148506 300303358771 113034834163 366467962865 236825820551 244552532807 80696841974 399214604480 113805529050 365827607976 12178768687 468383800104 119965913880 358917709759 206691332265 274414421704 155216033073 323627872609 159221438325 319780666011 6424226862 473869985847 75908875107 403933267423 173068805079 305458129878 107635761900 372511848267 56519600598 423374078071 122931935943 356196858703 137149971085 341780644772 160701654997 318025998902 19703644603 461090389552 61843131285 418446813233 80047701155 400095245792 172394044798 306135181586 94297559358 385810227686 189139297940 290694112223 5037793516 475179925445 43078648956 436997318633 82360925566 397684697825 138632407934 340458437755 197877935266 282490977533 228373772155 253391673633 141175543620 338068399180 224424315830 257314369809 220197408965 261454718448 114346768889 365405264009 40846145044 439333524993 199162739651 281372601468 55916499700 423962763447 28290344755 453296506429 130067388267 348913120744 73115290192 406434976732 78612471447 401286098901 213845330463 267537008193 115842087446 363672060035 181431720321 298380865599 178909640620 300748293948 139866413202 339458766358 27920248872 453481490145 134772722641 344354193324 36821883430 443574377540 225634428237 256116258569 133157514552 345945190335 39655611572 440476534236 52347189621 427666244161 136717314026 342165602261 190745392596 288945688778 234639653039 246880590273 185366174109 294862033898 28711978804 452665254471 146404232849 332401652679 232745071086 248551253160 1712156231 478687300521 70876392484 409622936119 212752068751 268193333459 18779758953 461742543241 88261558381 391453341609 110969795625 369041238506 18676971603 461865362152 228129463723 253762886472 153310015022 325292333972 130921874972 348223637755 19515881948 461237876398 148311336102 329929676842 41436162117 438581741342 74248775963 405176924912 58609493249 421383904573 88350823676 391357663530 138884322764 340200870074 59677067227 420583565780 81880505645 398245328586 219583502892 261990776305 26516691026 454565463126 236654422698 244719796722 209490834936 272222382991 197532178443 282807086650 151740953005 326914273844 5069133623 475138489136 184593077666 295532791774 106784613469 373229163736 31896056154 448515030948 2944688153 477699108456 198168162745 282303118163 132850538537 346296745463 190662085602 289057147362 64598997297 415258059150 129520587912 349551269069 137868776649 341250699463 209616583835 272109890303 235283485247 246276762891 238919076859 242860689415 98512444932 381793828763 120451753288 358526830565 33607539215 446743419679 166988324740 311931572930 224913334670 256903446118 175991214240 303313253978 24470762070 456650222126 208071245525 273438357007 49196151303 431129473026 74584980436 404822312066 62574161103 417551097116 181595190560 298352442864 78707383751 401116740110 64153213000 415491149354 84879858036 394668089782 100343534200 379528634781 177693504397 301874525614 11799566594 468802766020 29103750166 452258271429 237656729710 244142770299 162327753802 317046135249 234424921480 247158007696 113081332399 366438741418 216965637587 264601675510 201983023757 278668266710 220545706834 261129289989 93359441599 386558214094 104161110699 375504738556 66699541817 413647450691 77644739951 402055686045 232516207301 248827345724 2679993235 477831603719 199036615434 281451725463 124445108753 354527768232 140124098065 339366865015 131338178543 347880976387 229546201881 252074568788 158778967003 320359127403 82477997869 397405150784 122812819754 356416689273 101524715630 378298446643 159511571982 319227042415 70130809942 410429976173 166952574892 311974053571 121842917046 357181786335 201960348607 278782497704 111938510722 367784848310 199429075598 281180870811 219432837927 262302587640 47233355116 433191950642 148241737158 330078755979 47667599242 432912029231 160644938904 318117732363 194665795011 286283529937 113197016891 366390575022 204355418724 276057280622 75522290689 404173060233 27676793142 453611372120 169781858636 309286846715 236798360027 244593845675 233225160295 248137210220 32555942492 447802486555 69604380310 410734820321 148516701507 329711574144 60679584064 419478097502 60396872114 420032572161 220693856342 261040733954 65222396531 414920735638 105083310607 374474363881 184170480210 295914772035 184742822258 295417200215 80480112121 399533100587 123025127103 356123252090 123546187516 355311810453 158196701454 320770487665 181119079924 298610588485 49682688840 430790956946 179681764492 300008727591 152155238967 326488053329 54688312009 425068423491 33140397146 447209885177 212374153231 268767151774 123092283443 356031019682 25122222518 456011645614 30331630344 450489410707 234566588201 246949596035 9529264937 470961455213 212919947447 268022246288 180897731249 298857977528 61671901885 418529617625 15934529826 465610831610 85738332852 393778974586 183216437542 296753349145 96753103378 383575264994 129929190686 349092881153 112946033957 366712646780 131784102280 347466637739 166098893300 312743276950 210375762481 271138850958 74483435351 404898527083 101249614380 378762463211 152064559180 326525047651 115686927534 363928226007 24862047328 456253543200 82089625503 398025872222 87558792413 391849671422 62516491451 417642490614 189356056761 290499887473 188865735469 291047448251 155498202794 323165344559 192121857816 287842479890 170810902180 308134927975 233129963744 248205492405 10805332384 469880728848 56639388630 423236988571 42648876214 437395408148 40737767368 439647495842 186775648496 292994349925 105344433064 374224645120 128175076931 350953533477 210304517207 271367339083 84462527247 394927868798 112017289871 367600891262 104584821754 375172230476 62682325365 417362317170 26569036862 454369302647 231169490329 250644189816 6068857777 474198546079 86500324235 393112308498 111322819995 368433030293 37883602119 442525855633 127166186001 351878737138 229452755053 252118357351 196321127792 284368209606 101524895557 378287163542 53122806529 426847067560 127490704315 351398051350 227489705270 254225739900 56075848440 423866029385 100462303316 379430578780 212024658219 269287432362 38793824146 441541960639 186530532288 293444187787 140097403336 339379972961 42107757183 437778073556 236390128056 245087141329 172122409902 306371016402 15724511985 465812448847 85480732637 394047745589 80782202565 399129981875 19265788224 461480810035 196570939629 283673327970 133601700257 345497115416 103443959425 376058242630 70432667506 410071314440 236508583449 244925916549 61418916253 418800503804 55522274479 424315105359 147818796055 330777143253 87134953541 392318608725 94048729098 386188293950 169639783407 309414295885 232769049026 248542238254 155098337236 323853832578 187319345813 292583452443 5606922829 474558702364 8066580017 472303711613 204606740933 275965281663 128585683451 350312774166 32181431707 448212520795 164512508272 314239380855 124576100657 354458575149 121138935524 357789460416 209738168453 271925135344 34170496134 446397865152 210272979062 271508393397 61089336061 419109431587 149937924071 328434528977 143484147701 335392083189 231642567771 249930746149 232959524680 248411233934 177176199342 302408136643 15055719108 466230170222 12116899201 468536740559 225468693356 256463576102 202170298623 278289011698 62072532526 418217262040 112123570801 367512296942 28856718235 452578136001 59928281590 420350824121 108067725571 371941656803 216288033599 265220446250 94618624083 385580205336 183727399679 296295310694 222749288365 258934545199 195141244659 285740833663 235436236853 246129294200 103392140914 376206282628 79618311706 400427756994 207492274355 273711566231 214318570437 267019467424 197240910352 283060221349 28827402541 452645631305 159476917536 319295229983 19985007658 460932787057 108464588311 371624455578 122408215998 356850503581 95225405024 384962408460 221666475104 260230413900 202320615139 278075059517 92806131108 387061683835 177068379329 302613878692 175347111110 303660241874 229342715359 252150018584 99124259939 380821345988 99623859188 380318126797 141874449955 337284565843 148758206025 329520770175 197152343067 283186173694 183297239033 296576375694 211292482279 270129201888 234052355294 247233909658 3335169419 476988774525 161431127208 317528335000 54086229740 425906267696 7623381114 472723256683 108818340338 370898308647 89942767386 390091141165 134338439730 344735921450 225629752955 256170976994 192141306277 287797611755 100075175590 379751714577 214501652586 266816890484 205293522426 275455078118 84620970377 394766281994 227953204339 253908324861 63420347970 416553678216 223738931688 257863299417 228674138452 253143842630 7420530367 473028040923 2605529219 477890484936 233787984913 247418923588 25437506523 455682478289 233999012406 247252901866 227349304294 254464133286 92354669368 387582197340 27321777869 453803760710 190210286049 289547817276 48647951905 431880752370 32963822783 447334875673 20689020468 460429850224 14416962224 466603377255 199696519905 280997127366 159976765741 318727007132 83738535876 395978276916 163220856379 316025337769 198526146874 281932856776 75971128465 403881286313 131354236010 347839219255 22408528749 458736847448 829683805 479289980372 91714643085 388207754900 151761634462 326911947449 172892117511 305586571577 219680616884 261872701955 8994467050 471311394006 108793955723 370912628313 49891432079 430652344765 101757279828 378140024667 116627169274 362757157596 113123480121 366424365863 198070391137 282399203170 140177692290 339328563401 104990237704 374603684842 54904705833 424884175950 178932413191 300687130315 135967161283 343201669264 97564840784 382825495575 80092795931 400079714816 38032483634 442361049049 84184795991 395225693186 3533121644 476800806827 231627950611 249950313088 53216956396 426613180271 109562622821 370200401743 220635846576 261054719219 211419707871 269884637520 224538634101 257219133309 159952112303 318831237317 227040555002 254862726856 12280965761 468337555096 129456469287 349679231118 166665369043 312340776229 149340237129 329078400686 147756460073 330819391525 170861276246 308070065788 110035597881 369840064322 120106638145 358777954316 199173713558 281371366919 167963489918 310560518766 39969868815 440203111535 128561801438 350354459167 5759984109 474436826603 77439332978 402364769147 99875763093 380072361294 6577362069 473673269060 63403156463 416609966749 41868516644 438156507456 53575209746 426384999585 231282161776 250439337257 279430030 479699740290 191551796684 288226192116 239688094593 242012191341 94248443730 385823634910 40640031964 439683231706 9890570970 470650505496 142540606447 336554087407 136709452703 342233616845 219195256984 262630534664 214602461058 266668439517 101012231535 379073087663 170970227779 307819156420 10487955277 470251956338 129453704828 349679937255 143719613498 335255925030 223631633282 257874260402 89596077995 390361534278 106611057397 373338999596 230443190922 251325424170 6242235747 474002242313 46414848270 433738436338 190712715114 289013431160 115894349280 363623143883 219577006606 262017869956 1204567523 479088863642 2361439189 478108442454 40874525358 439286774737 39046132381 441336993675 18406681346 462475717851 41769488612 438276082476 131848365340 347446750308 122433411678 356814817657 179045941626 300536731764 73955880382 405579094564 212160461438 269127490464 84127552175 395424924639 108588955322 371350924318 47880975329 432708232132 45556379435 434586571937 235851463925 245802227578 238456626219 243496718853 115664724986 363950844223 149507630751 328964458829 104277686256 375297212947 108733506917 371027509093 98717821437 381626813522 154990605408 323917405513 148134954632 330235721139 89777350548 390184325216 151334863325 327409348464 136679756295 342239918979 48204261364 432518992047 164659994976 314197006601 159858320493 318965571603 39396683472 441016342440 64039877915 415810951864 224071904568 257617344145 102649782968 376996913136 74469044919 404922887213 174145409472 304277353410 185109205472 295217377627 82331049609 397853504470 73213920434 406290702416 151050589044 327657414113 210655970421 270859576261 238686240934 243227771658 210725962660 270612037168 5245727335 474938620584 182438067203 297427636199 149029760697 329405179110 10000007797 470565222616 22499366178 458620268764 187603386588 292206285581 39001959497 441376424448 115255507127 364452081601 12619239421 467949756609 45345202851 435067334571 130394435322 348728534710 235269216479 246300856617 75792643201 404026536802 108622600786 371244591013 146101596809 332865460212 85668977399 393892287020 179501384186 300290051126 200856263390 279888415160 63503428585 416343970167 155227804764 323590092944 222496278531 259362511127 138488411000 340567852089 161713995793 317486658142 40427817526 439835719382 162465573209 316895747223 80695543954 399249677696 21272009825 459964773690 228736336868 252860500998 140226290005 339149986467 77370302002 402426245059 153670344263 324860107628 23049219430 457931008846 100301821243 379575955784 129609777540 349418799273 39570418472 440572148126 206165774581 274912553405 200908864649 279842908075 158169939747 320804319992 101806671481 378112032333 102858907771 376788303442 106332744758 373599816110 151058741933 327646594016 147044813682 331564737988 220588380003 261058263638 71560356437 408737874709 45016025601 435215561083 133618721673 345486619488 155285742864 323401202881 86123214358 393406982223 163301737489 315900300245 141994401194 337043622622 148739719044 329603481025 67545743588 412790900940 188715253310 291243840561 89244101083 390579109062 107168770428 372858837591 218941485388 262987433678 230251569958 251639203927 228210596630 253628177891 69427708483 410822791952 44049407494 436547579485 107558645113 372623077387 69043041338 411179572914 188023365104 291874144305 85345651681 394297278393 90789615054 389052542471 158676390478 320524075254 164303528563 314572662594 171207632552 307625449766 166579179798 312380462004 61610190092 418661095749 111507859666 368279030489 42087956692 438060769135 220065031070 261577044688 52904151739 427027449411 197510579650 282829308981 87061740122 392462881377 155672090428 323002967520 210246510475 271536221111 67118678723 413079111622 198579525385 281822828972 28227480664 453323155090 167405599407 311429088700 39470713006 440665338992 212568581489 268279016378 167006267528 311915011603 143062889120 335988561074 141507098615 337814509522 233306707332 247865161545 52459293385 427543225292 93792712314 386287311976 232146162475 249364799458 196526863681 283826721781 107482851314 372697420261 44819154142 435525180697 198619595454 281799512403 61400998097 418821661616 82668020867 397374213671 156584611437 322078074855 95272048304 384830006190 118997995709 359951672058 6794173229 473391682101 87977912400 391582068405 219389959875 262343512378 11479053165 469262332439 184186974756 295906790356 35245195494 445132203035 127237102046 351781868553 136832537569 342011958147 65561715058 414520268640 100734950120 379251999471 57794719321 422174524272 167360940246 311546940444 90072887789 389981136270 71122428929 409344425078 68517142644 411456503203 71005101116 409481882651 98218136555 382089787647 219354767416 262447167955 112020167881 367582787738 240406470952 241196657426 102654540035 376951021914 120710212503 358318228444 94261261205 385822947632 209555911047 272153259322 173747623823 304903097533 146106510105 332862772791 214019202171 267415157597 147371003940 331175675909 10681385662 470073969208 168423465268 310144855945 10760969357 469981226195 199715443466 280994017274 170248497918 308729204229 191979526430 287900709860 208858567293 272879312947 67807203434 412415107190 38078850897 442305443511 124447663056 354525814824 155866604282 322754835708 200641001989 280166826011 121790386861 357250796167 185818037231 294069689239 55791794461 424187098127 39034895116 441361552872 210483919290 271087090693 88632824533 391126031135 179930915809 299772754935 34912820172 445535824710 202203416881 278143059867 47510346522 433013814873 147655126447 330966397985 22745126574 458433759135 154961768134 323963918070 138634686278 340457514481 116003218718 363542507853 210316585675 271335630654 136336965361 342633659916 229724801530 252057422732 110263730458 369782337039 133391360317 345635836511 219471255324 262182146699 29180388187 452070528338 1217425242 479088519085 11769763548 468863373393 83235015086 396725776663 117383216579 362031652392 13471302152 467166810089 79576202637 400500281043 4640142202 475652763256 134765424808 344364791701 79771139208 400330106259 39408741979 441003791014 53660244658 426213241272 155440585968 323201017841 46532248986 433697972905 79018171514 400940268429 196079858625 284713728849 44635395325 435926165560 16538462892 464754846911 105737509772 374000811357 76120690017 403662698649 162816654755 316390545764 221933922799 259883580866 226222108573 255595818348 182299077413 297687371299 20160359663 460763292506 43995543067 436563182178 85820656402 393735824739 6390901808 473874588165 153004913410 325367772720 198507742516 281954172736 47559778055 432983515963 203662525481 276564317105 201543362025 279129910249 124332895884 354595648644 132224227357 346974907214 53613665872 426348385664 23180103131 457786127398 102055704483 377527770625 95187098158 384967196969 84534206861 394831588678 227064788964 254860755659 236780898404 244635270881 166186364849 312532165342 101459885318 378348524676 64082912642 415713923334 187375953324 292478033509 146685570920 332159808489 173448363956 305173216759 138829086675 340215171190 129388979679 349799541091 17715010202 463233294143 41808746160 438184253271 94174608076 385940332234 167260302266 311713985951 107329256329 372769888811 63546942979 416343695823 153395994328 325109846390 217764800932 263965270129 84405365537 395030916481 237166713496 244342832027 113822950165 365813350623 210953087470 270347690866 124725899302 354396177443 124903184601 354303701916 111002709530 368919046165 44775658301 435612946857 184537940939 295689142716 203676884773 276550735465 199352633904 281299754341 144322663823 334503217827 48886623153 431647992721 133585090187 345550777774 178449624872 301075220336 126809471725 352644568685 139379318736 339853423001 227094136134 254855831805 105735097377 374002165444 150708503670 327828437779 65979307155 414046330003 358886920 479657322287 49776995215 430739007830 95529179588 384570780758 39821660279 440332750897 128519946071 350534177857 228390152834 253348962230 12115535553 468599797567 141727593971 337552180744 149635484592 328822568034 48935173510 431609766304 176874001901 302789148995 152934344967 325389780399 11213317971 469542626179 190509105433 289331640519 47259298431 433172535117 150666514273 327892229930 111066813750 368851852874 174060625456 304352206296 51711502389 428241956962 151519799014 327171264740 222810599461 258750110693 63935869544 415961483411 23012749268 457996094415 60509975639 419900270523 234823924697 246633267324 8794284424 471485903858 93153474941 386724469207 202598423532 277878576511 181056860061 298765395059 38075070189 442345458968 139738421282 339484911426 104084464078 375530497790 215923381575 265495909723 192186485524 287794419460 208974458626 272640441431 13331795080 467260359675 166711635546 312210133950 229929885825 251771449821 213926910562 267436622264 17714271249 463293652465 115578898814 364038060484 138622270736 340517664845 17773597484 463139680095 203980342747 276370920190 63341453867 416635089610 178812660877 300801213795 185224462151 295185515123 166597603989 312355117235 102654858265 376933063144 198829745025 281625419326 78687048757 401146106814 134067060775 344949244106 67472607945 412829802984 31279125141 449330162371 162033210263 317261976159 220519391126 261133059685 16612990751 464679567410 994327393 479204871714 96848590412 383448295098 105055769593 374539420545 124281320532 354612933707 175812808901 303380557700 125149398533 354117639830 230768348126 251013694055 95441179452 384790169393 40923647536 439273558476 199011634463 281470493439 111964312381 367744811794 90222512287 389909296580 106924625547 373102460780 226257947912 255520997062 122537458403 356620715113 121041346711 357910132157 50915173562 429415723801 72455449095 407690199068 205227581065 275486073892 199560090195 281112071795 25941240883 455275521091 214062444121 267263161812 158780318417 320350800287 176498715129 302972263193 90801211310 388953219539 3248491744 477168460271 153231066963 325300139056 9142633144 471173785753 230747221277 251028558862 81145685506 398911117363 193720524310 287032051720 126466189258 352757892049 50857262335 429506351752 40807384660 439507685009 75979205065 403852535978 52787268626 427118302312 129803001291 349217755919 73995367791 405502671974 35763497932 444632191828 195798561462 284947303101 172318054424 306210823955 99837405213 380086109721 24112734026 457160337324 167973450856 310555602805 13504171941 467136493447 223756413254 257828916782 147505783856 331121929328 154747087158 324027235612 61399014750 418833565335 46660901779 433518521483 52620826093 427208456495 212327656358 268785737899 166773747840 312131836747 127376295036 351588496434 201725670666 278948818390 87705304798 391720825325 23577576069 457556050289 215129429231 266076543372 40962849603 439243748255 82350752492 397762282361 71903099405 408491102475 170973735236 307804715521 5136693758 475000793558 89764904686 390202674539 200432132151 280209052304 133809011669 345320540226 61845306562 418433823668 228741600013 252855016903 179382375097 300404667494 216156044103 265255655294 56159423710 423712163240 41076105064 439003397347 222589469668 259109557799 152074336259 326490304995 132953565245 346070004892 103754374329 375879993084 155253177624 323470161802 191099706323 288514800811 140871850399 338401836883 70382622466 410116000391 115218986530 364457655840 144350832006 334354586899 236526177608 244921298151 151627230682 327037858493 236419677128 245034865910 48792332859 431707352694 124637638899 354420364150 8347790445 471900866276 95582768338 384509921210 45135731689 435154787354 149881755836 328538158807 239749667076 241953990577 225866980767 255890279419 196441078197 284191177540 27432057405 453783112819 80000089559 400173517525 6768765364 473409157137 140783224868 338464901978 3314867216 477012931363 22357604099 458894323478 118869503112 360208192548 129701875135 349333217591 137933274110 341065217974 163261357123 315994781774 48619081662 431947184745 137463245226 341617172825 192741098204 287615770177 177381623032 302257222728 41698355784 438286501383 33434757207 446880930296 81691080018 398348171610 205138922444 275573136170 222207899884 259677658285 231562000160 250085992201 27748888852 453550879994 155687376827 322995487300 41708278503 438277305660 154059517674 324424772432 184756134366 295403145804 123892465878 355116568926 2944857460 477663498212 10867739086 469800774706 231784148517 249774355407 60203188916 420170142575 155687490224 322947410380 209275134199 272577723641 25391183616 455748422470 5413855780 474808246608 110575182520 369374428069 21036436451 460057979200 186530660129 293437289033 193047155100 287360737793 214812321775 266312408842 192381596884 287737272659 95777069788 384399817027 36269900934 444403912861 66687071028 413650642356 140377382522 338833121148 15837786082 465677277304 124209980176 354786929389 107935882690 372243064284 33401978278 446889932192 104838842121 374822158600 129038119744 350069903578 94137739503 386082174972 16459829248 464960321204 186863925053 292899650147 85031368807 394471102421 18271849029 462569103955 103237578169 376344518463 6185713481 474107103792 88556118107 391187348251 210747485354 270575562149 103407981190 376106950043 70644425480 409823475294 222299218098 259644689945 143701786341 335258936390 133887369640 345169524555 155291935986 323393480402 182346511830 297647782792 35787698356 444616485148 177376831177 302308554863 20821889289 460359613952 30946549383 449680344580 15831733460 465701572742 212552755063 268452912226 31221534755 449444722804 109851064067 369846221557 49832656235 430716183225 57786936492 422209048046 238734609512 243100199741 212272540614 268957911951 10997140758 469752221010 227815868066 253989958869 157261724646 321393208546 51954556273 427976587923 4803061218 475363678654 108742857778 371019730522 171276743611 307535627907 47578560557 432957618332 114999559569 364614160381 22700397230 458489802330 91703793887 388248932780 127952103650 351032307433 61626961087 418654876514 1225937148 479084686714 127761874128 351100509620 89574854158 390385559491 21491450945 459730654050 109835690526 369886758518 106462995583 373363338883 53542827352 426387635490 130043206724 348951568046 84295592024 395076533548 48527691680 432195182476 93285090870 386612123530 117451219845 361870424740 221820097697 260072495379 231841236108 249698391259 54092355571 425867375930 59985889498 420293337927 71734215246 408581314917 10012984137 470564435091 156241006698 322412363976 149579676594 328906874168 183503404494 296398674117 82422239345 397557554026 163636316206 315286301072 234909319541 246534052744 92644141597 387101977788 9040363727 471209211227 95464177096 384760467966 160149561688 318434028108 34187087589 446396248429 212073865324 269202479449 51772736194 428224037056 94377720772 385790469824 171580035774 306776982893 206727791871 274347533159 30532511382 450429055323 49509140558 430964222521 228693689056 252926573705 209329993139 272538000333 239641645508 242046190867 115581812507 363994036172 173543284019 305156557486 184005967366 296145558186 106921061103 373108942619 101876914169 377890409377 12488955524 468089884488 30675966256 449969223894 114101850242 365728149136 199813015659 280815663834 225024017230 256694410872 96642102662 383695865044 175656792248 303511153110 222262242705 259677582295 75298103356 404264462479 235097328037 246489332285 132269640627 346927222651 19191539645 461556807275 139531406946 339614255858 5855272539 474290084948 29302486159 451844054814 177753842292 301859630848 215453717530 265876835390 184061462187 295993203308 114696331577 364935081835 81757268123 398308968492 162552971992 316744775913 45095654663 435207760204 161566391244 317509422101 193984337301 286802802830 349668642 479663712385 139439936628 339750969447 114518172365 365072790324 15238081471 466207678005 98111023867 382164681830 52676241611 427164886594 156940685524 321774177036 149078263914 329385711332 34111470328 446421013176 214142361973 267152802018 209850587166 271777944732 107849820015 372254019173 173604235407 305098206887 5964631113 474231966221 37484935404 442887023546 183530568800 296365809195 58887072694 421222087569 79422116391 400666888322 86535376604 393029474476 9678942587 470799199074 33320222562 446917343700 26367956904 454866691219 165615524199 313331484322 69502104813 410802216332 50807412867 429713733224 135045312379 344179346539 45370562025 435011736768 183138271903 296823812577 163389894892 315770325682 34247792566 446350118817 87029146751 392478689027 117883853196 361491609201 104231738355 375309178814 189409654976 290471713143 149198630528 329247582038 217494902671 264207896455 69833066022 410612673198 53670125169 426197811695 47271708867 433111928022 36408882172 444266462326 29882706555 451122604343 178031090439 301454685542 226636787147 255186002083 155330613714 323372077203 99353320414 380579560960 186798622449 292957071774 74224855686 405297137660 237541967634 244212455143 210791898423 270538893155 237406978000 244231605086 167157819083 311799115924 44941109947 435443613056 69984895547 410526732732 94061336142 386182930245 44758611324 435735172606 181802810063 298263375353 176595329657 302893058961 217182260959 264396672152 54361977783 425542562197 188955524075 290865105035 61400444058 418829279808 5539890944 474701816588 184155483104 295970944000 47820373656 432799064175 171578317798 306783151630 205742511492 275293815758 70458155593 409951129872 98186992199 382152088157 109136717024 370763745135 3581136756 476768535632 159633005941 319187228172 127423484441 351554574481 187538939926 292272940708 121795367637 357209706832 72658723281 407392617770 214835819164 266294457546 95496103973 384696716235 139047870454 340095903878 15762174461 465744235227 5071042369 475125243704 120331622313 358635029270 237958176072 243822265972 235149429384 246434685914 151823799239 326719734998 29290044772 451858298716 56166457291 423651356527 3097517549 477549838098 116652704447 362695640049 51020029981 429155822674 78196293996 401722054742 218095141073 263675193215 29787991973 451446980933 227542288989 254210349966 52277899647 427672896532 162270323562 317147197038 167854433016 310632361655 136039745497 342948614513 166185948435 312536196101 110985911834 368955019844 48528701171 432172991520 173911172252 304535577420 226601839005 255201533572 162725469974 316487329800 116694320038 362631450050 109825598380 369942192263 1696104449 478754739808 136348116298 342620614441 133688731713 345469128779 233497974102 247577602800 177981043638 301502918513 31494022253 448963376675 230488369257 251255406199 150641979710 327976898106 68584655745 411455267352 136066810076 342885487533 129115910921 349937559170 15652765383 465942540463 152587431517 326012404208 98961940797 381121823215 99617269776 380328171858 5066313008 475142689395 151064170840 327644535599 163976560221 315065217808 169822977920 309188199910 167060244889 311880379818 41140272687 438931993909 47479618968 433026243977 59419651603 420888672431 55330412855 424365723013 120608616792 358425090023 200216638537 280441303145 9734101980 470794057349 145312110474 333297068946 92218380053 387698710076 19587903764 461182616471 18664396580 461891644296 71395885402 409028934274 30933976002 449745288063 192851303298 287534376178 53703535538 426154593429 232346953404 249143342146 230430197054 251362530873 148672182 479870631727 176663258808 302866883974 30274929625 450535142549 188277287753 291690134985 4341150411 475921675031 219907305797 261793110154 189442099259 290450974680 9052830823 471181522474 178084633795 301431447329 168162513103 310512767054 57450239173 422488174209 96530677114 383774785845 173113794321 305446772784 77816655050 401953091482 28695134401 452686701032 92422829084 387510277176 22236782346 458958196166 232713666110 248615380525 190463253173 289357221048 52496297386 427491814966 123196250253 355987613535 189458716287 290392327514 213694327103 267638376659 135600587276 343558654941 7390346539 473044795301 12856478133 467755976055 153609050636 324922061746 57435224993 422512753519 191359945357 288284443767 142467516645 336641162694 52575652007 427392769984 136157067600 342879674411 100117853483 379728510089 217244726553 264349751275 146298293760 332742680065 210682960493 270800905360 2070875438 478406375702 13272925152 467325253305 236048792662 245553118662 105068658539 374497680211 8455067129 471840753086 217930439584 263869872951 219586979147 261989998402 219054729019 262829254456 238755873748 243095296833 20542103126 460555365059 109740470522 369985871048 157051952701 321658409213 107023977630 373036085851 149105887961 329334867046 183931421730 296165899137 3294572400 477080613100 144564093540 334105080938 144755289619 333883929649 163534424345 315438481340 46825587492 433415929813 54020123787 425977776893 101954376141 377737470852 152759975554 325687719423 117692547541 361736686135 13548053208 467094981615 75982681739 403844276950 52220766661 427907671058 234459759225 247056134715 132958371989 346069085199 162786597343 316410544411 27604531442 453717184944 55623029476 424229643992 193426923224 287236641971 223928978297 257779730924 68605446423 411446473933 100925939548 379092015722 13828503518 466926646562 15239887633 466167844827 96773110861 383541439950 238970441124 242661397444 102757128476 376831105468 150769011431 327812334237 164144003181 314794193263 114667509690 364966145825 74165610580 405387095112 122369884671 356907472579 81552414123 398464405872 167820285484 310687279315 110968152449 369047983318 139041497190 340126206718 60476478882 419982096245 165409738096 313452258843 239709585851 242003671004 111867770910 367850077187 53829204621 426062707758 191735297196 288095653501 138812296661 340348398882 95301091109 384827324465 187061639137 292761726820 56221194798 423561237647 181077959938 298700122439 169442192884 309516800753 235111992002 246447677416 8588485322 471671616280 12492006681 468073854520 188405501407 291550077885 46250064911 433909612709 42092640943 437992999802 220239246102 261418129868 154111436065 324419177013 24238645639 457086607613 93531347003 386444177443 115590011190 363955202778 183625914099 296364461565 60711750280 419446523511 230980366187 250868802718 223021097135 258538165908 51095896557 428977434132 41568878138 438459376631 151835436984 326706938169 100803989235 379239449443 35100133880 445193136081 68983173746 411236351243 216846541081 264891935319 69086055879 411116919289 135047645615 344144013389 73087992327 406719033080 224293413221 257470135485 58296089134 421912237283 160113455295 318469695840 42331345496 437546264885 56429604994 423421311031 97286755383 382941599194 215529147551 265838275344 193428199359 287231410473 204880459727 275767670378 129412932438 349683143836 170017358469 309009566020 202906890731 277498951268 114781967618 364893338934 223606762549 257906405546 196179670212 284541631605 10576240686 470163464314 168287890554 310343297628 65850211444 414275176457 201769270069 278900398803 18735694142 461758941977 128945378156 350149881901 111379460499 368430568360 33831597283 446603608110 72037120392 408212952757 181965343636 298028278150 118546375876 360822090026 28458973181 453091734665 59048597582 421088610430 23745112667 457514276774 46008734389 434253915759 137479708184 341550686576 121329949654 357633134155 196790043526 283513884245 5811367164 474404256100 218142842235 263651791731 180708166522 299028106253 157766103895 321142025368 9023609076 471220428448 28017584490 453452222917 84935891829 394644266465 179224796207 300468939229 191656198439 288182324594 37235481574 443254221156 156873689271 321875428952 199847328620 280804954000 90308306526 389896609396 74631063724 404801705868 210507569290 271074106465 58037051682 422052102072 140429935626 338804981033 207985286916 273499809171 53019256358 426994107307 190207516430 289562491838 36477005700 444025732494 160846924576 317871940975 230667470779 251153723201 4269990239 475962542372 2213827378 478320184948 217180858032 264421050132 204014788791 276343416820 221861497220 259979878566 8168861812 472138978320 16010104886 465555691708 66901375336 413177930188 65918737779 414141552483 196117475569 284650186323 2454707541 478057281098 196262672595 284503163459 212218434083 269032467958 140295776821 339092802109 163983228860 315055555258 170889555002 307986356777 127799153623 351051762693 162884519177 316277822345 239359723284 242340417313 36891841760 443455103448 213377161643 267844869672 38302119090 442133913062 126886321444 352403637407 40267199324 439864512143 22499642788 458615499896 148129914327 330252071020 102881193858 376725517676 195710263431 285181616923 142359817631 336877846062 143979400671 334851299388 99793930977 380148099179 229491477482 252080117883 84124637329 395500048943 80285103300 399848872140 156393510053 322263780342 78188107526 401754293271 151041843546 327677451919 194230038596 286513419627 83955645991 395745303432 185542247579 294519481884 103994563091 375665734827 23323321709 457763497058 15507535306 465998168234 43712240163 436589179213 138360891263 340651766572 145109496640 333419011954 83513520290 396274816406 59022986993 421141196053 200644298598 280051978112 185704455075 294333821936 70988092543 409485326294 233037183434 248338895972 194623847438 286308822964 215387333318 265967247629 19447768935 461300899307 86635471009 392951118621 196455803417 284187114451 43265801768 436898513342 67341034825 412860423226 56493723214 423412832904 25336518703 455802488869 148724747503 329605470013 110161746947 369805650776 205120153892 275573309076 22880955919 458230891079 168628205690 309980162124 116558063180 362953869116 12527394360 468036162643 19677742575 461096562657 129746244863 349286176749 125143842572 354171831667 150538640726 328070434516 18954801623 461593664005 152703674055 325835185936 231564900497 250017731977 233230873976 248121369390 38946896606 441455394466 58404725210 421676915754 35771631853 444623385339 173271126229 305290679617 178930410092 300699298110 13753629908 466934271914 114362947619 365393677295 183076151571 296860410766 19170237184 461569364785 161354288853 317587417352 192461796884 287672243360 121012405633 357916581912 151287253681 327440511185 172605227743 305871659024 43276058518 436890986190 130775256736 348409290420 122653846053 356551561895 45836704172 434539923865 142001949905 336979684355 43440278360 436683535601 145015742802 333601355418 126210407686 353190622379 17908595103 462894186043 91298675727 388487501029 182357179598 297601779623 117268581311 362172024256 210278657300 271402436316 150430041280 328162995090 3627544553 476741555437 2595001637 477891561472 28958026178 452533929166 234444948475 247058308356 80425601404 399582743444 20187279140 460736587600 111475686480 368372991079 81451590947 398591655671 221290831 479868071591 75082197605 404278498319 120079694052 358859179506 225982290010 255792404818 51839974660 428205924775 71668715183 408642817670 163280476786 315961609530 56531520828 423326965630 205519417427 275449353563 27795671506 453540163703 200891327210 279887165531 224230583387 257548669526 38279981121 442169453346 136466169434 342502970188 208507423240 273211008554 49626433273 430829800603 147587289918 331001864364 56837471134 423053053171 127964405595 351032217608 42950788794 437005745492 125574950107 353704647765 90112206931 389953332925 48548016307 432071785356 26462369827 454588562777 152505864736 326020546770 231920608794 249651648264 93721400609 386373350951 55072243076 424724916693 134560449524 344673951923 157079032237 321577434797 231728638368 249865575094 183523873545 296372550118 189013944088 290784631670 144884340682 333810435034 153348336632 325200657378 58809269170 421316944290 12624595569 467943896449 174089755544 304322012100 233473645308 247683395367 16888490809 464449593896 228641059965 253190768500 140727401554 338576095592 103078495759 376516766312 184267322117 295861700431 1601681520 478784717581 8718672342 471500849842 48853031499 431667689230 199807431020 280919478808 199218325525 281317622822 208293230554 273338485905 205919315673 275068910113 117445444407 361912311981 131485469796 347694366035 51467205621 428416196689 131452675467 347696121031 71511287058 408739945575 92177917576 387750804583 238697187705 243220620615 219252706756 262613622491 181801849613 298295969626 40985409673 439184263109 189755441835 290094071372 180713519511 299027399330 46953819259 433345146448 196318875796 284417649093 222176153177 259735524484 190448006104 289382636439 38389035550 442034389563 33243035433 447068837080 100141388795 379687449909 1284275542 479069795032 39555675558 440573032869 96014797912 384123254658 54977740525 424765862036 144336038284 334458638526 76029932842 403812684156 163060830740 316120250453 197776632131 282700354211 210091379892 271707612554 58694401159 421374129977 182747411898 297075532589 91233055468 388590118583 58074531928 422012848780 62402025099 417815050161 47728749153 432802747556 4811085262 475273343307 189253455239 290579881789 17103962247 464268288620 18837901375 461679676035 139161294245 340027762999 37602109754 442672899925 178911357103 300727452231 151231915007 327509560331 171078508128 307691021460 73648256541 405867645540 217555790414 264082638727 133869576363 345271312026 180781527676 298902214500 231277820354 250509205677 51951907093 427981671602 9817501778 470705962741 85568394573 394010833349 217205568148 264390735285 174148765933 304250137930 109405157357 370495427963 48540992062 432105137503 15879629466 465635182598 217157925021 264457309900 174567504317 304001762772 99285965632 380686072457 60969258134 419176832973 34764322162 445607786863 101519652381 378339000843 164828303760 313959940600 13223329318 467367627786 151114504014 327567590651 236685184777 244695617763 32161371283 448222137273 71583107455 408703732287 163030454086 316130666231 18023894075 462881972754 80219594255 399960316758 11503369045 469127740304 166675486940 312328700912 237073338968 244438194793 77591849521 402210252197 5927415691 474236241344 50516105838 429912557391 204216988266 276133929469 165764471961 313224040901 184702307414 295461190740 35696066961 444741886157 201137073722 279570093675 236853473725 244547329952 85632322729 393916980055 107662926163 372424970486 187851925590 291898899398 37413496790 443016854160 85624864979 393956668439 204816274408 275788582759 51688890558 428257250656 55202235074 424574732844 169974734641 309014797329 127162246192 351907830023 81200315162 398891794958 183833655312 296224063730 210946044619 270357985288 164097247129 315028887293 11512012642 469099796275 101124463632 378802754267 151401232180 327309976148 211977881131 269376805333 200906126969 279843896974 50950183281 429341464662 171548575905 306817027791 58332521481 421786949135 115351190668 364327559023 153551704271 324932225338 6023831377 474201074196 50979121075 429285844954 93062666467 386742462979 104222337993 375323690443 204830508027 275779106892 111214295249 368628629940 176262756433 303063793671 53858572022 426041345344 88558176090 391140023928 7546554956 472750834987 171422155651 306982658335 59162630373 421007536946 214611765616 266619224617 106926396370 373097425540 99290005678 380660245096 211845419906 269503935283 48823765056 431682210905 37223902606 443254618964 207660435430 273610186124 43126862725 436963758119 70012655611 410514657380 96609300005 383729989998 214855679660 266266960979 37952350322 442504178437 236184968857 245337100770 173655586612 305028270316 188566051101 291337047451 136478975415 342485229044 129102860811 349942826017 68878128254 411337224222 23643025874 457535351968 208944807796 272708563510 236158826369 245351573150 107153473138 372873067648 162714656976 316584496927 227620765129 254099361949 188553124172 291375715442 152504407101 326068913027 168872775538 309886588151 41374975073 438788413217 91111832718 388834876232 85622821165 393981067525 132602098297 346649307382 223436036599 258088013804 37670609444 442617301152 2474995120 478046209309 38520403383 441799001650 149178043245 329255354905 91513712126 388369719152 94705895184 385534290072 82366831343 397605680282 151852909343 326639488935 198474711993 282003187673 105122792269 374446056752 70112603491 410472246522 69045133116 411174152537 173228714695 305423083132 93200482702 386664639715 108378167033 371739407794 160908605931 317800789133 102307147330 377325399342 105698390699 374062198643 89582991480 390364397035 33182153323 447090941950 143257738927 335684030644 136734609079 342163276340 73173973115 406400575101 192968243492 287451398583 101364340380 378669108768 44672439930 435889829103 12955183061 467644512443 26217517448 454955603576 205845703053 275215226741 92468915360 387504099842 17061092471 464338577246 119692285032 359135603454 169536046001 309473984165 139518025390 339627946457 86342814432 393272944265 105943197264 373795751629 59201453985 420966140543 234828644384 246632803732 198533212726 281883472447 168452033255 310129838215 146785045475 332084018747 205157996542 275556185462 137830693125 341256281954 36529183971 443994209553 16777352185 464556314632 206963075767 274043618209 65718105286 414394905306 185541510927 294532078064 219556965738 262066443391 16192514353 465281476406 119899016792 358984494639 74233010417 405244516188 71150581313 409293287997 115521631934 364080451323 182782109080 297048768387 235522103022 246067969330 24260112123 457053590348 19378264925 461461623301 31437838953 449172801498 83472227180 396345586660 123724945689 355179048041 100341581107 379542233659 80473022407 399561235527 49309314954 431051393370 130237609936 348729929993 232718821827 248578574515 76640300238 403161908109 110511454655 369422374642 15259044808 466167676863 182607954777 297267763560 193603737903 287065870034 33819010548 446620481328 11288077983 469493764418 66668944404 413689758594 70361314094 410121780134 193175516856 287335876319 130862173901 348290187875 196247966990 284519863936 89151992211 390692127469 234537717638 247019317835 171613719747 306742461925 89539293001 390404086723 136647467048 342300285549 215637600302 265732477375 120340265556 358624608894 43210281169 436899299579 55159263966 424628364817 25157233632 456008119024 197256645162 283020584806 219193556443 262696812003 122380883214 356895311203 51944004349 428155946597 201542285867 279149835787 108580766070 371430557860 220116960119 261557895681 137049034001 341853921134 108020275210 372118631178 57303634937 422695206862 58233965558 421933480310 108436982864 371734332829 32786657270 447568191185 102596065623 377089107658 42124682217 437716792716 41436081573 438593512547 167325920099 311646423044 11549677170 469066170609 70640906344 409865250724 128177080127 350894036230 157606415645 321206640252 135727894916 343425303551 127368041930 351614817924 72512387821 407640691734 157747568693 321151569861 112576313688 367297041011 19435244288 461344229289 82863556197 397085436863 215992884090 265384890561 27157070384 453964106299 206098160945 274961018530 114415230644 365317608335 152484157496 326128641755 223380228903 258137980341 73841261239 405651186268 225111344890 256674389398 15913014544 465633383211 179489363283 300298601948 122473122053 356690011870 15209430004 466211710424 12682535111 467898068300 5134112689 475008505007 26205371885 454995757030 48162175118 432572912527 153989368533 324506287641 175149973614 303710399538 179441040423 300365846648 18477460068 462293429906 114180430641 365708156896 127003494596 352107629978 87542651187 392015191695 168299608127 310301917618 162713178573 316610088916 105066130338 374515962308 74779456462 404647404873 235756262516 245904041684 110105533777 369826357729 33870642150 446554030871 204711299522 275836135467 169792434755 309264325889 165986011179 312889045623 158270570548 320703445559 68386510129 411797849534 144955449840 333695504653 68308405056 411892243607 41399450092 438690843373 159099440664 319857594267 68415617914 411566008171 105569256748 374157912869 149917210153 328441028957 113515904161 365926307305 191873793959 288033436062 79865565234 400269565335 185344928190 294873699166 194694977687 286259121830 205565332959 275423363360 152894990271 325441809075 185224919913 295183828010 85909713189 393597553996 141149723680 338149228754 217334797594 264336773454 111503358037 368287403689 168832779437 309913968346 69118956932 410975319266 28389328243 453212290763 130575189645 348596970892 201550440465 279079838203 96968057521 383351429582 35570037834 444992663325 167597385229 310976359308 53039132737 426972362697 177259091429 302353782101 132917627114 346171043907 126999238973 352112962269 174687105176 303934904121 8157983133 472210975449 89718881752 390284917296 139762603837 339468682247 115382452154 364183188584 151764074584 326887301826 163537399732 315437373612 73689932005 405781826590 135466033353 343717076915 84128181805 395419114958 5587682259 474639173618 77558449384 402262131889 149963540792 328406621607 44364860681 436031527880 56157272531 423712532879 94505139170 385739442019 226930106431 255059697938 139999918491 339400512864 165548806232 313360168580 28484354875 452924765503 173782653040 304774844702 106353342027 373566125340 47989904655 432662251612 130942692321 348162713987 168471417117 310099359512 177148083947 302413775202 194465410757 286395486276 93773730142 386334496012 60619427402 419694087085 185869301252 294046895790 16400614786 465051416925 160005177204 318650651297 32691098892 447779936079 56579708996 423238750422 51975107794 427972774415 194155742487 286669790470 171247333623 307623417453 95903494535 384196262530 64823530695 415204075128 153733249987 324770940819 121967949608 357092018274 130185530770 348806582802 80620146302 399439883095 15278557152 466109394523 61299747690 418898940738 107976196579 372191647369 145429081881 333291608952 174236217524 304182377078 40581646985 439705286049 273590620 479818580827 108806830100 370908217876 92072816845 387954545260 122982433172 356149891530 33144871984 447185947289 121802030179 357190133655 192744451363 287596188362 168579967323 310072905427 40470053185 439750780106 162291826039 317075896516 205208250554 275536003935 205597666469 275360359307 102707958657 376899285071 161629529999 317492222773 74205646188 405308589346 14995822469 466253228810 205349546818 275449480475 118170798716 361300272108 104325425928 375272773649 8978074633 471364761538 144267583054 334522451251 178321991017 301194656256 206711863253 274396414617 72164383761 407870636422 54240565002 425752075815 54023797067 425952172851 187199555669 292642440293 48871195912 431648268011 214634693783 266603228485 105741331765 373992717951 119635377189 359279836653 23155121643 457842026755 78768498340 401061685841 183426581079 296489109754 222191829022 259677989491 37519203398 442803171598 164343372464 314523221429 123806601545 355146646587 94069611986 386112234695 28676037049 452692069098 11653894582 468902589024 110839552743 369190608983 120045403611 358872821144 59128737286 421021252849 60184182435 420175390614 235270851692 246286813606 118284791119 361178632458 150507409040 328081975663 69808855245 410636683126 78473311457 401482577268 137543979200 341495895799 36526650497 444011004500 180906935402 298844353000 134029667258 344964496854 30194625756 450610535235 7208816992 473259400965 165238171402 313634876142 186765951385 293034654868 218419022690 263487052560 152201707340 326405202539 129703459619 349310283345 171987405547 306447099874 1719300667 478672508429 127292929913 351651421830 49633311929 430827834236 63673687265 416148751528 46910045473 433368741714 135156464471 344007507951 201331163606 279401630127 82994385545 396932856002 231289103979 250298368692 10381816423 470300628492 216955550024 264734599750 11934048819 468777955058 178242664165 301291492584 180237875921 299475475508 118574886639 360773622190 142487542100 336598817094 9874762814 470692052626 103014286165 376594745245 160729275539 318009911380 55226628184 424504466239 162715292366 316558422908 47831657404 432790735836 130925248488 348189262934 178265132386 301276450680 236199419825 245276197002 22084542562 459069913020 137329750235 341764898852 211365086803 269926577076 199946621333 280671356321 56770720989 423063709445 240515786176 241110646647 17832331479 462949670780 65230240594 414899356859 127224385616 351800082970 105969287633 373783848693 209451481082 272298346431 50687234365 429853458824 61437056259 418772525703 53381371735 426491173092 198325878500 282112385896 110802866581 369214611854 204007463816 276367031710 131265840206 348004036780 151306040659 327410573371 142776972031 336196619778 149703533781 328730471336 198818486581 281628762832 225614249301 256243426952 124207308809 354849893989 8980103398 471347323889 4412434642 475873126845 38503586413 441899450259 186174286885 293724792379 228690874010 253063145991 181868819831 298135281923 197568055819 282787861666 115349192743 364350717121 171468389980 306845591676 145015128013 333623320187 212734487537 268235977096 2191774729 478323837165 22732492646 458441272337 98957766172 381142570141 43170292726 436944863094 185274954265 295006295405 84220905251 395222593500 181451615246 298376874250 188278352859 291632563325 213787111137 267564894273 123062683813 356061362017 231554562086 250091149022 131520844495 347661595082 238772495470 243073455276 58426929433 421538486814 115122279873 364494228666 185319667827 294923049658 157795860852 321124258603 136921193844 341945106295 233699381527 247475582995 54366039584 425524063820 188394950407 291574555815 103512803612 376008960768 220628163019 261056600573 26521362836 454524982380 34604547085 445719461163 44148908702 436533609957 189670904530 290192663290 216842439754 264892334984 202823149917 277615477477 38007355442 442397412497 211340766926 270005411042 97615114661 382730180417 166569737775 312402946441 10383289939 470285508604 163408464222 315742304051 120957940523 357949271235 231387262264 250170558224 123796374293 355150615103 61957531171 418278235323 106802769596 373166317852 15353841361 466085700902 228000606929 253851989503 112036156316 367539745217 196889753843 283383270316 71396041553 409018863276 136790200902 342135241512 146176813398 332805039077 93407372118 386536484667 79541016277 400601784252 21023583914 460109431823 220284880548 261360705217 240559183216 241080163996 122909440566 356221640569 33254600824 446954145340 123929220004 355053928028 201467944177 279288521722 122192588448 356978876417 140756227590 338523531211 97817253198 382633471802 79025568563 400883277852 129094434359 349967022700 216767862815 264954428498 94882414100 385243530942 104492837768 375248727074 42093295232 437910187916 224678582077 257108575676 15946312521 465606688927 188531580929 291421192688 19472578339 461255216076 224034163763 257641553410 163495605111 315568455330 87014159876 392503235136 231075451079 250717251204 70831564644 409651081629 67839699648 412382326593 74939850226 404408211067 71384007273 409039442689 158351424922 320675522229 54064701159 425939863081 66830991121 413300744879 49815722483 430721264876 148018614189 330520715089 7424358436 473016394177 199595966482 281064364589 167630500527 310946337688 38377909224 442101589211 42530673982 437466810621 146397539844 332417307647 118894831499 360204666929 10378259528 470483542383 228559064765 253224586896 223489300895 258045713985 138594585239 340527674814 85173812285 394391583588 14647284618 466420653692 13578332665 467071372774 81603902543 398463715539 100197201345 379621377716 134648854709 344613250056 14234087377 466702858884 168277306315 310475391977 92771722983 387095323174 17784547587 462991219586 109466241769 370420718078 3840978143 476513670300 186656265048 293082945119 218054818477 263828321578 212535379865 268512147275 17441838192 463550401574 12964672622 467586666509 40690840261 439676080714 165658284159 313265978128 56555300850 423307246196 133984681927 345018688866 189155858464 290627564210 81624596149 398389104874 128383255398 350642739902 112592810885 367237268732 225677742312 256028300843 127229531263 351790852518 127280167028 351718799931 41525559013 438484862120 90652774654 389194214737 234085684505 247217268411 213230679474 267890038457 166087823120 312761715853 108485373830 371596289820 215517849236 265873795641 170624771676 308360975138 126962576260 352269122236 29528510757 451588608002 95761559279 384406700960 228961462674 252524580220 156202387780 322461768525 78720528035 401063461775 37208451114 443255904329 196502326559 283921458174 141070949703 338251519381 173764088953 304831503928 106258198915 373607260165 100643811046 379291215387 9597401800 470943095090 72134475519 408010281578 183809218028 296237691925 112549764663 367312907233 30507032810 450439460572 82177915636 397983187800 102848801128 376791810293 106207916485 373634184025 64647815682 415251811779 23211550592 457772019572 65554963316 414551698098 210346283024 271166998629 219959797991 261749700641 28056370108 453412015276 47073482714 433295883796 90630448901 389256773440 234353396284 247161489592 121405779465 357602128333 101421919284 378373818647 209471827305 272257707426 91692859680 388285980159 121088424294 357849331835 29829665219 451267138594 17469890290 463389264187 25067690005 456062454876 79580251573 400449028696 205211084561 275528342186 122042320785 357056655917 157357570482 321364530214 119302552322 359656537476 16065328713 465479017423 18525387667 462280490996 162435828105 316968512948 29795228901 451439869449 23118669881 457925692642 154376800877 324304054256 184306553074 295822471737 129526074672 349549788765 126348583587 353008678563 68263054861 411991470614 108791807145 370929701041 211669919945 269662763634 49528590766 430954989503 36890988252 443496694821 97756660782 382643011346 223185144445 258321554485 39264926190 441180614867 83296871382 396556325588 73378413893 406043606472 89493041993 390441446936 183100913091 296857510918 44892172375 435455253162 51631939397 428284124632 51219321563 428717934749 89132155416 390728955146 81463293188 398579520656 145436985927 333236130344 170806844193 308207988111 70299937790 410172084649 150495894374 328088505519 17492031599 463293683811 37954200630 442490321791 202518128066 278028318221 198497003614 281990868012 86072166769 393440073009 44222966270 436339384107 232564699322 248679343167 199644418180 281009682357 173896968075 304715965225 175049724972 303742242718 200961959348 279839639880 105921049364 373820204090 127290686641 351695882587 31613441547 448882576281 17811908053 462974349829 46196402068 434087683861 130762600555 348412130531 170123707224 308822866896 89950862538 390055307811 169243439356 309735933433 191661684762 288174837345 81291283887 398761430056 122754793168 356488995636 228346809705 253425737850 152997278941 325370936850 98064871047 382304333366 46150871787 434092789338 21630061187 459641874483 133206122028 345940840157 144928793427 333746063275 158972652264 319976951768 217343554053 264319586761 156360534835 322345121794 196405916294 284199902032 224067164894 257625019592 128541918282 350398308876 165356735098 313494362352 56643651845 423223836309 237146378177 244377086228 167547248727 311231828492 61229371262 418917706514 110487160287 369432067127 120418387660 358614439982 63328854406 416654030020 63929338338 415964931529 138361111983 340644624528 118522250066 360870163971 142608161883 336461351579 202128651945 278459038702 178096377775 301426353530 154419321305 324268053655 51412508023 428489637277 1253596055 479074239406 64652671256 415237749415 58268975682 421932309472 23036858231 457995729215 58604701527 421385610025 5131863678 475011134274 172229000338 306256162973 110950205901 369071497634 7800703571 472531624591 17902659453 462898880028 91871924687 388171119013 167200075335 311775764589 52999829703 426998448228 32826301980 447534971715 131621795440 347627991583 68778262592 411352049010 34188021864 446389606277 75076718809 404300713916 215453744012 265875664145 43969210160 436567339158 176500234074 302921623816 172559681370 305915785326 152416642787 326156806612 26426904834 454649708926 51318935244 428635493637 143495300604 335375657433 197174311362 283111218911 18035190139 462818347885 78835257267 401019493719 222348180559 259525876127 110579538611 369343864851 19117276184 461581852085 162643600687 316691480442 177788488631 301808447177 42302275336 437564164029 64359133585 415424144913 188981206559 290828685275 226143117322 255717029590 71956034453 408405000740 110454607840 369478724609 91039843709 388903727451 182120498239 297817156834 133101187974 346035087713 159992224656 318695118941 76073479451 403764720335 181853794727 298176084411 97280585237 383003708517 150366197794 328176868695 90471207676 389500430652 76048977043 403800744621 135711576891 343449742580 162475750138 316894270752 161963365486 317312372511 204472245893 276013377623 11669742712 468873600463 219315539585 262463803439 63602975134 416314650324 80318758862 399751847350 21131191338 460038813348 6841164497 473368207050 102081152481 377512187645 23141388695 457888075085 178626737387 300891348614 35675484664 444765810003 215955294711 265391380088 146858081459 331936564806 199561765513 281095195705 105294102277 374258547236 204913643235 275750872394 84560349099 394826554071 99082431246 380972047478 153455547893 324962295791 181410289616 298413750603 60255720954 420053892102 172115395252 306380075341 90794893957 388967853148 116171848301 363521365347 120913447446 358001940005 83680043258 396088607413 136392269108 342578752216 99044969035 381034731938 3587035688 476765107088 144200074071 334552660873 40505281964 439738182603 97398547626 382919011625 34725030753 445656776079 16175740177 465308361534 106795139359 373220519777 105081585980 374487037301 59693048742 420563294330 72394194283 407720626478 7089500430 473284918937 228286038641 253548797174 230270893921 251624457234 53457381907 426430485084 145179824615 333398881357 179167605166 300479481583 188430321101 291520570046 117911312350 361442727430 89610925680 390359943433 71816537022 408502459079 168186880542 310501326295 106650394842 373281184803 16406843627 464991429371 175481941309 303553839922 180293434172 299412503189 120814282568 358229779513 49413346159 431025430869 92393508321 387578196395 221437635997 260384906847 167142284394 311843829381 121130800608 357819008741 31727740949 448836869723 77505289272 402310332137 172075803120 306405666996 97266913432 383147133949 96159874801 383986753566 41407909010 438675469778 198918631904 281519629035 60430412449 420023606481 216841576150 264919903652 117590774642 361838140498 28964886747 452500158756 66627213602 413796706984 187041478919 292768360827 93029582847 386752585077 16475837905 464930013378 152336984959 326332323520 184675462171 295490036425 149410729354 328982993091 141907191105 337229882984 67547275871 412784502897 42286851016 437577320837 230408203170 251469882824 77809112327 402000933257 117774751567 361602598402 133380748971 345654358325 60851834824 419251831235 4994554199 475241072918 198862925818 281562251459 150883355961 327708941166 109343262099 370644101749 86740642360 392849150456 106014630199 373782189189 54361057039 425545397131 82606876138 397382361319 8827628089 471433665309 70227864412 410377031471 2525504246 477895053819 229897605547 251869223428 8148638795 472218868500 36129200942 444481238771 181947766357 298040146444 139042457615 340109000277 189266973818 290556183174 95852484872 384314251857 51106614405 428860602107 137626178750 341359977911 43830655537 436586730901 142117689500 336969679043 6611278622 473596852873 67898486172 412366421189 59433820073 420869913633 31130969431 449532131583 100327069426 379545383959 142681068176 336296393843 106037383569 373759304798 147865980967 330735506733 94769820505 385501913888 231983419223 249422922548 182221507190 297779949732 146576755226 332225541218 85694630939 393833454486 114691587298 364962934839 182391346425 297575553407 44979140724 435247512438 127665744988 351172352457 118033583364 361393718292 88877972635 390902386689 38948879048 441441593383 149417362166 328974514432 5759010504 474453045336 111210603961 368632885308 184160478241 295962731714 116290647128 363264998368 115399815551 364131742996 225640273601 256114885469 25505441948 455623978098 167301966285 311711009580 219745131842 261833948254 72312049767 407762363545 224231258955 257523322809 145711692594 333085607215 125791148099 353609769951 122896429148 356253875136 158729893985 320474003660 58098937362 421951602404 89084853708 390769638156 78703101239 401129505176 229393692971 252124976871 167664283351 310929168957 165503498154 313440682926 28581786013 452845978188 9811921704 470740479266 20458763679 460634274251 163960409239 315083140423 123442929619 355384843638 2091890161 478376644823 84909509645 394646605901 197984066736 282441582144 12536607769 468028297083 147680958393 330961029210 40763483741 439594279399 170794936030 308218767931 90746258788 389110263815 140310025736 339064652614 80099054813 400067438981 95618487817 384491050613 55029428244 424764000105 59149446825 421008506494 114045298410 365745122303 225135671674 256646023152 169660359951 309370267592 183461769920 296413093648 191300168737 288410268271 189139543464 290670971406 91943822100 388135280943 99068631668 380981011412 39429104153 440813747721 51333154384 428573101131 90384366172 389868687693 103400598658 376111304504 32540082825 447886539990 34391554199 445878506792 64163058838 415473216487 128069049422 350996615688 131091580817 348059133709 56268536849 423494678493 123358508813 355442065882 75992481434 403815365729 132260838056 346950807442 214243577233 267086953506 71467161564 408871323167 8512641402 471714668124 98339524880 381933336610 165503716576 313436145013 89474745316 390455863469 41053926924 439067758131 71432903104 409015254188 162702182155 316629650224 187069333885 292753268566 43156835155 436952011559 238785929290 243016251344 211862014302 269447665751 34717624470 445673542046 234876320065 246555201772 80156045600 399988506327 224132519909 257568142002 102378548452 377286154322 24055870271 457346165242 42452383058 437483237265 120420312532 358576222440 116930001102 362477259500 166415922432 312528720614 83530021854 396250860439 105803214159 373881029141 100280310909 379604500189 227570383810 254149600234 146550408027 332276150955 88733351022 391008275058 195755197944 284962317548 7564327064 472742951590 54431670485 425326071469 65458775838 414759697179 197100962625 283190395075 65945013852 414110242274 106622004331 373317090727 53088712560 426913423331 114826409011 364848915955 7855568687 472399680968 53745680873 426079515904 21340004874 459865405025 110986270564 368924482262 158100545533 320840865670 73645145511 405896012970 160453872288 318212895147 222700754590 259028253774 51834632725 428219637810 152607592932 325944484806 109434442279 370423087629 233000374161 248395846599 18577141830 462124628124 60578714302 419740317832 203537812722 276657629873 57620148504 422229592822 224476327065 257244779505 104715465573 374966911276 133879604312 345171887470 119542235238 359421325811 82883131752 397039131376 218717658371 263096697794 86627239770 392956836284 16370988837 465060093653 17741211928 463168492009 1940880974 478602183884 132516738226 346690641533 227107878536 254846723511 129772628813 349280609866 79943191666 400190592781 79601371025 400429108299 96555796275 383762133720 78590772889 401341997516 110432964530 369615077205 151791862904 326727668594 111559379741 368252588913 25787721799 455429275788 148320624787 329906565382 113499217711 365946661555 17058113185 464355526262 232060090344 249415046522 92593046984 387256616563 239863408304 241897555815 24968894507 456173843099 217798654764 263932299527 202038320480 278605253216 123333100611 355544876199 183239145129 296677871717 139714603301 339510391806 39671817490 440453258819 110661733041 369289806469 142853940144 336174932479 40938302338 439264784465 1691678275 478777678353 39358708092 441067299274 210471285610 271116110531 115611580907 363954782753 45543861756 434711456561 53475616888 426414190123 34954696695 445408216702 57814827604 422171680874 98364667152 381929213923 87163544134 392289694967 234908370544 246544848551 19773064714 461050088596 43082111285 436976536812 77002912093 402817406896 193736317823 286905972745 22478270844 458673023342 163436438804 315659934559 166553386269 312427895438 180740092033 298948620408 19250032768 461545020600 196560224118 283733034802 159437057279 319329397631 41012142008 439127191733 110470246265 369443162086 84278835587 395116729343 7603615925 472725753015 30005960309 450924968078 8372951917 471869330660 72900937942 406943783137 11912102326 468778147058 9655116819 470833333236 30004960510 450932608839 133121433935 345967802604 218826078046 263067344588 238995565064 242639528389 237831531546 243967774983 172041378247 306443961773 30368314666 450468605195 110423322987 369632917131 156132999571 322520513537 223183037910 258334935960 182710168266 297122846619 37935942086 442524862796 212999359527 267961854094 208659017703 273117941254 184585918128 295688666407 3624675836 476743679037 187949080140 291876834978 97818346503 382631214474 27128201622 454033984143 40829237525 439483176307 184440404375 295732255712 130733161401 348426098727 206856225858 274279208527 216395015186 265202806228 85409491163 394204218646 4597862199 475731682310 75819520977 403939517282 121291720010 357729628654 202930041955 277385902835 125193939029 354000047108 178514707207 301069329535 195908594578 284871841326 8108800766 472258490953 127186801998 351852746318 157327601237 321370121413 194805960138 286155593117 137285308988 341770737615 19902126416 460986262813 219543701594 262072430188 150846024779 327744077459 123942015929 355035127510 30646107319 450111410439 65490847981 414644273390 131489147500 347687918832 188889262420 290900992795 105806151790 373874688445 238279805040 243594956322 188647271388 291299382572 0 479958479104 12523762187 468047756024 158876242013 320325446909 214643759429 266602022758 35792178438 444583664894 179453884977 300326355267 121764698120 357303378738 6806893831 473383326708 140288005632 339130609181 165220581694 313660119000 4544618473 475773278859 80577868788 399470200230 139265774472 339884324903 177580193281 302099574482 231771884746 249828668761 230754963057 251015021414 73551153163 405938609340 130876582461 348251754745 39189509612 441237573877 66071618168 413990521580 159161831647 319809406567 224639883423 257164371237 137880937761 341103905950 232439422175 248980926932 51866142874 428179372935 202749064904 277697953743 124605707760 354444584582 147277847174 331357959474 46406613736 433758207328 71342319866 409163106791 215110395699 266081729080 135175391455 343903188314 219717647488 261866720677 125916251810 353487119717 87554025016 391931999597 128831382331 350183125598 40155219295 439987125546 43572734797 436653967630 213844848519 267543874999 52101844358 427931881366 135095612859 344053807048 144028838127 334800606140 209645224865 272044998351 212978502011 267983675415 24351067288 457003267152 149313647114 329079667822 93351040742 386567016676 150171980454 328330388133 50920273850 429356570748 201844160860 278848399248 68161252768 412158423657 229970171471 251733309246 204292576702 276115770452 88446342019 391299906318 141657815299 337632988173 126235124523 353172000749 103257532215 376335470302 103314375923 376267951837 225862185463 255892257903 17151420605 464013447535 78656808910 401276008118 128125342153 350983363488 51466431360 428457512107 169937793240 309155028138 150895598511 327699009734 239948489976 241688798097 114500840432 365118199205 214042534088 267373631599 62440099117 417710881350 35366752594 445080915036 223229947720 258276460363 17273332828 463797134784 166144338555 312633133143 25298365586 455863384854 146463568544 332319091653 30116541744 450636738545 112087259460 367520923173 65000004915 415074176456 235785427775 245899051774 127633356807 351172440115 163329816114 315801439341 236549828119 244783722919 231979931169 249523219283 152404587953 326206648610 185401114405 294796066277 71032320217 409477576731 58326340376 421904085645 179365528002 300460238517 191068835322 288516385262 36317635458 444315216381 28816638311 452648291588 152751993765 325734171380 14522034901 466474155854 25371885640 455755580977 232402741186 249104415952 126540745744 352731689903 99218175924 380743320833 176211840208 303099567066 62197458192 418040079265 79550609886 400528473916 170949995144 307870486744 64433535604 415343481626 74368649599 404994181930 133901546650 345070489861 139547342098 339598424516 88644424253 391110073753 207599615496 273635361508 199984311874 280557521836 149239286029 329159170364 49748908591 430785243704