df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
1500 10 10
1175363 134115250 261134123 330800425 333678441 559277659 598191447 647706650 777508019 970296050
230056751 299216788 418136006 684110874 749006058 781905386 874687209 889996225 963293942 976759931
29916287 33572572 44603301 236626790 245110756 258197093 473555568 827343584 896872500 955401894
117444817 190725358 265952981 345210786 392865258 454811493 455820543 473413844 642189236 721915067
15499895 111428894 197644611 280337703 304564840 372433429 600743697 851531281 869510751 899977307
3662333 21917898 35026420 67512711 502863952 576339486 623060212 651473705 843632373 998130627
136922013 143427151 336830534 391714708 521101089 579131611 706191171 840901143 885202692 971951168
34058281 130005414 165413045 174998762 463998406 795043025 825152920 845353991 856452265 960136089
131104317 153909857 177103580 201306200 220001530 223236366 440985137 554236719 678961598 967617478
39648675 40887505 214576571 271836130 420812598 474762779 540298019 547163701 573914083 655365054
23444638 94902195 176805577 201421976 275729459 438554031 575675039 828862866 940162789 945252080
221540790 598675481 604197642 660210151 687889199 723827316 760988059 903408371 995733398 997913321
4881379 49680726 161280250 288690097 350977881 366396784 534682321 574477967 716577925 987789922
8988105 222693708 330830307 431539338 435141859 503797637 546208038 689763096 704265508 826735533
16348196 59646230 61258327 238362473 272872129 474755103 538440135 586253885 920486773 987097600
266768337 317248925 375973407 376893283 478051571 607319616 650045816 658883218 685059772 795062560
57096763 142503397 235085139 286381035 423315694 601738206 738112731 816595412 932894262 968217951
33792443 87174265 199896175 298018577 327397447 477485207 495957974 660921227 822084413 870462704
56884212 91810609 385940258 508968367 615118948 656533368 692445273 692894951 718062423 824621602
153367621 156800064 522086121 560394630 583367768 658057760 699538184 857345204 893117806 922643988
84293678 105367816 233015073 246323002 267661724 324725070 529977238 595199849 797887052 803348962
215473642 244712870 274814179 423237532 536606736 629489558 952457709 952640305 961731741 964741110
97856818 109700768 216229608 329874319 357354326 373979655 568746453 673936992 815550861 922031250
136274830 156400397 169136265 173750422 455713320 522843856 884213744 891259175 960731396 978925936
177152467 427915163 470967018 517549872 602748944 607556450 629827246 638416545 800202364 892242964
34954910 43906291 94545990 166001260 180866173 383662772 605660433 752782650 797758518 840658846
50456157 171891174 187252236 443566345 481831896 572052260 695067115 923887377 967760881 995662363
22234453 194632416 202429402 231638911 350550629 375535848 570591182 670781816 694210240 909107179
21054338 57290283 109967328 250382007 263984459 336245555 358672337 498374582 683420133 966378026
49413674 229896618 288523269 360542217 496271242 585495129 612814694 629972275 663672502 871862896
86249784 87986975 327191537 475397924 482166329 517221355 533761781 586215662 815797337 819270284
35905607 104515645 240400013 295598656 570183626 740982189 802309931 928811450 959399513 983376136
113676135 240234941 258721081 327086512 375449995 506047930 510132992 562373919 882372668 920484177
130032857 141654222 211681927 285717447 402710711 703166487 807720310 903119966 924843359 962615792
124008628 171640397 217370984 334271007 358409405 491400896 638700511 646868835 680976877 806239324
194796453 209033392 391175731 494546375 619642440 619813407 788870824 839473593 943398051 987393363
23924961 97270410 138901529 196231327 258659360 354084232 413626225 504520929 601093158 785703241
52490783 119512255 124717226 170847106 238381732 461160069 515277939 537402435 759951191 967827033
58605898 157850057 247053699 336816177 426509291 448054455 503378741 516393912 865229625 960971520
72708273 205087522 260142910 340704793 362529126 465440189 539178595 729539186 793952216 817025733
19309093 22540843 117899704 145565011 172040325 199830002 437122394 444932304 577379428 905049288
812643 54393001 204154902 340648866 593668630 595286292 862090568 886930847 903291615 946964354
40571805 264487561 400064138 442945883 506843062 546063953 650852042 895539054 899023524 963429222
91626827 140806454 265966780 375244172 633851238 636266032 668500152 818855790 925708759 983851336
103787655 191516281 279202701 280087695 447412659 482122477 534798997 575050363 687134171 888354067
32249757 159458884 168525680 173588401 222174752 267074399 503283950 536984147 746759842 834353733
44683864 65315835 69902581 109823662 480981805 541231626 567327818 776736221 967263676 970155987
43375123 102894088 155276196 226661382 240321251 508659912 637527236 746939130 860343676 959326574
3074941 156066444 172903625 292512737 296689602 331404183 443830167 599973487 648609081 749804566
52577443 72142058 104745438 238166369 248380857 351127266 518922397 580434406 894410717 935614854
123035540 158792201 341869902 420044176 479322290 495157861 527166813 538898155 626278096 981782334
7453716 42773705 82908701 139681957 351000894 687907699 774472593 894263631 895240244 921808399
101468468 103247244 397014723 529775930 675451122 759546406 784346759 899158535 961223790 984813121
335054 8505076 176874922 219692060 280605570 327640032 389210383 693162388 760439655 853613144
15950641 24639499 93528207 96509799 343732714 413932501 468303152 528803420 599518925 886609509
48180959 214291892 241670296 284010278 506005260 516653100 607849023 685612099 935303640 972888679
24066958 80689468 149588641 205454844 226612775 303765561 339895369 651071743 737452689 896091544
167109902 171106719 275427675 341185099 412415764 611081634 774046592 854107319 886325512 976073398
63740000 149728518 177070731 360894788 465302305 537943272 765799381 854133653 925582755 947550601
98757550 147302903 205184538 269998732 280013857 453810681 571879870 630711823 844586815 918814125
9793168 134489964 154381416 202051434 292566298 352366897 505041750 508063255 595832187 831893243
34133773 277950929 379540411 521771547 634262010 826157043 917473731 921099767 956464977 995045886
6337851 241664992 298961302 356457473 484882532 527098093 637027089 715782342 822082689 985480424
33991272 80918664 142398095 251223485 435544631 447154844 453002261 908977333 932438237 990711814
58972179 200919629 293039901 348115241 377682948 413432754 542058112 767540978 799851841 916419560
103871024 170473805 275758383 359163995 464876943 476695083 556469990 779880931 811621825 991806677
74904803 203870789 236521258 277080938 296677767 428234199 492282360 845397771 849835648 951311768
162581805 183156701 297728178 395412804 428919213 586155563 642256409 795719644 906798559 908359266
82823392 204109395 208166086 306451038 370963989 439556442 648221036 745791889 866327597 904279314
75577452 316816745 392283500 419218649 431470223 549002063 606703666 660917807 927204573 931366111
76465661 361060174 420587788 454961671 777174330 800452146 929705645 953252936 976029019 993250786
20727345 171980859 197870556 422655081 837338626 874719037 896197436 938573687 964532923 986230160
4441590 198528304 255662170 338674462 574862411 643463014 656774705 678850759 724394622 806532252
85055776 162836456 181198769 222601649 541272805 637170007 734769772 873494496 895622587 967913205
102587527 118578614 195959217 375762850 412394009 441376521 497714283 578613731 901117412 994405274
110186520 139333718 222575192 270455504 540679833 561517960 568228589 743821389 751273387 866369582
69859029 187887916 223176905 229723745 264478817 307262008 308130186 540597468 610756064 872301718
3559528 6037190 80557620 346999933 454744314 651932147 729111779 811165801 835174979 908463477
29078976 112705970 133614238 383436817 594787786 639258379 670130355 773131669 873507020 898840991
124451312 147132512 259474484 261827637 284860484 294004504 373653217 376035874 409249435 789319651
61382783 310060417 339098634 344992478 432000004 433538237 659657331 753416748 772711007 902392135
46379541 136974485 199090111 223323026 553274126 729280175 784980466 808863205 883198716 901791402
48115664 107900416 108629962 197907611 403722821 457802298 469952533 544584492 803073405 806458904
34188473 149913559 263354898 264468204 426518418 448197405 487794929 530997603 638664083 691910955
152248971 299989715 350567411 357285586 393394101 609135720 725719523 782716650 828208295 866373019
36943081 198414564 418088715 455188294 527505326 676923120 805432843 949424661 969792259 998052943
67191505 264342297 332530283 629244914 653014761 746954586 756445412 798152060 886466674 918366517
22381093 388717669 392348101 452143999 657928739 698603734 864502459 897221111 936173473 939771976
91584811 129102128 139995536 194360168 260800837 553259937 752875798 759377680 789916285 920307948
25045734 41550685 443955623 573253607 600037669 704851765 705443472 726215951 729203413 856917630
257995539 295577295 382493730 496244457 539753743 761557668 789900313 850761061 905810447 983000069
83943874 403548227 431323918 505208982 603847913 731384679 778923098 894235703 915001279 944622239
71514842 232123328 508324912 542802926 594736226 700428750 700621390 700708736 870857199 956787164
20472126 35602555 54204509 69302714 281681400 327699261 362346533 387221460 640733532 940647586
9694059 260809233 464011993 581516828 724479126 724895399 730477044 805084013 895059083 933799066
194899 13144187 97510189 268880692 569690491 701261309 715097309 720837592 772274805 892360164
4824240 33341689 195472860 295559165 394858202 483151821 520890502 653029454 686018642 751230995
39267115 247629327 264769532 483437104 493050607 567157106 634994673 699689392 787585311 980914300
63679965 86141101 157824403 265191283 486690269 535056861 680994239 757587419 873783375 904812629
76599587 176715502 276599749 315927720 443172380 696490084 719534526 839696624 872716524 957405059
141074506 153974976 187574483 425192034 459571537 560651749 698905733 807565199 911535787 982066765
3178376 39233291 193643375 323937457 628190488 715162564 738897016 799955681 835806615 869568760
113445839 290650761 356192670 376869874 439009318 494937644 703995770 871344183 957364601 996520790
54111450 118860375 172926953 182682651 346781167 408431337 566035770 587450237 887538033 961802141
76388033 140892454 181708286 403823417 438576322 531338091 616781156 772674935 978023590 989506120
2955944 15305200 21730719 22777636 112033579 303461542 310927745 497402970 649351040 715194707
261201231 364182964 547868128 559388916 603231856 619986538 705414945 794881835 838867419 894877803
81259186 117475470 147391841 240688432 285353870 486358904 640945836 745012453 812244821 973169036
11344695 56107783 107756596 213183438 426879196 458421065 525872053 830457114 850893751 871736827
100146293 142607350 152426127 284553231 639187539 754434253 757521973 807150494 854248053 994154231
16610286 101209059 108279233 310111791 348735662 441967830 634346132 698051320 826586199 954575769
39506395 68426446 127665764 169781505 287059885 301952780 631458007 676765714 789362709 909075600
118374121 145679120 361601652 401394813 405023287 405875666 483074588 779598352 861093967 993096493
290518704 391859311 453942224 542301035 611809784 635873867 726426374 741960538 815704943 933852528
16632321 83476832 157314142 167025238 454136655 542664444 551610900 566587163 616150102 997590781
45325872 92019299 355302110 520770314 544152491 556553520 658835316 690282338 764676061 986716939
101274002 124803231 218604675 343543777 373006712 541432373 594349265 618012661 641104704 767450264
3525060 93959419 162165575 390595846 782206567 825264629 837498145 855314095 859001112 967546002
19621261 126494638 133071361 137327003 247603797 292515761 492247984 675557075 702820250 887624812
27592661 104557203 123327752 239831513 551779436 552512040 733433811 742747224 856531105 925587633
33508980 51021495 51197788 76912373 296644178 530900683 610268089 639060111 813199914 834245509
220150770 261599564 433641280 494439605 575925582 634286923 646986899 743342908 870723527 942868055
2798705 161342738 201612900 252038522 283557052 364632358 406069486 624755007 785188404 854918522
17204173 175928859 457017846 526912619 678558473 736531228 800036281 818152798 836410746 992765592
32286230 34339178 191499007 262560012 474894367 540813043 630110793 703330526 821010003 974345431
110547555 157292741 668839501 736254609 744924078 811409736 858021501 911023934 928514534 934202479
61389005 66637644 329946771 631223121 633847590 644718674 702726998 812023185 897565085 994837159
35075733 160435000 287920082 619012483 669207971 674916138 812355449 834575146 924877999 955688870
99014786 109263069 173370337 187394796 542865874 668910407 724618473 751425447 760197741 936855288
117227569 147298486 205521277 420519412 478588395 626021387 791674292 803018251 839287069 999707681
79461342 82028413 183177361 235959498 299788165 507196950 529663090 798376510 923578902 949760988
4631465 101666442 155786830 203282838 238238908 242490172 403504447 594295294 647656858 988603505
197961843 628530369 681387676 710573340 745862606 816912107 832966375 849330280 934355333 940868838
45296026 71074973 212230200 282688179 337615707 350084113 417542266 494411198 703825183 896917070
128581158 209008137 415595298 476460199 488555933 516189886 573602423 650718664 717779411 824465519
110733806 297950730 538043643 567334622 752753408 838516207 885225777 912761469 927026377 930900498
27170074 86978238 103505146 161962508 217516152 461178240 626150702 649298681 729479236 806547885
21637772 126822027 421814659 428461938 463601373 516800003 552701425 641135584 712624609 883799254
28462147 158312060 404364488 441974381 464949656 549368555 685756137 823373246 866533873 946596658
29250498 165745524 207776445 448085676 468547319 563340494 656875666 701573184 808008045 908462982
15819762 27495277 72965371 240796086 469468081 516627211 534417227 608788666 732956617 990945290
12836043 167290219 214825821 255846183 338163453 882862977 902727724 927755890 947247005 962288544
75774725 136139662 230427142 285102371 351987002 476648984 551866608 676934838 735410893 884994944
96376909 387719813 412207951 484532009 552114270 580328250 581056255 896282583 899923860 968741614
308973086 356019712 363194643 457992744 459255411 554828067 679120919 694346437 800007012 999531487
245435678 306647511 355727207 435937091 513861448 535886422 682118339 689062049 892654469 938395577
144471318 186682146 204733741 373573178 472123711 487068096 527092993 645468593 685979492 739987500
75409301 162625329 184264203 211909247 225686988 408056000 445654614 517896839 798063355 908964949
65030719 133033450 356833915 461027912 472010367 557134685 632268856 673194660 830259395 892107331
5348905 114784639 312058062 348163509 369235322 388649920 399938822 482224338 712979086 721528529
115798032 173473631 292765652 369845585 397398503 581430312 684558313 695517921 793105979 934609847
110421305 224172741 391587104 419904277 440173054 568752365 594694029 817623043 848800660 929904908
27884544 169913100 201955876 428372181 530224783 552657729 602356481 789216675 888194639 999352723
43449774 44071557 134106441 170159707 182932116 201154602 618743678 627408522 636817820 771305804
8454883 68532341 490824943 492828744 542941999 599019731 774165561 823761730 928981814 999141168
335549 12104227 251420565 312752965 451559721 475490262 646721024 726280426 754347187 760844452
2484402 10459103 270555129 413664316 443862521 558500054 648868421 657343078 893141125 943405601
30879639 240766976 450934555 454627224 519398250 609398586 636440215 738690674 867610791 929941103
7814568 107754193 138410403 184962552 331434918 429476931 469687693 563445677 822797311 877922806
90803292 258306576 353781095 436785052 513537335 529078301 630883464 727248279 785006140 894021969
77836601 373325805 464994857 484629939 556365295 584028436 617345654 697236408 754006584 819418923
19036842 218648313 266284380 306148342 449977581 456419006 668646900 824208948 894733179 940372535
67028576 226825313 238508278 249510153 300955116 440158625 589614562 603861224 667841962 828807283
47612462 151788317 162060769 266145798 332867522 392302640 424466465 433943797 585585582 951929060
31854553 204362949 233168812 365425050 397542879 616780410 659440836 778471651 895203753 924657731
85742403 123024565 181277675 267516543 299849985 471415745 592894696 633638423 833288766 960333488
163669170 213028652 368278358 372756163 427061908 532480940 558211938 591302697 594339055 815228024
45766015 93318374 123978909 139227412 217018601 227177257 401479677 447129320 671761379 734057862
155562851 183940438 220888530 525373570 665493110 802493284 847560395 867737963 902877795 948578939
1659183 24595036 85031931 323770782 488295317 524146237 829210999 846689139 962767335 977108245
267566249 314520968 506622044 564631341 753916235 788699505 849700868 849984402 956184494 967890963
320898316 562241111 571805022 572099298 674456748 689264329 736513509 819437659 950484216 969202596
241058689 261703685 350002564 385193272 391139946 557037197 599429131 620481382 655680750 895892046
22132871 170947624 226333099 226370558 478769282 507679609 547779857 579151999 873821709 977807662
29389898 50933501 150140409 280807354 366961117 437825312 505020803 761129743 847629602 990230372
13406516 120374939 144022122 302313043 354774743 722703005 741639518 781661891 788048857 831850380
46421874 152949206 378962689 392786265 548397587 568372702 684684272 694594702 847227275 851047930
82965400 225265122 421870614 490681829 501327551 513148224 588261326 592528538 739893293 844714976
32038873 274138344 485388060 663634938 748613291 770136370 808604046 835628370 937664395 996409555
59779888 60003400 238944849 277062519 324742183 347807747 471011125 758029456 852773311 928494282
40315170 64956550 184801005 250145190 312403063 344774807 444767190 603750000 661776379 785246042
43660792 177388018 180461902 229977253 371093883 529528339 598224239 785486671 913778889 960922422
467244446 582135775 622420668 670864143 775286955 778945642 780326237 808186718 824805283 971997367
2555789 89521805 93235662 137609764 459244467 490537498 585306915 673461885 763058435 885882600
67598808 128250097 223742310 278309824 440728534 444469000 553556999 655144699 798083521 983619243
209656196 260384601 292124116 371641837 429831909 506665905 738801156 826109743 862470187 863558158
6900029 21588788 131166993 233200409 245985643 380016662 412950409 603023513 818855990 917496414
200058459 220212640 258303657 427915543 532061650 614216811 685589040 734938923 745728416 991930536
49636640 99568195 114967567 207703827 234302930 461549838 512706527 710746296 718494959 952790208
88715006 113196258 145190404 345238006 370020903 443893638 443972725 557546812 696158024 792536590
49863657 180585086 210357298 336196431 347004757 452965983 551875046 637766765 950183227 955606848
24191847 32048122 245994340 247139027 260630761 324426198 377721101 746799904 892750476 949725060
18196999 257123545 272979559 278289036 459906794 707659177 733270109 874750659 959941497 984550235
9296264 181154307 268685619 357474206 502203760 620891174 622523636 682482042 826100379 966606460
95041013 280246560 421521955 442145899 512930316 643588204 702130925 715154099 870848405 992779949
51260137 222258740 627760669 717250840 766983579 787634040 799616293 827612409 856479229 977011554
46436433 62859032 141410576 157627714 229458267 258139683 334279894 631858534 848282053 944267817
103096073 119010539 134356103 400703164 418545548 435784930 460438130 479925717 609220670 640752732
22110855 29943289 45696626 210441863 234159887 262994956 502246529 519822398 636064669 900077366
78578681 79910551 112434764 270809379 297215297 427418238 693091300 833091476 857611857 891473386
14573802 137610634 184960479 321374288 502490978 551549779 576441400 638350413 956983983 996846448
75829636 126356899 144344851 403408136 438641367 623847287 668570595 871749308 969293584 992467147
90092543 199629249 280697811 325381474 369631639 494733525 588961623 695360546 727982638 983387224
201522405 209398855 245688950 471132740 493522474 501171276 540825769 689925172 874743235 966989624
36839013 47273258 49666862 250907936 263714574 351949552 431568609 764320373 821668933 901592730
145926011 435769727 562887427 566185178 703465371 744859787 790882561 807922429 827535553 908024076
23676037 36027364 40310867 136380272 414210387 620347011 639124915 708141899 727850545 898505550
17386294 55709219 86570022 249013833 262779560 359974275 439259792 853323266 866241144 934442299
253166224 267897647 292701686 348124067 374373376 379595957 543366563 564687750 762756452 824712527
39994277 93072011 197638751 358087495 477842114 595359343 860520218 907802222 931324160 943067551
33945516 112516920 112729540 270102359 613860706 767576988 785105885 886950419 904618714 959027803
40083595 60506263 106370218 224235069 499824958 544057873 581740847 624428054 655917677 725659678
109345090 154518521 277197013 321033442 339853498 378812921 594784229 635827543 966907242 997360614
33919107 122962301 249138860 447329492 475391077 592211457 645460283 737657278 760409114 969568610
166950948 328231709 347967329 355948366 373412213 494664487 646970009 658945212 741139067 806995370
11430936 250259368 274822004 441716857 543591444 552423796 588690286 626086333 653010680 913550713
44566739 279916850 284384883 294479147 385497060 594967843 796072555 869014399 920724336 921109676
97986655 142179619 204609355 284113218 421671558 527090422 609496950 617816144 747697648 751948576
71484381 104070310 123733507 284652563 334918146 462675559 660954185 673658531 771298586 996926312
21852493 85140839 150300718 198423619 249414700 569440372 584756559 750589171 938878399 956946192
202282233 240881619 286878189 381459683 453235257 555258753 849856711 874955217 905011743 995529897
26741152 62709304 77732005 92799071 97795120 264713704 612628499 819460751 913431654 995930808
3770047 8494259 55017433 127134312 237067751 361163922 458580871 560938610 898839526 998777011
59152907 218873294 229522090 362767283 391129214 611442469 672002418 746380629 763868656 877500824
147285989 194527364 396124930 414169279 538420483 554723183 575808333 684087006 841290513 955978955
127895444 138328825 235182685 337574647 363084706 458407759 649595879 768118575 852836295 936677150
48052475 128824985 187521610 320018168 390564904 545998440 693900763 797876861 986723426 998956737
184154787 317752294 521368331 532648589 585403157 586737339 586866295 798601830 829594977 968228654
6245014 112017607 201713844 536879247 563695813 621516085 628374891 666378036 834635915 942690350
206139618 215067137 464034020 504379369 526599726 551538284 562876516 739031695 742436288 745081886
53810597 104359630 121801991 475325775 710677461 788334533 850223099 943680448 966385333 992585663
166601923 284321806 285000300 358052173 498984098 611777695 654183038 880694285 961947360 978662213
16660974 72318173 102076300 177553462 219358977 255607527 545151386 713859790 739568999 904276138
115250571 186646030 264947389 355627563 437713643 533469670 543282787 779205538 916657538 956840041
101866230 409484781 539867325 593809706 775864184 780997977 829176605 847106655 860365601 930400869
27990932 81764101 166980478 208626276 457374680 458305993 715722196 746252502 850663423 969688072
90486329 171215636 180561034 219081477 430445997 492375151 528745265 539053268 641581578 841301919
183188074 212537061 240388178 313338666 398266520 471060810 631291055 645674701 740007245 897302309
97885695 163574853 294347883 319246154 365478970 578602372 615132283 862166292 885534457 941899662
85061580 178292333 206082359 502445825 631190731 818163213 823940946 858897447 916952202 949834529
28309479 215203791 422986770 453854221 552317794 638083087 734735570 839918799 848216573 914541519
118472731 167435863 168689798 246717838 382960686 392311826 568990082 635988914 687216686 816829786
99186703 101163785 163894677 403755118 467189294 639238084 801341036 829250937 867892024 979607645
23610746 93135414 148059221 287410406 350338871 466222940 515402338 517428035 749524491 904007233
68040604 231598465 412462771 548317487 604810440 608573932 745805888 781526321 918089601 950671292
133318780 172284284 310209964 326155519 604223458 734838855 790278990 893638620 947414299 982205827
26062937 39946606 53561032 126875703 135412195 165141446 273497543 573412569 944871529 980253922
55074221 56335393 356421449 503307580 510523122 824703538 868502550 907956955 947909240 992369232
127557463 160118380 253388017 256879373 414967031 650926453 710189713 802176234 905438429 911363063
19697785 197316863 291778842 362899932 379921632 433742093 513049255 721938096 859492377 926686555
88158932 160237039 259315051 313270962 449806913 594183122 613748806 736337430 785778663 920270893
229014098 268271502 281715238 325616136 351728497 533749846 575456298 681400593 755463361 786926016
92773929 236065098 335719094 411917829 487097756 530511840 565649169 604163511 678091113 979695729
75429588 91783742 318219111 349741336 380461920 519078132 585280156 591226318 626694194 859214940
310380170 352884950 354567194 527222735 534248067 666094061 717989683 732363614 808007216 945460292
4141678 18353713 96243096 175957080 236046601 260588935 314598962 582620146 680598273 826950620
95148484 108430313 138956831 274199974 452360103 741899909 769001858 790781824 925694135 997554894
292522003 305475708 464890503 557744375 628304762 721655468 752283230 777849880 873153534 914804216
3424967 214322460 300862055 417884662 544228222 754399602 814496497 919402377 973748850 986464011
58325657 111965470 285174993 294683336 428205012 718461369 766294660 774963611 844532165 864602866
118515425 119130947 301658792 305489378 339076367 448578920 543370574 594971451 838482026 944310031
49400972 170290589 254388057 317836729 333577916 362642656 381814328 671239120 701988528 725278480
50293144 119810859 126977135 136973154 229946590 347022102 363221535 597074287 758749470 801027749
61228707 91510532 176375174 196741692 356448919 581851026 729374309 764041570 799573384 945952617
89859862 210434363 330691806 638975518 783583894 788421452 866777953 886574448 891105200 997496191
48722528 68423747 83771354 168472260 318375573 319582204 387685418 527658642 698636456 956088116
41948408 55523737 195571019 215447481 224635781 394141834 482384254 488870955 642589309 888806842
1043455 6968564 61058089 132495501 463319856 500135421 529684263 674592923 742724654 923043728
85713842 167673297 371214575 532076070 554386978 596925812 675492506 787052175 876477507 967136731
90311259 187207203 209269193 272750273 327990036 543237154 549598892 803805684 894803886 954241159
151265891 312177808 362939096 552340461 645568369 651106636 668142083 673497003 787812837 987889805
38037601 338806523 458351063 554389352 643600906 732179511 750597368 765088435 897396825 979136882
34804002 120370044 199563997 275482420 319859038 321029351 572935764 671385120 799350345 925534195
14234124 180285434 435582292 528080622 581965736 673913300 759722627 878639467 968966722 986469267
32929246 70273984 284402812 312316520 479509778 513689447 535356213 568387378 641950613 771199708
101481097 265590633 287402862 311137646 324569376 391316785 604300641 663817843 826967501 970795046
163208052 178967486 223319328 237922196 267241027 295065727 387884091 400996513 572166976 679384880
56498860 135407252 316489299 400587478 437214147 437711921 454760432 554553214 693883439 919873937
142669857 203273916 279649726 399811315 568498498 777551946 806620960 870075050 892129877 971842210
233445888 256779559 416768578 432043047 567289229 581561228 645349300 681064382 826172225 826807042
44401075 248615864 398573320 501997976 552258561 595691445 734881775 853770473 905785151 977698462
6712980 86928462 279623088 385569504 436712835 525200802 550072119 768671062 930722766 974118966
221425651 223713084 427367149 432833714 459022411 607913191 888665207 891795897 971365542 991549876
219731927 362419622 429509870 458892962 540679934 711396871 752172921 805057106 888566666 943717000
219084151 373132435 378360526 433669365 504677524 578205520 698650198 817049558 907456931 932644795
100762396 156048439 169262790 219099677 314746970 353075096 360813654 927363833 932825449 969381359
57435914 179882854 577661590 596109067 603376675 695734004 716277924 728197821 784187517 974728956
136099317 158317202 247256863 411785326 412792505 499599903 513457550 781037496 892546690 893773466
73423288 89839106 91657711 257678133 399551604 485615171 490450546 509319319 758919569 940437868
65720685 238612237 409081716 438018906 438295650 604773361 622684096 716936773 747872202 770770203
25523719 31303819 127033999 172645034 193767261 352349581 383925892 410670281 411995288 852126370
12561457 115917773 145296548 492933590 531191732 555977444 560548065 861538239 933554126 980879525
5606828 123150188 320389252 659384565 674376966 758738898 862351760 905200336 969898869 975824553
257772005 322016311 378825358 454903080 513475884 695357653 796443276 848290423 866353192 946642358
25816470 30320546 64717034 268141273 529351370 639577163 813381491 919329350 925638295 947368107
5039890 29428008 60561470 143956932 165548551 181632756 361165819 658112381 708770284 785606225
2106143 11224940 18930461 232709364 247317431 316936896 328747284 411517547 584256473 613440190
162617432 296246953 372551862 385128589 391460030 441401842 485250736 542309486 601761185 944698538
167536490 302470612 348913997 358730527 618762312 630994539 670364658 818068324 933669792 943003344
66994529 236049857 303266099 403261381 520252388 614285822 646193121 660529030 704423606 755046437
93267370 187224060 206708650 249220697 360781259 399052116 598223342 693358663 891392632 934529444
28097165 79463387 185723601 297079485 576084505 741326909 768787426 872975457 899171977 901139540
23600781 120122203 127950604 269902374 390441296 543244222 615749080 638172582 778014159 948094365
4936789 90721811 107127816 126600653 132320017 308519290 542970760 559056233 695586807 867960789
29250725 46111342 127174852 321280596 415990401 503257608 571980961 620057373 748645021 975647569
18288889 363486629 399752117 467275062 490327202 490667442 733027658 738436220 835515499 970735717
48637782 53033442 168278277 184003165 368574201 417013091 476082914 608828665 675795717 994653784
33723637 145997662 180799303 289097676 317441998 406868841 593236676 628717093 741496512 873211083
39880085 122149641 154574760 243357011 354465703 402276351 442150329 481659020 777496816 952147401
36130123 119761941 204077516 309836078 423865261 526549734 532905075 572308638 720227854 986152112
21599002 109376337 157229994 457718697 483834069 540356679 784165040 821559706 929005972 943335911
88723570 201113862 219240659 289450232 467624882 476092259 572737773 831307637 846482882 993380463
185650211 326084791 350090739 504556685 820561711 825925187 933614779 981492997 982709197 988818805
82802936 134375147 290562619 317949669 360732361 594834751 626044682 666039944 763586586 884039374
91046337 161208243 284079933 308130666 352559790 594310160 611595523 653258651 674618801 939345953
86254184 252253089 342886392 366936687 577064886 720271444 849724369 918161001 974603121 997939008
71621468 77692635 172708059 411040360 466270168 519528790 702065901 798006465 822092697 968616999
26385950 164030035 209278821 214079576 446005990 632502064 653661171 667309908 840783303 998748848
921998 61567633 712798892 741232572 756645766 785562643 892777833 906673298 919626653 933520131
13371967 56519241 60282445 256343730 309791152 498504915 523400374 721792957 756654875 808622698
16703186 76889008 79697097 298673736 526887920 565868356 660439935 674474198 862177460 918116244
167392018 198501768 454099166 560129443 584576035 609501521 781341006 790917383 950924338 986749555
21946302 221851605 273223069 364566457 427701841 446465668 607436076 677918491 746274038 979153545
39739290 316889855 635099885 679405016 685378103 705932080 768699652 818793964 832029146 878217662
571748 226705525 312067138 339540203 781955147 800596204 803562490 940829294 954218111 991020553
40730042 127678758 203625026 263082148 312756098 366964517 734916237 754439012 912703996 934492456
21939553 196704713 360622500 371284934 495767483 500959066 553012205 699461392 842025776 960160880
113898944 194718922 304031677 327872737 365475836 367786385 418801297 737946560 827841156 997058254
228030797 228224115 258718130 336708064 542946629 619713995 635697335 674727002 776003491 894739636
15529747 241369294 382497822 390961861 433886153 479604089 507730760 732788391 778635916 962848666
20093056 174494804 522471912 836120565 897612750 907023900 929139831 932559915 952383388 987148839
78640225 189898996 194858738 267392422 372008068 409719288 483355259 754679179 891418699 991595932
51180983 198659441 504233254 634782588 684429163 705832394 741479534 830192255 843526052 890769967
239369842 295136277 337122564 349086201 509726699 552363792 862639431 865683194 883273362 931289152
48349751 161356018 308085170 311935219 338928019 640797748 714806966 775300621 810448478 852919957
141258278 182344216 514897803 613306572 614211620 693714841 702284542 708941120 774611107 874473751
40089369 219167923 251613262 293639345 425633665 530571738 686546481 721968830 978274231 984561174
60365577 227124879 233431605 255106465 454765876 633158978 757209780 904916848 917185212 951450165
19700751 114822652 547804464 665573720 702951305 715260849 736707846 883623336 922198093 955351761
163316421 169341234 225496693 302143268 322428112 348826932 422301886 479431273 748163139 897614060
17499948 142042446 189537603 212246188 365918936 377515373 416473423 481222928 871080768 928477839
9169716 50806954 86005973 128334557 315400342 364294507 548942851 743649268 880735980 974291987
26802485 48312319 150691627 288860210 605411817 611615545 802574511 834544192 838320467 921676708
90990963 126055483 185179118 515551064 576600965 581777613 625800132 680263343 755638899 852656684
5956622 51041165 82575694 264594479 342732383 444379179 715441851 756930906 895267089 936009066
202663527 267984009 272839253 341746826 382559487 444036505 515562052 672546260 747281251 841474198
19677323 86012502 167184728 266156168 398298796 496262424 541687088 822540333 877769395 997008006
10965667 46120699 273465254 319471373 467612977 564215223 731771489 782088808 928485700 946894194
4271578 97374673 101919577 472805737 512034221 514449254 597850642 634875939 638543602 789426823
551257 44661158 197619113 261968679 302599609 376702124 416493573 510123599 561817870 775422294
38810236 152238808 171105462 384707466 624127886 671707091 677738150 865906500 979394950 992760164
6469417 7419536 41110007 102780320 114795285 155616007 417510925 512065067 833278946 910631694
147695425 302563719 398984998 573231340 602924597 644886473 674119089 885367378 898404328 949566632
24435201 58552164 178293704 361141676 405179085 412734491 591351332 699548502 782273841 894204570
5838354 274456350 343291209 543492971 548849243 571582885 668705266 684607878 714833097 729129924
108139647 214299895 248235603 275491634 469315900 718742319 789805567 832424534 861413022 892890322
107977867 128230031 155789798 191104615 364163848 398226061 514623672 772442940 848261945 898273749
48855981 51527315 265587958 407146984 501193420 571265237 797470344 803158908 942399985 988584538
3450597 210439032 328927744 502479405 535810276 586444623 761222114 802884094 807097885 988571451
87459568 210465773 390570260 451583136 488697469 495817436 599713977 694087496 939948594 962116186
65181704 357485341 424634325 752320415 774259223 804308567 851346769 933994758 942247058 951985955
89357709 177415377 280465561 480747386 702029893 722584719 751798618 757866661 864747370 876186853
63407737 132806474 295078627 449427007 586976805 602219027 605362443 612771979 681598328 820524675
151843981 220512410 422417476 672371979 704622896 736958966 753634272 787159779 793796424 875715915
43809936 59727378 247364788 336093535 365767982 393393623 411810392 464447100 553364338 884331756
54241015 219651120 318472229 358138342 414338924 571451918 587676531 763378800 812519766 894013265
50909676 67238673 81746411 298709885 355823300 363423496 461632374 516479763 518936247 574659552
160296229 218893173 370507636 383828619 397560241 411366564 514975670 586843062 619140563 742147635
39132357 54209721 152968217 270898911 503196653 578445197 582977505 625849546 787832907 966951247
7077921 89344554 113099957 145733506 186871156 235833815 366982492 818353082 846380488 852942059
11499804 73227679 238332015 487735466 521177920 556821977 820178852 865337194 893767191 940262366
14590746 191932237 253157892 288689260 456737084 548150440 585797831 677343161 789332148 843379151
121993417 176898564 209970854 263046907 418097309 432485336 470222463 753342593 855701193 999507600
175043546 410785640 484468548 520712436 528744386 649534349 676816084 677986313 904890459 967273016
6539515 68624475 203803080 531547550 634411614 736705597 799173297 974242660 992412917 993736603
32835387 45474926 270179718 323426721 414639734 504616008 682993449 800391151 865660765 893821603
24226761 335332547 431412378 490123949 511530176 572736633 642557415 656416582 733146914 906172190
4054254 90579829 297805259 366608659 375234761 573779763 672392397 737619555 745234517 845439772
6195306 68690884 146271893 307241353 366727540 372332135 462377337 570765191 600183158 783356385
106323016 132615486 229200871 292547481 415818838 448006751 621785457 635457652 770385691 910627160
21474420 76335728 148237706 184803663 307413764 312719365 475159916 572083495 638629649 786261848
13805394 34302743 240462833 250992012 300880546 452054089 468075713 608731667 734817117 835177871
131644802 212852375 236611481 245564528 408591465 595778588 603207174 683617931 810899461 822535444
333160509 353920898 438558429 469311878 607419152 714355621 727826528 837071698 903338916 937351239
23609852 131850222 374589794 441510436 511303568 520672379 619291177 651304802 764292928 877997183
66025231 177924867 181361677 220686270 240673879 356394150 388411536 454044025 602728641 854822856
158034672 247233241 387733469 523166866 648306731 874654842 938158260 969060645 985799258 996683576
197325890 217232181 383767075 648652210 720415526 729449571 868950744 882791394 935167106 980974395
220230123 350042628 415704351 568246412 569554420 622818697 649568119 719283123 719420395 931022076
118085808 152543598 155959112 244201661 391279942 450994574 602268516 661270972 737708034 790492517
56928972 65257108 69694080 157743506 164992787 216269985 436929294 568672879 677728251 993598430
14720723 15563627 192824867 250844664 284331688 482982893 542778178 859096994 925016521 978827872
3608305 69682983 112651829 472855371 567383814 611280700 771350940 891056703 900286732 905150543
9708432 31932321 131272787 387099460 585231701 609423487 711576217 752716022 842654545 857060168
100971971 150215783 222988199 230661287 468116234 509214726 633309420 643725655 728019233 753149624
125667647 352668995 467570899 538202671 735613854 740551719 784378981 854466444 980391676 994519141
83442402 284744922 468449560 496297288 498988658 533363481 865564401 909449269 944778486 949233306
170662380 329922366 422934694 513712566 563149119 695565334 902458733 941747253 945519928 977432086
35843682 106129283 112848064 179180091 215075853 475682380 714938116 730756328 737738388 880663721
84177291 293422574 476462926 596206388 674888741 805713324 875826595 920418534 923350474 999660774
120416009 128377850 165631949 180980825 290481357 292643091 586094984 833320950 866327060 866411635
105235127 199361001 222412116 228488454 418125127 626830331 704451428 720276211 832410179 844672085
92522869 227696655 377190873 643409666 730557636 943227921 949138542 961620074 978240143 981596079
152955844 163658582 392997147 429271576 725708590 725740662 745334814 765503736 797885873 955703920
131162769 190902067 226810413 320551768 484232142 572015485 789204324 809991173 881880642 970989902
32706365 139769217 289023763 297512031 341049789 405545672 436454487 720599409 906990449 981823186
144450301 191474553 230675832 244047762 525701571 650541795 698944655 888342741 895736955 959569469
65870700 148737590 278495929 560965520 578635785 815688487 851198182 864442375 948881983 990618057
149461995 218868712 226606395 241625320 436522812 461529617 503818788 716745598 946913438 961130369
143284970 147702071 212607908 409875162 704355497 817012446 882893174 948464398 965286610 979949597
205504858 207254829 264970490 356685112 407342921 484170608 682301162 776289766 797996284 959575555
87910752 111053048 130530087 157915715 331136150 396926885 519082844 630830695 647848400 833585182
87741640 195992552 374814994 413644351 538166215 566500905 647640509 817179945 828909043 845339204
6970305 25005392 134773022 279057740 419989066 498374641 728688326 840572886 847525418 902065963
160563938 162688429 201770203 215697684 387616129 412048504 534184673 600613943 813054723 892823006
137151998 291383712 360325040 416558439 457542031 494789559 534017146 608261102 737936980 823672560
64805202 349177684 446042667 459081614 471546375 698189563 863996788 887113585 961450248 986469867
135495581 250515786 313542056 340949010 498655289 518385651 564128795 631277409 769358824 901034704
109266274 166884908 203491361 216788259 444983146 517708322 574557106 616691945 650527721 941110053
106545209 142645780 169011598 231783326 309455029 646831122 660004477 796975704 834068144 890417559
133705793 255964034 274794309 361856157 374592284 381668181 578029671 757906203 857250724 886890246
66682888 196231803 297113737 328503457 368670705 475846720 732298737 818637674 910250614 952622643
187894612 189484000 199912325 215099841 398586323 554593766 571696276 671619576 691956656 997788278
205767204 404820902 447327020 453958595 465933021 498386280 545548551 643673116 730161035 754669509
80765 89518276 265292255 287480292 305525592 652765311 702168041 719950118 904149227 963061132
20623333 181491774 286243170 315583335 528509736 621255044 685276959 873357438 896883927 991004575
73340043 116997893 127057405 228796676 311287478 460072220 512839403 577624630 884296445 998349004
46134826 89501491 193948864 232536139 287308400 359586793 472594602 530087757 566591135 936947891
34911891 58379225 203080645 411528007 411599073 422154389 483461280 587875965 746805005 834989625
48372922 161361377 183484613 363986335 423667703 491465878 573004979 595423289 653895003 739005577
191120853 195597661 257901263 430281276 498817028 606720544 656204139 678757777 844914232 848553621
16711866 58229625 96099817 187173526 522076303 602997446 682596178 688698875 707703942 764114872
2477849 54893746 84852512 107257860 269151388 299776467 524396453 543474065 674924567 839664108
2306001 43869046 481542972 497841401 560263450 573020289 585090555 594137025 619074840 867288750
111815998 208153652 266164787 408087848 444304856 582229818 610649611 637111263 792191946 915606377
17953656 90923594 164781640 226477557 320310344 557286876 818152841 830292993 914001196 969876276
233710865 308715053 350923239 473025180 558025287 591438160 641495857 661592849 715121821 911581874
187466640 412625164 412833024 562791057 627338562 674392756 766912400 823244764 896047317 976830128
45379265 182375899 385601758 516300057 625929689 709451386 801256776 834329259 864701586 944266860
167651377 340512683 381722498 398131113 440395469 471721686 483583763 925554790 961708833 978274074
148657476 201314646 206875173 291139634 521867796 535914020 562556769 580286385 704185701 916471130
72541415 387280311 459832947 573492335 591219749 699088242 762048737 852973678 857254280 859439816
100482705 225893303 256649668 260401861 263984922 288661566 302512285 542127459 554798285 962259611
43940998 93782779 279368037 333719371 364085682 501887526 544071074 587880136 822894205 871614537
138308782 258668797 288549206 312081358 368273938 609795089 665111754 722397926 780294749 956731152
28220789 366335754 390315795 432539172 507189720 684025548 728567046 810967757 940165296 979262171
87310320 106041633 219262088 268508222 526863161 605701294 663431873 770950834 821088540 864103483
85028818 93543046 274937214 361803274 473451152 491785422 611486085 733013322 972930398 997543667
190672402 300899880 396239435 431212934 502916523 693371740 780835809 810246440 895249625 917756189
28877438 70957710 96020778 141172243 246689142 266413940 321165663 422774625 613818225 674159065
52763866 131751640 135559561 313992487 345351625 464236757 511784625 703023426 902386583 953321473
97924871 143173322 149391264 175666455 212589935 733891390 771513968 806395772 863559192 865131970
215178736 285294591 380689899 556187997 682440021 797809922 802160235 854594290 941206301 964359578
128130507 266393671 303598366 345092398 348332246 377340044 479702004 626456908 764196880 964805543
98614896 281811619 349497319 424164267 467773295 544137522 566517685 810145920 917106433 975434430
62265210 231944940 250852818 565108947 691145334 707016399 722625753 865161034 875416978 974402724
180907843 185834065 265410397 470583807 586270928 671907212 783334712 786230560 828260708 984011637
42492378 47081569 83703478 295581501 356828203 368600246 616985112 675311022 790983677 832612109
1129442 229484263 555196097 591545752 666835609 679526661 764822016 827092995 937960265 976049836
83158015 300649033 341103082 441432419 651476429 652472968 797300655 833526282 880430516 968833441
223576075 316898125 485239992 591557409 652799996 655309462 767896090 770907717 886380674 935233652
46044467 184717883 205977131 243053334 420937488 533012693 757622974 832471851 863864916 904783310
13506224 86624194 118931966 295707609 423542307 426890409 480666670 671804116 723978359 889648087
23664212 94326254 166780582 212669366 230852004 411185272 596177727 655910541 876154252 913565363
264950176 270954824 346260619 496066914 639692513 790856669 871648179 882705368 951502018 969131113
16103399 160283636 269381474 322997672 461540833 569577596 593456044 611976996 644961284 683284985
65638034 156995558 342150763 500786371 634570359 661632012 763685723 779615687 895104783 993051621
47061179 54906674 213549335 373039933 426396647 477650737 493786592 534582375 611437712 799953520
36433454 80242718 148103408 247732227 312572267 521441435 555780438 727371111 871834996 906941308
26524398 133599626 176890072 244866545 281924342 547533796 785966957 812269723 884850989 946618029
41824074 280275463 322705780 394436142 426807672 463217135 582660028 588919334 607574826 806115671
163649951 269841709 290596732 358783806 582746797 595766590 759512589 846803741 989919766 996972332
77829916 93040597 381360762 414101534 482393542 538765360 604412602 840962384 876147853 893811689
123817194 241964977 289762881 293150690 578047036 585530145 696505067 702596251 736299096 917812989
153538264 278499829 301698915 307201264 393085668 406589767 429899806 535019210 707065971 865612620
74924727 201141903 251380426 487436338 512240049 575394607 633015435 659005505 753913576 835254237
187887624 249383703 296768664 471629916 525576633 566756100 573738521 587361361 614620112 793004874
42122710 79316536 272443290 496589538 504137672 620018227 733711892 777462184 948510736 952902475
205900770 241589618 297753644 308078128 344583131 350319525 483686069 801254295 834150733 871009909
22901589 158755414 196766681 337059300 467971072 477828343 688237742 707987135 777099548 835800954
44806971 67761317 272793569 487107357 580283564 644388274 645842496 706920719 909740608 938517016
212288018 237927943 250629316 288268260 350198069 425647929 448386164 808292996 862364721 964208556
9842959 41828757 342747447 400755682 520057402 617578857 622631516 683906488 696155952 805008738
52757256 206774058 211988864 414226959 479320261 573978493 604736589 777419407 860953848 953048245
88072322 102626494 178853278 249541074 428185006 742482277 765861922 801457818 848683720 879094386
34591272 256963997 285113335 296526204 334514563 409016365 535807667 742861618 876759371 956294700
54202527 131787943 314654608 343766393 397108527 497738915 530192847 686906119 704863138 960749890
7992886 23617592 88631197 165289156 172034779 179974383 222193159 464983178 658314924 998053728
21962466 111339565 224794690 290462257 310194013 399414259 405694498 512299469 680515950 876701923
79573934 99794029 100001461 131364776 182230526 306973834 392361187 477954042 747168883 890771371
226453668 366861000 414234467 455183997 519513756 632626611 732341202 782304533 839755517 880153799
16291954 93087015 105958274 234152010 474994095 550192184 617714558 675160157 871038372 962389210
34175182 167225009 205134128 431020244 484946116 531301966 579197970 645159109 754868302 824492079
19703503 89598092 353643844 374531891 441532990 577464400 639607507 755115497 872112445 966379942
151287343 188127157 299200734 434333768 527334346 562900459 821733915 931385029 950943009 978881683
16141247 53040143 63610439 223766929 242414205 360804653 523191583 688844768 857837607 989504012
130888720 230990930 307831673 312946563 376228175 380363200 432078437 453975383 785525601 971564079
83537836 308389396 308471003 401842089 480528110 500920387 505196180 514852664 763989920 863668932
7333026 50443576 200187011 346897740 406965519 438553505 590178112 598887193 622412343 878428768
106650987 135587782 498082069 645026751 759589906 784751672 789112249 914852142 923021765 962712856
158368526 176895911 222345802 298951640 380680982 442447560 669147736 812898719 823854796 949690494
3417238 86911310 134891759 175276544 177724856 234063557 311396155 510067660 651054228 837023367
5116069 44229855 182753099 270605776 299730987 409356147 410033011 563536325 693613774 848960786
54777068 155176407 176188057 218252674 686838909 724049962 790773504 873628903 906171552 963375072
18830928 397067079 422376988 513369470 520468623 608905022 713385697 765508536 907836931 948455591
71876428 74673140 238653510 366530312 476508327 763874965 800370167 818365170 927006485 944342796
210274396 232763071 292908148 344529578 373721615 594194523 654942838 675041170 737900556 902271338
137625569 300275469 413564037 424579573 697018548 713104568 762030137 848853379 866108078 956631513
240329950 240472064 380201653 393351670 407319769 537362581 625079577 765165642 771422310 928558548
65287625 183492538 234292890 240009645 299889199 318129275 331644504 417681224 912804871 973596525
137977758 213173944 240460425 309142385 332795185 401885925 501565755 649632273 752191069 782498430
442783405 495628816 527162231 549816381 691686811 772607776 787489911 789551487 964363851 965150627
22199370 47876472 55975396 117025875 150551730 365301440 370601129 470088887 715397176 928567805
189103954 382241232 530683965 559030703 565296876 656918072 678293346 888659460 907667894 973598059
5332799 33923853 89792801 225074061 405179508 481319475 578528224 667228799 912602434 950922885
193148381 329206880 356339840 476680515 523117109 612509776 780489683 829343847 845756066 914797957
116299864 149414344 251790825 278086390 379845717 398125893 509851097 598543602 676227444 838285702
323034 171026780 287503082 423362338 478145343 488643895 679974768 691100178 856148185 971814131
56100997 207870546 210967137 274830044 294289590 575053005 683462237 761160820 852864390 867673512
209348255 217808867 264975595 314730614 363382128 376213487 383801138 390074277 749086635 991159606
34604819 139900603 474791775 507560387 566172012 698768392 722522108 738913422 909307611 917675639
357282374 562719117 567123146 693651768 807260547 813476051 852040451 880534301 983386618 991415394
7850974 90994576 120309500 430491873 437344713 613341705 624844966 748028737 765572012 917081961
165643575 196809657 260382445 289740037 337803142 535107707 760225878 915630379 949317150 996955195
113134530 117056315 184326409 341747800 357373578 438066751 440164505 608067734 844337803 951844164
70016424 274992417 300350846 407194209 422755285 465987649 692592723 735025449 874713371 901170369
35678886 181393823 421588742 446339986 589189711 594112938 687240495 688294720 754893892 867639966
4838577 265574135 629377223 661727186 693573608 746290030 754116069 820923011 847690164 928753534
15994669 157516191 162190735 236052167 404872670 426457993 491109817 504848365 586148372 612986458
64227431 453137501 511729748 629698103 655998907 719787087 742746780 775079310 878638222 958694505
27023192 138825555 362347011 700149924 749138809 876881666 914727337 921039772 931889782 959641557
21048803 24653936 57111757 150172163 208996654 218798534 528966490 647276714 654897877 807530546
121632638 157107697 320700491 421688849 468905009 500380058 720590301 736486646 775332502 982754698
42438358 51243155 88623787 244613223 259930140 333000686 350274381 683453999 735082264 796169932
149563730 179122072 239508825 616642679 656647813 683726287 686836859 809938428 875584489 973348148
122491815 337140121 467109094 539106312 614300212 670499103 768861398 779092129 847289859 848252698
199288762 207941367 257775990 470847472 476483376 541375803 564956608 602628980 950562056 961862251
56381528 60327563 73101422 151008592 303999269 397213045 415798132 617570254 773169185 917872190
31222667 71306167 144066371 188708154 408506231 443856117 590496738 742247844 804822133 911621932
41632993 76269085 313282914 352470800 512123604 546766592 591698533 626008725 635433298 714299816
52415710 67527473 71538573 251933670 337148991 545206534 719412055 842404755 883339402 914018074
73526991 132989785 298491539 475090857 503471000 574091478 585022962 636816093 826757332 830596781
117910755 141897613 163629313 238262442 284340572 367008148 440435139 799767639 824683976 930514983
19189256 137699980 146813547 246947338 291714608 364917593 557750803 737187539 743407786 864913637
102305725 139894887 320155648 331018738 364022688 381194720 502076189 582453248 735007683 954800188
104142797 130565180 198086382 249864457 253436455 572252868 634848232 765437991 772596032 984145684
143221607 230826705 272131364 291255926 364506679 389785897 511819768 743912880 805536010 987866068
127264947 142266179 166149135 185602762 463577316 551333738 730627278 911910844 932997034 991822041
58817681 192087495 353540382 506035545 524888328 663027461 693977039 804143814 870588988 920424125
259566180 352430507 377797380 469979684 523764835 560619491 597519754 601218899 663007938 859450876
11547586 12018310 101648487 104472595 602328987 628801273 663155894 714299689 862388464 935042724
45997308 106202440 174100050 209848027 234914151 382874745 666683588 848004520 936158055 938524182
77174370 209764552 225482673 332400838 427091688 580136502 843569277 845036438 860718943 920826983
43789662 144822115 179781615 309413787 540160036 682085011 803683319 858249603 868671621 880930026
117499463 130813721 376378303 600388023 642672265 651412743 666626866 737555207 774308151 852413504
171438754 304425544 350446937 363798975 431659699 431882654 492250116 629791087 782489136 885567553
7911372 144220022 201402429 220278982 271057568 378535568 527271506 549954438 638087557 813019467
117206448 311699041 372909744 409398612 409446539 423837003 446681512 634875961 812363599 934080629
12539795 163599114 270431937 366113845 392135949 537816074 722947008 774659596 778016786 892444502
103053439 135165414 199537794 247277854 591376411 658060094 735394000 822829895 824267123 883695348
38511536 59386930 94549251 158636612 422812092 496287749 607115172 790953185 836834883 945587925
13638236 93242541 187212955 258264857 268523470 268586266 655268503 668111304 668726153 836427942
28239300 211002192 249808702 304446961 614085779 614224779 686938309 747000985 756276972 955869268
63918660 90397394 142616938 183019362 187488572 195107323 205267127 271769636 414495079 948304381
6160871 34689524 49011136 53595156 73027513 105232177 294209649 441809194 691066175 862511080
209245117 235068000 381610102 522250263 522470796 544213559 650509971 669817120 792996037 885269323
124013509 182634842 255567915 263855764 294289210 500163675 578671381 614439458 726578548 782823004
111369847 141249038 142557652 194144788 442703189 520659873 711226793 774085991 852952487 970610215
39763922 45011688 147688779 219224113 415292685 463471698 498174923 604705208 914882786 965686873
202741984 271104977 272459037 386487645 422802916 477603754 490067647 612762846 802963740 904450891
16482856 115086368 438074606 534496433 606717982 658958075 774494731 776329471 840365338 926904581
121903727 180928974 241624458 275718256 355328660 603160082 775137982 850301968 925875153 983425494
104984542 496526988 628938931 653409653 668837675 686591460 845713918 866324918 940777553 961393858
59608505 88022556 196692025 247252009 332320448 528541107 530625694 644054665 650793510 925558031
88600507 91793637 129324921 141749555 704878579 744135205 754860111 776295786 779189364 912616217
22624037 294222172 481982248 528438315 612860289 639698317 756054031 766703974 867129905 934818177
195563089 263074123 286502510 292708728 591152342 618049542 710990471 825986657 840196344 868039389
36085114 62889823 108954530 146980121 176990325 284059036 330822604 610973796 746210531 902118235
173733805 258129520 371748760 405839001 541543526 628995078 667120680 681064909 812281319 831615596
180937292 219976365 247106225 386320167 454113848 459649741 473403132 637174914 668743893 733844353
143971733 185797940 459384030 465541879 600018479 669472212 763337650 814113813 831982638 895194715
24376767 247880328 270601684 276365288 362360189 483902207 571891911 583921968 816419934 882553863
136297508 144559291 226868619 245517356 357973432 369288586 520093991 777102338 851250223 983735725
102049730 136285297 243799422 308900594 617554167 634702283 667994350 727881527 733856814 736699514
101211703 106575041 144462311 191024161 337682006 495848819 502672490 691403862 714654522 797540384
248173104 299377857 479322603 659438343 669063867 722169874 827058525 906621639 939936946 975019532
21251780 49417542 103311576 114847441 149233257 371618630 381593676 483907475 729787072 744295073
38107222 72974044 372512613 449938120 464463690 750677032 771488426 869037956 878863061 904778760
27742057 208377416 254132295 277177614 353331499 582523127 710295567 717427981 759870838 787229799
268149852 330160419 457010836 472681726 630513928 686092660 706951273 709767499 826337630 990285137
81590296 194940193 231797214 413171292 479236597 512563060 604487188 610403907 715785975 953336610
44731131 172957170 192431245 250598381 272460994 445204023 503260143 648380169 652177767 694196361
32626851 165927904 271740704 304114395 513409744 564239929 565753433 767167486 796410634 833171917
171574233 183361380 261264107 273402183 428011651 466913875 498238969 776268122 832286840 900976041
21175977 81022536 178811187 298599777 319678096 521581212 578461737 842741571 866162085 980199260
87563083 236189345 345221141 421304814 442824061 622453159 661346273 721366988 884548998 989961633
486333 47702784 61174038 117866375 156410173 354989194 801303945 843549505 953509035 972047053
216883513 241490574 434777420 561610723 722234431 762791724 771764096 773627669 775278009 933614822
19245253 301700396 587280111 649932324 764061066 787784903 814963491 817135368 918476672 950346682
24617648 177692523 355878649 561548058 623165495 646718745 693223323 723017649 773234610 985897515
220465670 365280253 371063323 441835450 480892004 735473906 775548442 799360643 840045702 845626176
13453932 132702986 189691085 296924681 411451420 417866065 718825384 747686686 813991929 918082905
58000272 169277969 241210496 353077115 358543001 426780579 560001356 620879182 944419724 951024661
216236822 426009622 468971095 670083250 680041270 797077001 811676748 846242598 906430111 968810867
31398602 36572906 408798677 416996935 439316072 442934249 586131276 742359838 803403021 888781919
139803826 148001166 224477314 260982352 385195581 591685548 664110528 773661611 799790699 908008496
36748081 153459990 161011805 197089557 224232144 500084972 845134168 874544854 961097086 975348607
10049556 286151726 355730983 391434345 428829872 584394239 653783513 776936649 814758949 824595355
116295055 187179308 523890523 575168019 575923355 754238741 910159980 910278676 929251885 940609700
22296984 51252677 234151678 244649238 287805119 559005309 625973800 697406194 762723330 892414140
341246104 476203314 670766494 698343450 772599292 781142368 840439432 873563716 880725441 944871086
58414858 105443530 166285603 438721388 488075959 495084572 685207786 755299138 922974940 980438291
239765861 255328261 363136792 414976802 640951921 695007835 699193609 713438769 721994464 812672178
23144258 205112415 219446840 348770389 589853828 626836601 664317123 717871005 861576421 907645313
58999153 141666029 165890364 180153671 298058629 586958163 597480174 616436311 625909958 844454686
125601969 158513902 194205231 252223664 333724697 460645454 722216139 730817047 838788459 942547935
77794049 140473541 152716114 156418465 429920071 494129063 539641552 718388538 876720935 895788503
66735169 214335097 262206276 281796434 467075358 553301271 632837552 706333105 779466613 833805503
162649533 179043115 229007244 318640368 322792255 435929433 439099516 539414437 572319118 884907080
131923159 163904924 189320833 432846647 436318343 440189894 448081071 605882316 818754817 973656692
266261650 344125068 352600712 506678847 658311106 668309145 847181669 940124128 972242018 997978928
26011744 51489319 121473875 282336039 358470143 361603975 489225256 507298689 807957949 951973592
146121712 188659246 489821963 556657942 570257196 637238863 665233913 779284878 954238852 987716327
125244943 141970402 149788571 419520889 420711670 456739272 605988018 631097755 686538866 787457581
189826369 216679356 222426152 453205663 459932899 541662069 775786537 777152581 878678563 934044257
41206095 185188039 273811762 384640431 501837017 535620218 692090008 718934852 828631837 955507416
20770867 42056217 353509541 368881120 465928850 613528445 892783778 921200534 951634253 959884541
169781087 185838679 381904729 421099370 468556538 761081742 802252483 810765095 939843983 952022647
28774400 90121525 109671454 171317261 401802065 594931966 765986982 774895066 909241187 977191446
137725625 259946627 282825148 348203273 391385020 502388712 636637717 764555292 888184531 960665246
104700684 137900646 370255464 479508826 535097790 578810728 729193429 758823934 957855002 989216968
149036908 384079318 496310989 510981963 739131068 741090460 880050454 916613657 916880301 919917630
31235773 33360345 156841556 349921568 518914039 581615934 816986126 891762773 915264354 917230983
27254773 295847771 306712907 411830579 476883098 513548583 604800680 759719404 848667609 965367880
6190670 107427561 174901767 274748949 344087344 560621225 640816194 643117684 794611557 857869367
127849825 201012025 244408210 473771042 575348804 655609391 662833472 671527327 718784482 846849015
27398300 89396074 171815974 309464297 354741574 389911683 476672316 812815364 845945929 893374325
70121282 218655783 440177250 573693570 615496138 709641833 760706325 811092486 832573027 974046429
71173395 96803519 130984427 189684248 349285668 357168685 390913802 480164064 746625355 972614464
70778399 165848845 226387810 457658079 557529881 817903941 831647598 848109082 849754776 910605707
91169365 104485530 334621791 462993403 562006472 703614069 795180110 796418793 894949308 952018759
10857925 326374509 420389347 496015905 546632344 664418550 682134625 694917086 973649214 994826689
78775221 204825771 239204073 258659762 630734322 686488835 745634641 919149944 926674614 986536741
13842646 21067211 245037716 252945856 285016175 342724639 469348865 777313873 791307764 849466087
44566261 56586771 64723241 334375270 436296112 503659991 529123045 784358875 848713527 851893069
28016551 45927294 83573597 302243180 458195320 630830561 711266302 722789478 788190504 962780896
71542184 82242083 97721343 227706144 493210694 570091887 651751993 666778245 715953715 866749284
912916 54124145 245477451 371467571 488148465 574660473 649589640 673860444 788770195 988062053
14550997 186137053 347076413 523955482 568412691 647710406 650347186 844251270 936781334 993326619
244975539 314599161 327964727 371566247 429350060 653228240 662554448 796669265 808477622 809960309
2791703 80580322 103639727 143692956 271924480 573807499 672630718 697918816 923306179 975449015
82917101 190050187 418398137 434351154 508899663 527245863 605313184 697373315 710562626 767414636
159401717 203067700 346634058 392928234 393825783 698611462 753460092 766502517 941868039 951020159
1921076 69718669 91801963 158615393 333884922 375908592 385717726 583804980 777407177 958995106
27241082 74804137 104461447 395951062 397360340 488261389 552064136 636059687 789499326 965176053
91089956 317440606 325118406 433303396 695645438 748779455 873761642 924141979 940253997 991697968
15952827 106850568 168470270 175645185 288158933 326283374 329598003 487516427 657916696 681934535
13460743 141129909 369036252 391497370 494601793 522038350 547183695 596453031 826904621 905822992
153148596 186834690 225890663 228290696 318335330 634377306 747559558 856655854 878356682 970348338
243141592 348100475 379978758 452752913 548166442 729052210 776766194 884024501 921691074 964449943
27304115 119006555 446147129 591748831 651077562 659923701 673853362 920962610 980066236 992641141
2212642 92886368 187664761 230497566 235404924 422694423 463389468 518782473 792546598 913768905
19931734 46669451 47964369 98701070 279240386 694115748 803010744 818704036 839109399 960077207
77169693 341225456 350217644 511481477 550769609 569429380 648010539 669506175 777642274 973936678
60044546 128985146 234426277 284515318 409976231 489853116 536883660 548571597 561704982 570854930
9837457 179455188 225814343 406657683 411686130 469503744 546158003 757863266 905703127 984514621
49806043 90662538 400323457 485348955 534003955 560056697 564242616 677249225 724058545 820582901
68052397 91293139 174476834 296469216 317283563 327990922 425598796 500474654 532133769 806515371
21604262 205192079 354734244 368821155 569505275 748583379 834352530 853653159 877633008 897126792
502275 114125092 144961397 195335315 257739559 281813570 328332108 403480559 612911235 915584084
47569572 214721680 336963883 595686002 617508145 663333218 733218049 789202795 848880554 948185848
27765573 134227572 148430641 172093220 404663018 426119512 501538901 752247206 790047131 961208350
29847061 177342263 201105189 406804993 469439958 628075831 688293352 735021748 749040440 976549439
18596059 239604927 493978682 567618519 610379161 628780991 676361348 686098839 822390406 995171787
39864297 113130575 130404390 430478935 447031831 553753630 603377105 635542855 893275912 977916458
58544343 155266528 247060788 263259572 272324850 357997425 611733790 756900317 758114616 922942324
13204731 84316689 105042875 217534020 352343866 449417433 657410556 666489996 736898040 904287466
23115893 45663237 60309641 99840853 271257991 308303738 373635040 441184898 515276146 606269210
240218414 262233548 277374300 419752269 490260734 498834763 507021033 719132085 811016622 812932879
120426551 278258053 296766326 318274396 499338449 568424424 720439625 851868395 985880868 988598523
363356154 384923314 493929412 496500784 572896958 593662680 634020169 786455416 809308522 827786385
75645975 132010570 154529710 175178685 282997557 399675335 446027195 481744895 678165065 980744183
11104867 103116465 213471021 294235377 589069930 659342118 685569562 759779571 875380560 924074326
135782274 188378050 219634445 363281411 417074833 459996774 537603286 648665627 753712770 830383454
26179771 26555506 131146359 223338884 377899847 385899287 520453965 558941147 773263229 863972400
1903202 105310202 150209308 226220948 403073236 556856045 585418049 855389138 917519853 958994451
6194739 183032049 258893571 286753547 292749303 606984214 652231205 721129994 845848631 974561906
200255900 309347840 318410851 517025168 590049536 630427334 728359377 907968495 969606933 979945753
59470021 137955588 187433079 189147987 393773764 638368807 653566163 707373946 838993828 971640221
106213990 160141588 467025274 511562292 516602149 541105066 574343717 596583566 674185818 799965225
58149684 88673834 142478339 378192895 525687890 699165445 732076754 806001430 878182564 913094002
5417448 164417294 207398769 332552863 417090123 443417585 604556239 695947547 799835402 901900105
22273934 197154769 292991088 378745614 566659046 608347901 649323987 675261994 779287396 779694986
64959488 149895002 153970036 378769845 578965407 721015093 816480243 874306078 930731857 983791196
157978519 199262293 296974091 384309780 499582324 502988788 675827134 712856406 883982249 991624627
123720453 212121221 364722709 508421021 625014500 756544519 776219910 839036695 962769783 971266622
12165997 59679524 106247524 314219997 470477512 570387174 718175483 793668843 861749000 960391707
171206508 248817009 519025099 589094293 647309769 669704860 673195905 807394857 850223330 913094073
175532747 239962502 257663937 287063810 374685457 469624269 647612846 667016777 737030002 972009130
206063553 275504728 298636090 314897845 342051371 485649036 495102395 510466774 850612012 870193575
21530289 72491760 114285382 197726186 229913418 337546396 704825249 728726204 842381665 906914447
86414588 132035976 170739201 221443398 261227961 316991211 317310547 521378174 697895371 814647231
90298507 94387613 137810148 333967568 390452518 503694629 509557094 788882506 868223437 991078672
53913673 102042920 130788512 167995586 203737397 262103802 270145176 354215645 640132852 996613891
76600934 200147391 373370059 449988420 546495417 595888606 691422841 822604604 942256834 999880662
70300493 456761043 567083100 642075698 695484280 705101997 778455917 791254120 845531086 990068638
6591637 58928976 76945324 114160641 121702837 644385441 657096364 740989026 885458000 936499685
1002300 7347942 150941457 160939866 419756646 611536226 632097985 846336752 914014499 939334566
91889615 101094293 285545051 439037548 520027535 533506650 588141998 638423431 650218911 759837174
128581815 128987465 242027269 345009291 682784009 752651582 775977382 838641979 899061706 925353233
14252535 36155382 125696199 205988235 207497751 309509229 629637924 732317695 896660012 905219093
76308310 207605236 221352183 315512980 475460222 509296031 571888638 738929934 771098240 957698154
138347082 142277875 314119615 321149481 546001854 556412140 568943636 853468712 976347524 996833114
6759703 126299393 228637650 432218568 576140925 598252763 606835261 689593632 781327886 861083250
111020952 175039996 234651430 314440814 485690392 562911518 623870096 725635329 756723456 869234797
80265859 272006635 280236829 353752091 368403397 417794348 550105915 582693835 829247375 839357156
42457741 250797179 358424747 370255466 455328040 866152399 873417225 965401474 987668231 990411264
89603746 480728650 511044462 619435203 654878107 657009634 664910364 667858372 742792894 879546303
68871479 139572726 154394609 388808061 689267078 748874322 805602059 864718914 920858359 950098884
9327647 15213470 56596721 104208914 230449534 485648456 487554917 741622020 744864352 749102614
98057046 139288941 191072092 304865614 473935444 622584143 701310422 775476964 990461081 995244571
49300159 128522251 171616547 196371525 379616510 383299475 463429749 475324892 600487198 773150028
103374690 148981672 343838933 467159151 676977471 725539901 756653671 772636066 903409171 935694447
138727670 266104803 271249094 282692398 330654661 645754202 655529564 665287442 867567683 868072663
26249516 212011423 329669653 501741342 636269987 664819331 734147668 737580108 906270499 962202497
29194628 122063194 178487079 218369003 342959405 384695649 708530865 716252348 904176697 940001983
184996434 372026973 372166865 416553610 624241699 632582204 663697511 743102061 791657368 968663344
112367148 171594456 240831037 263292501 447446888 495800033 593887363 635788864 927099333 962771950
117465302 139524119 166241630 221937239 298491533 361582951 453506664 603694429 622767740 735432663
28835102 65608840 101921617 187557884 249271162 618749050 682345630 847113809 977541289 986962299
148073786 184985630 267598215 407451821 501717001 501845573 638596641 652414595 826336654 950791629
32696146 166595671 230829900 396333505 552622223 572154901 596436386 655773131 831915840 994209538
33512320 46638642 186864358 218370884 338892568 622857211 716047088 770486884 863003364 871624351
174846540 225245321 287493096 542139412 551155863 620987581 674900279 721713152 810448445 855343472
117109554 242262112 248208374 252975657 287345146 315980380 389856731 447618260 905613951 953446736
21841926 91165236 202377986 232039493 409473683 475893938 500595605 760109960 790430727 917455350
87519755 131663590 208701863 212653935 283026848 517597529 763845787 865627172 884929960 939120505
314485695 422158474 440161131 567057855 574194741 643892612 728780130 800894298 817918647 922918090
5097749 27605249 202487852 212157857 722606393 741227320 836612506 841870949 846941616 916805830
187395526 294769417 459829735 467227469 491484645 567090263 575287946 752183363 779335839 789389410
30999977 258995035 358205547 410533382 577363831 602699018 674666165 715697139 744617990 752747282
119948964 231479566 249317998 290258579 424504512 465670754 615277914 726904125 752998289 988498987
18494599 37964007 41316323 164691609 178115328 181937481 361024794 377689996 472036701 496164663
53976910 125868726 136477246 411901066 520532882 797343708 887517649 898831684 933277013 986836154
20199688 46584841 83147702 430858445 432428246 443907049 466151259 540004656 584679028 600455016
35938284 129847599 294102228 385461021 501039202 549049106 603144364 622506348 756567825 845544886
33606483 50888361 90681716 141083603 235582546 395550714 422376079 498564999 594446319 605786839
49823605 93537519 171803432 195261877 477868776 590491657 821378797 840755416 886315335 928666441
53669358 367551082 603828353 673798614 697797655 720815852 752909973 784932406 922485463 968824843
50989509 206952698 304673198 399940243 488119548 696621823 808218331 891147462 912927406 947076696
61302289 357712128 419845813 425455578 454490642 481031170 629712091 704575281 774198541 798416869
101770728 293499326 464173524 635794184 641675708 811233510 851080597 858729579 922077024 943047935
115850560 127336911 201931691 242565133 286273107 412249323 542409589 554508114 565982784 567139761
209176088 323657025 451256705 482815209 523688677 534414786 561630536 687208549 687544070 714541860
20555417 520743092 522469560 542136330 604970053 619267539 665013694 865888506 914980186 962310564
79157240 97828926 107169106 156613233 196543937 240484996 438928413 483561796 666778352 783745636
71636840 145554350 242471334 373330917 388347202 531240476 599420910 660232295 800063635 997752715
246676967 307095851 326136848 460529947 601164674 678029003 904289608 907540447 973669915 977340943
69328239 81444660 237544163 258355419 616633434 710046932 804194576 863770700 914002532 963998551
106095368 121498432 267947177 341776634 377929206 558776650 661352234 799308124 812787290 964745774
77165516 144071737 168042292 303206114 388866380 408678943 545906817 658380882 890615605 903074847
17255757 52226623 123868973 242737440 295998792 347946790 369188018 740444854 785661152 903383700
82405820 204048644 288025223 294870550 339269087 467962486 519375165 861108137 896422004 994265071
12995734 59028726 328966221 330269087 346000354 385293198 470211648 479989588 693999709 949656127
234031100 281369026 405580668 442741947 562892900 638857549 701196092 777053287 859406784 983986067
1572725 59935359 213672954 501302951 597131079 597596036 771919657 811234456 835539196 851446010
41105663 111040721 198883785 365355048 382977299 417162226 498327023 518421535 634356359 663488090
88919963 387434717 509316393 549651080 580902539 598802794 609036916 670322565 822358566 959765868
44319909 57355288 182857470 397219450 407136030 435326239 614655475 666816685 811581516 841710554
125404855 158562671 159225309 335520423 442308441 443317237 475428605 498875902 503283567 513885095
5023099 85649932 101235588 163581783 241087768 332523273 397030389 427857120 878688523 948448068
197398186 219737101 334210184 367371583 391646451 412323109 666842864 755171966 981251298 986242389
67531690 258532155 276836252 534733790 607239099 608893962 701041203 795927154 948932822 966367526
136075790 258793510 273099549 375383683 563906504 652309431 697389442 909717702 914298142 978832745
26456572 203375480 206918039 291806089 315386892 369949524 412328118 415106940 685531723 765835638
301440835 328182976 427930959 480725324 499484141 604531019 633366507 822262672 874558204 939442108
40343419 145329242 492933276 538347836 551140585 792793152 795623601 895325950 961414059 992552772
189609621 218879882 237915220 490415334 589577057 639271341 797785330 873164808 899802436 994293529
85391583 93267377 176965819 188169553 323957721 362242160 400178624 803365910 885099269 921684934
91436860 124367990 200143994 262669989 307016371 480323035 497868914 590998490 780167164 783511138
158370178 266311214 337425624 466987688 540729007 648678723 664714103 684981869 725724589 853783723
12285963 45959782 216695287 461403487 535462441 570093187 767144618 896278953 914848580 962778374
55451223 138797542 183881070 237292306 275962798 277056761 298755198 362811138 735340921 741699825
64024173 300009275 330709631 339664595 471611589 509443527 528022879 542654670 574917089 707139218
34607864 58642166 249993792 253250705 450042707 488118180 495582907 512124497 709102017 956444983
270130305 359121993 394604147 514769590 522769042 558388820 560773480 742562847 850504135 920319783
40815228 157327939 298827206 377990483 394645416 429338792 496928902 569829041 861308333 975934005
143365045 341307540 368419113 439333252 466107437 541090272 645562810 681045405 811219591 999901029
32464867 114705238 124261791 194861026 313491015 473982264 493063042 610139144 720423901 960838982
97036596 307308530 482009485 649964023 667010506 669527065 693591376 869356672 899712718 911405999
37080917 56760600 296023871 445751914 497080547 518239530 594721868 669477170 723669925 841103248
258909412 320867231 363865725 366798304 375430531 524492168 535797334 649841414 776825027 862063464
5008305 124111270 155917744 343144003 551762344 607900845 620102717 674295895 746629058 810710441
13429781 178712196 180720742 221764361 304908950 516727862 615604463 742449540 759204979 990642794
104984781 147898511 326952133 337517320 338817172 636104997 802682025 829367555 846468555 967473964
27716009 44555400 111910996 250730624 262277524 374614488 529164501 602944711 654006774 682630658
180813362 256181904 272729765 355519625 449694862 716976465 769448985 810712153 891421681 945165905
95938797 231897657 266402984 307200074 608318158 720222755 776447767 779228588 954596156 964441153
190285177 197941039 377925576 558469046 691725981 783902389 861616972 930984507 957036141 990565164
92368016 207788255 375035538 520323486 553073033 681314514 728925070 802076185 973071386 995095504
10180221 123717211 234014036 236876246 282996721 363041835 446327968 654900387 660923930 728531535
43701990 71962439 159214523 163758685 244685532 302730957 430850056 539996039 559960546 723266756
142411389 187105876 255463370 543195463 648466949 708609560 738177201 820089564 868466995 981646751
43612923 234434812 356474168 389060988 478758653 583393054 634962506 664890768 747659683 978343363
4552953 62618906 427598058 466588388 504105573 654070612 708642069 743216897 945144345 953030108
107820337 305071051 328797046 331168613 566803697 597057254 667096832 795858610 796802105 891890902
2262577 10801997 48610431 70710329 171710125 292266373 321415517 562261607 896386697 962971194
60378239 64172253 221367789 232491566 251640794 379626701 394740981 660211241 874697407 958374007
16429933 252637017 265372306 317605102 381616914 449886145 539412680 580029965 629048177 807733969
2856696 111984912 207133647 269761252 292298351 373445254 652089801 710341252 984909774 994866228
222039670 257885441 356700550 487148875 568391241 584586805 748840489 819543396 908221201 951862422
31409948 170360401 211804452 333134884 581315605 658898123 697187297 811166683 868872408 969817786
25271054 65682157 98096146 557307807 647547493 733004892 879070890 881202685 892619228 981924220
85111824 140300836 175761621 328190846 670642598 684181825 723950578 750058726 777359709 871206953
154276100 204534480 320155560 396252804 731997695 870170651 918834760 920189034 928210179 978851900
156981349 165665778 259822696 351358115 386640989 575965444 605353538 796046510 905786776 951558684
210294775 261518260 433573202 479412710 664722818 783081384 827269812 910286657 917447739 937842662
215679299 407971107 411915898 429260815 471336277 650596105 736151381 751004164 801230926 972406404
129436356 230208011 504123496 567360243 774722383 788854240 818112383 866939000 899019427 946948569
42397906 49563085 161938147 247730475 294480590 376263243 376397941 460709408 570353996 827941137
25140649 35064789 277024304 750490345 754537820 791492459 793579624 817586915 844919835 976964401
59440176 88781889 110995965 337290163 403382887 470876317 538898900 555469648 605138264 993657783
5524929 67065946 76143476 174271354 185890885 237277203 344231099 411654864 510191723 723687501
16832644 27874708 242576784 503917598 597121922 599535943 641390202 672288248 749838649 997975629
19170268 309545843 373523616 637683722 644526721 762259768 771700526 820323305 846779700 953997438
8730232 141434616 152622666 312558151 464922894 555386592 567614979 623890930 676040569 832484323
136435221 424164075 535539385 628938491 633129052 689976143 748609029 778782341 888793409 934131961
90623159 93018114 103786974 343077175 789897638 892975838 909470169 917558122 939896315 959195935
57235917 71227772 98304615 103653974 271991690 274372577 312325512 360534017 606079130 699485153
41487277 207868560 305872649 503998054 519162448 629330599 763995843 797246501 844228280 877860848
285572619 324237113 382570725 474959407 564421224 595257910 718994991 773533928 850458267 854109292
118837090 184817217 244098544 256249386 278291044 325449119 786669851 887418920 946523709 950405966
54642333 64672922 215564488 260022962 273919441 771544963 786534618 796290572 838220161 922159484
60686486 71322864 72572070 222206037 400092819 626189914 882118851 909487937 990068517 995231122
41752318 124898275 177444633 247467368 312184733 496694261 826141728 837500489 940844620 999193976
62745986 177592657 219668404 380335099 504451316 654473902 792120753 816064579 881832525 976154731
3621766 244998997 366817142 609467481 610985788 700885006 710917143 893530925 927228045 981307243
126259501 151223160 225327468 410521298 424813161 615945319 818549789 930286908 952308175 954140733
89029153 276995547 367881262 419647501 569667554 615410669 729638210 878310738 947387014 987702862
200750553 286456688 352362685 412256429 497440838 671344059 702912543 776277597 923832083 992229010
144457192 245003256 285428540 447084500 458008291 464416544 498580388 658882002 803752045 980435203
67736593 68170447 74366770 127569730 617028521 652719070 769755360 821537560 872613261 879580664
5728245 68334386 100514539 148722543 392871683 477946494 564317314 676285925 862606773 931135810
92032629 151052722 178934684 266327430 278155460 358456660 398273430 564354111 592047217 758191120
1506990 51255310 72892324 104994326 124656186 189327463 606437312 753378077 821726980 834866003
107237908 179125718 225022969 227323074 228393621 293557528 416150606 442126742 761727309 838703054
43315261 46806911 83100204 270030103 348228805 427587685 510604192 553319769 599700180 832013467
5451702 43296236 133391572 327877480 528076964 743547100 792039597 829789257 926410416 951915811
228568593 313034244 403513527 440457429 482301606 619460130 630177638 805222722 822390238 899921390
209987090 321576573 380831730 486107175 646266447 749295819 759778952 763531629 767149993 907526360
25113393 62979448 250813664 304908042 422609059 469591474 470418843 500083780 540744472 907348178
15055994 69406369 120615818 361383734 374285007 402005216 424343673 567058766 818870721 911659701
30515359 334504142 366266081 430084330 474131082 527650901 685247489 706228214 975574260 990773419
88703241 195149742 339451497 347707338 399785626 406066304 514796028 546071322 794719031 860674187
109076221 143000157 381993082 390792315 463571575 517662282 576025901 647830806 880803765 961379496
33636997 141615777 386397796 429608664 464590514 520757547 551110315 559588710 665805052 830062582
3263690 308357730 349399271 476695664 577635668 719672489 842274999 846557620 931882451 993202271
198585824 220676127 231240018 255172625 261020612 364808579 500428898 685468274 928190221 998564576
194441368 230196088 391034825 567707723 697284471 745331638 753667382 815468097 871450466 939544191
7578480 162820853 262773620 344300547 420247775 708403176 795188383 837158385 872383403 977227216
74916514 340407933 400383214 484811145 568088279 770637373 771705848 810376039 846624949 983756795
105148459 156151298 160763120 339928989 402711934 421878386 545176045 819058936 912749291 926038771
193463689 294775363 294867741 332277650 423721638 500935231 515828938 703977400 919839946 923347916
4026860 6078624 168053649 355786951 553491130 580507416 738414544 791805489 856008917 970914975
38949560 54023971 69771770 205460641 367600709 404081910 482452181 568829024 905100048 973476304
78059558 144503748 151975357 209203354 325601695 326537620 359170086 361397865 488767715 997508955
6871683 71068853 75629432 147749080 388718402 481583144 726505556 832735753 901062577 955146970
250504588 432501136 529209040 617086225 710547713 793317757 823924581 842571750 911499461 961785707
233760996 356858895 492707000 579163607 756183515 789880551 939515378 941690105 955036151 982842005
2068048 141917862 232914891 245347648 277049234 545567929 630882099 665876799 670751405 828456354
72053167 152658759 320940655 442912232 662923733 665044165 763806541 917702844 926407365 958401977
2550442 11435024 159071571 228932444 412728941 560288258 572029590 665503489 713577006 985793389
6173061 50009722 290454818 370408280 542419169 661832213 800254269 801100418 819526913 982097025
16736879 154277138 173850944 457235955 557349610 571735907 643833426 672200467 834855153 924738480
63236810 121423009 140780039 319424541 439462700 459624811 546884900 644641060 937300394 995432794
133096016 282475857 397869799 451126267 523098411 633346017 643813451 693005362 767806264 867187388
78735324 374188571 419643579 450479744 466663738 486900384 704846107 746170867 787798190 902649964
99012160 149863412 317805971 325369016 347578380 437473006 557183418 678289175 705076384 869200924
75392634 263254253 312656599 323819383 396382539 481847747 494927979 602209227 654162936 831740178
29700371 95379711 264639914 434915974 450741160 664184682 704847003 809932443 812506493 867880067
12516791 59665555 214253128 224609557 235800258 452301243 469020068 585443735 962473313 980831513
92791462 113099851 145683740 216861601 444129594 580276603 582846470 815386300 939589062 944780955
67512138 201750981 352785051 412159065 501422754 767777764 816155491 835915477 889633388 918536061
132815676 319117484 469822314 735741221 736375043 775098488 816397453 898906994 906526276 972964082
1117706 41381308 232504817 326835599 458372295 699405831 734371682 816835526 871617942 990365872
265404049 327057846 412670948 745604021 814496834 814699373 853479455 875828141 883244092 990958931
199665681 284364869 308252096 392111445 445830627 562872128 710026934 716325904 815054148 985009951
88818081 285153992 507939305 537801135 672324461 679901418 737906350 777892591 779889958 786183366
165618 21311114 426493615 681255992 732501081 829208330 861199820 905307008 915250161 969342430
88204216 90507557 123273249 140554778 519871517 587113215 676804943 695731471 917946047 959711063
10009448 65011476 170973371 447812742 679257992 699970137 769117823 895281510 929772841 978526585
21945969 36951619 89964677 221258113 337490004 640524386 659406646 740765704 795930753 796889053
215978419 238930519 240842068 416814109 435563265 513749678 651285760 657431591 772545711 884939477
25822698 372651270 411294084 421897140 453304062 478899062 699238143 909946131 932545130 975398563
2134790 255578939 270949121 271390827 346098688 394345039 400561185 604630468 725956625 982191669
6564073 154317938 180064053 425058041 501083596 664650038 792490717 856054552 862846374 883199511
77076422 146808717 207743637 382112495 491787754 507537628 730909821 731712016 749510259 749949757
175799855 221611971 273008143 306527132 382550588 387233269 453286150 470010566 792404865 940785941
256197903 285737658 298473198 457477521 481994357 590111330 620619509 623918488 892896380 955787808
131961032 281635927 338873623 346858343 445703296 481518891 487674982 587898809 951485667 967720186
117597622 176395174 229099789 417880783 458581466 515468064 727050730 744189303 777391087 970328330
4809483 10321694 15240235 115723914 175733140 349741061 454072173 834319343 972672014 986341876
47246652 284103523 418156090 418247555 587083681 631642326 670562031 690277149 697436189 707953242
75645719 201436321 263047220 281504008 334131659 343265938 620658227 628355212 751909343 934129041
138301953 146979126 199233855 383638444 493495356 518316969 685642558 822720675 852021977 977015987
4283432 27339516 85594484 122221760 221425191 281439515 473987010 509932827 585259326 877877950
34481551 92467626 177814881 331124439 385343040 393534287 396734051 602992774 799346928 918543165
157920486 266844276 363718733 474676185 500736739 524986021 578956609 596766729 665664764 781582890
141649505 278473405 302720311 369583741 402996440 420033822 582938141 595788884 636221527 673002192
80020788 222555928 276343418 430305201 441928101 562838533 697638648 766522523 889438425 990271067
13391113 19813716 45517357 49967781 74647637 174526556 381368254 393887426 681193769 704356374
48680437 79472156 92427503 306540302 349534596 676339073 720216021 759077507 789927719 947760446
104557733 136422823 193064021 502581453 571701621 611693303 692408423 847390343 964763722 998936627
55237270 93602407 245477460 398302569 420252663 656629848 815518761 841253853 853534591 904029575
29894897 90379239 139654987 428609583 433165051 436649060 684367207 786066238 855810748 914566349
90321674 187934315 272898848 317019995 446760091 677813791 734300709 751722539 836657555 985589952
18897514 48396742 120058346 429497326 493721549 554654487 604536311 775000594 787432888 798950723
101253480 189192662 307325029 478939052 522270652 527115462 639773293 683152728 850190458 945449853
107519599 143950442 162895323 451551833 471051834 507431128 638810351 646026762 767957453 813771495
65122962 262649040 288788551 365532941 465662891 533965866 844914111 854370606 885684945 981093816
20328714 68934859 143628003 366245212 393814790 436967530 539809391 628952135 641610349 796570956
53803667 120129520 292375018 315219511 317479161 355161645 679450243 774050472 855951246 879890275
57990187 236406176 415486894 535001283 545369329 580793621 606955716 733939280 933304052 996486907
89911731 156874434 277035639 413182952 530046046 574820894 720388688 723204741 921597385 929413790
60009504 80369209 187449952 306584039 447730304 631437555 644748910 661953167 834929524 892442516
95993119 291143037 418790294 471886479 486230135 576407735 653758614 708465704 807934296 997250056
67944818 161260871 171675237 395258781 472901703 528525919 753828346 818016616 907139688 985086423
44535742 117751451 132687738 249522739 266946430 335297203 650444519 660205052 875278429 970007563
50672746 87057025 342924830 450978955 460052758 572789144 660765292 704366357 741930320 790978868
47083817 137026953 141120848 279015356 303096567 305213596 387995841 482321164 604462251 773741858
66853927 455255377 538717319 564176528 645054639 655938271 680803020 838647165 843493866 942942634
20054104 69558959 246059045 249719914 527007634 530963823 746171507 819512337 906817146 948472134
66071179 158917195 286271211 396839856 573186414 608694495 715696736 727283006 766971679 976657863
83306974 222339360 443612126 462837984 469292654 498908815 661428331 710129376 849309957 917904537
136950876 340105158 415533473 430260047 431035167 500790423 551223291 605698958 743232009 827399680
124873976 141058651 357824651 638975347 765359250 849623314 927999837 934658610 959720363 964769535
50378390 123677349 166885171 196329254 302088435 414393784 419730219 519975905 817978594 969163856
146966180 175237646 191051185 235420925 547288555 563725092 655067442 842347923 875898689 980023555
108838582 173790167 220929518 235162417 321855175 352556243 480265150 536471815 794667903 795709852
5007172 333528810 412203557 551985110 579724925 758800971 779838596 851039382 860319060 978153627
56892816 143566032 197631035 220762701 307083013 443818513 579414768 710860982 759838230 803756500
34953223 82037616 316697881 350620517 367147361 490356766 588920729 764972607 810947747 913893517
264435696 432025062 553971989 686549939 714567164 780926578 809699728 822741789 835388451 885958883
49580765 152817722 223329730 310932367 571226621 635169555 645454342 699272313 802348700 896561984
49233341 68157085 90918785 190727789 275157180 553845021 675134471 734355370 810904539 872675616
18494348 68404042 137363124 303355914 470561896 701806606 726246849 892272347 963757346 972651201
157425482 179411011 265605458 563461479 583731368 669863659 768299785 769890443 837336438 993159485
137612589 158044712 231115118 245366258 257382151 570151733 606293807 868944622 972865314 986507683
62345125 267083402 381089611 473800820 505109769 529393530 728566003 887973334 919573483 979421938
43339658 59218924 183949538 258459269 433613382 594775719 662149488 764362403 806152585 988819209
74312261 174112811 176189386 193775497 297738686 707204116 741061630 858162816 880242304 893316959
67115391 114082535 130572494 307423361 389414615 462155024 754004564 824337808 831150934 988570829
125375744 208579250 393521232 421401013 609770786 618395202 731620574 831788943 876253072 906458499
64650777 169545278 202159506 302398961 416693640 475187567 600691187 641811752 692820218 818419182
191126183 234957110 298226127 310901366 468375516 495958316 536001747 566937165 787227501 999726225
25459549 55203305 399264362 413158198 676803346 693622266 713523122 896893076 937188190 943270618
195785735 219358407 392444577 518596138 550444108 586563895 623279864 808739428 866419563 871113022
136728769 299756038 617122930 698904040 732494742 809348017 819939196 831717879 892602229 996579734
62333099 218115271 278128049 417064503 434518968 710486234 751518953 801086273 816635690 947860209
25067216 33148734 227724068 340243038 379314333 464646246 513117646 640327923 690800306 950597751
102070597 160264830 298683649 479993307 501495069 596444820 621005772 827242011 879471984 979634929
47485856 49629966 70827252 215746860 236887968 359484985 632934653 741136155 956686237 961691662
297737740 342864198 386037910 391801965 459085318 659706038 791451921 851039842 894483733 930685038
24094915 180975618 327847771 358106725 493449116 547055876 643732290 676222856 720717702 954966670
197800251 508209256 523583437 566603422 568454370 697727118 723923887 767287372 789162571 883659383
59424079 167678036 186042923 207203504 499302580 548649750 593141491 640803504 666802921 871983172
107087451 343275534 390677311 410199791 439528101 467582225 531360115 635940757 827017903 888115960
61306127 204143996 393521593 398145471 444837924 628974195 689735864 704742949 786164763 857874994
89550538 123041510 229149407 328865713 384297610 572949067 655720446 668161182 829878931 918315612
269899241 333246530 384351671 437000404 445122671 579976215 615177318 675820049 747389683 767651828
151618324 206094424 409141862 530266051 555363834 567984322 646475340 662965252 787805293 907127490
3408989 203276494 225607158 232738625 234601342 389695196 461190717 627000682 944676204 975221481
29893966 123781590 127490936 171965408 265519294 544903189 730075026 789574777 850019894 961596048
83551910 84595679 234336606 332211041 425907929 530416246 536815880 549073305 613068554 721922375
118496156 197034770 251840291 376418104 430010592 499628136 806150099 927040738 981384897 996771430
112949 139506436 142194784 196853037 320488897 535494020 608783144 650339279 808483672 987707323
3833306 237349265 252674928 321275356 542893295 672626823 723981764 846144547 891959702 999735853
306829027 446982448 467832474 524265826 528368556 622713040 751174276 789957919 805936519 822318523
146365003 195391212 577948422 592168719 630831267 693446347 778276578 855289231 866429279 898283852
39760716 84602127 204487937 252494437 273265311 399669518 562335969 563034914 619971416 809701961
159258812 235919821 349309075 421220417 661748593 672901984 730890159 737774051 849115725 950046577
11249094 15833171 173222266 179852191 609564390 779343162 867756543 877298438 891101119 985099870
163622557 171095173 171320644 201460839 275811229 496949329 606100036 637050879 643990544 906814396
86680515 147470685 220342454 227667698 284906336 352864012 374015191 458650080 537766852 873459886
172706660 278353851 295229540 303115334 316333435 499107573 576292429 737995217 961801577 978657047
99313291 316385822 457307806 471476938 637427910 695713598 754541605 831669388 849172965 948924761
68273338 95547394 118746839 162953897 221785979 266228321 482240586 647316433 652540527 662351421
322998218 470378051 535277362 569770748 576802609 751683808 860440509 920537550 950243464 961038179
40463019 124806110 313793477 485058242 614584414 839289887 886185394 891555409 905984444 961753512
103633346 256807514 272555546 362548564 420303172 493710240 526093027 539128444 676455233 789939747
14509298 72843571 132485157 358212272 474317322 479134299 645072859 902104104 905488808 908377078
147872790 153659078 361148458 536601714 538696371 574869871 616527991 737244483 787075562 988539462
32406620 77350268 97441502 133783306 139203495 140893912 241638032 357875841 663665071 799203039
50321455 262903005 475578765 517614835 594575491 631667739 735379080 772187768 779779229 855036725
88677752 208932645 238469235 274744391 331238658 446188512 453926172 496329306 703759188 905854982
227399730 363161299 470588884 625736761 633769027 761342924 900053675 932700452 979757450 988169022
92908600 106031001 361347519 577030163 606410145 781420629 840608805 848066236 860156108 937152884
15051199 144300413 169151028 415463373 424930070 545526556 548615134 567301615 662911605 975990292
179657521 280152693 294186628 314888852 330386192 401119618 498628837 508392210 572432465 642929540
62727247 113741489 170107946 310165748 422818317 435852569 449913325 451260190 464022465 719945506
64209380 136540555 190415505 275134252 510384184 680644664 831668872 835336694 869299077 947853629
4618460 124756612 201909046 210014325 253378249 277772307 327633283 425044801 468839031 963999925
4598106 195762235 228696156 277141067 384526575 417522897 544294976 613015310 860403103 901984302
147889718 184107233 259999242 418068924 563453189 617589106 630201056 722692093 893626734 894907748
121397039 134010398 252426718 272950959 360681802 419573052 426653402 658892045 680826543 852112418
52313136 72169120 94419130 217025094 284430089 303807846 364543982 631382720 890151538 909750976
100738568 317523369 370311032 508299919 753448814 803474499 820943114 865602410 899573171 943545112
70685597 358146502 416990726 444659008 737788118 829069855 842492331 949217483 973162963 981788966
217005342 246945335 263555323 373864946 561992815 635633270 747904916 764090933 841724623 863796460
3296115 247623408 368362601 439429407 447256072 472740848 523361153 670606667 849179906 957654327
96365773 191481083 353335864 501994362 565020219 569069082 740356084 776049812 923113919 983637791
91168184 338837182 368293508 489036122 608133254 671338658 706871456 791518311 824692051 947421949
91257240 142402120 304038466 406407254 465518906 543310488 651622423 657700679 736426986 928979771
100537527 300035858 369851524 420551090 517802099 718260347 749343955 920694633 925374772 931015743
95234110 145745150 220559786 269459252 382946339 520307774 594072812 623914688 643683511 681157130
142901675 222760471 352327499 447337385 531237430 677335376 842898332 855576158 903968028 910791482
11539949 105376866 190841774 206117107 291590164 372632220 502114220 844216929 877587719 997011710
32032724 117739372 277770127 557190570 593769623 880740478 883325180 902486317 936111385 940770549
2304294 83886627 112769925 115101743 163839579 506902784 532687887 746892981 898401840 991628618
159925244 189236333 207769874 210298761 252831712 396557492 573185065 677893779 843567799 901608512
83842725 113912315 228018754 256154888 376441464 395241533 454389315 552745956 777990306 970314883
76516201 110743274 181583476 229499172 434265184 470618081 594918937 617672410 650178804 996339923
129114885 316304366 460332833 488659844 488838259 548778638 594067948 791392794 845776213 895550189
38183505 129552324 184872336 205216229 508630003 522911763 693650782 769213278 879486288 890451215
108230267 121976370 238215864 258083140 606104335 628756908 685987543 857624118 857847751 926911326
159388428 164846649 190128985 270360256 278898062 388983118 429072510 432732725 488515722 966009829
11460728 56813915 202976707 412161354 557267721 620221210 633141554 760913088 892377246 966531072
148108835 168199671 239657162 294520723 499240972 704040592 794691988 837049490 896918969 971925374
10892383 193681930 311731666 345862901 441061354 599260920 684439145 699124624 780986739 898380966
102406768 125626620 449512224 591765010 682259414 751145412 810728315 818761071 870868690 886447991
130093756 267164529 449848140 450291439 487361933 543307957 670139543 745204027 753594638 859029387
89755693 143737021 201363787 456860709 641349046 703490224 708858382 817176705 911713134 930424367
46056939 97734793 164483682 449437233 659959167 771575035 791769283 819511594 849376139 878066358
42863865 111812440 142831036 465100406 625778882 631124516 652011766 728153403 847723276 967817129
135003995 194961437 208545015 249137555 289245735 365803691 466180944 480997368 704903767 995928137
60809287 244866696 333729721 469724607 482019354 520974195 538710007 554331452 584623424 836606733
125229116 415089378 447623242 534411080 719890706 754635886 916436681 923899668 967382922 977971607
5551515 142810744 202462381 212063820 373409787 481543877 532824118 697190869 818846430 881629725
362989298 437120820 550352782 558841698 598826611 685206430 856814826 889623883 910988738 961066366
3988484 10254554 55744610 91086011 247479177 352206322 453208934 886974000 896147393 944275089
28103037 105865618 396521914 566026677 581475767 658336358 703101555 727740431 728218165 844708055
111683497 218770995 265498746 415269045 528100637 561897599 581798020 609360187 723612652 927406918
28151023 89452294 138361493 257356038 468111485 691715852 711900811 777637780 792178483 902114558
22513591 91950068 103981866 258237712 331356728 555698840 625170453 689405282 775260359 806130145
28827821 55791417 90093829 95168834 146467403 201194130 209128318 268449955 495587896 802402916
65099664 72588560 252524146 318386053 557523315 570131652 741372998 768288208 770543210 960988762
5302497 55879236 160107630 354814547 417442263 420943130 469663509 742677318 745157741 775784253
216395411 236644241 350218965 379148577 415795059 586458971 808570555 833184530 946364912 950631643
55241549 174549630 225990345 236702788 248973859 505781996 613204983 626840305 714088384 926759488
35447083 84636967 119948164 130139668 162629696 298424024 472478349 539879429 778683460 921985558
78135527 160749270 328333797 339673026 477413240 496273907 793205399 897162172 944272124 956960593
77089493 238045332 259838780 270976276 306431293 803650297 867755037 896045868 912690811 948245271
52488705 133640032 153866700 263115758 414657995 600379940 647235810 779843811 849637806 968079461
39000700 59629866 72817621 237433001 326489275 384577015 655449501 681774551 768167467 904655403
6312073 102149342 322336484 338658020 344375326 354333474 466505879 493159676 807662633 877451806
103874353 106136200 220655746 260409752 700424087 742682846 797833819 829085987 913344630 949353922
189180836 244558291 358382744 425475445 558102658 635876336 755117832 799205782 855898361 905720622
122159062 134785536 136896043 203652042 319488522 355399227 383478464 461481525 737890232 810275408
3742559 274249671 410722462 550840450 551593038 575914798 777529828 835559226 894971906 992818712
214295265 397781975 505202141 612950909 646657785 694424455 728134847 804443600 877215982 971648443
48786023 126443833 151553762 266079812 334499499 381675316 440716076 502643140 657682826 783945383
16040208 131320462 137650990 146567127 174212081 675696542 740476565 753766527 819670233 902627858
80452098 109661222 187457526 227791395 289106717 481899114 572848508 680040241 685565270 734217308
124680329 207462104 257090899 375491984 462741353 478360904 514202623 612939554 640257033 777513613
33319510 115430352 224198858 236025823 358186489 458947389 590352219 613741953 672060335 712866440
64131517 72766471 108505188 184043070 202599521 236947760 284967828 434422602 551061841 714459319
75965443 142229417 170020817 194113137 245925052 285398300 474021792 590012200 661887022 774867812
120829068 240299886 244562126 330326085 587995470 605533121 614335324 661037030 893523601 995205547
511866691 553269076 557002230 597150702 616002743 644557531 655544395 841642153 933680779 968429619
139057515 443215465 516059548 580085547 628487747 630642856 746905743 904675994 934541648 943603971
5650058 110977868 139709402 151281677 458214552 483834765 643447895 734524781 806334200 862863701
27180099 58595510 168409855 391815951 564538698 617766082 628824097 878428324 923403372 945702637
11249583 30861103 57456625 88286781 177281114 337617697 476825516 592329221 650527561 992200554
86320965 98336323 235830198 252606304 302945827 654933240 736847926 921653705 946746262 997406776
89701768 147765689 179854558 182790530 356640881 400333286 448935450 583935138 611597942 926758036
42485950 98546825 188131653 259967503 344302811 663383929 674509267 701972012 871824815 984003395
45958555 180405469 252990248 397358066 636950555 641852341 767144264 774795182 795532200 995262084
32344053 77885439 177321663 396240392 447414509 481806481 491900746 734407537 765541320 885029859
15265183 220751075 256651047 511554872 557355449 608639991 617613817 725285143 803891007 931618509
135637157 167161155 346853410 362304559 445246328 637880409 678503299 814814444 903676783 961552535
161670339 166396754 344558069 396460104 495520230 641881970 657665539 932489776 939991876 949039169
64343584 84244971 166687294 166790894 170767541 641748785 791344306 847800769 889094429 951628258
7891646 407184581 473246785 551075906 579624331 625649282 634975789 654692142 701528469 839351137
25526083 33399580 160694756 177206615 471113720 489714782 625905130 914239408 978181879 988177412
11920674 232913101 275061732 401713499 432280248 453213593 592642137 637770478 820826597 964488258
34003829 92916141 118933628 253880483 313189665 372760976 420958167 484654502 551103185 753846744
414567895 475790927 555602255 568006061 628141532 700337238 873749968 876528961 937366760 988965930
9620134 31435514 402218912 544399084 557423326 689808988 737014501 746540019 938582326 960814962
138981501 438905567 531406937 778531621 831114433 841112189 875610479 895050473 906321375 945460573
192920913 407457184 511596570 530995210 564059326 583947558 641005812 862963386 863565399 970979292
53813510 164011976 274481847 301518776 484377555 511617774 694178290 777237825 877677787 932435805
166048883 181150519 196111432 470819134 563523525 629093266 667578784 764972876 790422139 898774691
65138439 177305028 239014367 283665356 323418453 339158928 549409376 565431641 883379384 989397052
82593532 224556764 241642003 337556669 645703836 647743333 742355242 770005516 797327020 817314972
12712824 37011811 240013723 253960869 395165378 471487894 749263551 973117546 981297796 992039040
40823040 61237429 125631740 145830399 245948640 368571894 596767004 663639630 795508053 874596424
166863722 176981146 326489697 407449665 510558176 546389906 683159426 795986092 925781815 979054278
10518192 43206659 57435053 135050047 330540386 425783570 467625249 484677323 705523126 866704129
322085693 346982704 442529798 572171965 647066818 673474881 727054328 860381944 924062859 958809184
124764516 318496817 357020002 474160750 575875674 787144257 806624688 817938864 909480087 999197908
35888084 157643995 169756961 180185866 197710203 489718231 664329506 677106570 708806299 947824467
12799243 225050544 298039520 310398300 408964472 448233716 536218139 683673603 888567145 933406771
10187072 237272330 436230394 455487290 560462115 572229115 720587223 725922908 870083792 978689992
1222552 64284655 309235831 334919439 336117449 401590762 461189068 487782400 506003248 640735719
47761052 87054966 92533787 125711417 204100283 450917505 515824794 657810067 868446415 871060160
12046446 52334263 148262485 176599682 516499156 530945820 648806327 656114404 723557737 779931499
236802808 248517617 322216375 351345485 476571173 608170067 632777294 786492011 794321507 818633204
177230344 221158704 312821535 421916520 427021987 510556353 688282228 939497681 969807159 999757563
33167863 50569053 182416373 206701344 270813689 508391088 616626065 721850756 912500789 947284776
12425098 120222829 292488808 364025362 613657519 636230500 845928454 922703449 967333821 981380484
141955298 258619061 334990827 416021470 652060403 710799056 820395080 895425271 939629968 968973337
88777550 129408574 171926298 301368310 466594560 488275814 587478443 640351564 858178564 963044268
19431135 21922251 31190989 153998176 162082638 409895623 631585464 795218280 859356215 949850935
215801548 216124501 224063817 287216244 426645310 568345086 608105464 667074234 755793591 916415653
2163476 60447932 279537767 296900138 627592298 651243968 659956210 758532881 839636613 966651640
68751236 94790894 113831411 206401230 309124462 389407755 450150327 654748313 850080520 969340925
28408842 59251400 104669237 114937269 134900167 188462874 390512963 422511202 776493723 876908988
33914826 62311418 95558638 212127149 342243981 379417297 388420998 406105309 694502114 847856367
135701125 461102381 507601353 665281663 801179687 813471920 874635844 885863682 912277222 926599156
69118603 84655677 161403957 218155374 233023387 513283862 712512012 719098766 851943308 996565997
59163039 329169379 366813878 536574429 548475327 713926592 770541270 877454886 914890533 940090167
30532562 176123641 278969189 381025989 419789901 420835181 446114665 670202344 832390275 948008534
47387104 197627481 226110116 301881649 463899654 485686483 618438965 800338349 807400453 843776691
20681268 76133461 484782640 519876019 647892736 703148406 730955416 823220646 872291410 943691566
259321107 295912536 307820198 313388301 432246288 544773953 586539325 799073231 868662103 970019754
176757761 185768537 236108138 259378906 425553534 578966047 595079472 739012231 768832905 862288733
141841902 155887926 316830301 329766244 336752143 336761976 355969300 363198554 448975305 911678338
71757773 80742909 429151930 536281681 594127121 637353326 672166055 705066624 959942791 995038463
40268682 106052750 389613022 409749192 473706462 488215541 490545656 618766882 922043063 994052080
15098655 45680927 90274406 114300968 248087671 312068925 861206721 906431060 913497482 973142690
33669733 74861768 121700656 152831750 175716102 446868752 530993077 582163558 671975505 722323356
25359361 127941646 209588090 309920223 365062989 674874866 693010864 774051489 870329958 955203679
113994687 178468711 377161236 506429898 534130322 574240761 637087546 823013216 831183670 967820198
187295002 253916879 370614946 370689722 500064409 785754764 816081324 828375750 866582600 911647977
48720011 170259201 382041308 497969550 640149121 674895776 708440179 838413239 838833670 949564367
278745877 368731462 424382592 476520129 576839795 616652307 729647721 938589689 965445658 981903725
260729990 273053474 392865390 571017116 574001579 609351256 698929758 889058930 894834338 944328454
278424135 352343482 589617869 604341923 681313522 841065253 846516260 929658438 949699975 986164849
147492092 309195652 322697751 330157099 373326313 418294382 598462531 627683852 802675238 844008041
38781520 80050228 88396262 159518538 229698211 480490951 588691473 612151469 613907882 679056499
62045744 411933391 530631664 575979162 602975468 672095945 675819909 888746794 917305322 975894898
31988818 99956712 116737803 196436107 216090935 399345319 751975237 757151124 771977985 906348346
91581041 107320592 195415069 263981757 514408264 605562599 615397199 808984016 939307291 985317107
255565612 428374922 505691234 592440570 612640186 672181681 720771335 759229787 943235816 999827480
42027810 121833233 191096324 355603984 438993277 462714519 659631384 917157782 949768182 984419162
1643521 70019211 71062132 208324251 217185390 308828034 325239409 571904722 806192550 869531182
93336944 438023860 541850287 563634791 573367344 599024665 642496904 681002705 688406674 765745930
107302136 133718813 207350097 249515595 330791746 503417372 581256955 689446690 764559490 938694754
104360160 200073493 231905350 327153472 335255411 380290703 481363767 579391912 745793316 935274795
107766804 110796631 169016284 474333547 641564510 850382812 865296705 891368474 919336129 995911412
140839616 220250226 234852364 293587187 373639692 590084901 645080612 739798087 822102358 854444924
19206509 91849069 267015882 372061874 386590154 452574890 683168420 690398188 761679993 786906046
11720712 89604016 267528275 426227648 560760323 665032659 744076292 832689118 919350142 981217692
1489881 137568475 230872855 348575950 467880259 507718228 531262892 699769664 758612981 780498828
191770722 389986292 466872107 470253385 573308823 638310699 846067661 850212434 947233996 998084144
139509469 154605968 321247022 384614624 401338482 483181772 516875489 565718439 749527650 873443160
48107702 120395650 293663994 407309521 551507006 635072487 806405265 846814766 892264016 993538461
78592891 107861863 369968107 377548431 766275022 790719644 797545904 871908083 897630477 960991994
23840379 194679514 446477726 606015539 623900982 765720168 804156815 859269466 917535303 944176820
10673390 17636707 78196448 304060844 557961017 635882009 752343392 773366833 932081033 966065702
82784080 290556110 385418933 451230412 456788639 463703424 516229253 739048593 820590680 833784662
120384544 134103438 134104650 280376867 311458310 628972940 679694124 749695073 896136409 935333611
177967865 313310865 400090581 467120880 483371204 507133622 510390954 883890949 918450101 956692425
101424147 198747185 380419133 453500886 457199216 628788530 741984862 820023782 842070704 969726880
3411510 93291711 156249769 162820391 341465615 398874951 432532617 723034594 853329706 920325687
59363086 159129458 180138980 491977013 522570324 606178147 640228384 733964100 765890483 825238984
22714376 31861627 280111194 360367583 392373010 567628618 609161012 662404502 919756962 993979491
60489018 142493331 201311405 229225530 291503885 303754961 374743266 479744849 847787240 891677516
86106774 166410351 403450047 583354016 692285666 738479948 866934524 877442478 909141195 990606045
217031796 337529495 410703187 478353459 479972247 545065769 554758250 596325066 642547943 975694851
27615817 103161869 128320021 144320252 250399844 265126085 556948251 705925386 795297565 908020449
217379839 308043920 347983309 353770104 410474092 430906935 549526583 554316962 575576481 869931695
129641442 131601808 172558367 366029354 384532954 761705554 781921627 875556813 878220914 882127717
16209833 103079003 255284334 326374764 348686276 552764931 575232542 696179469 782225411 831826632
182956788 331610346 374250324 407302486 740403140 743824225 768030330 892741147 914772225 962538754
20047433 62773363 91666050 110944876 151741720 401381734 581457286 609065920 925817027 960011493
163027923 305338778 335439187 349590995 419316940 450805882 639649869 751491303 799061481 949082572
282000115 302947532 333106217 354942027 365388918 521102721 527770301 653509208 883610380 893874002
192299066 197673223 217906060 231663984 563328174 673267508 803344775 817694814 841220839 948572344
349819575 477748111 494551442 638573354 852105938 910026821 937419190 945852750 962168111 986951562
116163854 385497392 389768334 487608997 522416716 599884271 606675704 717318214 774759381 965225754
386953851 432565394 457493832 548568146 608547120 650271381 650857541 903124323 920124512 989606537
186902129 188030961 192261988 202211385 251211801 434194685 439200753 637118083 708524582 979245869
200666550 257347438 270944844 301650049 308856991 695156132 723608507 744464879 868520781 956768938
209661032 236533968 305591383 344424037 360503345 371352819 720646857 847644629 850260894 910806466
99813900 294301388 344851998 400893926 493687310 553295749 703434022 794978984 919481190 961997726
125048191 181851028 242623817 247190331 510723043 562385297 674052927 750661265 785649978 855577480
49029653 92889614 116211868 137080476 396222363 442292587 693615324 805155108 812782784 836248917
22101490 42222307 63611594 107253362 146530005 232740752 559394331 585899864 695088952 825414420
398691287 465481359 578363852 650292361 657684766 660086882 679927119 754531211 910665687 985766445
93490345 318518431 556800875 611168114 613557858 679068522 792945422 857202725 861031111 895824360
63608484 187310238 215244689 309311665 349048786 375188204 471765119 485983637 491581661 824326095
16756276 182132892 302450073 305563533 307541334 312715604 323862735 726325224 806045763 885161250
150986954 168972763 189565239 300685435 430777864 483542390 515686880 583803814 670878238 897511648
99464233 133736462 213220469 222070950 257608628 276414485 456162034 711390164 743600535 937469785
144408827 146108365 235753608 453129553 501072128 561953074 656520598 657521056 765311726 815243893
3386139 34227052 134610414 185775453 268695106 294494675 318855478 362119987 736183998 926645158
17779319 22357615 69477475 86531271 196802659 263161587 275292306 322085830 600245256 918612277
117925556 218906784 245938018 340396650 598503140 662880164 725744948 820030317 834233249 988256110
153439205 159342598 289599322 365991184 367268621 618022721 695383141 744481395 892930497 966955139
97585897 132735786 161422787 280723331 622299179 638967131 688773003 846849345 849787631 965773578
201217446 260354560 286005819 531419418 551671213 553031870 709515743 717236413 847852302 972701584
9820491 143813236 174532664 251489957 400848021 409044980 424860829 704612697 818047553 978513329
111214165 185635120 447089577 456816718 513037631 522586756 635981694 660549150 758075351 910410955
226174548 335819340 499127586 553793143 568147047 665993962 764308663 940525514 943186542 956338921
152758902 214462887 226375626 367972241 538271323 584623653 649569996 733472373 758754930 944789473
482848661 492249634 535887661 556766946 719123002 746309999 811359443 864638604 919587234 998541256
23411090 45208834 101187325 199448945 315755593 481351652 685450914 718454070 760809881 930397875
38405728 270021610 305971899 407383826 428373664 659854073 723912011 936245840 939710078 994420213
2984403 23918585 177321649 279823338 336711510 375731075 812041325 843062658 909054789 953707955
300986847 490316503 509789457 633871192 681776089 700108908 743107495 795279831 937316495 959060281
23614627 161651442 175303009 209665086 216464368 310323045 536411145 874164167 970807921 998360841
10183078 52082391 72479821 134155664 395342066 449704481 683066629 864342466 965518826 999034155
15237930 24996325 72017845 345001036 494005568 637183500 660503783 734869946 843934472 854493453
44507908 189708797 203878910 379068058 432856690 462507076 519043083 697779951 728027924 816541530
1860953 133190958 266671262 279423174 351339926 451433680 739813031 783384352 902768461 907298666
11034876 62722876 97821591 152000943 323221431 393013957 656469421 848306780 860678851 891058951
6591688 10419093 221624668 258560514 407312387 744148076 782154420 838881869 857705592 943006414
214875457 249194927 479059919 505537707 701815833 746717287 784874276 816364595 958998884 964283735
344000554 378504148 563199244 578452047 623226676 649135295 688759722 890818512 901628842 928507024
47740704 190719115 403571640 410040970 430517701 769863074 792755041 808139429 936003357 959724865
102035478 189995996 218774597 222302167 689008974 703720379 739778638 789699679 858371068 963817321
218845797 357933037 365024610 477697003 600714540 646272401 656449348 700477504 763244018 797828860
90869074 134777953 162456342 279372858 496498759 837321423 899928786 948107940 954824183 978892607
13558040 34686197 114143210 271348567 466087879 481050328 660347413 747464605 978676641 991957123
586202 75509955 96687310 305000793 386155436 444831758 692523641 732432310 741418731 840808329
263409142 322515962 409546875 496407408 507969753 646678645 679482835 809655878 846124146 938020493
49596946 116272985 145644864 264790598 360759471 368178839 430027172 602114199 854551116 920023501
298903673 314009477 325767701 357136597 473349572 484593492 590729472 924476965 936900726 973584190
282970225 403359512 427644543 441173860 457786674 657953366 752637138 803031667 859246443 998019354
205997374 222039998 289937247 297531258 357131039 371223521 731610916 887275383 944255633 949350385
17933761 57919082 80354849 109631750 359318786 376316928 530163329 645479574 749457897 994172316
14204379 19630764 193327110 206275947 331452345 422073328 439768031 556169485 914454157 942661358
59564552 115582527 128652197 386363542 647542703 731850918 738896728 857014688 918960723 923457417
65787000 358799647 530174374 577310429 673657605 678031150 798759599 878983177 951333747 961982355
40927347 51543822 330641642 362837967 580195698 589840569 655772366 779092026 812701318 878839948
257184817 362081637 363601930 390473380 658830965 904738755 911691587 977972969 985810158 997337572
23839798 313931668 338483026 343512623 351022520 433627167 433823727 517864851 691851235 970832403
83739188 253452044 299056257 415606226 551830172 588565303 637708773 673194028 744692131 975348809
158437689 163400631 174353865 219210247 251013440 419538702 497797730 692159010 828969175 998763757
92295551 485109376 588736898 671893180 852784992 864428422 914303649 940809246 945769701 956677037
28497692 45337930 83008827 146811581 317867779 390479185 400048301 900236297 936369669 993689394
138412754 187533431 241255829 246142440 373524266 647153804 736530904 762537781 883714621 911206006
5592539 65365994 87222697 160375451 190539266 194863047 283317181 546858852 735514111 990462379
142504498 165332797 267120800 456922618 579331255 596742757 629516657 667602369 842722072 924555780
16607489 80111074 114612203 237387944 237797767 369310147 410512893 453360361 559212357 612091146
176209630 214255994 257792848 357515123 395042722 433562352 570080391 716194184 901164422 953262013
22304513 22793884 199200139 259782244 338638408 552628698 652892676 794152880 796360186 891865688
24952099 68562056 102038416 115904157 344165965 401403652 404696903 513046612 683699661 859459866
27996385 147705309 232168745 234383164 339420801 522389126 600858718 602832653 645121068 900878401
11277933 81890909 107051988 112218306 138049838 148226938 345308025 424102841 675950272 841045299
134218648 203454548 288569290 448440648 626541601 642199126 646039580 816630874 887427099 913087876
63805871 235148461 238515897 280626747 415053904 444166272 502941619 650702317 708622416 775526468
139289417 155196045 280316002 463411061 606069691 654221682 801296910 931991682 953664817 991416330
101981402 168376722 291341264 366550643 461267346 478816505 615974980 638572639 955110088 987069018
60400583 84017853 126139036 415956304 528773690 679138646 752064763 785935289 823334108 857018672
37973575 61983010 74348528 219698589 365131813 497852725 673967179 718106471 815280818 973071878
54118354 59767070 102585259 179728829 228587546 239530437 302481014 408655679 611151802 784086040
164855387 239225654 293965755 308955626 343411726 517643349 668378641 674376619 718966467 734230720
41594802 79955966 293128827 369970760 505709311 619536777 627844741 658019820 880005404 936194396
184676452 256205983 419830360 448582621 580003929 624944574 663709752 668474817 679698541 892733178
35740618 139347603 182927172 277934383 388891560 778806223 871976573 918433366 954740419 985273948
35377064 149359935 246855750 266313111 430890241 465358085 545578119 624699110 777645171 811594123
69632044 102933578 438450489 590446829 601926822 826842744 887794800 898034555 945606701 982990989
36416045 80118221 164585324 484104120 515762838 608376953 616411939 675280523 861799839 911546083
23940750 182382119 568018907 599302516 655258998 744297083 766018600 896930224 900667769 912485679
122880176 135377740 207297208 314698111 549209464 608911860 623288815 648852796 685082586 824662378
118442580 277640577 316575969 322809036 424192152 602883943 606008598 635815424 660141422 920912664
19059684 208088365 443786114 483086394 595197722 714386135 743513609 800347195 892431386 979081510
50369451 215390328 233584414 303818405 474031551 505781188 582815831 826014380 840445271 934364320
17478979 113499527 292249561 475940470 573366202 730573295 801163784 802326659 935185438 958163825
77590146 164975336 257774300 542299583 582257037 734466574 739128103 775064065 837123081 897960110
228720170 457080782 467242207 526860328 550525647 706696355 742199223 837272371 852983624 870360108
326361830 364889050 411951646 574775684 682283691 696592368 704332197 734001033 781559317 997780135
204925253 207403283 228302993 402597464 686311399 696578282 709736220 735709529 942443498 951878050
7862941 255331928 261276255 446798054 492053268 501702727 548537052 700173561 882389343 895141716
211941273 288163744 337685509 371669190 399174666 468550315 549745630 827082327 943076388 974212484
16152348 49579498 91720122 564458606 606477788 644675884 736308796 756723902 911996175 922414364
137627579 220313515 465920773 494699022 500472861 520521112 639397888 815231477 934590837 951912011
224848411 274839160 409707136 453591331 531038905 651628161 664962841 779635310 842053677 931263725
1805157 32962818 319624095 327344528 402115077 622897009 642546147 841151962 842024901 875457142
58353794 62787744 374555403 686550044 764364380 823060595 846689115 867177201 899100754 925681387
26470808 111923167 120719920 166237345 485809435 564343655 764758703 815690628 888576806 947029934
112583288 137555027 287272132 343569019 434074497 484086397 557895383 637910594 755503438 902624486
234839873 252013286 319633340 323912047 354302914 386963357 429873279 605062054 766469627 961554107
38988505 58805672 283244077 299089069 463200893 648346644 658226883 762010653 763280373 837668654
66677139 98576173 342239315 377673497 423687922 473359791 509706768 597372444 636986966 971459907
72883779 171375265 227566010 263426019 312933288 343563583 518334596 544619229 556054396 778899843
82400239 150550570 230634576 235782829 462012074 498957375 613524583 792604291 953465305 956932453
16193160 88831482 143719490 236423759 294768031 491091855 671752702 737434881 869492496 984427607
161665990 195101667 383735132 395923255 607298881 617352672 742788990 792662835 854080609 862179706
363495139 377882743 384339369 445372570 462439479 516432057 570447129 713345596 798440308 856442565
117988360 265264373 267588778 400605831 451727559 482729780 752784382 868548279 958842695 989786043
160443129 338824481 439010490 477023112 598911148 708768773 748681782 797450496 921056326 960176561
1339089 18617731 190703603 202912135 202981831 334118606 774455959 856205736 931068927 955760698
251556323 279532809 347595426 401493321 413924873 497549892 632199018 775776085 787082804 863360409
21672875 66177337 198031011 332641100 481174143 501329607 535489947 604824384 886607849 936935960
6836327 84684369 89695939 154401434 440348926 541939346 737205648 802014705 875255694 935664517
8274968 44674148 133856580 359144855 423285704 475552093 476313893 648041880 698339077 704279439
14358321 100017603 127710555 185512278 611514699 654103935 690382247 789322912 967754750 993569852
77649387 117799703 237883349 414200202 448921473 522043782 607072859 626637002 672873281 710500978
99512238 160175660 215306284 425305033 499460378 619851717 691693338 824360733 934551821 953606734
199909672 288474968 333774514 544174915 596334941 857960313 886612802 887366676 910512429 991953842
37114462 166810429 250198950 478030239 495624912 506246165 674043011 711551026 769063392 933116576
6686780 8668092 271550463 416733978 488431528 538814302 748986801 830218319 961338184 998435610
255225808 306833849 459683013 480077877 504492430 539406821 589551505 755500489 852006643 906502823
42650083 272445006 281113941 285770837 391905359 478943596 523654327 573709858 706020956 867206342
168754255 240061962 309911342 403380260 570193726 783998261 845838664 851749466 915345584 926330833
274928779 370273367 396067294 509191741 547029180 608956269 675471178 763058545 828378190 907534674
109254262 147656976 157936305 272746365 485387593 591430685 865191858 912394255 931702947 992207730
54359885 187154540 254771182 298491311 440751077 467588665 484715828 864823272 927511424 936169176
242728421 324815383 331601451 342323809 491278710 574651877 618299644 650735379 667394373 747323845
63979075 373275477 556165629 561774966 570663497 769210619 787963743 958864986 974131624 992732768
115458219 133190665 268247502 268795820 296600905 576988568 644010865 757412982 765302101 986916822
250280465 287386891 336277197 387014395 544815976 611013043 880369452 902148253 906252405 981375262
37719318 189535383 210535159 255536869 371833733 460698123 837172818 856440928 898015436 990573127
146814942 152353503 288655508 317387251 330673231 337988504 643401295 645878146 875399847 968087048
13773353 533751852 557799322 608203566 698240131 742274128 748527556 832309626 851716573 970894416
240772839 318840063 409034505 437369974 440261590 518061668 710499862 843047921 889786412 964363645
84761093 137826463 385433220 400754605 404429607 561578498 648898108 828437049 897818722 944376440
80747485 187644656 231149696 270145751 640306721 649914376 652006894 675153334 841498928 914907413
197753948 340303395 345255079 359265373 363224187 455214418 456883333 520536784 755422730 845645312
20698973 40461144 259220787 259395989 370801720 396755788 602826150 711297313 756831791 977522268
13344817 122334854 257713690 396819848 483635733 544732977 691889224 767156541 818948310 979959470
37694907 299961306 328013111 483815204 686340046 715262506 725268819 755238706 781282338 915742188
30652267 309313349 311452905 376372710 535005505 543036108 588639761 623672927 878168978 959131074
77524985 193473079 232529310 374753285 383326002 389890049 444019836 529411696 831275522 862148680
36449384 235918316 238113310 326726714 418043088 470593561 621650736 625263924 710749228 838868571
46722236 119425343 155383000 330880287 500857256 636997684 669667711 699972055 863785763 892168445
32829474 49205191 142273051 149967971 377111865 431088877 433355525 530317126 548427019 767789444
11202143 264522390 423580050 451094609 492022427 690705664 701777572 713593994 722067025 814419528
126805132 134934261 199642522 280140209 577036698 693428758 710687736 743360034 777531508 784294925
150835184 209413080 264285908 328720369 331761556 333734985 369440153 431415403 586170388 830193327
7326432 116468595 508887218 521109904 591756920 649517062 659118340 688672638 716638157 848562319
17346207 18123588 120497992 163940451 293411976 315779445 373257628 571127697 659640418 687792143
51165055 109794422 348853755 461946336 761639261 799510337 863947593 929643480 984435003 990237489
43032945 149344635 162330761 275908828 343835277 375443480 466540711 590759347 605688188 698661982
33198349 131439977 175064017 375796127 394100340 730062585 752812624 804526336 843439592 969306510
89567728 443814861 468436851 604453358 755309036 778639452 821251966 838054235 923177742 948031282
91437824 105434723 189666041 356567100 379400076 390466037 408473422 495173195 913051310 957358263
5203484 39191206 155600725 386072438 443399653 549126120 735320295 782874527 786828599 946477680
108938972 188061679 206974924 272318188 330935661 387276869 644252491 651159551 786173113 926282151
15103268 36798081 258590926 490775747 492979266 710472358 717948858 938932257 969529606 990840420
146960853 380693216 414671775 514975338 674475287 688335933 805957620 817060602 867728240 888461155
62387042 204673692 333946583 621109283 622068845 719000218 771109717 869898092 920101834 962724088
40037863 43795832 171451513 213728406 248450374 252292647 431553517 431860816 729680509 959502362
54770260 293270003 297498590 343911086 458373147 462283827 525674794 586802507 727834555 776970724
93312038 159912159 334401230 594730741 611029026 630423773 648508085 830930043 925579094 963173927
3058758 46655534 115792377 282347111 296190763 299126450 658001541 727669655 822289908 850845526
228894187 349746897 363463443 379967849 448020907 550019871 582706669 587769479 858386827 907703931
97499321 173325485 316600956 382661367 465719453 544566739 548022098 549726747 773739615 933598624
60083573 178398874 332139885 333975104 366913894 553709893 788067027 810655495 869695377 897819102
266852109 316251569 326459701 368047849 593928048 613006176 716129981 752089618 826075785 857573611
229836737 280746768 334316867 388835346 431664562 534480186 933702809 949983218 951704898 972414628
94557633 138038109 139348680 209215582 263823430 303294290 338714996 823052619 971109285 996027062
241375299 265592891 310194986 389371899 447524360 517136936 546500088 609716992 817264164 859226389
125859025 140546555 181936046 391135721 460478621 588376470 747703443 751688098 905858407 930146186
40257224 66618290 116760844 142035548 190732037 246473655 325895852 351146507 438141298 504734016
78228923 93728187 145365081 166269024 384630341 423065189 428292709 579971959 693447175 874967251
13071821 198332143 207930145 270072059 424358756 428483516 763457182 776670658 900259184 926184658
30411362 242163281 541407738 626364361 671940461 755161734 772923622 786212272 937169928 993464903
73168036 462572794 536896431 572794616 711228282 715646129 742124915 816355235 861307177 968765826
186272296 302335924 439763234 539674697 597988628 635845602 704623025 775081117 935870799 981256574
149599873 286526399 303327694 428436756 449325464 655183389 660310444 807341552 890759231 933102951
88924639 239774387 287416693 370963028 435963765 472406906 518646391 865513723 894407074 999637482
114886714 153259098 200292013 233667062 276781175 370236138 617809809 640083428 930810705 941599067
20469861 51071048 151941506 213202944 385597456 420301531 422579691 474921389 539900703 893269532
95330438 210217568 248891603 302086355 367457864 492411005 590466004 667171582 726500175 730979604
10501861 27188692 140059954 215187686 226176308 468415336 512028345 638574387 888282580 923229849
14241963 28782820 34950685 171244781 292737076 299686775 409252159 641359825 690865026 790937390
21135537 73578587 81312090 325235953 365143817 424169018 623829821 839444855 846311179 989145477
45107618 60548643 60936808 68020592 196025142 206789125 279892962 569042761 580506478 585350448
90752268 98163002 112345931 165460668 251017367 273018782 503736357 543730433 750821448 832812682
37540869 59527909 117308550 150712018 152925606 174263082 183808995 448594494 532511911 569989496
156513105 205914017 278324646 497318621 560608906 605051108 807722565 844367503 927925351 961833434
43732841 57201449 130633611 173640080 238909595 362393277 381191840 532800206 797496696 949936376
108887941 133629637 289547334 344723788 446919192 486327240 562484609 675396589 682069447 840562122
43629779 73346165 123751804 253164832 259149803 288714199 386215360 397865708 405151820 976128725
49244852 377820526 479480921 662951996 748609403 766490607 771351165 914649801 922256363 983065552
7308377 137347497 285991506 319924069 472299241 751526541 807080223 910507331 912952727 948235033
87167185 247592762 341847292 477322385 553737778 592464097 720228927 746923828 905077938 954354486
7803713 12552334 30171800 81527421 537911624 681878804 766112027 810376587 856355799 995558335
84201994 232487649 244186975 321747344 332389401 638221023 663813809 707625224 743631134 998071652
230227795 245541005 250931754 349133163 384086752 386993402 609426281 715092786 759592116 769868626
35617009 160928909 188829779 249782931 375547941 412608643 416963270 442699910 841943111 930297480
62135246 317816348 354165450 391537247 783217546 817760031 918535158 921469795 964276158 973823088
89519117 322610762 386107286 452108187 483254014 583365955 650649426 670821492 703910714 716958077
17635586 33994660 141977829 211972937 288032582 379776099 386054755 445971181 774130543 778248205
109818229 158898892 440982263 486832947 666775187 687913750 787967643 834111806 934339249 936692545
13630889 79438116 168829157 335365881 420660265 430035775 484816762 674511354 724674045 863894244
115187047 220254493 286935234 298040613 423563981 507609757 573623869 745891164 781780945 904737646
256869699 281986555 381194192 460128274 462431041 479594266 541432904 572921370 719987142 938392613
41320616 171434262 278118236 309444775 449565015 462266762 479635822 532793701 580241257 819042612
232189670 256698731 262387970 361116730 531312144 534082393 592872769 732767166 830351060 976011890
31036599 42959253 103222199 317365376 675289997 725987457 797587407 912855367 919338778 987203023
3778650 161677387 267805020 427105146 443113114 563610493 605066580 657982793 777769185 896262913
201863217 256901937 315713587 400023665 466752981 495531041 533786936 603076401 699973669 959752810
171714172 327380637 395626517 486301279 534020401 669873881 729070070 788644948 912608318 936045056
165516451 257381355 609827447 643484119 695213958 744964342 806928149 898953779 925527675 998380701
191679120 246696577 378353348 544823497 579300841 628848445 655135927 727078486 864590909 971650134
40095055 64849898 147954990 378570356 386888384 444771559 505130228 632050804 772971478 933669005
43604898 142333138 339273834 349478213 436189164 476523802 831210623 870092385 873945281 966291425
82378895 135166663 305527035 313508954 711457260 740087344 813095993 830780224 844924265 960042617
60937348 69085084 127423862 256568137 349895178 401178663 406606810 446726594 661105193 706646968
186526388 217891569 316828791 511010744 722085822 789346130 792072017 954861080 955579954 971604260
256715783 302706742 392550095 428222736 478049954 484222363 495351023 495473205 663669644 968481333
27504578 177508125 313636735 361948659 469895870 574122451 628231692 797276118 823376386 993452881
22787763 80114482 208072607 303977936 352401956 528928586 532788595 534721426 656624214 992634787
79493448 219775120 353532497 382027776 695574319 805039087 825505540 968221210 977432894 996617916
55509137 80044139 106129806 183967249 466917641 674495788 691757059 794042309 822655252 862803677
96763128 343880801 384041499 453052260 531823198 799809196 801297822 864072425 903348995 935408229
66074882 99825681 349271004 500249353 720556245 740625712 809814050 817179033 882070977 919247532
205313566 232481680 288051389 317178551 462367969 653334099 906456161 908745697 962280557 978809417
97029624 127890843 223418451 451678008 503264238 542369919 610392682 640209461 645572846 808676318
118334932 235698379 333846296 336751733 552723880 589514392 694445304 736935358 926019711 960027288
267981468 284024287 292809143 467499001 512396508 664107475 771463266 775292663 863211434 972895569
150951203 200321183 396195987 446229438 492258763 753583320 756475130 861866210 938742960 963904454
31231690 248077084 404608739 412948775 427279426 515254023 538799550 600468717 801776555 865640726
77530087 156609173 234534946 280210339 362653778 648352439 888660722 937922401 941432073 961318261
51190444 94953579 145162286 330802421 339138220 437281205 622023870 706889274 852582291 998735472
664358 79376340 105539222 216783299 316461194 320422686 472091936 644584462 654687232 735632782
62663938 240805758 260451803 344140015 375568190 523780883 679439044 883266300 894112498 950832717
46771394 386115096 392728560 548994997 629706437 639951853 691788498 795919852 875566914 976705756
223346279 224652302 461044408 558024070 709455374 788174044 788989207 833978329 838466303 908653901
124019032 213834236 321666820 392646970 418567096 429456865 567519810 764237694 825701035 842506131
170893077 214859179 377783716 476893480 570171552 583649930 695918683 805437708 873055227 987297602
32419384 103834152 210020436 335359959 429645819 492382166 708700769 798169176 875598997 998313874
289166030 354961175 438279041 452012939 512621335 513948501 776352676 820274461 861656498 954538946
2544486 164361146 235509297 294493492 315356398 422304238 518756840 805810987 832606044 948228988
225573580 360877944 367462745 393626746 542264992 557111299 581988146 617436831 772221902 838813476
51711149 181571766 285782254 298824160 299839447 489504992 491666525 524627982 554894558 911925553
47930704 127500537 241321879 377298304 399485447 511634051 541336577 547828554 733823750 953590482
16462482 98540582 188574914 225660429 248238027 466423423 555958288 556778212 831898888 938349397
129103885 236790411 357098411 391035196 444396629 672548850 755936868 763800304 967697506 996564023
26054612 29122530 92866840 145012595 171386831 328516336 652114802 729696730 761100396 772039231
130016294 149918009 302236858 326128504 344289234 454014356 485417087 637218405 866997079 985933419
25554446 148834464 380686271 442402965 465656687 481574018 644719372 699651058 784292304 933508244
181480758 228703421 360941848 542124800 567575540 607550705 652572574 729564657 758828848 947125857
116254009 173177080 178208427 349892360 432714334 535138192 656830691 812801333 850504836 905278811
106441079 172237870 203346234 339060908 408916805 456060337 505566235 780916902 913651008 947629591
126180442 169487165 249244204 491961956 496742187 616430706 699341676 850837460 855363484 877793295
105597318 227891113 245241249 399981609 712121945 812040765 858983980 931619285 951314188 971561391
6438321 188762303 267693331 326191327 434836283 531084790 566909731 613079322 632009764 763219777
59847937 140034486 306732321 326124421 530774358 600117208 683753876 764522199 911246077 918908088
44422930 97850811 209052319 325103799 329599684 400665782 659589362 729766084 849542390 883546699
11546072 214212637 219986875 285138658 555623226 714098197 796974151 917922831 944985148 964104964
111670997 133508303 168573928 236250417 388837997 434715692 550628610 611326537 623640208 722401563
307743770 335873666 360794944 731160444 733843777 795332680 893162268 917587604 918499283 948128306
266227021 311107582 322017842 446267214 538097505 540429166 612150202 640867210 806165512 949901310
51693388 298644738 369011057 392851146 740285725 791666819 798824538 804196793 887063924 893954420
16043270 69120427 395449455 403544797 448994421 484384179 553822860 707076849 744787848 816494432
28322044 81890896 86979056 258192096 262504510 368405896 397179934 727929659 823480346 825783531
274922261 333456401 373520714 508285376 664977704 737112085 775181262 800558535 825302376 876781407
4354567 128137719 139014369 146230879 153616222 252044184 526860825 632590576 834987246 966302613
44259056 126933019 243113259 279684542 290421457 294047773 374875819 532363666 871268344 973681258
25862713 412042577 413630294 441225237 516204380 684833951 738362370 861059517 868728757 987251090
65000567 68084376 133220254 226621555 241925177 443079580 535906532 618722790 878542209 941698270
15890048 46681132 138468253 403171882 407191445 541719498 627917649 674049784 683494124 817008931
38289366 58014037 178132337 329432167 453350280 462431388 475643426 529543816 593153223 785583083
72328491 118341769 491752840 511158640 615966419 644855315 653320713 785274114 896241496 935513126
135190108 419151288 422193979 528609828 531403597 616791292 707252665 741768350 760024325 778820576
44589755 86611896 243249434 434089593 494009086 604721857 743165564 779662229 855875761 911647853
127978756 249994948 332381629 338048835 666759249 769635325 789608667 896827040 930305475 997284665
182495266 217295624 421534416 578386438 622910925 699033743 849976885 878527989 924115865 992940768
47842 36102010 66630904 102311285 230775869 408019653 452347790 548386095 709946484 940523633
207131371 448051293 507638437 520953124 528878580 617112274 698414111 748913649 802666211 833837996
133997844 250877242 304551819 490228993 656353944 700397580 706090390 799174149 870464079 966002155
83024697 214249763 246461265 247209733 382320975 550496446 738322518 789480538 872887201 955627043
152499914 264025403 305600870 415105100 511137387 546230200 557831657 670959961 737683390 847213926
238501628 351727597 462371352 657475031 684576927 762973603 767408019 794376156 833506182 880650072
334510556 453266895 462065846 506263535 653634331 686299022 741110964 754896250 839046313 862499603
5673658 49823969 116378215 232314749 285157645 327934119 331705585 440259860 720348934 842041982
195038538 206964403 280761870 353103555 419622737 449152103 498114978 604307231 845897719 983958768
119524562 128388771 296435973 363188284 452404623 546781483 557789890 691526413 736200851 830056085
92200481 149721068 189380136 408191213 602690628 706046239 907388626 912662832 959495879 966816549
115169923 323896647 387908610 496196653 532015770 551413275 658923788 682034812 877400166 984543381
69201955 154830161 165752484 192204136 287232775 310619385 353067903 778593466 860418561 981988511
299538889 439004053 463070928 499435145 747827364 801715263 881576840 957554029 960224070 961407506
109888424 288218869 303122673 305997315 495721849 828677931 869257472 889435513 924865074 989777436
84276923 304182023 502393097 544815405 580126833 648655519 718948655 721982084 839732719 926982440
22083763 75371420 158903739 170627698 282695827 353089478 359064067 472075417 532043821 797045803
188078070 203977204 313698167 432961187 571843269 639450917 668911449 789356841 915195411 986219515
212191945 218023253 242561924 242810279 372153225 514848676 755008924 877344623 991078680 992646990
7912516 54126883 58936298 361479284 365626425 373641090 457103009 531120686 793195547 919748310
220601644 297025821 312668796 458557987 517337900 636594655 742096784 759041682 780128958 886827544
30942984 74551722 102465268 210306882 276255109 448094704 456752499 601360153 607350092 739690517
16326095 168096937 368036697 397199508 438543331 494814249 530432420 567844680 831210123 888395806
18136883 139444212 433541700 665760903 679010813 767333342 798338185 803548963 830073554 900327470
231459822 342499133 396207309 424618831 448917239 466587848 475404520 509689824 797027444 902934762
93713826 102038566 114888036 140293123 689575341 746079438 818491778 909361631 956499371 960596769
221617011 330651193 341585921 433030266 445287325 561748622 609664219 650874606 770248081 802061712
134740735 192134436 204198278 441954663 511838483 562745280 610269156 687371051 835258570 979171125
15707671 96415304 139326886 238337686 303748479 348932859 457559369 605296166 899311960 983786590
98644571 116229793 124758342 183664844 515591099 702780939 736869200 771284714 901880878 974684231
123018364 307511712 381495793 527763948 531192614 651439650 782738366 843672743 891778536 950130862
21428774 109221333 201355817 404385553 607869514 715187221 837127856 868428287 904785336 991685072
145097290 315545664 322108792 396298720 471060794 519707525 602526091 626211821 757061734 819040936
77231590 178577226 210094304 304401633 476050438 589799740 628188507 643598408 645974307 898862424
82913846 134470785 217617981 224431693 260270016 605752618 664105713 693831608 731604831 736023720
152690933 253721633 317337679 474168313 492838081 511607212 566440090 566606548 690796520 801563472