203 946536749 420 203197041 133 876020426 175 653578535 334 645342600 461 482258637 103 908405442 498 314199514 334 501825406 61 608694493 250 765416348 380 569754837 38 919528012 344 541436096 258 650252736 84 780017777 22 252041762 427 826849958 311 749426120 281 147118169 220 422686374 396 45720918 361 546843396 446 493249037 310 511297904 65 965028521 62 961434100 349 135787873 337 414342284 301 575605773 72 792906962 245 336916731 320 901350139 294 183746819 25 220734982 487 184247512 459 33134897 472 5208992 401 515669167 45 772661447 25 266581400 365 617533200 287 991672097 326 762680556 90 467622668 415 102603791 484 54127457 308 702438463 277 109760350 417 526761838 271 568664491 11 322810123 408 745552849 390 208717972 275 586481389 31 488952687 35 622897056 69 924098042 437 835038025 177 759934944 52 198861430 263 209687470 243 891565207 202 749921701 2 117804276 80 37921745 389 770082528 415 409434458 25 782792494 366 111556889 260 913876196 335 538513262 300 67757870 252 954626896 318 888063125 400 529224356 188 192810864 293 333681618 64 805692314 79 375923862 142 331388261 35 570461203 324 298495437 379 726112813 340 390975984 396 256908311 75 684987325 102 189255210 221 507748844 40 347827960 184 298152749 349 395649441 257 710509219 133 756923748 443 927592851 383 657962105 89 963567192 53 578924061 79 984663706 301 795210733 421 791990463 148 223584887 308 197051552 49 942545165 353 763264 35 774533853 418 220652857 370 529465662 27 788657335 186 773757260 216 500309418 61 382495926 136 627799927 115 443674069 299 370498927 136 907677953 323 138544706 425 998455584 88 431752885 105 522513279 472 791927186 498 746342116 293 436643040 232 307208163 294 171612756 145 673415792 152 901538567 438 360748213 386 526847592 337 188927782 98 668327539 295 71074769 202 386196258 324 904672506 202 295319844 285 874359014 355 727640012 161 158821623 196 333849676 302 928713208 371 755426850 58 632689594 426 727081681 439 683614175 299 625404628 339 867569653 322 397823951 499 701888198 34 544247815 125 245015789 150 584359700 396 377130156 21 100451796 36 137862909 191 613430179 46 577471974 89 91064008 397 468665873 191 650359857 106 209119131 248 45345891 173 186733612 55 280622507 24 390862919 308 338651545 360 976762850 229 397525422 441 388466745 258 915739476 330 637163742 490 495176462 226 203263508 476 963991279 218 493170782 238 98043984 135 515014994 332 391985852 390 140942258 71 31631919 86 618717372 347 32624256 153 860667072 246 658265114 401 720014067 226 568131570 53 792606851 198 648589492 63 605873387 221 430965055 349 666589575 371 80450132 84 99607658 487 587996041 255 75806831 408 801524611 36 134809230 399 385391459 459 826736240 309 567278464 280 283894340 102 647777111 223 17847763 322 802242239 469 118496978 71 72387168 381 768416374 130 609091941 307 784388174 97 790471280 292 470961740 165 57661390 315 835450404 181 507432683 331 834321369 299 903339784 262 480940435 245 29214506 153 388251830 295 408626005 244 861588529 190 408397050 447 261565459 144 73447085 166 128673379 235 805110042 177 692280112 71 586508601 488 205136358 163 965322176 481 569065955 323 250815449 467 229418569 296 504668949 475 889290005 363 507929759 455 169760112 302 501294516 427 564514629 132 970165586 327 289803283 304 789638959 118 231002371 33 703407084 485 290563644 228 698098826 365 228619126 13 643775261 406 100657613 42 382387902 240 799021783 500 441826501 132 370980600 484 972095800 269 270888180 78 897622653 298 533484229 133 945757271 402 121872814 39 402726415 306 826609039 129 960298481 231 691460987 453 43407354 220 149126023 35 691163598 42 29934052 478 177145327 185 229343024 299 289279532 409 763315208 323 469634390 389 512388577 9 187282490 39 80779032 45 813631434 205 254835270 276 965317277 279 907665625 272 909946265 1 811138783 355 652392429 419 90866725 355 432855109 415 591895168 396 400250681 158 749120362 310 948885253 302 674255568 340 627490943 103 934372137 208 184043333 200 839112394 428 564475189 248 253673080 489 152031009 165 122591550 63 372975811 224 91140993 113 642611182 494 967779665 22 664233222 69 934486529 79 130636978 431 161357049 10 606367951 255 508599241 499 304274087 241 774419842 246 293785698 71 835119937 33 298343868 492 338568715 358 708735480 161 436189664 88 942659348 257 989975562 185 575603773 66 311925941 203 283293060 126 61510084 8 232160466 394 475353825 471 156088345 406 817273558 460 539891404 468 997431835 363 605868688 41 59379375 148 822000435 13 265903914 34 821458909 370 302261523 129 417752452 481 869140079 377 684539045 444 375244441 493 878929968 122 879196760 119 961036739 79 858119470 477 271650587 255 597961198 419 92449990 230 472537745 230 167018013 2 538673992 265 797675633 151 623128788 207 259661700 34 209167893 265 677124411 216 618321121 365 117335696 137 99157015 475 257778125 338 612818163 78 126492150 339 354838434 269 1009030 301 520274713 251 720307294 142 657188897 200 729767674 381 315987894 258 966478053 440 165288082 224 327751791 420 366970371 153 565885852 29 22679045 291 869191774 462 944559244 153 573140999 378 459318304 198 128695800 295 314661295 23 933803934 190 572111262 56 471503263 160 3151392 407 771834959 33 789995723 9 29229928 490 791925608 404 52789498 436 371733002 176 975300000 462 159642721 33 51566068 410 854774351 333 69178692 395 786787260 107 368619909 286 141581734 336 645958279 16 276932219 380 812954218 323 647876010 64 265542480 67 695872631 198 881158227 86 754184718 421 72968121 255 694456027 370 383343718 312 876210968 450 292137617 227 728775847 374 196818874 474 456991777 64 921832923 220 476225326 31 423936989 459 330683926 173 76427597 59 706007192 500 259584335 217 409061370 50 364114642 457 831164001 413 690432517 40 869466466 38 142539016 409 496488408 300 936083431 353 842182903 240 769492931 282 593343649 148 635586385 252 789434104 425 603532936 198 752481075 93 128023446 115 387515829 500 118951699 428 463819099 137 251119480 9 823245845 244 246847954 11 913145528 174 265405874 269 767699985 25 12790887 168 177047356 309 799802222 332 58021686 123 986268201 308 462722481 21 377743567 358 449393959 182 67946148 287 580141618 390 710115689 425 847051801 212 73737236 251 338600621 191 243614916 16 588214102 130 813916654 11 791843176 28 324372188 205 714019259 400 765867864 196 549690233 480 271027364 452 274377273 428 875758508 311 55548749 137 528941182 254 765612119 3 62639865 477 41071394 159 106356932 27 930158254 188 258476674 358 386111372 320 38535747 24 969619820 258 386979645 387 630621684 231 161550011 422 586673362 58 915656276 497 606057748 273 526505312 57 808364470 251 229766568 311 563692412 402 63379292 313 817560578 421 730947145 363 262310929 242 191982666 113 628410675 323 917902079 137 423553672 133 468737213 11 649127642 245 558296772 243 212218863 450 300238007 54 228036895 415 289246024 227 197974309 245 592927794 48 348674361 407 373343084 460 634199901 61 870997403 328 441209847 59 709566919 94 194467999 451 680426065 429 12545594 156 870325540 93 950194247 360 6776619 469 812709240 84 781412610 467 753695620 439 262497007 14 260548667 454 819022867 99 151629274 421 473785564 161 340671136 312 883306173 154 774748577 203 420599073 166 691675865 152 31933340 309 647579779 316 163908963 485 655695275 184 294100990 373 587837954 77 811092283 393 738265329 432 491189349 226 37959152 463 796372150 259 476598295 100 49318665 428 595435252 180 849426131 147 700070559 324 205517908 153 558014732 157 996460040 476 212401824 414 703138660 282 658200070 201 417069246 115 238377794 191 966531212 261 414081541 333 938447824 151 497297731 495 337176531 410 797989890 463 303729936 132 497874293 140 6080883 71 391104073 360 987823043 160 825891133 407 271130203 417 114453240 465 559222560 441 767011606 327 986407598 130 900934275 434 854431956 425 705449228 391 881821250 454 320569907 214 816011136 417 450802498 228 485106978 353 603375266 372 647947065 286 711489644 185 957978124 268 368511040 449 842293768 90 531905109 478 70386932 375 733714897 111 389465192 141 766145627 390 498969983 69 309973229 80 101080523 365 662440942 453 814707081 475 2371199 225 973237013 109 297395476 246 772577184 357 392929095 299 14700831 40 753257192 58 517006726 162 778277976 230 201627445 71 123138071 19 29019314 242 91225498 377 364898713 390 239231329 34 550014672 131 997123145 219 56632830 359 250009630 342 260311101 33 498619252 397 739185165 469 584561334 434 135542412 385 140572799 430 573744611 130 327875880 119 178883331 31 277212577 434 582529169 390 733845892 339 573770526 404 186479719 475 467041435 334 106550385 432 219742475 380 166130735 291 852153978 350 882835368 263 881122861 69 383297198 195 164141338 276 932765814 281 57048986 58 89773675 186 105386588 194 903137342 357 641755293 89 815861569 292 14550421 376 115429621 296 117926196 346 309550305 287 961355790 407 381679525 56 516709522 377 763732813 98 239929730 111 240254698 181 557266334 316 910330719 113 767724706 478 918356856 11 237115251 247 629111616 374 236792724 335 469398163 430 958468062 282 365898481 71 155324528 20 630883477 345 985615331 167 51683013 38 968861122 296 72004971 11 410736185 441 621368805 396 895784715 233 823670040 81 159597001 290 830130379 274 832407872 35 433410097 175 314005555 118 280818119 63 556738377 76 52932192 494 498731592 101 621383037 295 476630659 182 244150498 424 345480337 65 257287013 477 537785151 85 94115080 216 324259271 210 735461450 335 733694785 194 379256506 193 784939353 360 390287052 497 836297793 384 540383471 324 781523945 344 248536030 446 414986861 163 708313142 299 861137871 428 491908424 235 900577509 208 766952240 23 889547156 282 678873638 373 471655486 414 651653395 107 738572409 17 349253479 391 148402432 257 471755817 10 663947502 452 358796879 138 389303848 61 352004175 469 164902683 189 369970421 275 642886055 123 969548150 330 585805658 316 621068998 189 387213024 345 685774374 50 311199930 129 239212288 412 417211694 385 497246198 497 863269758 193 572822840 103 486893148 474 605491733 164 406831516 149 214543316 47 589727531 354 23045060 42 566581567 170 177080978 138 962482640 385 169864410 36 726758214 299 520240383 165 191853683 336 313042495 243 282150338 395 159532801 238 80249776 91 399529073 179 423362172 92 885376846 54 888830746 201 688886786 306 271457644 73 261432818 272 857511859 83 472855063 404 146278211 313 431333069 8 998748278 120 395260139 174 939820002 409 327666195 437 15192782 495 876209226 211 39637217 130 450902730 109 916961052 187 277059094 250 507670025 324 420346191 339 811270452 390 318018246 123 413907418 177 997471697 96 425759456 467 457632226 286 31664646 40 977827541 135 199850588 37 499501192 418 363912180 471 801718704 66 945187544 165 309645802 218 780366654 241 221901584 88 50164474 264 246784974 416 302372403 424 269859188 430 792065369 247 845341965 253 167541334 344 982181295 213 218802435 168 796282900 415 306638045 86 525241193 203 638139895 48 188929894 143 689512242 126 77445534 386 737656748 183 478345751 467 730056566 302 258477853 56 349787529 402 954488402 377 241068281 401 789064970 449 271243114 70 403045845 498 36782275 336 232558940 392 941306402 46 358432880 264 124079631 425 731972448 338 379134451 40 559415946 208 409115850 319 705206324 469 152678167 120 500328860 121 631908888 351 565796685 246 31256123 129 567746227 411 461866704 337 839437553 112 4166399 175 159975154 182 407789563 496 325571262 435 912663671 427 550488078 376 64182105 270 519132705 225 109497773 187 140766928 178 94762971 89 743222496 369 601913884 157 888037783 495 132130858 109 420029329 407 49397814 141 123422419 324 672403231 308 971978272 441 287067104 356 130903947 30 766048841 304 830381133 29 786678513 378 500894168 275 630651498 312 388906539 368 349309878 24 668838248 434 476048890 468 671564963 5 855184241 386 791546876 286 862876067 364 872043503 320 360125141 443 886081514 307 813350083 81 914623519 288 74216076 292 828162715 304 989175277 8 135435671 185 68145585 9 510871310 150 797115752 270 653770639 67 766000214 491 74596947 440 790195118 194 65426578 485 721278976 395 268921361 73 12138479 225 702966015 298 580646438 262 98319618 470 910201483 113 929216395 276 976922293 379 671297905 409 330501532 130 31700413 495 563261583 84 187296195 247 974858602 208 314672241 167 150512647 321 218204395 390 363638516 72 653926486 408 552600934 128 228933875 236 419258990 307 638391408 11 2511210 7 205474682 34 815447485 433 7878294 188 249799618 385 372241457 346 264159997 455 21011445 294 950522771 325 750655325 214 762159868 430 820922251 333 502358006 194 115474008 186 818678716 133 706038445 140 388727 369 950710800 366 400790260 387 450837889 223 581846424 346 166566279 49 179862160 463 763947909 131 316982092 75 880385105 351 847776045 222 676232198 121 10159996 327 917189913 84 798101150 53 53240490 271 451650693 41 893755932 279 807411818 296 275792871 146 917646264 110 746958252 333 99928139 500 906327945 245 551077337 235 192311982 211 991792816 369 655632688 264 74858401 476 976638237 363 488113468 141 316999375 342 97198140 358 694216837 360 450522437 487 950289711 116 87457228 431 376243848 384 589745237 321 568279658 396 884393444 312 711948125 385 906412205 243 804802160 399 329562125 14 104110156 194 90014653 466 222922629 479 889921092 390 4783155 186 549509293 14 777154753 378 488913274 263 87108100 101 823209176 4 198443151 485 542580755 83 395407172 22 649902155 32 746259246 469 508872296 27 21753486 257 341143627 196 472622899 158 169983301 279 224892430 311 160847820 387 101466117 283 325168235 134 420686343 197 482913786 331 426085472 327 160158991 68 275515725 385 685609140 468 182854867 235 303539289 207 839972300 29 550310156 294 221764161 49 312367078 446 906867455 426 350447048 151 247505508 467 79563335 82 354976377 46 116583396 143 788285509 58 939954048 111 167006304 274 187352334 130 927274182 120 615562122 16 230734829 473 219010601 117 232488728 390 422168785 274 745235949 455 182997450 270 86273861 90 245162166 142 206782275 255 329336510 455 540677799 254 98013198 168 204051811 482 438711938 111 553064559 372 60004769 400 133602521 434 151406025 46 274828319 148 857373868 237 79942592 483 945649914 247 425490448 461 577625951 333 278768204 317 985975472 485 120601581 256 318881632 427 881148224 395 928547384 235 675608374 103 38973511 40 330117752 150 603833366 483 345326526 148 990414880 277 301192545 253 144127104 256 854805550 223 7615468 24 54296444 7 291902945 19 947486848 48 39596575 263 27880159 380 158964056 186 169790084 362 390148900 173 520167603 83 974293303 180 342515294 53 285602260 276 202972599 93 68184452 327 77240070 177 342261763 415 198865595 129 783410299 179 879277255 128 92349684 293 494017318 498 412844809 228 85391808 284 564683231 324 284781937 140 655607123 467 935023206 351 111262834 228 870314922 124 184349485 457 862151168 445 839790413 398 842366450 359 775095972 391 449294122 62 802840197 337 155964671 371 874978933 116 906235986 17 158494241 412 840468635 62 649708691 295 368018494 338 212158112 406 67515427 117 332725925 58 303668357 181 13406066 444 679988489 434 22167173 304 611787793 57 932408698 247 954117970 66 764589250 100 221127075 326 981962131 155 880940568 64 384769311 35 220037199 383 922903815 309 646981641 324 576613138 206 31155195 37 350507033 99 648024038 365 547916870 277 368584165 73 178290301 270 918948101 223 384277785 290 912384282 130 980185563 11 53992400 90 388354846 472 149360384 409 275497039 219 518400068 401 201484701 256 519665101 287 412409580 337 966968435 376 54860302 428 704348429 123 305527860 496 659144450 439 58627234 39 513039392 493 91430562 226 83184043 425 3747514 346 231038137 168 117204768 494 749112253 101 410465133 130 578100064 13 987713937 295 137950871 216 136789511 431 877780465 430 822560584 287 774603312 221 439688324 278 813152795 8 157714831 305 662366610 44 902935065 236 951725026 341 764596258 15 43703130 355 579231148 286 186522654 419 530044849 305 902421050 324 48880215 223 71754490 446 178780769 68 675742072 285 247136745 257 223841909 94 522919500 199 405967724 423 511097188 124 113343204 363 691769340 38 274695686 104 620489088 357 181558638 407 42929908 186 982828869 348 493230887 180 485249679 500 30042151 115 391542209 424 801063415 450 275329686 455 441676927 442 212380962 438 448917699 296 152310310 110 153622871 23 654554790 375 538481682 91 191536825 179 207494914 372 341849503 465 534313119 222 681796376 83 467215170 215 370221043 481 258794455 498 880237028 244 329160657 324 807250586 90 861674078 409 266053649 47 95494876 285 322167332 144 860481162 335 3009893 334 538462082 65 609453361 22 17360102 272 926852350 47 261479513 50 318959350 272 192989873 117 181630921 220 398029290 142 836046782 386 90358877 107 739068684 117 812571440 66 690248551 467 53722640 402 449385180 437 510324253 270 372309473 203 334193190 348 576218280 21 853630486 298 395108787 342 756280237 143 139202988 91 751814258 456 249508982 310 780349159 454 864143231 60 247868158 108 673023319 29 477661132 321 994890374 339 866971259 147 558731161 301 5029509 144 692617342 312 549916959 260 365927185 266 966023666 80 606193910 393 199592720 266 526434472 331 290818597 50 721463250 317 693181676 128 999039709 33 958298853 274 18393034 100 629119556 84 866711616 99 627928620 497 239364840 424 71141405 460 933011960 168 105283241 83 700356878 491 376473965 188 797345342 452 493495871 422 581504110 135 977983396 58 566938336 243 821014660 190 871501840 76 13440288 72 487571903 293 896392003 354 151501391 246 514655159 430 706193233 320 9209594 358 319753564 440 991804722 85 319501088 170 825470301 203 837697466 322 904895948 129 66842184 300 292672977 320 60143808 276 752398007 256 747675645 311 656495602 345 604076826 400 443051159 365 569576963 139 702359053 119 845641544 189 417832965 242 444849460 451 847329191 453 374863902 498 754008589 471 493452798 275 260693492 298 43148611 251 530376880 416 869167842 66 638679136 77 938864562 41 192325987 359 921837814 324 682182922 498 45040187 260 225334158 99 34220132 137 925800260 248 945889283 180 843981070 182 408641257 56 426120213 350 311583487 278 712950964 240 461998679 301 630096055 413 576106109 58 885510852 394 467442963 352 378102041 29 592428956 459 360069495 84 608209559 115 329222237 320 825385936 471 822098297 411 374143473 24 275818331 53 995604319 331 39686251 320 153047107 49 279443741 242 126418918 41 330753378 151 23718209 406 786434913 107 177088724 498 146589542 189 914182582 346 506266394 320 566494701 392 330800628 102 366959103 422 320634607 239 235044296 352 631175037 360 289698446 84 833760187 460 918888018 461 761941989 77 732733544 218 705420555 127 483872585 20 222430980 417 716852136 453 705183651 113 458293954 478 941885225 310 802033658 402 984866809 132 239312292 425 646559122 15 919720736 69 913247416 314 187435 94 610511604 466 344764273 276 2996031 334 417956965 457 945326585 442 728084053 356 45662752 71 498540216 293 834452925 121 239045322 437 31944097 423 449678938 332 786474065 458 397872098 37 270782014 210 723729368 97 861594937 344 35226435 177 708220709 332 371728272 449 39332333 54 126662565 284 157778616 474 804568118 21 419951707 413 520237400 65 513380623 405 655713619 347 698654051 309 508040891 158 916671091 330 669137857 401 407597402 181 775555782 352 199338980 161 332228657 8 409962632 82 345935745 460 508266901 334 106861989 495 549172138 131 899373194 13 778484586 167 46290422 381 894826608 220 284419476 183 972291969 63 925185615 422 803235840 415 579842786 137 458623654 20 970485168 403 739975537 265 687024080 260 387898589 42 449703276 466 938712145 383 915666763 458 273688028 143 898689451 359 638670624 167 318084691 468 539164046 461 673816553 157 730565075 474 347587712 369 416326289 419 311962997 186 845606994 433 195390075 268 723254457 176 718686195 378 138104570 253 347439744 318 448440203 257 289632730 268 734928667 217 238954723 6 651236547 280 419042039 357 323735418 384 656020615 115 496707278 36 871889128 243 274734801 412 92723560 61 857236304 70 661238690 412 142161483 260 688089363 120 177729952 467 592652268 308 236861960 439 423449385 483 947641159 411 230106082 422 694256543 323 253714400 459 574634629 244 857699698 480 78569623 123 716828289 314 8753868 317 640001762 163 951921388 150 365525995 352 427977027 263 837724488 188 902103953 437 379476751 170 351220036 396 929897744 81 137010408 77 534776178 493 677501662 267 713109115 456 715315531 442 756501934 263 80468819 481 422453274 147 868797831 357 738838000 275 572107163 462 449565015 247 362267484 283 875642492 100 708259040 197 378085612 205 750397438 480 936996389 190 408362752 136 177644905 200 615131799 473 890482389 21 74918159 357 348170674 140 540892355 326 749822475 404 302328274 168 103993215 221 773715730 197 132862808 495 526499908 371 263826907 78 882455945 113 588430049 54 204766228 437 911356326 138 623386145 380 406219232 355 707445286 339 344318483 187 312242503 93 714225955 484 581067534 209 769531178 274 988041818 378 310351755 90 235053464 238 185118279 329 782006833 351 720661135 7 79571267 356 868197529 213 721370002 334 141371063 270 842024640 409 147943332 395 643921340 405 345116193 105 190496888 449 751974336 103 317304030 316 934395134 478 435644164 473 549876887 297 994431133 460 971648022 367 364393394 438 662725547 294 993462418 324 421697344 168 786750215 440 180055245 473 564192970 248 840029675 169 535971640 243 780478631 315 101886532 61 455805337 454 987292335 242 349966132 26 918790007 378 595957342 117 2817676 443 869860930 315 660873417 378 651288421 151 765043489 444 293272567 176 480967961 348 475367275 68 696118901 85 701616969 326 762536502 46 865529154 214 390851779 479 533399684 20 119502693 142 252154960 226 312039160 306 825051081 227 231055839 440 698232589 106 590581560 304 226099081 256 490619728 126 399513992 252 353544025 461 112523533 265 563142234 279 645650915 350 668334950 69 741514994 32 137129744 20 554135763 488 615464477 477 496076197 430 754985851 42 133578785 442 311581042 390 414639083 397 436571672 126 608113451 331 706458378 108 441101148 379 103834200 375 984024931 155 752088769 264 952230115 209 961829663 24 81231567 277 176809252 494 939342656 241 504117062 319 871352968 38 879820280 444 172294534 24 58698778 448 988524347 196 335621297 433 737245597 468 972550106 111 662953387 232 497412859 371 231579329 299 119780924 226 278787372 89 320324917 30 900121601 111 400871144 293 830576170 158 510619377 171 185610945 256 187467260 335 650366624 16 323688822 226 685455672 153 241133702 148 608002210 277 165864510 200 276233971 495 270759693 85 304402643 190 115237240 173 50882896 224 312625161 158 292416239 83 564102279 231 808371716 186 348575846 224 192075843 290 682083457 337 448077206 201 134341638 104 525446704 19 783290544 493 499974625 184 440658492 162 6000299 302 287603477 451 798434454 381 496631377 99 718026432 428 950485216 76 334078391 432 166456834 83 437048075 378 28764409 19 229489181 4 863958528 119 59149885 417 265906811 383 346821108 371 650062447 149 737375133 317 422502195 155 665273146 333 909940071 407 507664260 129 25633829 357 543022147 200 355754358 436 790624736 188 535861255 168 478385208 127 270675484 47 66196658 103 842333125 266 396385683 438 511010382 342 803619984 341 61904123 435 972774564 308 838692596 356 222622499 190 739161214 403 759548943 338 464967020 315 758143914 1 303558356 60 547662156 325 171571716 343 338151798 66 880305846 166 422005030 455 351480963 417 1341036 468 258300821 393 130845757 462 581324449 120 27725702 404 395424275 402 95312260 236 372254858 64 712042834 192 695318662 367 328660675 242 224023903 190 434429553 25 271174520 254 335992598 30 407479732 373 711310361 350 118911529 274 198403436 500 13340691 224 441489556 482 295272203 206 460029192 100 60699512 134 486782911 334 143041093 96 769647620 7 951979476 257 202646412 228 222088754 356 496847817 1 128266891 235 334179456 189 547450847 106 634492825 370 801073909 308 893148725 124 76552592 327 259905798 221 519023840 482 906770394 45 729169211 368 797678711 158 746924812 328 609917614 256 244105483 126 711047082 82 923719086 291 423854216 203 363326430 256 131324972 174 262918382 388 104979538 159 264094664 157 413098467 388 276984169 208 296361609 307 683443854 363 487185797 274 692567215 454 567267263 452 212967980 373 782685982 288 629210566 393 625210650 251 775672144 238 908552846 202 786424229 264 613228754 214 920365020 63 608134153 412 491969466 56 165110454 16 45584231 185 115199637 412 283758693 141 714281640 480 367257533 217 71365263 180 754291066 269 796977948 470 144432987 146 426877990 205 247199939 139 525289885 170 74446836 114 453969887 173 444595836 42 73045321 162 609882862 342 218657039 262 763657173 315 711763792 456 372923366 321 227026532 469 62650228 27 562035576 43 460542760 49 911202909 47 918903792 358 562216092 109 105580087 298 42604493 348 420082775 189 187313960 79 125219915 89 739919964 371 325890729 289 740509599 189 975371982 231 421424902 415 860831834 174 15145238 18 449410014 355 451007642 405 30711508 185 779797430 321 883317967 51 440099900 315 85722099 210 643437373 67 889076902 143 556092899 23 309492359 155 196548478 414 428373662 293 938545883 274 579070677 427 179909340 291 766791847 500 599622725 270 363630870 128 96506579 137 898395618 109 398235026 245 610854391 385 752193648 476 690360614 157 3780364 91 858697496 305 29065427 456 205635967 28 745533518 247 530309517 174 377286068 259 424479913 195 959285446 35 197818976 499 540679132 162 618139033 215 605592122 67 671296268 94 462465447 304 201072373 32 200101696 426 981058564 295 444731785 209 387653015 88 418043844 237 706422570 387 548807301 69 422585101 25 250029446 342 180635736 397 772486327 55 991367196 66 433154713 479 358687707 417 265058252 366 149447481 19 897866214 164 975525106 108 157694853 31 659327758 36 319988647 445 686960723 481 625764920 325 527549691 23 473430508 441 571307175 75 705968975 456 687315859 222 300678425 104 440088842 465 660118982 287 908182299 277 246078566 442 217551756 157 308475057 470 394441742 162 580908638 469 491980722 334 988048308 408 529749915 38 659601760 336 553674485 346 333561225 166 970054181 263 553255457 254 649645377 28 667510398 386 879813570 337 621199400 203 265970040 178 257246964 493 572056253 356 898089553 443 30383085 348 510683105 109 159320085 37 906102603 285 262077674 11 910997839 499 76726779 421 105382426 314 256075562 472 675108571 223 6736984 100 635221653 295 755029087 415 316275254 120 211801925 479 399642601 299 392917933 436 122756008 141 640348048 267 298076948 286 202543661 161 366686856 138 55938366 24 608159595 283 595948395 122 935672773 307 797854723 486 779716884 159 919736809 355 31641184 407 738741196 259 217229709 459 536997786 246 339386351 22 906923829 31 855463971 90 146987623 339 754522908 96 520029203 175 814259836 101 306405550 181 616152612 320 29745644 363 729684238 178 21468093 484 493614937 302 582077050 260 672030117 397 978590811 373 203036065 50 381006381 210 349387745 322 686321984 340 696450804 55 182586533 199 52950965 473 544762777 139 244283105 308 366379323 410 342115306 488 249598853 352 798303498 174 809494905 449 314069658 305 523714202 307 646208419 312 698691997 92 615936949 241 133680736 429 633754615 194 925388571 64 795321215 194 665308372 478 765475555 327 555442968 365 324905744 61 625835751 328 590665049 203 225546991 252 747129042 409 230559997 94 547289311 377 10351280 17 386916615 443 900037999 350 964162061 313 534599068 342 465744449 472 668466953 99 570361619 496 765257899 30 38280680 242 934455180 184 399060528 123 195020550 267 567337144 11 14712365 407 641056316 400 828140173 1 478790976 436 464582164 487 831287071 181 736198225 312 345054819 208 545845471 390 61217879 31 468182811 230 257902555 162 498850588 500 512451447 472 339526628 191 928562353 74 709168338 402 649887394 325 733309019 303 561863110 37 204067833 416 39121684 165 827742562 152 406918222 440 323216637 303 901607833 232 148551057 77 85555792 222 103606079 351 909457172 249 536337842 472 926521639 463 179021716 179 855053050 497 934890819 212 301202436 33 656017092 8 505893332 37 27577079 244 126296169 327 754744332 242 449684929 280 378112821 327 685946543 97 965961117 47 82265329 495 453302935 105 141763713 433 840623386 461 904390187 98 773159533 164 772916575 305 170581022 40 566967112 498 409213240 177 811041052 270 253247668 422 21443509 190 390030639 251 355467361 187 709970909 350 4905205 413 906654909 44 195414824 12 443006478 350 343863581 31 441737473 303 842992961 231 21857711 408 628206423 51 551652940 275 414178000 147 74311069 228 827530335 138 931776167 366 675273933 316 534394792 389 346187529 447 396044874 171 536720258 40 91994390 256 897115833 269 941021222 465 664210193 370 177230622 488 930207209 240 87033948 197 395368940 245 801204078 336 891253415 233 500594884 348 131625819 441 207311014 351 611255060 257 420292967 191 707021818 198 767657179 396 122723302 290 452101381 141 769855543 291 332737557 380 956451558 186 349566864 77 668679896 89 130342608 378 540735347 141 571942575 329 922967923 89 315330687 122 902332670 228 422606908 368 709001461 237 918138372 49 239431052 185 222524103 85 480444444 28 574208570 127 37306935 496 523778576 241 348246013 41 521000044 446 950047661 433 512988560 53 901651070 52 95785178 468 809045679 171 944658673 385 464890077 174 686648123 445 665350292 310 141906578 271 200707111 124 205018422 2 528923075 290 436399108 54 25837506 211 621283560 239 995673660 98 302577295 495 407426020 175 950147425 98 349091344 170 401090990 308 534204441 27 882470182 150 862827492 238 848357262 356 264292289 195 122167473 441 187706227 145 904175508 52 651122831 303 253467884 107 118269449 6 460532948 453 653173515 309 678119354 428 540428552 410 353330330 455 268756241 18 37996143 386 529387111 468 501268197 312 606360656 125 330357330 388 557757230 335 969082087 287 364710604 119 685075746 240 477158907 212 489342342 317 269642589 306 854232974 2 210334080 102 53129182 7 913527342 315 713848764 279 294416130 344 149683133 74 102006078 151 370777539 355 122733276 67 246872614 78 502735074 169 454796848 283 321628410 353 401044943 480 977915457 151 359902853 356 387775327 58 499858850 84 946872279 500 667367861 453 174381215 15 771556672 307 445749746 469 448582826 442 752084069 274 200067449 166 809136440 377 898737856 143 171081198 436 289815253 370 402805024 271 722623047 69 594267789 119 343022094 402 507292276 399 52545796 354 817323557 304 873944212 68 216268757 81 555534512 376 902673842 238 181113608 296 15923255 273 406861176 154 108943808 165 970438593 446 866629472 78 121334907 87 885599474 160 464828746 268 56523886 404 144675407 280 712868989 243 132859106 499 954640462 373 108450685 430 457059498 38 70367482 465 244546117 63 549698817 382 852293463 12 177717691 22 925017195 352 383327435 456 921582199 113 161225597 48 841763371 61 95560256 281 862790797 273 101148497 168 615840965 28 30543545 76 779321653 14 776135033 464 806617548 47 270273538 176 207610268 2 861898730 248 388051369 454 772331741 29 655002371 231 408535761 232 64523286 100 242325373 407 897681215 101 750560011 65 48203427 207 109331467 330 586533692 231 634158763 240 784453940 399 795664677 20 786124661 210 704252792 241 993066624 467 283386458 129 846134910 357 608935276 293 771803284 48 699312815 363 878614907 475 379188022 452 728638799 333 218047773 91 998619814 28 645948601 368 426435300 281 895191824 26 510836172 164 69452171 93 759223898 168 768948457 410 244658385 499 630647159 387 514145295 174 937124989 408 343963687 379 927095035 295 53373489 258 857926037 345 32949595 189 176368075 237 473168196 388 706374764 394 797711753 229 362490188 447 610785439 451 297008180 38 532362210 37 32892697 33 182763758 157 444682641 172 347333677 494 889902466 116 391537329 38 667917084 134 47125316 399 8315400 99 391238332 149 94024673 439 207980946 304 792269795 469 859643573 35 299161057 190 749754268 308 755504252 53 801579930 281 928314001 269 186251381 487 760173555 164 326998584 414 849736025 163 218565704 29 32278426 278 185559476 199 397242391 35 616717009 421 577393271 325 376540166 157 432164249 86 411157988 219 848071110 109 289223289 398 619465766 20 49669605 35 133662069 182 314123309 433 329257462 272 319970383 35 221300903 426 777649301 18 202460085 208 120987694 377 103366194 80 325685242 79 118870276 262 829830820 407 763162912 282 406133237 17 654533880 17 739174247 100 507540274 44 498299897 147 990515353 129 1898305 410 134762328 34 656371143 118 982239077 42 683325071 183 131519034 430 952323575 372 567930826 57 92408259 474 479090866 236 595693686 361 507582895 20 161661411 137 272287824 156 652408066 169 919930092 253 827100423 45 451765717 71 317886384 388 657682381 451 591586526 55 168451000 203 335615335 228 297527187 305 766407466 234 608862372 458 996911203 91 981184755 361 206364735 375 246704120 287 80995506 178 882808469 417 253045128 100 844431941 94 340204730 19 457757078 46 623121410 273 55010260 242 782624689 268 496721926 12 229942976 223 916557598 58 709977124 358 573114219 155 499413349 376 367417682 65 747965553 138 461495612 173 952232621 36 125442258 424 711856460 155 937833831 90 616150756 358 873958326 37 688953406 387 249069260 259 905952365 239 974161479 190 998658081 394 483742144 419 980806204 115 814571397 394 922743205 18 12721803 377 955059804 251 46136738 380 203721679 237 389146090 72 765653611 190 195013253 174 185706613 297 946053517 390 845642265 132 553923656 7 220406979 151 868505242 241 395687341 500 823461819 213 241871800 49 25659945 129 332937856 428 271838430 121 510488234 336 56765893 24 713318271 331 778044266 362 821062590 278 783057393 284 847668141 410 477848393 253 38596721 6 274312865 33 497458335 208 131537178 468 785631762 31 56043965 297 135113982 20 19783854 34 437391941 208 295638434 242 316811017 135 196667278 32 74870145 379 686166944 135 953647888 371 569982322 320 503179667 438 618122877 407 664748026 306 436442827 57 193163289 309 537959664 24 779886528 169 139120442 152 917724936 34 898503207 465 474938351 397 62203415 86 327840551 104 170875970 253 21142058 401 810028779 495 966634129 175 714599125 94 210018470 482 895859190 341 660943671 197 870084970 99 729650349 494 747450026 279 733076316 289 297102845 310 632126747 497 113192493 94 393519639 299 657234302 347 553350884 252 59190235 132 729756628 221 888289874 207 203569548 92 651056578 72 394352851 454 554952915 206 846900141 427 18990885 199 820587944 141 970810827 38 851289973 292 586820346 182 474728377 126 170643709 485 324867365 122 803836524 193 822227396 133 432867740 418 907839379 385 618807129 141 449681494 153 875111634 217 931635369 49 997209812 127 344082004 427 842757691 443 207781860 241 240148900 128 521877366 24 485540967 103 400333525 209 689546948 139 629007047 267 993984347 479 86841763 456 695990753 58 872839975 464 788000528 279 726096264 311 561466335 133 175078857 398 930071539 477 993983312 68 528236884 80 757552821 134 364280164 428 398382045 148 644837132 286 540040007 405 247528503 278 237436069 86 43651203 1 172776622 258 675904310 286 745681970 185 922202222 483 873732718 166 363949980 410 814708385 198 851166514 96 967233758 202 692650395 273 493775396 300 993204587 85 450308011 373 684380887 195 354071424 210 639409255 271 807792724 307 678880489 452 462101647 132 118893737 474 490610347 59 490621406 156 26558656 2 885039206 35 490482010 242 662390966 75 15530898 112 277488651 326 906263644 46 798138853 53 315877148 376 20524213 172 816421759 176 817993684 146 923730568 235 73662647 194 610809577 62 52576609 221 90072212 360 209060888 324 524515216 222 505047643 479 36921360 152 859541266 463 240306624 229 50612743 445 893086818 188 734885012 484 186439065 484 5528478 332 891499013 434 27589313 106 82115471 414 874311884 59 500536069 313 904510831 420 232187624 80 161359923 104 452120452 288 629608105 337 155201601 432 39334886 119 140206137 371 465636654 450 941800970 448 470088686 293 402061036 318 759249135 48 687516421 184 938991817 459 370383611 108 428711829 219 293134027 191 288362469 213 819933657 297 290063096 284 620125767 49 39418922 183 297935241 284 692904873 475 979764793 482 301884013 255 98667815 290 275442025 258 923873716 479 919296510 468 501651807 337 628702640 481 683830944 112 52274459 233 43987188 294 393633831 79 414602809 264 416581498 348 992343867 336 25524526 487 660583310 188 234540227 432 76686493 14 232930903 313 874694147 131 449889044 432 438748441 153 23886569 285 831530959 448 563108219 433 670259391 167 986993758 396 8786559 92 212669567 420 847903798 109 439880421 34 920815473 10 632956056 65 173855543 167 503648224 221 556944986 124 249688754 253 317409551 479 630916199 8 980544961 28 184556719 169 389846305 193 281836996 153 707172737 249 550516706 113 603250530 229 387583989 344 810486603 170 114192276 58 469055195 491 141299246 490 45297441 207 557004674 144 132920363 211 946975060 335 304186332 356 757973085 89 575779330 391 858398338 11 629104040 439 630408265 240 654358951 32 151037832 173 848832131 38 601591134 235 315305331 197 915055463 163 497666241 71 219542570 117 981114708 73 162252502 455 253782923 362 404536366 113 74166091 21 426138304 258 337161563 383 803185244 369 581928942 88 3065028 344 574932609 261 259580832 271 187782375 198 830060468 417 954546081 16 499806036 216 501998451 266 869465622 111 646706739 368 646168521 416 399397603 332 745971878 26 622036738 152 259057861 59 650311454 383 859066578 218 118157998 364 66299392 384 446002974 260 180380988 169 449709610 227 793568166 168 445894510 377 462966844 266 703148350 145 822608088 387 629276339 111 934312028 490 530630405 422 665909291 420 520840736 229 408150234 163 28006000 298 584465447 144 78845440 238 614377513 109 573240514 435 718174665 91 69804080 47 890561648 399 621838867 142 233400577 22 917837473 430 910581257 124 131529165 294 697188149 118 47286235 136 441820164 371 256923442 207 73594812 352 731007861 128 331492513 37 753249235 348 49414756 167 443281566 38 868347354 83 553745946 350 183436781 61 574917271 402 975253463 138 137476034 174 541542540 430 34426167 278 426922871 390 985812057 43 938156649 404 262187366 363 710561486 267 113172421 442 316278305 413 681548194 220 994513825 234 900203196 65 923351876 448 666392189 6 210789356 137 194690378 361 526482136 108 984730908 42 886289500 299 591085903 247 397458388 67 435827641 226 947530966 373 637689598 142 693510054 481 991984163 269 421062382 388 78303584 387 532636334 15 473738809 54 509026929 29 101484751 8 462572224 128 298686579 5 127569371 123 815657851 106 491470246 327 912516697 21 927022817 64 674989544 443 155541404 286 838004489 23 188884201 1 126851950 433 962448850 489 357041077 18 437147533 237 281891000 81 262562030 317 886850595 214 620978972 118 349331526 221 444564871 174 591985963 53 353702681 172 378877675 58 354854059 182 66943805 84 586555578 140 224291919 206 161846362 455 91972824 491 463130474 299 528120686 303 47217160 172 620892948 229 780088135 372 771903255 275 313982239 461 665306137 241 394386340 165 874084973 482 611978107 215 155324838 168 626240905 3 60748650 291 189253100 205 348398987 352 766105134 385 945314135 31 82882231 134 682369071 462 55265156 201 615221078 248 304733718 424 220273418 33 172278444 163 608183512 23 129478323 314 917692204 97 85045373 452 864736295 462 320600113 431 264519093 450 961481218 236 473647837 463 723998627 253 909259355 198 882401018 448 854850155 264 659060755 218 976983015 278 188658775 117 413146772 465 905384189 367 496129720 245 82578623 376 31809519 5 203843281 304 989404478 431 514911502 404 151450728 94 745922932 369 1076352 328 931354834 491 523088831 388 426578623 5 182209687 115 896187086 281 280186375 317 444592383 9 867569968 203 237524855 18 973094441 116 940861811 446 695260174 129 1742714 468 783341151 129 27107538 248 291472262 20 543190580 348 673263289 403 572753346 91 558041346 44 29711416 285 642657179 214 196826466 418 128331135 432 653884877 448 646216765 453 498652097 291 898855950 432 350266222 194 457826602 474 288338020 80 378526806 439 518968392 372 405120705 485 251867844 361 528936720 422 104377023 18 540057527 477 288493774 32 942113930 147 782698217 276 826753939 10 359438689 272 392500005 122 879242513 208 665475377 308 255141587 190 920001495 20 878294069 362 331879232 235 117947757 403 885988010 63 569697417 491 694757060 28 326393834 256 251225403 388 475300850 63 977112468 263 691112956 317 413653820 449 887452812 419 685654237 175 696495815 251 53065458 403 871781669 472 382255517 159 406680420 101 941109175 438 741948863 374 632500521 349 833974112 182 234109561 55 887343122 253 62911911 226 147959610 489 654285882 333 593433095 87 184860821 416 798104808 112 635818638 209 903641150 92 304471360 76 552724562 434 139517472 292 332274825 121 972948814 88 882066902 314 639696685 193 877461103 110 100586805 249 775620291 350 559193607 352 289472426 300 742846657 342 222181342 260 904178579 213 442718889 315 496200082 351 371030496 188 203429835 299 804328207 453 259033499 191 498904053 199 124925502 429 183786546 38 636813220 7 999205950 70 199222923 284 307073437 490 771442121 433 790119504 381 403425513 203 40720782 369 981202426 110 800664499 53 196838562 38 405064056 490 754772089 412 282144357 395 509578900 44 99629187 404 327042143 221 426085204 398 982101423 141 342520327 260 475032086 54 863723751 237 891287929 24 620298773 314 315393504 468 569988470 34 514378893 493 277241838 244 732188751 2 29412813 392 180754711 357 875783305 181 692623051 274 602279342 54 115644762 209 298322705 187 223934480 44 301745739 382 720275498 31 80315237 78 741140652 66 3115216 91 893436274 473 419541143 14 33713541 334 89371863 367 553230000 40 152576366 349 701029970 330 802566385 313 345755508 422 737557732 119 819686429 243 453008676 341 926711269 380 653957799 192 531314631 207 622695784 423 86391611 173 887167900 166 806125188 99 784644137 188 115132998 121 654868568 112 86611547 165 829925064 373 198523366 3 524475813 392 643550887 99 977630234 269 230164880 83 232712452 462 505637529 11 474879207 304 632040400 329 643016485 426 20960179 153 907474028 446 178808001 93 380467824 94 657743438 248 218702042 196 312729750 201 997551487 317 551706645 265 15482324 396 282824213 377 854758817 390 535826568 498 589254389 204 500776727 238 265483097 79 912787322 41 851568200 251 213356298 395 756528350 426 448439700 482 987613902 95 743758703 154 409250969 172 487346384 120 333379836 260 368875612 121 76377001 56 590304510 477 527347002 324 844357370 107 379137634 389 456120386 289 540402277 417 940847624 303 399056585 25 3715988 279 484048461 218 480541782 421 953978138 311 517377342 117 477843512 414 21816651 372 676482627 22 827070818 495 584617821 416 660719968 132 428046438 459 777384562 220 648805738 457 930122915 13 97091419 212 164117430 412 76180735 313 493717813 155 161265963 363 297975241 339 348908593 414 983591884 333 499089558 439 68864796 464 473005832 343 175910450 242 964351886 155 136090738 115 60317185 483 299561924 266 98380218 348 912583010 368 330771596 160 899804147 130 193201908 356 650810585 162 492340111 376 977726150 124 261011915 274 680202645 349 814866401 167 498409303 284 120721922 95 887759019 276 855545552 435 610424402 50 429934863 88 611133441 284 166548636 74 53091449 197 221169309 298 380108501 398 689996025 92 165943586 113 584859402 348 853819956 53 148467601 338 804053687 314 3602922 264 194144644 22 820105856 236 82164021 459 110018178 487 280581882 350 66015958 56 393811630 448 543522893 92 611952677 172 915771161 405 650486727 317 593850747 217 635244641 444 881067968 493 763232314 201 984413037 118 226469221 357 337449401 127 251106645 99 326607675 416 774143414 380 476473059 286 678664826 40 210721326 407 796538673 467 282052245 356 103125405 147 211275846 61 916583813 375 890357781 72 31371209 79 907019957 229 784567478 70 477062434 268 621489051 81 85173857 388 578595740 241 89593451 100 142082501 60 681842278 407 408021602 499 602150934 297 287997325 11 226365074 223 742693639 497 51774522 491 992236363 331 433280488 392 850118112 40 159035237 387 780950254 298 83258141 351 197182996 214 315618582 490 714756216 464 44287774 492 200365599 353 175837764 468 251096701 266 151553928 433 563081295 82 252388309 337 28819625 354 299458351 453 166813002 287 331117864 152 907285559 52 531327128 253 521315462 434 985037452 95 689915514 177 315199102 230 7412944 208 92325318 141 350523224 11 139347536 33 900124870 99 356268687 220 633963465 478 326245553 458 956186973 228 704514324 475 524251741 318 647530488 109 840983643 409 622076532 452 324241843 342 623623854 113 68828893 436 956422470 151 145030403 78 255795218 400 257992659 274 830884368 230 55213205 66 554176152 16 919201919 422 411785169 439 970096712 433 306336869 397 879500538 104 488027256 393 197180940 359 657274325 240 545046703 54 537684330 15 527374440 32 860260342 214 23370974 238 970652160 300 524492021 286 376396554 58 601562394 421 956521990 289 499598560 391 169153801 291 630258124 25 802887742 190 427450732 325 673982492 396 157060782 429 845126875 457 672547950 343 764535075 310 471592272 216 457312774 266 830083791 299 760676912 314 229173654 494 227960925 89 487806222 291 379778314 176 604395575 99 417154927 459 98683323 238 615952811 49 502106944 373 588342337 137 821986813 226 93591235 110 179156112 190 303560652 259 945881613 428 90346034 86 989909593 247 495831420 131 878312377 213 467065233 488 664729509 171 190726066 23 549794018 169 958036650 275 742462671 458 727035460 263 844385278 98 953408508 252 437715462 283 153969912 45 516944534 213 299056440 124 417015245 295 959424524 95 928779209 42 706365894 462 820479358 71 477543601 212 655451336 51 673867585 153 631484354 461 297268619 323 143471960 333 391879671 33 284451098 63 641068339 42 26899539 455 927859050 210 986229338 403 919283381 172 964155943 25 944875217 356 177988392 410 648199698 68 429541205 470 583811480 461 426764930 229 417744063 496 467149043 450 512974811 425 766501173 267 167110181 59 841852715 197 463170287 344 399957094 185 290992671 467 518765498 350 753194458 72 889010189 208 416672639 260 722667122 357 355866070 241 396331893 135 818941576 187 595668408 442 365463250 451 780221374 386 590634869 488 991878918 219 208071665 68 517823067 240 771716337 212 730723178 298 313175048 359 67590037 378 290882206 203 945283590 321 507548708 278 186358533 486 42192782 440 265302158 275 623030786 61 377090078 361 650880205 332 722960333 282 59081366 148 986324641 77 369922517 459 544327712 380 427389061 485 500810022 147 487839511 299 504926201 316 180350634 380 226625946 386 678355577 39 779749469 159 29916820 441 400691131 14 939636691 425 131797863 461 597225222 42 309389214 106 52768113 152 906587331 500 155807863 2 513755178 179 76550804 234 925286963 56 800968592 251 569357211 31 351121393 451 198081550 234 436989360 496 855182847 11 591374384 193 982024124 424 183995755 288 431518652 345 245063790 22 894616123 102 878731527 369 596091912 11 526150843 458 873431197 221 760981245 130 352724336 442 23458461 42 7959176 339 599708286 334 417443922 188 577163148 197 162210484 88 665690604 471 414149474 462 962911604 274 983627632 303 770286940 16 635109417 154 146771766 429 877897502 257 480733979 274 435898753 18 679292710 42 874944691 122 496349222 183 370675226 367 201627022 461 864883256 155 519198896 30 158801657 379 468423466 305 379859787 486 407728288 341 815476212 212 530982315 475 383080351 482 503718928 147 231252535 431 335856180 60 391086967 31 581340623 319 137820353 238 611363808 361 799323695 136 750503904 171 173116135 334 851954234 165 925250739 52 240535545 465 362568401 94 242294723 278 861765638 464 359621637 1 174789113 402 101660783 192 830310845 287 870398114 277 726073263 448 908932648 348 143452801 236 149661604 188 917882263 35 684680010 122 152018065 396 587305104 88 335465000 139 623858981 400 473056829 37 287918882 436 68631343 266 587734143 381 177845868 220 881556935 302 608792138 14 723904527 420 234532631 489 842621988 162 777850734 312 254015747 162 881256396 146 907022733 381 113771874 303 200406395 323 547370540 47 245381519 444 334730817 47 547362571 49 967627373 465 320904294 98 702888444 159 400643901 395 660302296 162 256497543 241 64891094 215 192965133 319 814782796 206 116647960 210 880773094 370 909932139 237 139241913 266 263409011 340 778151832 14 792274620 282 96644262 155 200587687 485 642029612 447 576256858 454 38603436 263 789614583 309 703061558 396 675740431 110 325706233 49 79145817 69 323180828 197 898501022 499 90256590 76 113988855 145 475203484 478 376495674 21 498473473 352 170953393 326 590914627 330 591909901 28 706034556 45 596412826 285 825519094 453 76604595 415 594451644 26 317699191 455 67777645 351 259890364 12 680437075 203 747603523 311 67211443 187 675197485 334 629573990 299 540764334 7 661493672 53 598320384 363 436757551 87 651731097 175 774943871 128 787043231 66 646147196 293 336041115 60 626612032 173 967454573 494 279036206 410 157254015 238 877526343 446 902669117 333 42838460 65 825478340 446 314971075 63 25187289 285 544282285 73 419221788 453 486121528 348 19197052 467 568040993 219 178524397 95 957075709 234 583008088 87 445205065 474 255790291 457 544751039 265 675913234 73 530151403 257 593741340 324 743566332 381 700223553 8 398748895 368 930818890 196 494704521 182 489226226 205 927767188 315 762623637 430 9889549 66 800585255 48 377881227 321 99792486 226 346030724 223 134587219 311 792396507 483 464126942 129 876813756 234 479746527 266 403122348 67 662873421 100 960242395 101 654894249 85 780819644 241 335189179 275 359276247 117 303545216 489 643482077 434 839942242 371 703937020 13 664252841 116 57522548 43 745653553 117 184738410 330 121817181 88 23021052 378 596158795 144 845073557 497 500727112 271 490785153 122 342282374 279 699918275 300 765965068 290 164565542 2 449098477 205 814568593 329 881003452 158 736427167 150 212597566 395 790402415 457 609797985 37 531261112 46 795651949 450 1425695 318 9678457 299 78532044 229 240768287 266 429734202 234 688022643 458 537510222 203 262722608 408 79306411 342 230562868 53 282702660 59 262761774 428 261835825 372 383090325 171 966940870 198 883736027 236 110372578 217 99523298 333 51533444 322 11544494 356 827954851 59 195798364 447 958850878 236 685985363 260 102495920 380 469709752 339 499377737 243 46120999 169 676567579 58 593781151 324 68325393 374 240780477 151 353649220 165 910388524 228 385219217 82 876355931 392 95465830 40 347848049 263 424900060 265 722260861 104 418974987 408 903497970 470 63965336 440 97158993 224 44966546 131 224661031 37 640542334 58 106055226 411 587510192 166 64718847 494 253822684 455 3062606 80 285417195 288 399282264 231 923864338 499 884941784 5 250314785 165 8258696 43 161856280 192 969214934 9 453018368 208 394057687 258 966367735 67 583497851 200 454035339 361 252153346 237 191653963 344 54754990 390 510683803 35 826294714 451 558696648 45 550702474 175 537158236 79 609441059 374 927953586 135 373408476 346 207454924 92 17965654 275 903107683 412 676469672 201 310534207 225 488857567 198 435021769 426 535402661 63 986746845 346 731819327 138 421083877 27 505050812 342 756518434 47 369300331 95 279569485 451 864938893 273 865744734 307 135334219 147 391346090 190 441879017 260 674282035 118 7896636 44 865413179 343 77260377 210 221883930 436 69494926 122 774603601 82 598828438 62 367381470 444 935484935 298 619940561 146 927902479 67 233791006 473 960046687 19 50815925 212 565283174 87 232563664 281 159082434 361 552425099 46 136449267 13 796014777 225 686824785 145 66456564 293 764199487 79 688175093 142 488961953 466 622356262 211 859655819 344 647392885 7 468909370 340 857636971 370 663367751 131 307796860 29 639488281 63 816613280 367 437756827 94 4825890 341 710919982 260 458363575 24 325088481 236 143106769 202 248696031 13 969877557 247 70885672 392 249146827 424 780215683 164 553106868 480 83338931 19 440240545 154 554455784 367 554330210 355 767359864 23 245038269 257 591025102 95 928728449 36 261560226 438 403153625 427 614013546 465 219351781 273 197275152 183 884748678 429 820935396 267 985353593 395 549310163 17 130196135 221 467606489 153 997508538 233 823290292 262 74809075 4 241381081 54 800574522 183 379671723 345 697089654 189 704798954 371 692432926 365 401199209 4 203224848 65 523269379 23 846284705 26 332096207 171 214538484 49 387405970 337 837593743 346 985682805 415 73134891 115 676683255 304 147764939 268 105653796 441 778818063 169 734927623 42 67275977 472 339792220 52 666125264 312 788297609 154 786108436 97 543512271 231 353300210 50 453171644 63 92327369 140 828709860 340 332212429 401 317610192 322 585707291 52 378990645 393 732115980 361 797087592 452 798672845 240 848208401 187 424388911 202 56701470 2 619146427 105 804337403 451 336211721 200 86428159 250 801590865 429 916555817 52 852735810 430 600040715 109 241953554 265 616664837 139 221689045 60 267210934 207 156015634 304 139511216 129 719712915 8 205500522 105 928306557 41 720108410 307 214252447 192 257178115 411 818306830 373 967783275 174 429052401 470 233253457 63 765990040 342 949525182 345 239356627 351 474182554 296 115308673 197 775488864 394 998444903 109 510130709 399 997068866 77 337700981 301 866699550 257 941641327 179 426894568 106 898192084 175 852726850 250 395432010 448 6428566 427 130917766 372 775015021 192 464882361 11 762947585 133 146567243 125 550866192 201 410386118 434 493844722 466 308199956 111 55156718 308 2546157 463 424671944 426 826524042 219 444170142 457 921940638 262 970521587 117 452598662 332 800736780 322 725093566 76 207365498 499 789545367 416 807265016 205 610175014 197 552251766 247 935040639 379 297806965 8 367836963 2 805134229 28 693819062 233 358550379 47 458019061 35 690312600 199 521816806 141 527954966 345 612792400 351 411005397 59 5320301 17 894559366 188 141694941 479 284074933 456 99889630 447 897133341 433 332447418 275 47897143 249 780845952 195 234212628 241 848888054 432 55054956 286 937224653 302 761144054 334 686432790 147 331595769 394 332510197 385 388430114 322 791773587 261 387769752 397 454623320 464 288307277 19 945482074 321 370874263 120 988927760 375 801893886 254 457235530 13 875359319 60 669571685 200 874398993 336 638664889 101 560130254 123 366874966 144 3922997 204 589651184 351 459899142 131 652839447 429 578702446 391 763597738 397 656902299 25 404187277 42 409812371 470 144129177 474 164894017 11 126711508 412 615150801 180 58152161 333 18991420 50 245602746 33 368856358 381 817484187 293 538298855 281 869173569 488 883531750 360 903419988 115 902409262 384 645388064 40 894897466 158 585868683 43 343164691 95 927910723 407 510579356 236 320479542 63 320078380 368 270411335 129 536865629 153 538783038 310 814594083 40 751025663 19 526897440 94 609902590 111 208863029 430 239392242 29 90608732 280 997573832 123 325347252 218 784587226 212 736018141 306 149885536 495 329190021 20 517596198 17 793248835 113 973158271 427 603432867 403 931970681 355 321881217 146 884488017 348 93799066 26 430400553 189 305475167 471 647347703 311 743195404 42 997846720 246 370303993 261 930146054 344 495585072 142 331090047 151 530061119 144 347711495 5 2334286 230 776621782 216 125225587 239 158893301 63 657671492 497 62617325 127 327644333 412 553623746 12 49369860 298 147420703 156 991108186 474 596791250 31 192246548 207 697027705 7 114524089 226 918940797 145 514173452 473 24321343 458 223670621 429 28696977 281 15437339 417 755992424 272 835824302 105 900785359 419 431380355 387 849644573 327 672275559 152 969062762 448 500748569 294 576637758 471 925212953 383 227538059 6 351243462 345 668803549 101 423023015 272 332037583 136 385132040 156 284930240 380 266945481 265 355939783 35 83785841 12 720393955 79 811044489 43 916882038 391 908298791 219 462302196 133 525276360 240 562864599 67 795964003 97 408578774 480 663988154 369 869010005 124 135934962 382 81369630 163 553001318 377 407082321 499 76380599 213 492033177 396 699556647 120 587619744 436 723262247 2 488521668 179 493333549 396 851351050 307 123549899 385 912680018 212 650145789 211 145598924 247 146157250 61 300569258 57 467364589 347 257120535 394 900325692 83 874929511 38 960892585 382 435356559 230 773762304 464 793162198 155 654739121 420 242968780 263 970303463 230 184688251 237 765579992 31 109010652 471 952900958 383 209208716 209 862877126 21 554900671 225 154392808 64 848983924 20 797180791 285 386147562 27 308637338 56 215461714 130 200721339 326 762774469 475 481393566 363 957871992 487 301126324 120 945818669 70 127555760 444 753862124 157 890316634 35 113247730 52 673551012 43 709652714 435 718393338 305 397837914 9 176955614 259 385023327 183 705319091 256 910923421 307 41951192 380 267820912 354 901870584 458 828712038 230 460155295 6 341208305 7 864883985 204 746924632 463 70038615 205 338509295 67 342031001 23 487619719 229 235493043 44 284373799 408 3078913 326 761303291 287 573137533 174 696455308 449 518816012 277 999936561 392 189701908 499 102618565 184 511082577 24 973469081 361 470899689 64 172563628 332 35626941 146 115244569 219 358975233 291 796343248 495 537915918 138 529281160 78 231659382 144 90622196 433 740583001 306 123025972 143 512162294 155 135765902 411 171673732 319 299748189 344 696357186 447 299593033 30 340929484 7 711009207 310 768660656 212 153151107 357 837576001 410 689285356 22 774560426 242 472980175 58 390043205 436 566566680 41 465550125 432 370429813 38 139220753 46 259924299 226 750636107 362 17515501 496 681982256 404 545840139 476 173683369 324 788529256 498 630093314 214 454553039 425 482959874 48 240689223 120 475379003 212 561869189 472 502744994 296 518270113 63 838736225 336 790866700 424 570122475 418 631859906 111 599080017 191 48031163 235 195204564 374 531123878 318 85849018 488 417735385 428 274105188 211 65870722 271 62908320 212 566552098 61 50027580 50 964358204 435 515250907 389 617171529 286 792636683 490 770618350 264 176243605 476 570265456 480 509313815 266 261805671 240 120728528 454 233981361 286 679389883 102 357751465 190 925831646 450 997957529 228 619558371 287 57845612 206 613704935 57 724468391 179 92566673 142 336097690 464 504052070 489 365562834 103 317309276 101 933347025 138 815842220 279 904183296 133 374942700 238 87927780 183 283182172 398 727768720 349 842801535 349 711659866 4 94914285 61 812209105 161 719997287 375 132934126 174 953660972 412 44524936 483 443462026 118 985604877 150 638022327 32 135346030 479 397425377 38 725959003 248 148385666 274 318866864 247 616194553 202 274189102 121 696650326 109 176405870 402 794606453 272 844783889 313 389155405 425 88481596 74 682718857 65 695548483 273 456308824 252 22719907 93 104321409 74 173823798 206 786986425 308 672070561 172 869783096 2 174905360 332 2139785 235 898451237 227 282025633 337 381046573 332 4575795 442 39754644 430 298927426 74 815226266 59 89851383 127 117581383 363 27303348 482 481093532 201 491140968 483 77970698 378 38036261 128 513251624 462 753164015 61 235816607 500 1858773 230 157680232 268 242108997 321 186508089 280 938424988 306 697741884 323 562309373 270 521810178 241 436684131 267 768963766 192 926063864 456 409287829 170 110831526 56 866177949 351 397213422 378 510752132 140 413062649 140 644114155 17 70110956 289 628861139 160 344336256 389 466529103 71 186266832 279 170169211 387 32424053 168 98302636 292 510324431 250 992204008 464 9425061 370 653595800 47 171195888 50 31540092 101 405378547 167 781875934 7 254310031 255 158036746 478 456108756 421 919401468 81 944967387 300 800111963 492 797576402 497 733070758 178 976105815 217 374464172 127 898698506 71 342542145 250 110676317 54 215276078 121 192331437 29 655759465 426 410957718 442 853029509 229 535434626 312 862752619 310 544395907 41 619393098 393 918923874 355 198902219 332 834660088 430 998129289 397 798783931 338 98682560 155 312753307 57 586816324 305 56905742 464 322636723 197 493351529 486 340565997 58 115476082 225 943422660 262 302287666 241 68259312 230 366597390 453 49212741 430 191669784 63 936917799 216 998904226 219 562453565 127 91328276 104 759332452 13 468148735 3 850633958 161 239287153 115 507743211 250 299177098 241 134267183 105 417035855 128 678345716 203 300145342 143 443038266 58 977286945 211 589413165 77 865488807 131 832422623 46 976833583 265 296438583 121 639497831 454 263160872 470 317611285 10 870427941 75 244248756 54 691785171 162 8755522 210 44847104 368 976310616 298 666003155 163 150658170 215 457060677 36 60514992 17 813408719 52 674362197 486 859930980 201 475492142 238 186216354 176 850288062 110 303337027 125 451876311 94 300144601 94 441717108 412 547087802 40 457650886 325 316907320 168 954869900 333 883436565 488 541595559 17 635634229 413 375737837 327 980903061 312 832172093 130 116743035 183 419051986 492 503319023 406 112557788 409 573675113 125 381278796 473 219136715 105 810197231 212 297624977 110 102696894 368 331167302 359 595984243 363 664314681 21 155009887 102 340024945 219 277329786 499 369538525 26 456612283 110 793228495 212 306878634 89 903033003 335 89392947 161 797849307 485 874504124 75 659654661 473 989557368 316 247713408 211 717466877 8 592330243 455 242165012 41 829979295 94 265988815 71 769351406 198 798237665 362 777999756 492 537296937 488 800538566 112 163275663 213 741085585 201 112040723 479 567023806 184 114162979 226 477841258 365 725391148 3 864519098 4 166636658 212 466330824 41 546993700 216 357790424 412 993312938 340 632380622 218 538486850 94 376177892 340 68827338 68 870190743 140 50580702 195 252030946 73 242571301 481 73039790 461 607852264 277 346846088 416 267424484 165 775927956 136 228850016 386 108134337 381 516066432 490 167943997 406 751317467 357 620682027 458 621291596 194 429755795 388 253275397 192 663720346 246 42649065 5 701852146 67 832694553 133 774028947 199 324296143 78 920765354 22 853741163 147 751977426 108 292446155 262 540797313 292 339343839 179 877748164 15 675249531 131 937066030 235 857486702 149 426756109 440 752386260 99 133565151 438 284759208 55 654428676 136 866248349 470 51106740 300 571874605 237 609256754 368 24625393 4 434564673 95 743559475 276 128744407 375 313510337 180 277379088 242 127821828 222 608126821 483 390036304 70 177589533 384 34586236 331 643986179 329 258149557 58 29192280 442 810004367 287 197490187 56 13651548 198 743361575 329 944198849 18 962481292 274 624389253 216 474411745 461 733189804 231 292299720 187 397009348 174 49911124 19 826485118 374 457876151 272 581865343 277 412951359 384 883008376 10 955862659 81 908379251 354 969276377 440 542211952 119 160141066 488 257167152 264 518636616 188 683727695 333 505319263 120 662923416 272 661650475 216 732190868 363 151440458 22 701111908 395 731353105 426 757360336 93 375228099 51 632859551 431 782081536 425 357643816 178 367188602 208 116708137 211 921114607 407 641048022 395 284499026 373 377792053 482 800492107 43 715808424 330 973834466 439 844787915 168 925752438 67 544648576 264 675619571 366 585307719 190 695985475 11 496098258 112 555790341 35 66455000 425 919590780 153 588869673 209 107333833 55 441720066 299 610529884 59 338735266 212 789785000 126 817857564 333 529709589 257 304264047 160 629352763 470 324051155 206 265958988 120 397905237 412 881851600 353 895605925 274 740625560 223 916133934 416 234570988 358 277226343 400 588674310 294 615106408 304 279537604 321 952757696 173 820760216 418 836457605 315 824071106 158 382844331 231 603566017 478 81493401 126 345499654 90 964169465 111 421836523 105 402236879 143 328767714 138 354224077 239 400120561 190 952371684 406 93498973 142 743202078 289 550371749 443 641735850 167 443792049 415 851561784 161 544036427 98 319139207 266 409625294 410 386967099 459 554257436 167 218238195 126 885466325 207 741320347 199 284187333 20 433427710 15 778424477 386 121487262 447 232772325 208 363270087 164 727622705 129 424908257 317 188576402 280 284431878 153 975034447 8 506536916 30 766183381 265 274896771 366 627699947 232 950669881 273 86677801 124 398396316 14 478431658 113 84951721 309 832096768 220 640284099 421 628295784 300 518118415 390 410076478 128 50155518 306 93118898 282 908616490 149 273595324 474 743070054 298 700178253 122 663923984 175 240575174 318 227252392 43 882395309 467 626399142 103 255170717 284 108198535 258 860939134 380 851561000 417 506873590 298 887499352 285 412063775 398 918446503 415 656832378 296 145379460 230 622214690 245 657723782 455 122863172 313 917135625 331 482495182 255 737670653 375 235967590 189 820917242 259 211030429 424 871249046 452 214294116 45 523251707 499 879980734 309 867724467 364 59062967 113 105351877 226 427804564 261 828434438 197 691418699 170 467015592 248 898038069 299 815709974 191 921768705 357 559547908 489 775824619 78 536713153 465 892602414 498 761143247 487 173778103 314 773089204 237 686050586 258 101374482 99 96520649 494 882222325 223 242226050 13 11232620 477 949736713 157 550336602 335 714809879 72 363194509 395 763833746 216 661863951 40 894635773 397 480277180 298 139078449 371 891315732 305 861779533 218 380694610 280 37498602 271 316292797 299 207429267 438 473575229 219 891766643 250 976784176 29 97041744 112 120647038 297 408267704 287 793161706 375 464177017 294 301713835 466 49882965 458 328696123 120 106977270 171 900827502 214 205902623 58 352019397 197 826053156 1 448082435 468 811257756 318 940656897 47 228895828 275 405231294 344 151091589 266 10438586 40 663383113 141 798454659 361 395408971 180 329185935 423 251964862 423 97765196 300 744304784 201 535541365 343 513280734 358 789289639 399 393165482 416 783384372 468 392584394 307 760420405 375 376716579 219 908921317 43 537758743 425 87651117 98 342337339 165 826731898 457 273805133 171 546644950 78 139052900 29 392681270 7 507945833 156 408111120 68 960143301 414 167721777 453 458565211 422 351855052 486 733869241 216 470148821 478 527444361 347 866796943 58 356963149 345 604062564 98 321153611 199 466056436 140 52182469 46 268075631 233 515055725 300 583740199 144 544550935 222 757984864 481 422217392 125 382549354 497 689532526 470 229188337 443 828613448 135 666720147 492 244559272 240 453831603 286 839714911 167 599301772 103 24155609 3 39643785 99 709994641 394 335961810 30 901332678 385 115645482 388 276725102 467 754001143 97 539397739 341 49335970 45 900530172 361 654618657 100 533918582 469 293912017 290 410565426 247 537379464 402 636123593 266 157975018 443 80926334 14 631931899 98 409313531 143 123062262 138 728988736 322 153344092 22 949874392 33 935806031 117 545521229 221 342359072 219 352030685 262 745435429 209 587540077 242 206800592 85 988614077 449 655063804 464 603195100 72 799831434 445 142055390 247 666254636 108 335828685 160 913342336 334 454661085 490 333387872 418 993283810 238 464879736 63 916310022 101 856901912 356 553545654 5 328192330 225 315267548 157 884397095 43 673598035 103 167738982 14 521000599 339 939821877 29 320185020 74 924244555 343 485267873 171 215706941 60 875669605 90 236299793 327 385291032 490 498017552 437 506578101 148 766473696 129 511351888 262 353638353 451 727975307 344 742178166 253 672376910 361 48563064 17 803709878 388 225976998 296 526043725 305 717818191 400 226005884 179 902662099 448 843000381 91 205732983 434 253643540 207 103103097 257 253199679 335 519747172 444 102370604 427 47999909 51 796656170 478 753392989 401 233975139 334 844115576 53 204183050 392 914735869 76 539723984 422 500044455 392 660759195 59 396891829 99 748897401 46 699757822 78 94182098 118 681214535 78 520445405 156 503864280 55 33553749 6 115944012 168 788768619 183 191098793 307 189069054 28 964313776 306 373525256 195 207903605 274 763704155 37 110520625 126 146705038 376 149510486 487 843081521 289 8083939 78 914841671 95 317020921 109 766835445 365 391398830 415 968980342 93 869113377 121 116087121 353 255356622 262 816947406 277 362423075 398 764019109 262 333368147 201 601594617 274 629502825 64 135640196 265 364195743 131 396330258 447 970309616 74 445753395 202 830285035 240 878747947 6 576321993 4 280611117 290 235250113 187 707057352 166 593269915 205 463796897 54 288633475 228 259812706 89 878225183 445 196891378 346 606754787 333 548488934 309 753622947 425 747760694 346 739313001 221 677003827 175 137872008 346 540847800 145 932172785 449 699862432 408 95810756 434 770863479 763264