1930 191751404 746079183
709722169 303792178 373216346 347326766 482308453 73772501 489023967 198781406 12957595 439769069 164372816 637569947 332506866 45296651 467675535 674415313 61536878 235571718 413697077 80395134 465446403 463699145 386041070 373415627 568875646 452188555 66804108 194604508 605738792 511721796 432133530 39684447 289890446 490990976 161441191 722540356 161838510 719168380 161453792 359490325 665763557 125554486 389611851 260137715 559718601 232273151 519792311 687124250 57146944 64538875 392301980 90674676 725115322 490311429 120882306 232065429 376464993 319325 710116782 480250265 477306351 314579419 707237291 545219252 228641126 63978599 207140631 132124277 424463918 654924762 333008507 205101611 295444706 490061107 321317171 455546116 434425195 315695293 516259369 297789790 512273103 627588651 400984382 432150773 89341031 103690541 137115472 263918234 652104529 341162889 218956489 412756100 467022602 659441702 439379070 461382472 695626320 629315087 128782359 443708165 323801334 481755024 451992834 277505137 24844893 687035439 334216596 260585340 688340887 198026776 483983940 71798083 501733501 62801263 728838801 563429085 234955430 376348701 552023730 104527059 717719517 529371809 340572079 657251874 235488325 118320714 13763992 307622226 58592296 365464602 598116902 166602342 616907242 517176334 676601708 651350234 41961877 591507615 65594492 173076528 620984855 216837507 537382305 52920045 304390259 450919702 627169199 128886025 674308048 45382247 648574186 579250259 475783868 233103347 148987125 492823739 137826060 172708842 364052079 379071772 117987503 565521016 407554409 17049686 115337664 427353463 463492668 271464904 461184107 418405553 445573595 613813743 196589803 688622848 606892588 693245678 703322168 680800483 471152392 19209362 49021583 142117458 28991925 451616560 63307013 696826541 324299790 668326963 161236468 334498142 242902155 537146244 562547596 51401050 277419536 726366834 594110196 153221627 564642460 622747888 341680241 142923026 594574471 327090846 214636823 377845781 272650512 497065283 733256160 552592768 189862054 651310091 310507999 603555696 722780956 504059253 71783719 375806718 423475032 517258436 568465618 188613760 368112537 341327520 12498459 650590647 698580099 592821706 485375233 359364528 367461964 101374382 535865654 289607525 414574192 683450032 248134079 332928392 482814370 380782867 159974348 390980978 713732679 690685519 514994599 706638705 195419689 485783254 720647851 293986247 721713237 630618855 735841331 487729024 711880341 548500360 206725581 54029349 430509426 634220469 191582039 608330986 239509117 67466426 407021089 645124678 522273700 573087202 726422635 316750825 9973245 658926214 714226022 532226332 130075392 404633946 9036908 602175863 24813696 415505592 601425911 209988267 187255729 479259920 673182414 470130322 318372446 566210120 368611177 257183428 506058842 559831928 423303344 491289766 550117166 693568138 30416969 583776454 426615483 642570392 653922632 624957571 164279625 313742714 81176359 362540609 239769275 338947206 385657693 6556513 415095076 265834705 708955594 131354415 22483429 595097395 406226656 648710213 386320923 154049570 373026019 311173403 159274689 676801434 171337492 578892482 388239529 318818640 297425601 333565586 619131606 136032793 201920871 355448386 677025326 481522438 53660244 223800067 594246390 57814365 410783551 531379696 75000878 413001675 389361233 525806711 190107652 274386104 290119598 280543568 687233544 594117915 523012428 693456471 702904293 681716276 440616353 95772262 118852978 282783251 502394837 484035814 129225602 94261987 576371398 303381109 610976857 102379556 210705565 369874595 148485233 12589877 90875615 487167596 28149108 329887572 505618542 725888649 70297579 123367337 574666764 151887692 89043976 360832183 332018845 389521066 594760315 389334079 47147159 363304595 107234926 686884867 535775929 393647083 695405950 154809411 39962923 179825599 432015487 497621476 487347292 210663566 596719536 707402923 178849892 33994493 733362301 439729562 418522507 155014422 115967772 566324900 453753368 644721877 486535511 436842576 522558559 179375432 338950166 34753742 380357613 715988288 368189639 451213280 572633484 472116438 649687741 357228470 332566545 741346950 689160218 400458825 480267866 159948754 457156775 312926449 110155621 9681427 397533864 167260268 465267503 509201650 37326163 82291816 504741375 147973382 22728727 239133243 712877794 437613603 340530307 521820965 609323814 79946464 440647593 372766480 71498985 325024860 503644295 394394337 620261187 465874693 579953157 232130258 400738024 387300665 740595687 110401847 44514392 156624300 440947235 260499947 105149973 197219210 472489012 510632904 511449713 160336136 83321206 3324571 252123538 45398880 414234151 442467712 400072485 167531535 613769712 400253660 203253770 399193777 102633772 83744060 61733181 462640391 725527117 352770904 684022628 446107027 335570500 737103207 175873615 153338946 57677687 614137334 278880449 380313921 596831946 132466609 195572185 368470058 546397422 167734435 231567902 591379027 744137383 382766440 8964468 391919012 234883473 670724183 299188490 610936673 367495447 476525093 659245028 294188269 250588124 402976222 389372649 150113358 542988496 664938445 37036938 148151345 275439069 483832042 210818788 189819977 241142147 467540819 357428640 433155704 142183711 468181192 387717507 232037103 166656839 87609854 549897637 40452782 291190803 425894633 54379466 304980322 175012672 451018953 645554416 111231432 129654872 198861492 661122780 702307301 413671129 587059119 602619875 481672641 413541952 72119008 157812798 401876804 233409607 228207012 535480539 525173165 288384678 25524221 716234400 397002738 69087004 634403102 164375293 81590068 298778238 493436637 236571583 259867290 352710582 203551221 113964324 71175905 462938935 488453797 740265835 568710301 707091143 682834949 702794671 79591894 361125545 268441819 310855020 199581291 146170470 222585785 620956309 450030107 270545876 59114154 589638334 143255175 97770749 213591109 249897212 685888863 672162980 743882976 587749736 430398979 701550419 686609589 84665376 215360101 267759415 681426510 355321569 294689221 472933927 623434606 535305970 173338693 217410085 321615310 659441947 512501809 217262632 515480899 274538928 531211878 96241384 18887077 321024977 318314863 538008648 662386747 33642077 337326207 721546545 462184375 426270058 212477241 737618120 211163808 364602922 127540371 228251439 214242861 299790178 450981049 675475889 540345325 393995344 325540573 296176953 250199439 185001892 203928190 634172323 340620168 354206713 643611845 34324975 492812521 420960252 115259194 456494789 495014369 504426247 230891050 311358886 676254651 677836022 356708230 226918706 687225650 332223917 176569233 388422681 633774219 694577904 531527649 354257894 413220354 660706867 184274705 691551006 364546090 497884100 287036481 592300634 658085310 584777782 47478207 718989469 535034555 17898434 426484743 713959174 349923227 148604726 237601455 174228898 269882125 688136931 333766650 309366698 71956329 666953139 658871097 579650569 89580280 4230091 470812678 347969654 88776271 143298100 590940056 495723870 517657600 176372978 128003397 700924231 35565720 562584822 109648132 220389754 9530264 25965617 236926771 385295335 248237192 302132811 570683194 324615288 592259874 387301836 15090340 634164086 512262162 53071781 363414903 632437675 420833244 151314612 162115715 412935773 63973989 405460191 359489323 545646818 278975016 598279201 623767503 742073461 268530846 51048260 94961554 287110666 285354388 253593284 483273263 700418507 472945432 127363241 293736839 274529504 529515090 361335418 101632002 509855824 604039005 736055336 249285124 375363555 683896144 599915196 125521238 707409368 691761640 441199421 33823629 511048992 522634579 426337290 80591796 418378653 257891515 385934242 122955250 336734643 693155113 513600999 426695093 333531772 387862039 729273796 164002716 381430647 663675431 45348035 423037418 610048439 16523341 468971081 176534488 239641357 394529502 123276740 602896613 114895257 17720053 605510461 185299362 635109085 240759475 405218422 12606211 376328227 559367267 339030918 539610827 344309335 219460832 366506499 180936011 601758882 177092881 632914522 343493800 651574213 675073582 375106664 152740792 28160880 168597118 509396193 639857284 356902831 412518537 680935480 299034874 530209721 70017137 402091519 235031123 405118291 397454583 617637506 526309766 318520291 25480114 72265983 401184923 202635762 279247939 271865016 251130036 427095586 552312454 638517405 136596745 66041111 11601617 93393673 517661862 337827887 420625251 735172371 215862607 74576311 276273264 157186842 309790713 30392119 649548521 444441983 615707388 671383869 570873478 251792865 84541082 191297236 174422588 17569361 685364306 680808017 140835206 638979259 392236408 736248058 655948981 293775257 725615439 504615642 522149483 218609147 457066484 304061927 701249280 411866948 384516046 314077916 155484577 253959737 723903172 311411097 434625681 82221096 494376878 52965444 155204987 676237712 302924913 634287193 278550103 255484722 589892225 147782366 708579318 217901492 82402633 536110651 201978784 60451547 689396640 583094940 273908670 530211730 525667153 119588505 388456695 716263865 522900423 502600887 650805902 386062269 288093624 438462259 299564486 296643512 730322256 719932339 660471739 426453795 390481373 174037582 149935135 356507637 421028011 119897033 63564939 626860296 14001163 28428973 266048433 392856993 525443389 131994592 298135926 346628953 209818917 664364606 452306939 453907708 217340577 411671340 296514404 161741442 568264127 8398917 354619648 69071956 62382869 305526942 158853102 124166575 443906248 390532359 498592498 664485669 199456524 322737920 548479178 644635198 275465594 517079482 105512698 109160338 454308189 152565229 209314886 177824062 448566029 731746465 81410726 94871396 267092445 358012972 390567090 51138407 155545000 182377303 645279361 587752932 172697681 361435685 480635620 22487594 364320428 459041486 480418815 467873978 340494590 184449153 166269982 490669832 519988062 550978165 214256885 472011556 227103320 652026053 235076803 254654160 364360329 625914009 638139572 32703391 102732114 563540067 689646217 421662430 155472162 216854619 330448020 217712269 526678590 632062897 722002869 149537241 269938974 80065325 680068288 208926265 684334117 157870180 565972695 663916402 161920931 246517190 707800688 248087451 563183172 193126517 585450043 82108938 163979527 698090238 500258398 242362343 677768472 95671109 369407124 130804365 573688709 456376768 28159283 436303514 265186073 245017120 270156488 227232995 164859153 208213049 443495056 108801349 430685025 544574850 259058114 158153506 139658577 641018545 333737241 334491868 583463901 547663322 674331689 733001778 270252191 546873505 217959660 234352628 216568127 619246866 513447248 24197304 134174877 20734370 363856354 588221707 491299798 322042759 45955947 741452590 508142602 104921614 252237563 380611210 116269849 455835082 269198454 450301471 313520644 134050231 661485610 109045180 370368299 340759463 39303732 243061057 432483832 216276807 661368596 54039394 345807900 529526467 65096485 190841501 69481192 264886746 492408057 72463838 104679270 349178777 404329806 661523338 482660382 497514315 266058591 38835069 102649932 202747859 204861519 483912783 52144420 258885811 59375041 513607693 170036461 387860496 501482877 403852283 60572613 343455951 642292236 741359316 683196673 338902783 692411960 66582740 215390471 512039653 58634643 410201832 644570499 2108893 692472765 77802968 253781627 85560336 650746371 112070685 642432695 595816535 717588964 272992591 97037416 396661230 591150515 38248262 92435042 58829086 363906218 77541442 428169589 172259801 743627321 114013707 363811627 285210799 738849446 68594968 172423384 201595376 696591898 51435414 295067352 396929445 242813028 486175642 124920523 709485579 612702832 627242033 664142082 465262059 435688597 129456720 162299390 373610029 664899674 487237851 475237408 26793835 100489369 256766282 209842074 735426426 649577662 84981262 47347804 164824892 77909364 145686958 339302937 278147189 711684372 365371142 527000185 341267668 583307247 558428236 364007426 185002397 132783423 600003005 38128132 303989257 312961385 336105318 191981822 673836214 81265449 367836469 333143018 657676007 111632904 409074224 400939426 395755706 245142324 664594079 255400893 624636483 365935120 88541674 68403298 429199608 120261578 23273910 271053836 110605051 531347527 598789795 582342104 494166786 209522121 412655988 387871960 574062403 466612585 420690352 478800752 361154498 296114946 337631077 193139906 226963610 103835609 6414660 117526961 551008617 461277429 220517802 184647187 671178465 117094988 714129579 647228181 467758975 538663457 253033850 391491491 488091150 7378004 350531573 255120925 34301826 50042354 708966006 94085731 654200241 322214159 23339102 683149669 517307136 689299364 687809876 656435189 549316765 605355714 399970032 26270078 547697933 325921620 723655856 493535101 660051730 715372962 374671851 586926146 292223757 383389587 517610002 71419339 162284278 273915021 26869304 231839799 188750645 342136631 123997464 542271162 585233630 169954346 582311712 695623600 258708495 56670111 209097114 205087352 701314507 71800232 245438991 384115203 254689604 404516834 223668011 77371198 623198707 376686118 567284242 13789122 362892015 68310450 163114230 418810733 716359167 420073540 466710501 667749634 190471831 447666282 79310480 609135729 702607165 77325732 732326361 704359166 291388549 138928288 281993162 678955118 292920515 359279488 347673598 577708996 408060315 114334405 548450796 507692965 496229827 186588579 111778904 91085312 672778106 78182336 24894062 523568460 226678610 125270091 602718718 398717313 679560811 13049481 449210158 605692965 56279961 721451491 642602515 296338250 136474769 205684885 187765884 704895138 682497135 554800775 313074912 366870992 60122504 576475519 441637764 606033984 201821535 563745094 519483875 119692825 236668639 293828457 312431006 426336345 286821799 260298002 217809932 171919835 453280351 488538862 185226257 167002661 697106659 669249497 531544938 3862305 684243430 293300282 87917697 300044137 487444419 646664387 517913657 1885227 726797964 685318482 163859612 470568265 42526814 578938312 357686151 253019093 257796802 38021264 211544165 356385191 347361679 665577428 526086709 488945316 179938155 332371268 132697889 63583025 165102800 487588299 539074702 56028902 563162767 236208036 439994178 237907455 379602001 402032921 640529071 129755233 230271903 455356935 435658256 213652368 196411437 125241907 370570616 506997613 419813008 218304358 549544039 530451598 394442081 574689881 665518249 155480748 741386869 92398404 406490181 23922537 299535309 322856421 16300376 191688544 48172269 371078147 338592544 173339167 349721350 126032197 66996025 388370295 580857214 87061129 361601518 242897333 692336786 710422726 264081955 259798871 11798894 200009185 589856190 124502657 457197277 481457977 329748553 193197799 587574108 420348867 112499231 305729702 392813441 526067810 280687066 79040621 195790997 104503043 375031173 201490044 309718032 471825351 28335722 27983676 622095580 355323190 542198436 689167320 543746587 183216525 429747591 496938366 352854058 5179586 688107576 35485007 85263472 155412266 679310338 379202226 501583600 518927291 99879742 448220075 690406649 313512309 159542442 438462794 60884189 581513224 303813931 712067071 47952338 361236813 272907541 312994550 663094931 330185622 575156055 662983369 323467674 707548510 509600267 603401334 568905429 444576505 243081341 515670115 382898379 289393166 40647297 105783740 106145216 277554003 653925782 361035441 319002770 260282423 740267862 179379281 399921778 685810793 602341493 581817968 690408260 608008215 553146366 93879104 497065017 168952154 302869845 47615771 170559538 715599758 151987540 624505621 407426028 195987046 104057650 587921105 187107892 738872748 85485985 246215577 115398048 349345363 375644601 97888982 90523724 543461399 189295928 616934552 743488311 384521246 287464450 495893417 25107543 622840418 610805369 527460459 124882045 423842190 158225184 640276005 30147964 607796327 527477468 524828235 405902866 535514858 203979380 636409757 624264091 486454382 86455338 513340362 529995702 108199826 58415752 483663535 387210914 690490937 664858339 547297306 620363062 185258255 205594969 50754819 493611622 9265463 392276706 89405139 60770305 183160829 350389602 288999156 171321602 415174994 171220984 514029029 677222677 652000778 171865279 700779986 389867817 528961428 482573116 415251749 230928864 555162297 426576902 531311869 376977528 656180019 626736409 104053467 301842399 287293628 500963976 343885160 551947213 321101806 299208639 338771030 96978509 414329523 477278433 1244260 682219914 428225926 425357534 727606534 98224205 300062908 4530014 204559635 387012230 73934032 111286388 313397193 471809405 41262196 695105878 67850419 530337225 7706854 583099934 709298188 272825191 372000243 479510747 20219101 644312094 396943047 230786618 553108149 169488688 130098468 169287216 230415684 151804038 230972653 696322547 592516152 201317447 356975110 389602540 385582172 735766975 296635623 162421045 258779924 348781341 83094016 438484513 396077395 633947712 442783708 505708124 361541537 298030094 395379846 450177367 230306550 221646667 487440899 154439240 554728506 3430974 561892757 647129031 149525943 305478312 532470422 703370972 15834002 100745570 685600443 550379980 305244426 413394678 722790994 335653547 579166582 553426512 214244511 182967903 665114471 185619745 402335711 177221388 217575604 298450292 113653021 175486452 239112235 326465396 80915127 58303305 596656065 538204030 441722975 694254134 637561872 374488884 271533578 451050317 86378545 117821499 555291010 403050137 735554230 39953818 635560687 155697529 114023819 144464883 632364465 110349207 627321719 708399112 594908095 743838813 114180747 155599219 56204766 586203837 173694464 42523662 392196754 199719938 193206195 370824680 614583196 393356212 176973002 590259171 54089978 590385936 564983952 609267131 271268237 188131704 100498626 5230146 563340996 597002632 469611127 716851377 401178734 442483627 251130206 706215101 357668112 718617933 520923044 199507196 689600099 137642905 117091862 137219913 566578566 184167391 117132606 351271949 652138726 385420901 311412619 162767127 68784642 216330363 520057776 298646979 333893930 256261009 366265331 496329564 147823900 401183275 595513171 244412180 432328818 11870427 82265776 493768908 552301362 629002369 654367206 196883736 411239642 368946153 556099907 159134775 158011977 660620314 2752675 370905667 440900398 398891967 594638085 167121605 211674539 249258903 622638895 526217227 238692009 425726992 587052708 585971059 375267182 297822855 638545509 682313059 191151257 401900513 393628531 715360483 640822393 219921736 232991209 248746969 729309743 660415495 88920916 652132873 600116778 670584751 302457639