1
5000 2347
704377723 732012844 724110005
216023374 249149510 299653819
823098618 354380509 217389167
352566277 207377928 729970075
592116209 659099687 709157411
466225997 6001107 368564958
834175448 140408076 393029340
25571581 399211801 42144777
386506959 18268482 41949521
418356869 660613417 418683575
487440182 339795167 530165847
524190609 5167707 602778941
384129431 439327479 283978734
650917169 202333162 784496484
573246352 611893283 802396630
805100665 98224686 16210851
58892180 283701533 808972233
799967762 152368769 52312708
685639182 310594646 380884129
812999715 120097887 345593635
197041557 181144567 408146371
38713165 579704683 397122369
666572095 250940462 502172015
19446033 208665610 523774575
267030256 827124948 770753116
784359974 247791865 190761935
238277893 429204924 107418121
442530751 608341631 406453239
503324125 421386790 562942004
824487838 87641211 315208117
803694007 356552311 152792800
486115719 343629553 94262466
675784048 659462284 128917263
823200638 594210058 89791645
63798194 515756294 449931696
331215075 86886271 119930173
26385210 515650604 66884224
41255079 836982560 643059094
697762756 48555543 627290230
262070066 384781075 81845773
105050644 666927149 292422641
472579116 392306933 679156598
569311734 149379359 458172557
837411952 328001147 310649768
304914728 287517527 819215287
201279864 673806711 621616925
553990925 534779888 231202752
736983838 589841168 598241600
146654494 600663466 622056562
397533472 807745454 428598798
694802766 328135254 829550893
325176336 83611884 284582229
440714122 94314785 257082082
198487924 76976192 629554165
777210466 333021536 675077202
800270391 775900051 337529174
285045013 441801761 316774802
438027058 86323785 263617657
603372120 113135778 53415972
485281987 607365184 781146639
608620495 670736264 369783104
454013944 425956396 312817165
196359918 574748010 699676728
368899184 770398373 577593597
273636523 688952256 681577744
286470184 508699328 190761995
89585056 116786766 264284805
398569829 63203135 589520537
510064419 817618031 182749261
29107304 617338980 98959221
717161060 730371216 816040763
473203490 190404269 326862911
736760735 549631911 24381469
243417892 397858195 89346342
137695830 126241054 318937633
19326787 311672083 92979868
336176729 589971096 495012869
639226608 811974294 802511017
180388332 316254782 292843489
318118218 121141751 841181622
782090857 112828703 717112019
569116134 720960360 97951609
803893163 841812139 734280135
553575675 162144677 780672017
335571015 366307714 767502015
717572937 260004985 631518188
842730655 515988857 878599
103120275 195677538 516259418
429412492 109738983 558542962
627826455 171743441 53684252
727802113 343758710 387580822
19609140 46548717 7630297
624352418 127820337 548105012
523780270 463574569 307092717
709923946 501577419 41179467
320959214 307620752 510944125
713394921 775619252 82790642
686717862 287614605 69616133
223735633 535182918 400007822
630006402 800294683 515807860
105694772 87593739 385991276
755860677 813282599 441091020
15776066 219093623 797944190
392914078 649745566 693924975
403007362 384262749 536207837
222696966 337977403 379526180
519207489 839012711 118238321
784147446 794582449 47892521
681748039 662138296 442065947
386687044 394594460 751904342
558311810 130986347 398196091
319358910 753224669 684584024
295549247 373782976 221498068
122561329 34741140 717934240
227862057 454052226 567247949
221069819 235935092 669363924
504389046 741236905 441258637
483776469 797336874 523517749
49780438 473449813 446172398
618051877 634804221 210700710
774491958 162035306 132439059
471613882 263950128 458775522
379162801 305065830 652052356
226606190 710335987 674501173
304223266 596526544 642713817
331901657 836528577 478247922
439941291 69404794 715495567
701187111 213399842 340078017
398787099 434302559 463304211
51684722 285721194 228233960
585965634 570057933 630163873
592234529 779849438 15768548
369683551 705292136 5746838
580102103 376399594 495101285
568407277 823187235 819808237
121324890 378046830 553372788
416912369 731771004 445753427
538594736 30173300 601215956
152344601 273907937 252485355
373822953 55658551 494667463
298521204 314048763 371972728
755038157 41362211 511202621
549799244 776838759 717081453
710158492 262340155 131062166
57095224 722283268 370379207
834902743 684478982 681811466
652086272 555137694 183864888
582843042 630011158 114113169
808829322 648399707 369587051
23843010 412246279 132372426
142584344 663429282 59576511
60045628 653919920 5624181
521808656 260936686 99725539
484394098 722629261 700280717
719303685 547936235 521471935
419698984 456604503 285414917
217031420 144843059 46694780
666443672 316860300 123961249
52999942 801673835 416505220
345636580 759298224 670511492
594940470 192098506 131484010
422973569 763531835 443519134
306585432 227362674 689760791
436063699 246231872 15200749
370513923 614151158 98067139
567202122 206646305 455344761
110008095 349492619 591590600
35458620 462860615 586628380
710910606 345919081 673944674
220911996 106467632 302032786
397662898 298213790 546252967
231370672 636076240 482719672
412801934 827991511 612032927
502366620 59082533 32068187
86000069 738898595 607697152
269605845 111940868 696387876
650576280 729514948 820157016
256045062 641239974 439825467
437923878 842204400 417511541
800134968 841375321 526545192
27016715 629971580 28871054
532329427 107602373 371018087
461393215 546110788 515230597
369493000 213748010 300544968
23011043 89153843 779488813
418326872 144061744 546400957
726837008 52900631 788074228
782329988 696712594 307494016
704745125 116095249 306071958
604902215 11057607 697212791
745833239 483462010 777898185
200074376 60196039 580968473
83627341 169384190 41245854
710299623 476043356 497718467
465382262 528419434 407342256
506903116 278557462 759226133
71369632 267168977 707505729
566745128 351639829 654424912
292195531 242413934 403046706
62097932 50293837 290491848
823100891 17008451 815084988
444164207 113925170 178140681
675947743 721283342 400799696
628172760 22033043 799227865
117782138 701722704 56824653
387586419 244284704 623544484
37000336 241829860 776764203
487567968 723247796 563595509
29584998 622067209 258173605
223309629 808552079 11937709
185210169 413478037 423753856
314107928 389479575 151339793
699139937 107274034 518868466
496931148 340344517 757862352
128232531 78749377 393616812
824672032 91164831 431466567
521136069 382066228 275904077
407801966 584115824 394247175
310430890 359868364 748155962
302727583 36175544 64313137
700264645 497220040 200899625
358140925 9518722 368491724
482782470 210830313 315748632
376284230 326881980 502932065
245994747 535133450 698168331
836837723 206575056 454146964
743484272 294088315 276750606
162712233 294964676 399427787
266886444 470211686 436351500
424454848 805124553 625188695
646743122 519919991 837010208
411561907 193339153 773375827
440211895 475891545 408130965
601894751 58772147 106407948
425792859 611088138 240046363
111801357 19898632 118757823
404486937 433797330 648169441
234342518 292289568 288439843
720897541 527190732 672085844
174897255 53444777 22637595
115066794 472869238 524157369
213151430 471532099 258901176
289644974 739326838 156497292
280463220 361516122 842812466
510345847 573087938 106626861
352401568 568363842 631966716
43013790 384411992 35788651
450381007 782941853 839791953
32548449 309888396 753808638
736046819 631495615 704857259
755144916 100781137 734102996
801432000 249750226 816752048
293169656 454032251 684805849
347292699 53993278 244972949
255464249 644301687 782771739
21851026 543762835 159336380
448967917 416625303 54924988
180761117 810801107 531075423
696474797 76464203 783567088
218173867 62837529 56800777
539775011 214071174 680421392
99892335 336112153 382435375
567502034 126658029 159848765
616822898 701193045 65628202
137222922 211293422 120943811
579388179 528836175 253776293
560421625 300016471 832270887
387825466 600523446 764702254
795003796 389695123 332552744
520733509 40711918 676196875
539788843 169365755 603561309
318230512 841433842 695078764
508868581 825519974 115750375
167207961 415385195 930944
406940793 816776449 48447317
260261745 745377892 777004582
585713270 617319551 301680014
340300075 177857516 634233412
205296290 408965306 20752732
646507471 790930762 404955774
370488698 312956552 578033375
180866892 399307120 653024638
699711465 351492313 461631743
842374371 265145101 8573255
550622670 190946053 39890326
615611673 192610230 384242133
157842749 534549580 505815208
58873030 411120496 109767827
288953048 223648933 188445416
379282881 196613814 107852723
610608808 230222532 217878305
282678477 840060484 553687920
388552089 770116299 29766839
81860920 692869318 720977320
218055859 90821561 49980909
324906141 826004143 86228428
153692976 821279370 404377445
449219592 425866737 204606303
437958859 155066225 229653624
322641929 26581195 835138
38547134 303686877 151694668
708423684 635469499 289263153
744163106 658954556 804834735
797616769 547668957 711102424
727939010 827984281 116308602
814842577 505476317 215124201
120512732 771100410 817503637
445593328 134531694 587495266
817476223 792751404 411947229
790230852 19873647 35867635
565692293 234446032 275038343
605439458 592551404 333351577
629618412 7061287 839308821
772800346 816568857 370047287
787527732 128603627 511135732
285198531 36147017 634367968
514120040 379293226 802368144
451495349 1683724 455852923
484994575 704139023 718601242
464613392 716769194 638133318
713223876 789523885 172735530
638552434 85931788 518435600
176414658 785168630 334036829
329185833 189815178 302669413
487317312 217903816 351474309
539659508 434610904 791234855
4269143 421461496 819167408
413989030 406436681 103483510
514757880 8479407 245042339
32125960 777490701 101339056
393575030 298867465 586520085
472118050 412033228 731629730
71971446 661141829 438355704
733568397 35435004 696654801
591707641 631315463 33683518
62509101 450936295 496246306
105298251 56159751 238616374
488690028 424863052 637253547
345821074 621324267 694029997
836499113 712822078 131139690
389545534 426690829 791033787
543341981 151575416 491202416
479428232 229846560 259135705
339725870 228211621 516147670
481450275 237598574 301148884
86044448 802229343 200054455
617928082 466452817 49549452
569305801 510931872 407930968
305575345 61646250 233503814
241187347 57913430 689856989
455515725 13906695 419992437
502687115 376691888 639128605
763383882 611684881 498654794
674230802 595796894 170459236
304259878 269563752 605799246
58830117 56410516 702926054
123400595 478276953 182796284
243859350 489385978 20782095
94165933 382141763 345560164
231369101 226463711 660558217
650353444 620053544 480003872
453811513 752508239 631114369
93533858 82457430 203665525
263573044 186325479 75774038
815593448 548532334 682863600
607909483 723017511 800956521
653959244 468100398 3571267
698672379 347988043 23415812
27701489 551409716 302249148
199403547 394480948 772709996
658219931 457851192 179284359
290511902 86953606 463943930
647871499 64576097 586225762
367112716 299877187 40636707
89223630 14569057 10206536
604036733 819053619 373646894
558702813 684397133 599855417
114117324 219628615 348852566
671617235 134290396 88939651
679847165 313462051 262046195
328287290 497936455 799090578
824791795 168596015 187077107
133033970 756486084 480130899
471455967 256171723 728846050
431917693 1830583 323156988
820692928 649822471 417736500
671047550 447006625 532517304
723986503 834763409 459402723
33394720 545810801 511711360
95097777 391665988 69582347
792734119 259680664 447701163
476425121 7771042 78353172
707370637 231654690 360195425
234483820 505621643 15518870
547464416 665344015 368452179
282649225 487015639 828587502
460900256 306662904 808261487
532911224 652362364 230727755
781462820 760746231 163558684
262518325 644096056 133069570
9740020 309631634 722056556
801759122 272233973 556872746
26584982 430425578 408258880
605031693 435866152 603249950
676324385 731972119 679414018
301702023 122143797 641989843
289376456 35610507 472762411
373069138 273925964 653959466
269456275 26292097 486410536
753089059 138210587 834969419
785162751 698585289 81992916
298206386 48355752 432938750
146164035 600037157 777688176
540254202 85311091 543123092
510434169 270196186 669209676
840507546 314355304 461152371
538248912 269160389 230055410
192147503 829358158 23777345
714037800 589128991 277493972
267475107 168437745 186166585
108258936 138959883 587903966
17957631 222774189 759569763
529062970 98693230 168994318
33751743 695736514 436669023
703861306 218750832 493741229
234701363 51711495 482440824
169982957 188908371 106294395
785460017 430505340 34517092
62610247 688414007 221045779
615559264 714683728 811208937
340348566 24136784 762523975
486489527 736733273 820876679
34931818 447215728 19851943
132287608 151936350 228708238
539487965 469184037 269921050
222829986 378524145 339500757
20865681 802783022 748157728
57531690 697942312 381033953
530058349 308573796 389976144
562539541 69468243 696837740
46430990 572805146 33233004
513399754 541659781 483670029
89219871 338789365 574348576
48300347 598923788 396876873
403944981 26568244 628739284
470161454 97011658 540535802
308708780 552130899 183922926
91384692 226102297 46472428
518113476 507488334 297337883
751222115 799443845 805266454
251472560 484756936 279155857
144874873 13978218 666919442
612587908 498885638 75368045
592351128 405552764 65433330
64473952 261247183 583987919
69613448 383352660 434922454
674881700 476279336 683091846
36592336 78086290 720024651
177639293 599148327 336856360
326332252 289874411 89207544
12921764 352088284 272481283
571010718 430980273 405462909
410816706 428197718 404273014
253602226 4436180 725382929
736851142 631931238 168092181
345367903 582086711 501778696
518015340 767982232 452249535
442025520 64611339 58068763
29927062 246260014 681673984
322183271 757623320 163812179
723468475 144430599 51854270
583013922 284211874 775415153
623176056 97960981 644865890
153801989 688409318 633265502
709455689 770472528 268244716
786679892 783332331 640197273
553371679 753080957 393036392
811315629 456951304 707953136
703584450 419559855 834366734
108960103 471856692 583744807
12350372 401168352 577764737
173128328 54860792 671628181
276028480 464735313 671385247
442201890 838206143 121511913
42476125 103455313 574280921
447875829 774259447 510517068
824665621 743902832 610238888
460241617 389546595 259749577
713441455 128663713 120162205
792793274 662648697 636977149
29738425 751462363 423406645
188268016 749204863 13227967
642017 328178118 112941980
486874940 417476194 192501746
742360794 809100736 463797572
65592021 554074285 305647214
841845396 259432369 209398198
462542402 271882279 481544728
216135673 35598430 372356207
416564265 294023310 583501863
336489649 726464372 116971718
24401639 511697855 264378976
14941910 764766280 99440887
299861385 409968801 475964650
224122569 697155760 205717464
303998973 58761340 647653688
243476863 658791000 89493939
325530330 722292465 577701800
85422598 747542466 258018647
660324118 692208835 31610328
553766122 434475922 465516968
693948583 396751326 361637606
698684156 132040191 104106626
68783655 521016229 395107355
538962130 303798949 782698882
327170874 141709597 831550345
541026414 266107820 807897139
8222807 488374641 42461934
109331737 822159585 685232877
249216396 491163368 199785772
579483960 614907662 137833422
659198538 1147535 71458209
433362732 390804783 302811737
512299541 731612498 646713182
259978402 653088098 571728991
762892509 674772317 793439775
800621692 49605534 507234667
803360693 150705829 411663742
836978897 532797376 61322693
803132535 471425818 325873644
312891820 307081054 586612917
598657745 476636863 714870791
577714866 399709925 251645892
134430642 426309451 800088166
708295522 225256513 452993202
732233518 720521571 230053763
474525154 774108708 622400452
763424436 740270687 831668466
800205526 450550043 802747485
124488130 503528074 210029336
768495354 771842974 379616689
810971978 229652328 787217705
193709331 440951385 18241892
121032303 521989467 495914473
460740188 603917982 669991595
762302623 155950581 762781049
497778594 337811419 191192554
662068810 579744000 537239084
497204000 607532871 713162805
426380181 778049923 784783883
688998430 363740462 674876979
515643483 632168798 594723054
293526265 570715650 791757334
625460426 147441689 461521515
115593910 358573373 384680852
163912846 381448111 475303963
311414736 458285689 548231664
420200868 482038053 495845544
85235801 742970598 328952409
604065921 735648035 677286363
558983805 428621928 551098112
791320167 271887129 786762112
507146505 490047358 608699392
534790257 582589777 102341264
670128361 266584922 290879286
466972361 23348378 564162785
278233227 778105928 604081550
323868615 735850962 334221911
777229756 531912829 753950004
743714337 211991972 413760834
610350057 544733162 620062439
465361705 564186842 791599128
546437269 466928127 472514286
362555451 253550151 115385898
747612464 780085084 765391239
45040917 137886102 73812737
23291789 678963167 714827169
681477368 521661997 799918287
9451386 775818325 54357144
783821770 63452127 769183012
479209651 21418768 413110587
365144680 809986552 686907463
261202289 481079171 604314217
733408129 539884629 68607443
838540761 442586850 151396539
302927536 749249446 792655305
367397745 40831807 52504291
13143780 620563066 626497587
774627775 198346430 570111250
830359655 213533841 511352223
326838628 577355577 119604522
750185723 702234631 57802669
59528122 249747963 625535199
706083008 360856984 588925560
534938433 472536233 757433981
536709449 14674606 815875677
528657018 205209286 823439324
141679765 27198190 818475052
34648567 348164533 818659818
251750388 490720182 288166517
51696879 727355480 810917412
270552134 460892612 704892216
144724766 372759417 212186518
473781648 689956405 139974779
679112584 712988085 278816515
361147663 233547970 184953747
793085951 647685407 132260820
232890128 4139656 756278702
474503471 143566735 80897894
69462261 40120348 186009367
688805593 663861053 564811808
489756822 14124424 613476713
501277559 507022792 252529716
113772299 12944679 104812313
197333573 364217525 178747231
296973959 66624898 461724402
527243439 608444677 232110143
482844731 644606948 659632867
551574549 770570810 474859374
330853272 670685534 801980298
150525729 407529621 425593910
222934073 358156256 579562100
828186744 560733599 252135794
449835702 634767957 24397696
165002679 182051413 601914144
510133077 562141509 650622240
381029451 14677875 23839685
30862397 716074022 653737442
56199548 49592138 527200096
756362009 411776742 589766577
193756214 761648403 727709440
425862017 363955479 25956439
89008006 435500440 784580932
209818287 345490951 531404707
11713004 766223682 711678418
597881179 321203553 801376686
243217559 308482943 792416110
630599064 555194565 380104421
185546756 230064685 573257972
384132886 449980888 526370211
781406039 678966933 447990981
85557739 498475068 525092599
131587260 779363438 60312821
352313780 556923606 366266909
621300759 790374318 153500886
400018252 373977701 233273489
750400958 314080150 573098674
378150597 335638962 838868765
68339167 675921254 119538852
177911269 326363218 408014869
260883954 155915340 224158907
457848521 762409093 722240126
368557817 31928260 552316232
778665661 628304217 133181992
436769197 108053681 317425988
409829451 242714085 736219350
300167833 190917111 570143417
462023046 673377216 356139335
143877737 256188438 560488538
204764537 602557913 752757755
552355004 167239058 776804373
352892928 608472246 387883740
486519844 693555193 668430720
238611950 750088226 211271788
408756218 683119145 740138048
104439674 161157161 776326773
625621435 533047711 62313373
436827341 30566751 443168540
743482081 272895416 816430144
769059000 361915506 785425013
65816578 664759373 723762794
667015248 364734491 18076013
752155419 830747485 80738761
378486107 298776091 594863994
742936583 413094246 370032893
741544037 142125243 586846081
712088381 724125604 668408087
802436890 821271700 231461911
255099650 126159219 523015597
607005688 147793312 687189620
536442115 329704345 60181605
32494638 702433298 197273823
708712804 578415050 610417563
96011666 216058673 536197799
202892520 500437010 186984417
494458742 570839945 831985237
29497627 63462382 23237566
624553814 479938183 512817034
458473765 607763089 390851748
725628902 60018048 67053047
151705674 392521103 139693231
401776123 581374006 383254174
102740262 757149066 761253381
382222372 53983242 321423522
69073249 302772017 444358613
567252302 758516577 441379726
463411217 567125449 306260302
612713970 726267224 424956035
629768916 834060744 793539488
415052548 206100963 699793130
438776484 31277231 545104334
413682330 190342832 807964535
113920863 17902227 49507560
78137506 402543580 289545128
537921272 116335700 624343498
536860487 540475026 286630320
122995539 286449140 734636196
808939260 366988507 332969657
403506989 10203876 532651695
103774786 587011913 772173970
78219001 749390812 150188346
137389644 619405088 401114799
387932511 379514145 100773576
610197287 595205899 643060310
104012614 346014838 459268277
84316272 725229431 383979386
443386236 780735850 840543106
317001667 777791446 78759004
407955400 370393475 773236028
239472540 828074316 8534765
592687772 131420187 777709277
554349223 236433002 703653768
202475403 790072594 786175512
56956691 834290605 163985695
293608712 417706734 313724847
318727908 528676756 451729747
619150913 335504539 100422703
150057821 624455664 25176171
105571450 293992760 16250730
675878941 716102135 24822845
302097253 335977640 379730850
728734326 796560928 20880739
601421586 248603086 190864633
541651984 490456562 689239341
415074299 356149501 627506263
375110966 839068389 334113636
518081591 797666311 481823214
154213397 222847363 558871401
560695127 697014099 7385813
188055177 22427848 23813520
646657385 335976174 265091427
569836335 385900412 247986307
576835170 516031344 238685080
353591131 744356896 147484995
572857063 63265955 519985323
483186939 724487633 248047368
519867027 651538156 708651298
656301900 6431411 581735524
108794449 635305144 332495583
527785735 65467748 783975551
288944281 223617370 279089596
639665934 734955730 570762154
827705822 394778262 211597309
713518458 120445433 366426050
374418171 683015732 504196958
755829355 52500736 592360297
791333895 606952039 317462826
745683616 404600156 377033267
292294361 828855839 153308729
110920211 98571923 511531116
619033780 124469054 690861772
242995923 761033315 124369917
773448767 126232020 803078073
582277485 749169613 159750669
67100805 61777428 515837222
117382967 597387081 421302921
766445616 841754634 413727658
541793032 316978398 235555804
193688958 675613074 707242534
690853868 439465301 192759632
366569092 210937966 343084245
256881245 225148613 365831543
150911188 789379380 444697181
433897417 450049370 321972383
525352052 185258857 331924928
792888617 348189461 96836974
397173964 566775281 277441017
718348625 429219656 745835558
657617762 449317956 283023994
583415326 265545963 275697207
89240942 591204349 560007850
753059940 689946341 571070789
678774686 554102696 144926221
582410004 276065134 139321636
731744020 106668923 423274645
707597245 284568687 695602553
741293821 272156433 756707245
290100760 589049450 23642316
709087189 361419046 394216821
429989333 609984867 619475547
328051761 300830741 725774566
100508804 327819067 275622430
441954026 538083562 544317141
498444916 13868734 137896229
670212546 141195422 238252759
675975268 598694130 554875020
152086523 407125514 609073739
705764716 642562818 690447105
494187436 51640892 86060810
591609516 163704771 749307325
632079756 28318840 784674095
329637896 59418335 77829714
353364334 79819071 417998790
366018888 160479835 467624336
837269529 768002866 96806485
111711160 364730421 222842933
491534303 413503705 110734548
9946671 605389306 188331523
392644478 814510716 42408249
333160022 750270995 633014579
72003064 210422871 654712939
820475745 630274909 604185917
826722066 776290373 17998566
513077877 480533547 404598607
772016662 272893534 119573977
618711357 2049707 379402803
489554767 290372104 78305409
745399091 482257667 576521464
760475005 261583560 707593843
274195316 219302793 305561172
210327327 318622694 30737641
153010877 136100896 125071735
540036672 313025393 682054291
11036828 526159004 662075247
693584682 32454356 801895063
682647027 409377728 117358422
157132957 647141048 652940730
166064760 215162058 736923781
751107486 391321824 92086564
372895085 749002473 324259362
501271231 701714262 626133265
603283230 744034586 330235492
359268015 395383814 16627896
135555995 219593363 376384274
9675772 63839618 265723848
486147612 186987295 174371054
526155594 58001461 378497821
637611075 373963987 491353246
750229689 721799062 610245831
397863044 82006448 808255791
188571327 125000986 737164227
607878594 90269402 773119636
531331992 44273242 335991199
467140800 289455964 237616292
570841856 678870208 419944043
509040840 804463244 821136429
692616084 496837300 284269435
55467785 657882745 97468193
722117901 704124841 18714881
236695145 301873261 724123826
674334470 697338727 676447118
67254332 643895988 276314053
290196537 189525026 391943593
421076023 545547462 514475368
534211672 644764354 218977273
96426100 355928461 442388098
405273328 298725346 50889585
576488424 737849001 168923662
568970661 196443333 424732478
837680826 564814983 821108413
719685090 156854144 353157745
727712072 32723074 824502092
546085640 79757974 167377168
554494984 353975867 819412103
204625706 62836566 245150327
522004928 416677649 417518407
43398195 11423069 247653727
142995621 69782567 339696927
252231039 20603874 644845210
774535224 75980137 610899106
731075348 759887712 282651651
584280881 527958223 444547796
523446732 249052160 295584668
822402613 801617500 816284416
374988733 663991285 464605194
640845852 344876426 694878920
292720004 470368524 13667737
156488155 219773842 747542514
531291531 136790494 536490763
433484351 512845921 308918008
319542213 114927942 220315337
252492865 424525528 296789459
359352731 645128774 773751986
658482 651335278 128142472
566264866 296543050 839400773
706846983 201151588 367095205
136705025 497025132 170158641
725343985 561170356 696088960
43639952 633964009 729792078
40648313 84490624 231340796
142845459 10429930 467561922
803539012 746001388 593447090
308701186 162429127 650092642
204334727 219159730 106316367
585051047 359492668 116181549
85305652 217679981 775960452
691078104 31366052 729633248
707958285 433697777 9478547
274247774 25504055 390856014
464237302 818989487 82529594
32706393 118419128 433747655
745027129 603575020 663666764
721991079 562135615 352897679
175906016 400306602 129916988
836020907 834033082 429212249
824430388 144899262 71647879
267270118 457534056 49991811
748744408 48832727 237377919
497011909 223547535 500489022
313516884 559289895 421870387
217905607 811899388 717640642
334395540 774948817 11543166
242379826 829042537 468602079
511857793 24326110 469135225
93904629 244927740 608880180
317382757 540048162 754287183
299444907 581462044 805534060
638897521 565556017 381976510
458337890 164755365 685444221
117345988 543134124 6263669
157662438 179761382 839988447
838713449 387493288 92337859
29479215 316848886 736615181
236370464 645285243 756909488
84124853 457129396 130878864
482176034 312469366 358311424
677114497 24965828 559035654
691587689 585935097 484327324
395322490 760070922 139679358
457486480 694808032 426488746
623095637 486624561 217654937
17503069 374051547 684569104
680470631 430648975 43736190
209594151 102419081 307722334
74112003 564537394 841120568
753408691 164848233 558825644
296886599 714283983 671060361
479028348 243293914 439233960
380211818 268042322 423253230
644930049 485384702 48087059
217782747 276783540 512099964
688943129 724647710 405441521
123009131 140276680 128810119
24917077 361566336 244398165
502025841 820300379 452987084
78577281 830157231 83681495
839918475 774916641 157465821
801941458 386193211 455230255
363716650 684494529 464796372
258389830 766973398 820742797
266147503 41841403 285132489
659890039 833582004 140936693
680120593 664230266 791385052
520093482 68919179 237086521
624049790 712771648 283466628
611095214 172732742 258467713
625775285 745484234 532264838
255752577 166635788 476882805
628159520 77773449 268216748
410645629 624073372 716964508
156056707 514509053 125549677
622232640 180354924 745637890
358995569 390578587 669822505
586008924 642186575 41506508
441050342 39471109 378585254
370293580 243097049 543506185
20245334 250334069 78125748
174830041 290727473 606216671
803758154 687732726 369006221
673600724 672790888 416200611
507571608 811197005 323415733
259925280 736086105 504218893
277929195 809808661 120971567
265191016 415362351 85672699
620809122 351814756 553059206
826607784 775222852 651824770
159800281 194449805 764192919
265421143 476486936 198194114
491131394 675595519 636870325
17755222 138854535 18669058
730496690 603688796 647839769
110100543 67695101 372730416
372050239 813170523 95167882
181574945 694759321 544722856
797986651 231229484 716537348
595249652 716636305 203237933
787366863 166297130 4188831
532963049 633538070 125974894
805239302 477337499 67197287
748752571 434608558 517123561
202084514 293606903 454298138
796639687 480193094 573029325
616380871 150118471 447638683
13119179 401283324 105388192
399053245 271722298 446713083
783986963 792835724 499570874
409348246 791511551 832544271
405392762 624410979 839782581
393617297 746281419 247304890
437015590 425270485 338540212
739109246 536227130 50929226
543433086 242174716 398062629
730600312 344598575 602214679
753616060 333599196 329890083
244781391 823459918 266637539
464524851 85596191 188187751
185047268 529244602 451784907
694834315 327726516 652629129
117628812 695543498 446376827
493714644 53872574 520359410
794702155 812262365 842413368
345952092 123962025 614962716
359480125 401959601 385757016
467380367 47299245 469474104
703071652 629979674 669034391
767095230 90654558 518021453
104540551 376340553 812147379
283880261 24870543 773484100
88338771 227439410 832438224
60264304 223004564 185896832
794644359 108537343 471924431
24376400 711965731 48343676
688612989 624407167 480062216
68251579 13751126 213588640
337927462 243128253 623014042
212979785 320290311 469699590
249158459 296358561 577321635
462472280 789028373 253293496
208234909 277242084 476439001
333751715 771295905 476752604
109022587 555205890 765880856
485482054 361043460 214814285
313502974 264722905 39601889
787020545 352546921 669280759
470499978 831721077 39769990
640859048 626303237 137078767
215851807 471513808 587900371
720796954 658873974 489154360
378008227 803985695 394111843
670574117 541895362 754836549
564487792 329751203 307629762
343035363 390210099 296361824
69108691 185969509 495868213
286816371 273322202 600827213
619327058 357608698 731989451
419700832 657245506 154770057
206938055 535006847 345484922
329426535 378893261 572718512
342325961 10904518 397066848
9380776 697965692 27810147
486049536 493217947 729678017
297644875 695177527 489243970
83516184 258915163 349420213
292994743 710425183 584697795
321097115 701655267 637343757
571862287 141997153 310657357
640247408 506288609 61185130
563604625 463735303 224119370
478652712 528250081 704356924
570332158 199051525 1763538
483093449 15288691 136650629
644709851 94576302 239622216
89303904 344815514 673736039
702590948 742643257 628654630
210297110 286460899 204161447
222590787 144660735 268593245
657212818 815532643 715400904
353782194 743745302 596587022
374821841 765364683 552142001
550507889 176773069 175897160
724967611 281466456 460797714
511513872 283913451 773824904
713762245 571314217 189594198
236176027 606839516 320876078
278278238 122844435 399484616
410860118 96556394 564385797
138029618 137804756 311075069
228490610 829627575 736340799
33688534 620586464 518635541
467385919 538962963 582844570
25072229 504433863 140322657
375550863 792089177 813899329
84271214 11613527 136241427
284125494 667514137 49610292
647306002 150268461 778707824
199221402 437584228 709998167
645628456 206662179 123539346
235825749 816185298 622268084
640899113 793934185 671538400
14298619 105473936 677871668
797442301 348534044 730831346
818029734 699716773 380537782
281099025 348174651 233051164
254373071 793081507 752931684
515846264 773572165 725416820
651815589 291176898 343797597
329143225 339408718 359873591
396001555 170620771 485761054
421038575 86374877 288644042
818879646 414764665 45122463
446976436 231696267 142832471
489603143 795254157 232633368
350955317 184025397 617725436
342331798 471995098 339746085
229905640 338329701 366723647
403661467 255841936 502890583
720398091 248759441 352322271
337520457 582335329 394399862
662212691 203786085 675691136
330260492 837652223 567914075
63897899 370717677 545862853
220462370 334866925 455772491
96688605 583383894 653863928
176636364 775346700 680597264
320487697 841466408 784138320
823794586 570041596 164134305
263452289 521142083 201320921
693528770 541345065 423639774
191024881 427244208 31853141
420709847 59352093 579869813
485359290 564658783 495631096
535052662 801818120 620102612
689842077 14094094 666584083
551610773 11173180 114867085
838840939 168882243 598919126
155776244 697363382 118109076
765223604 105083027 246376110
813490050 554526822 700585345
21088889 641636109 60189448
647695026 541567964 549849141
749392096 131389127 481385837
420150494 537021370 536061464
586831224 373054217 402628435
555986143 728143543 579366779
331668109 811006207 107467184
669485801 714290712 739033711
257944081 669153481 16244064
150564945 79217560 371873307
12187902 403160763 615377786
227945689 242594166 726872993
195831890 712542128 201833882
369499982 647614188 719043489
488250061 139128805 271324327
533626290 737964932 753087276
271669648 163718953 415498682
149070103 555402854 203152827
70096101 301951923 115736521
289325301 510761460 554592337
409455409 309596071 584219856
842688974 643308587 364790453
474815094 207036018 758252433
365706832 666184469 693758436
460323806 620318437 786743125
168660798 473783623 525265210
227102874 228160866 642209413
675639984 623266828 108593817
794262121 666003957 301296985
369406862 479898624 190268935
758267889 69613935 78521684
137361978 454256091 639995551
726053347 160484781 72065684
427544640 154355468 430908013
136454050 455173029 80652839
292117374 136153069 2264837
80160961 684815981 359347540
751925756 484334168 663442654
555982631 757288697 683455526
156412833 591171829 804610423
128715931 690124254 260053804
639180902 55582196 751190955
171110559 513642657 108839294
113416428 108976278 410298702
404691302 112541554 228114723
63783460 810780238 267310671
433433785 713000391 839250903
162508974 247879264 674499350
439573098 419104852 253856785
819105617 18659410 377405251
192617492 836838053 165584126
455928976 564732236 794926091
258705286 692016845 579636105
487751561 496963686 69763382
540189423 586930331 298052060
521448927 770557380 256860805
511378722 66922961 607107683
597139390 649175426 576058408
341501005 534414714 255075583
453387298 122594841 146375733
778159685 755371173 617771509
616135604 622793172 174980389
748592111 218499418 86576436
94393446 84906617 262938331
673574385 17860590 768437826
156827689 704195652 402213447
426109315 703789620 454501605
319890667 39003425 599436518
511012884 827783943 832819975
747572104 250549082 457440473
479950386 219523548 317045696
548280806 735905894 210401503
706084313 749934569 820039411
459746363 814707845 481682739
269998932 759544094 455336587
43517516 467146048 614408764
12328874 532749136 58111319
824935721 401115829 151199139
169125618 425626804 799879006
516575214 384763147 542429820
223371305 327632194 228393202
435112330 164891405 33562928
814251642 674863097 799086542
337346743 300030450 765630527
549615887 214646897 498823399
7941619 641589575 185927689
787232277 137638545 599692063
35365445 720977960 102522745
509440387 216017051 67377815
47289270 700647711 687474103
194021049 9111363 649152242
67324386 50783828 366959824
44819153 8709360 90595667
237925612 413513136 784576082
565138394 445942927 454691814
448590370 33107705 556704741
843768671 771000294 720450041
840586520 365810742 544750525
332880211 580268747 331511489
437106344 646849839 294905609
654050212 615890481 321198791
466427417 566278334 519805276
412122897 833939315 699129001
59457102 518516971 762480928
764575027 528354313 467790785
394420340 344834149 103882300
543414510 150985231 659960160
28815808 175492435 164968372
615272321 625815030 274103384
392983254 440184176 340653604
810424850 282021476 481333911
456629301 86668885 84924879
442854648 602491240 126825539
247489349 448236609 362603481
673031159 505737689 257835463
669465002 464567179 499474683
96181586 619197617 198868114
188169914 339082728 763960000
575582797 742058686 5571465
274690429 214438859 413993411
81303317 409767608 605535600
763207208 598534597 467746903
662175970 155077606 637220459
582527932 780428935 681250846
259866028 104181302 53138240
229679114 463741030 113651072
748998546 28370554 314003016
161754787 386417573 213291275
124628915 481015828 530718240
179132624 229908634 47357869
349328344 733647603 442003202
401806819 476938132 625033226
773024332 101342567 523980217
277845022 186517713 639808713
440852640 691227407 379089986
168022947 87998309 546253889
776477010 340024774 155201792
158801806 715501726 513018514
382798390 349015059 490633909
664684635 395049039 226330375
317941697 297283564 491832629
227292358 570058734 462723988
81811366 227777714 495664728
635446782 430329 88002928
378046235 498178438 773067973
452352318 432774739 178220960
169183202 773888722 524534575
219679045 227138625 248049514
351225339 377491327 659722581
444248826 430093747 635825173
567243862 424784115 215049153
113925465 536281624 140946407
488050091 476598653 26277996
601886881 113051178 741903335
109544075 138902045 678448454
131849456 198573506 280981311
697156344 550634656 359255843
603516701 115754148 157260328
488356311 174594833 321389510
375031011 677880785 523241786
509009441 156520300 452621414
111082371 289961257 17336545
799321191 166777389 477433337
787601376 581111751 88825551
547765846 490375504 728971485
412563295 363538773 587758938
441655571 232936265 393928594
801941363 247697875 242899728
280504026 584710330 677840331
740529531 814238523 241810364
160885315 584546181 303981879
277277133 649864734 444383459
251333028 497179107 646637607
464852187 383487162 280791353
242923019 287733474 807525278
837882608 653342096 362596253
165637564 52145712 809168507
287509932 300464600 104959941
98370998 393158288 807134894
796121198 404896038 492277766
52756210 100087578 145088565
38115329 75743933 287538988
489005466 502564011 787425742
659112729 39191215 702746586
355053248 756950750 703392493
294824053 834768064 390863148
740170950 478274389 308635281
737017309 681813023 455786883
792675226 59881560 741916689
496313126 666739891 587727248
222349128 369939700 158673579
689133618 267538580 175779539
752122292 235483304 750306890
324329840 389393114 798404698
74628319 826733596 87045550
115286111 654598091 719138719
584909517 423500406 549377876
146042527 411413914 262051595
595108295 412046966 268950564
217650624 502821691 529804835
51309318 312519590 30877734
613823306 662589163 348221207
140246669 333008424 96232301
811496766 85619774 720343628
655187133 625817427 229807941
808634811 733696332 151800839
637793537 813120011 687207737
694534721 753089260 587662000
440289236 838625080 3208953
626435186 495537351 740657261
341176631 768082863 775461260
323457807 187972568 105214517
155815036 72346471 418967382
260885918 329213256 68918094
712631360 701721428 403424618
633698287 131922043 742798104
503042857 580243997 372645819
437111867 286744938 552960977
107609669 502351333 477886303
46559683 842055520 311578338
816448403 461206285 218505734
777699466 194927086 394482647
790330936 214379367 476322387
653325907 808897815 392102944
9091491 841278756 718603518
167199356 554931930 513449419
46372942 648251758 539412671
331940005 686470693 304114066
42401793 649929044 98766883
699761146 746544407 587968821
240939691 836907561 329377752
358974341 185395265 369714318
795561788 183610677 117491397
332834323 591696501 611362791
241245485 82669433 202471606
180844094 111913963 842273794
438927321 91257643 676131076
675944532 751644493 167457968
347472897 141012732 311098078
644397392 824066524 490398118
567235772 439183687 82180780
20728880 106398566 200059593
480416489 173288115 674765512
714061803 222898744 620503896
747525699 463333100 410594068
651649711 37655933 276141011
612109806 476621503 278866273
101487832 585736758 644198055
233482671 44600182 339084944
224617492 737808939 211589826
320757573 15595960 718041593
476481454 450766714 631232501
757111261 697919312 202479902
25047603 773253110 339619096
464392799 244204524 161570274
308636152 694924742 547435709
579743448 420987438 530345489
525987680 285844828 739347957
586491364 712428188 287343872
735469163 693519380 691556266
805152043 155635169 451315389
263934183 340587298 655944252
158532234 179942507 839598388
12517021 630880414 465297336
180094355 131869291 449225048
53310576 219705607 601642181
305471011 651596057 206269775
592938891 718422914 672695266
289272983 798358789 373398987
446924543 122395591 564380494
320749688 628169497 324901142
41025848 213774017 160954769
835198600 441277588 414431510
699732714 843459394 580785567
88791831 130583966 500137063
258193432 409234173 786789994
668394980 488660850 830768447
65561601 654563275 831302590
283957432 278150976 427064333
616161867 655519497 340814821
841694609 137109613 807018123
687280443 662141955 605482223
839379284 559075871 326724688
202494334 629427503 690953986
290675577 95553271 267237412
477916358 625963814 275409130
788460752 621154412 261427482
821613619 761127893 77591371
113183385 390791344 503199875
755870062 783395802 250568614
359938409 196103575 191969404
801619962 794789883 669969935
540424799 497295647 67881638
295856804 372641333 476169019
696532245 638866650 732712790
235855821 723971480 771211949
781014432 290893268 468028963
397285902 375964142 722597705
818953365 87962384 248696129
585713424 502876854 825407648
684140177 765891791 256803741
382073018 685743881 582070419
709073953 567538949 419980865
784208137 164914691 699634313
434178943 656529225 832640835
772020705 388875437 748324903
811051320 312279848 830994888
311234311 449772795 26311647
644412697 783050365 51632569
181574424 467602195 444515949
149295616 283706208 249059248
161875829 606328047 558376729
483427969 618929503 535890105
293213738 708745611 332965107
772615015 219017477 642501217
53927713 620331462 36905609
171967959 345266351 57151282
534367582 474531560 350271460
285188283 36656097 814836369
540686113 298263273 571233350
338395208 606722443 262971296
625904935 466171143 326926296
101387503 722909299 73122428
299459730 583072271 163778485
270941649 430271225 114540600
466675838 681188998 328305096
132530818 55516637 10532195
611798838 445187212 456730309
235662966 521986835 490558142
278459812 454188523 149361352
81762365 734462644 342237137
711961627 651754401 591249692
253159356 217947690 636151327
73604358 733155783 233580654
102741296 597676410 717680618
637274249 492623680 752926029
817863115 150137461 107568270
274699903 343776894 749423925
575728890 631611358 413143460
401422865 535929990 55377378
288264437 651813478 53265786
108834631 132693832 574862822
315711416 412658197 24578999
535630582 124727695 635723335
531447438 812189271 840915780
504842498 721729006 578201545
344744046 797323813 184051212
746103879 250007951 761218094
117231362 1743220 157703191
421390890 132119810 44438424
138375922 422931920 395308572
109886432 150307029 659194053
365256075 51604883 51039129
841837129 811920258 282539504
93439491 219633075 339241683
601912955 468786864 21557868
616952445 144691375 561876588
60658761 734892702 84578212
97571949 738987996 611246961
713959854 534724228 670650915
737495696 60098666 34309326
421385610 364279157 441806683
485810240 32103193 231608376
215154739 355162530 547435814
724018624 152724807 212252546
630426306 654471569 180135186
836434491 796108183 407102486
48605289 785101150 183568213
185805597 603810439 674876172
40747167 674409796 262768119
559321296 476081655 587124982
186478126 336642702 176796622
87577060 703125852 670437713
411243778 183266524 496342571
833832859 202322714 231699823
581037697 298419243 245068299
386413220 821663076 825968186
159370520 585261312 311391448
656885420 121193848 676082460
818709810 577359420 101807097
393181751 114472051 198368790
266104256 640050498 50373256
288478308 28894319 298232629
521281785 559318792 68960617
623675796 574844322 755942190
16059852 224205161 839119452
330442814 276230323 480354622
130493537 375736111 508131430
327618411 497253193 71509990
759479982 199518913 778611781
450860816 656498060 251337164
46487257 726598625 742145191
306209575 579023868 414238723
243897957 430508078 63475857
782387299 648564757 70080820
802257623 349942324 59305138
696508062 843151801 379988797
776336472 746097800 98889647
70615855 290775946 73502560
774041665 582125773 504542551
110821947 106981549 409566534
201319845 371258303 165929437
130853327 664693018 130397500
783116296 779019739 615028580
273292681 78838368 322158127
400519671 86923625 430453858
843671508 361605188 170522564
96509413 372064584 17942998
307903210 433559269 90835970
43877633 390235477 412260498
490318301 689553096 390450434
424977260 131831417 647430628
377921959 198233703 618532355
426580759 752694405 85940753
136158618 609303559 104823318
228684612 653522808 380988741
499168300 575451676 251399080
207672463 604957516 462383147
646575229 459773801 840662049
761370569 400134101 266275381
381966930 821803843 288445566
135915954 539890358 210790752
407077397 802954146 479452864
100725232 766185574 737061073
234445725 29590790 91588280
382819218 531404163 211093827
279418244 493022731 809645327
714820352 489018196 245906022
835329777 723903534 86535439
725697502 728406893 123038507
20096953 739207206 253437141
762163911 419226370 600808859
321440796 695648591 518561695
398176689 392727571 619791529
150628400 407525047 551084919
381620060 375254046 293922531
277950410 423384051 159491187
193880239 462613678 14048098
251366017 338412823 657888992
823697826 40016480 446953536
577071802 797901515 384744983
295867072 505392192 810865489
141666209 824347455 801070267
251919781 641084097 491887054
636899232 92448496 736717814
146319651 557897583 652902852
423090805 82998271 294368170
428196454 418372827 243978663
84911432 20727866 34067594
550291988 583459106 214505145
180496629 22646484 482352087
689325431 410629068 270123202
99779250 820945071 804682436
518216118 832223225 295214207
741142263 347239691 266708250
117996338 408451896 743116466
390745657 624340653 173349067
259494227 693449623 591556522
172846755 825117711 240093147
436376383 678171232 436529155
277159198 713431745 509709620
638617019 180180114 446831573
652130305 568177630 106209016
827568610 51675149 702362520
503222765 579913253 107132474
246863418 370785543 704022633
69597639 765291346 395025664
231801509 205917321 321880521
271578716 72052098 66942129
335878240 166420775 552882206
164298701 230969552 204324385
551849527 347563833 161599484
283999755 553613268 655493327
544816627 591849441 135856070
17795083 365428484 481693450
93091261 132640110 558113615
463376959 2351497 45103792
411588070 248888773 739624929
520084861 786695065 409170925
28558657 13853109 446275642
73473246 707800136 348902517
114770007 295981231 720425511
402723479 613285464 810241190
312579819 493219770 668624069
562180749 683667402 718806301
543803119 60645794 361418723
92266099 100745405 705141582
94574643 102684167 11185451
229053886 348442885 148846570
477481111 564352056 410293622
310300244 506704953 544629189
55677148 392096126 65656905
382662222 780443719 781170195
88914647 738005993 191357939
408101075 816460579 830803867
691007318 101147908 561335988
746019020 317831325 111329905
277351380 62038831 323521472
704042471 390704969 557659573
121560672 499936207 511021573
205866430 161506 691206178
5482957 419152100 719092269
404166450 710197067 701575307
179793933 729958277 287421161
201489660 651620810 429025939
622073820 153870303 245000088
543822425 346306037 66846013
798897483 591700115 826921987
189172488 802876533 175849214
751822209 356386231 650617653
347221798 507585738 410630457
69290655 681387018 773056879
617144168 281350421 569820187
304204955 781312716 508829162
666264307 159075611 359886481
628886191 452458177 480431484
558560652 596604955 816930926
369507093 124898525 17910833
700467766 505520389 792598847
405912973 426209798 497513767
540754983 798597733 14397775
355183474 264645001 245761594
133575701 832396915 540912040
774387071 815327712 101336420
828565308 386915168 302578202
682702854 324321306 263053451
481994371 69626196 500615513
363438962 79292778 320490546
740536615 173940645 677461930
542683842 817889063 505248544
680010931 177867714 359583445
613688911 762695546 828037088
572796086 784071610 145445474
317732435 428445731 765088049
328526419 770037020 315362924
468953735 706471179 204791676
723397753 131097093 692912496
110882861 244440761 423322816
513256417 564237989 545316949
165189497 365088884 297068083
652173818 346158290 598822556
506614141 285376942 340847217
359140220 509726558 375331924
286765193 311619209 602431816
686778810 364661819 343126911
159026536 193294773 436960606
403589623 785003006 695592401
532505796 264246667 369646725
309814642 141318433 808153707
578453606 488051632 77478758
29646401 704570669 494601652
839184259 231289220 669539719
827521603 578609691 292910421
128752471 510266518 680777885
399566417 819059838 125490310
660492657 349130285 381372888
387440003 57080524 372621646
417607218 841933540 731062592
403436276 744283213 825480298
544663665 4368465 163385041
794599095 97207544 140426502
501660863 796234997 110211393
39553659 93486066 631991885
650101243 479815427 300110254
424058905 484411980 262709287
305438779 432766356 201002041
97023690 242415021 413176088
205038439 519677493 476205225
428240973 428643701 321198900
716163170 80247122 22221937
737981689 799719033 52461399
597324396 696438841 540125579
807153218 678050887 697068590
204455159 343811957 782388992
74438050 733539168 154623115
399176510 199652042 685134119
102336446 270883875 825656019
334194895 824299142 613635073
348426323 79107485 370775720
445653618 775789792 815723243
90483986 326229414 140678290
821390500 267758136 479464462
156853171 578837222 718940406
67481921 290233375 257289704
417495211 195083756 538356460
37506670 502355223 203901689
704412539 813326932 24444539
636183133 406335327 581647385
136044345 436721362 170755923
358957196 200065652 73016516
608174890 698562857 465394425
184030885 719112609 588005422
39523346 208498901 679065150
475778040 466593095 33719472
242935650 792623704 777182180
196055229 483067655 143539709
834544505 622402315 198964722
678382406 299760852 715229671
123722965 444067994 308555400
207987258 248936669 469956612
783861670 366599357 837937269
49305923 659625141 2775346
492621829 134335801 758131476
70124507 834586542 457074826
161507272 488420438 666719128
800511382 815356204 17873160
461664034 835100396 1850398
707370312 517142275 833567229
63271693 313734111 271232848
164622075 278838309 380417422
558051190 108311887 376382686
543055355 640081910 543534022
49240258 554031767 841030226
344527280 812066279 533811927
498661604 499390296 729116959
686130561 595700556 812247534
728846561 722077406 479262707
603329146 573894401 438171527
354150421 232641686 192883199
595072279 324148697 429273348
628134606 811783589 395140888
682924976 445457830 681972718
69682882 144195759 837934015
764621046 136271211 616450795
474382186 108725947 123375265
16202650 167025451 20977283
644252883 677339218 537444955
696295357 454915281 249408080
52614026 3440686 705754765
798888985 149359216 735896307
507074950 196950002 680645365
303396044 275360181 633661901
723181467 805555409 26789922
175037292 99008771 603765619
302612816 837142486 58024129
616174641 18301305 2592298
633226642 683454515 53909843
199230700 576667018 623244317
60480192 643235740 171493431
41218186 404243802 36965827
614133959 669346880 597982511
209863975 158819244 12524766
196596879 595218822 455654760
166405543 797462341 31216081
357736570 649347627 546200340
416038677 127501425 430709793
116149936 530982235 120054691
500926500 683245153 431983676
680824107 13299963 200961312
560061053 350081330 647044996
124074485 496851869 13588137
452534245 307364970 325912743
189632437 336274614 486828567
474825667 494572899 347414698
217236530 15551004 268397481
584455231 1824786 683702549
100867982 130583443 552583273
200853738 204033013 763019109
47255979 379715411 414157129
398235019 835376457 210548945
170853549 202947562 242200917
107116815 96969612 647725400
145193215 529584804 262649877
371545650 566252545 420925063
838419962 564311046 261070861
379894014 382508821 769364575
112226068 425818704 437052021
180584462 643908767 147648560
662947932 57445092 660914033
332873294 510718911 838782111
351744299 310952379 293560006
533595004 647348256 78676000
70377853 739932034 609985579
271209462 410932128 831217264
303919548 556475914 531251494
823448095 825423062 661628171
547506646 26599552 15401791
799152685 180075653 666143967
811656109 659717641 489662326
26556209 158214753 792698481
649201242 519071969 7433467
79112130 46686648 690279047
230179420 27935885 158052289
368317769 788277641 583890614
412196677 24281106 42265309
357352784 108292019 739015551
666683388 820671061 39211343
234888883 773732888 824055922
682305963 828872857 306612471
434864387 556550369 727534510
750257383 229934635 787412116
800189912 437118113 278614530
379133509 396382840 27247094
1055030 179941775 695171747
157997541 725698851 158487523
834229586 596202759 343068435
153513843 161688005 357156042
831338669 753184670 737641410
456894453 411090663 740599986
594576687 820775148 528111223
409098660 157420752 675910396
349920989 628093354 143410045
233620873 126741754 6878997
610378765 541040498 745868275
837627664 216112742 518538405
650334979 592625494 474806057
687930150 610637312 167746563
506097145 472690505 603152150
105171118 181457767 65387028
442945416 773001171 249148319
349265515 592363113 154406894
338826110 445997257 401143873
259840706 208539960 533567070
20351111 47163610 511737056
666082294 192271855 508561539
818903532 188918282 267844057
140703977 250997595 725836412
370036311 776938526 451562605
388944551 638028917 613111603
247063135 292462403 673044426
586223899 601718407 43964041
375905420 462791022 838797237
159981311 104308336 470220796
399825483 176468445 665785028
787043656 43996569 457430997
818691043 267755006 686415460
841845566 125425259 202569846
543603247 511990231 159575179
223272562 401795172 138655984
252625248 630407836 198742490
413787992 623314356 403924271
225164165 35173471 442577599
675835738 16087301 507186355
652238098 175846715 257216492
547918618 79121188 282689800
511203114 256100434 181378644
3150856 718082199 291069167
196946058 617413311 545573738
675934959 664259615 666480413
373114002 569324717 506396232
431566561 51048135 288810031
400813682 430386943 165785808
768667554 428872406 229250770
544324326 770799311 715520408
149995980 545586730 84597980
260311443 492137217 636349297
139839052 653122981 625025943
558779895 831320995 340842696
25720918 181002991 172341013
414660697 809242812 787811559
238892318 620319752 548075856
275404494 510344742 685322505
579622407 672609281 449185061
680829655 3525202 237630531
469056854 239544446 209379124
19507678 648561452 544332293
25170049 112695605 753086639
564518676 569377591 623470937
682744970 581074474 690147608
690254197 156213184 515982755
615223325 208624811 554305989
252777609 18328516 262217371
241769183 429168369 367708320
119304799 447617707 678579088
373554157 652269094 764773668
534063751 180757846 39569611
595627922 473645287 85484227
538457006 52478426 194584058
557370773 810291537 756566444
778295870 205819535 398846911
539797062 308091995 517278336
566313119 98177404 355134463
471805602 363218204 460043721
158433856 212290606 35129741
608867266 142086436 195262639
679430481 66490228 223159962
658056351 402956122 782522818
341755145 411343401 182236607
306968036 837995244 211466150
575444038 259735386 103203905
167271375 73586054 657776274
290045519 201145951 212742271
88148078 219635067 792324192
252938547 3470811 834876584
834459187 715130290 116588275
411808143 210253923 427044153
239819353 519213206 305896082
613498432 212021727 69332507
387150609 409005764 129570975
389895905 215509550 115449494
611710567 788132337 655011669
141670155 587648556 43703907
706765162 815443581 552421280
254402875 89154877 733171403
566035852 316188059 362096292
239056930 519732115 133548649
818814409 474164914 300079308
590196814 300531190 623442923
104634898 76724088 410532467
376377627 549052679 32431184
367259582 73695118 389689796
509859597 298511505 489393946
417563750 407397778 608739259
78180111 611798821 310437917
681428064 412626995 311082574
707932421 704179927 76688576
36792452 481165338 354944420
782424571 400443611 656892794
448697210 30860493 368741963
838417959 824265781 826052929
457795254 707919742 387218207
796514048 584842860 278547928
219712070 134354726 161255557
82824486 372812991 99444833
319090363 371953829 314791390
146515173 251995792 206363181
379590158 179405599 55073114
244696140 141804232 286222731
476271038 291982747 454348398
41253019 470140397 41324659
504223631 668118755 417405260
21936379 219376548 299077346
728929626 684364501 812253885
145729656 194023846 384707932
86165072 435456737 527401053
58197107 69690089 765146209
274182184 817994855 657549937
81454394 533769408 192730621
564634273 708096765 498494707
672778346 211357662 839302479
471358194 741918087 139337646
734194301 763412944 531787330
821942272 461811717 518575395
400875189 674129444 535466025
290741173 136118818 803234200
672333147 95750839 206530699
212767867 843337363 208153335
437346820 362409390 717311114
486120378 110240154 398174766
64528376 312654856 817794609
712024631 155779452 548925974
220600049 664491697 754333313
604767387 616932900 719888948
80869271 561069601 841501520
578238729 587926683 507762925
771271878 737852820 276431780
543553993 167088655 453556190
428051972 562602849 246108174
354789551 249425119 399134209
295913725 21352222 432639840
761219695 488229577 187325282
439097702 820600099 465934477
776253296 12214235 308928373
575327317 729249813 434263530
515398432 568679828 19477546
121686227 422044179 506718848
840509008 604414623 93870748
631705256 783305675 500962576
769619240 473045902 86837520
825365153 33132232 626822627
177780828 270037285 444692125
732572699 35794232 139906125
803641271 510774068 541618907
710172945 139539585 464813685
490175512 483730453 770698519
713726385 764851700 231911318
800660929 681140678 525650453
654786364 326574917 117068515
689831475 474641005 223654758
471062955 474709891 757400789
559693926 513978843 614078831
36721734 132456733 103325182
533061116 534543899 552650086
239245985 1386678 25097059
456153444 791608693 200711527
13662399 645045809 31800279
566703106 687914566 689688829
53824002 352532381 248786262
154700612 595200096 196367634
557083121 626817816 287826753
479581972 155877162 669473221
237141573 460546464 54207399
789656251 409994667 467630093
219846687 39176735 181422245
242876745 338784447 662617405
429164212 402424975 695697155
658720898 114352915 638513254
86159570 786009298 809952668
270857116 37713400 38328278
647869537 572183577 806803270
272044387 352385540 119517644
698007072 427748747 344698100
35747304 710597889 208645616
664457538 512968121 601221077
533932501 252174824 49461673
83814435 181361685 107960865
92173002 80103473 89667255
162645380 813521760 691528702
515046755 517487746 752632199
240406946 499698917 766531170
170168470 386201228 140295090
530093291 466838094 754135072
151794384 834967648 613891328
685802704 336150953 127203302
314189896 96949219 291854638
780616125 332705236 265923102
595829290 590673213 604456285
442972615 589444992 678811624
836287985 791958659 325831610
551710239 55630103 45090026
435152956 124416601 84328357
817529494 83478233 149670113
257567544 229878910 401322404
689046645 120461481 217398611
651813373 29073204 120380725
117015419 185546807 667470509
330015409 530990690 796829547
399378963 304059628 445274406
413223117 368272316 598544753
366177334 772135319 808293053
493146139 364859203 746950349
687132439 143604585 1576543
247439240 473049594 387451851
461628702 9232887 328636323
127386123 182816472 589304700
366806648 104955272 20646529
317868627 108881873 93949342
710706219 437387307 657802171
463044761 10008650 38200344
180355498 620790336 277390194
224928682 276816786 531161364
598586389 480717242 695404138
388040859 258739123 298985668
8185686 48582485 247424281
434506561 523924136 598231715
110407045 644746190 436162038
286070223 319601678 25402104
74413279 820778492 551356687
592998961 157730962 104233270
100564154 426579945 811256377
91093996 733875960 395770885
656373238 215410438 61844615
352023243 577919802 428619831
253413716 747975476 711016107
642533359 396910313 788876635
820570881 743963449 16021141
310380500 750620224 277501882
528721892 280359403 376062585
747891027 801467832 57840480
541542265 490918700 82044940
600661604 155159359 167483974
791618806 248293934 737150686
111389581 394589947 264630013
407953017 147840594 603834167
658723800 261763981 228575023
40279717 728690239 337157186
689271496 475033165 158141298
801787810 55690465 524297603
731631470 804833131 358693155
585507277 632938603 517833008
712742691 453216516 602702003
318985602 255006489 327416445
547017738 812692948 122115929
725114956 586117182 372051165
760482288 768516640 114502777
682416087 796251365 344947588
813802734 793171103 397647004
249046204 441037756 101048424
325414182 453931897 468444898
770101320 763350675 683419116
410030464 334183122 668350218
706403620 710074985 792924887
505333563 224360563 86100371
438427049 392909751 218148290
820120677 129722192 754516868
694588944 744531861 734121783
249971747 717456716 4556947
210000942 387269787 613179025
711291492 646201134 776397651
703918314 546821102 255738971
44273397 349069117 350474695
816557459 160616134 198386375
488926279 777929968 734768117
182760931 18779665 232621065
482259338 89489665 209310619
524655852 464522669 663076738
504489014 437219329 193078579
624388513 130718464 439760014
300768458 473555368 829013080
687066891 209974398 619864887
463689271 649281944 263278956
710505389 257157606 72813678
11175955 190523481 464795793
455457988 413656849 21266988
787714082 560487538 61115593
613376297 421368421 411245109
266549115 23501292 471142161
295210879 58189950 641166953
732605844 431987452 624504258
484604496 541234846 73611651
222484210 718246421 5543454
194006974 773726601 652466517
669346014 335994482 168062173
378237745 775589925 740399168
362030542 139822244 555571448
794932177 559669732 790527951
244722781 171050125 658157952
419976429 819528451 536376926
302580407 280827469 81215922
205774217 180983012 656312534
474951988 345809639 468061297
228230716 288842381 258598927
842202638 28321438 467107594
39294667 368109400 835880803
414092430 617896785 473881393
665471003 669184159 487067311
568586878 629790732 729966724
497658618 536532935 54412599
91460624 59730131 355822114
193381568 218918648 54372918
620077497 5545379 385444385
408510283 286454005 8296065
342718238 271277885 737166554
50216950 482031691 112347317
273974710 552183843 531274674
451744802 573110796 674214157
10350220 59307936 222677372
820003138 187379359 333822222
493514066 666502880 451879862
388584208 818338142 211423340
788931815 426855607 440605156
765199163 382922828 110969024
432270810 14735243 826111974
251182372 649362661 141099294
285944577 643329139 454794336
185213267 681364777 354861721
599519087 249067270 409475952
748057103 701902405 810485565
244704331 655719205 377842346
231104418 549945268 243919173
410265040 785485347 267665588
697241135 175167004 270737745
583253605 707940670 354513861
548140472 240972130 551523418
100576680 136352479 35542451
375380888 299149653 72040340
199025107 62527833 45898315
759679873 19733523 712015679
344504144 482759609 354736968
516718985 674361420 805694746
454483819 277447240 371465232
134169949 740091844 371654748
546299893 616883545 121604036
311902495 179543793 524546869
120072779 435203186 18653304
372212870 16437733 444252866
786850462 59703949 273263362
66332329 61497309 335864466
525162516 744557681 489830719
110568061 83483470 229434027
766101562 672197535 356178808
816167520 368575880 379715689
242769738 470858523 445856557
327892482 418262520 208890798
572484924 671920762 337871340
706421122 464487031 788834428
772114220 525943599 560285168
606761632 568138291 464460292
64320650 404705930 526538943
361039185 117263747 50040457
404326641 469624271 304875743
6363557 395456753 725700804
366425457 21158889 814124469
755655289 117094421 38407932
410247650 490396067 12478816
473347731 446566699 628097734
10992957 383071969 496812963
368460428 292069551 812050649
439731105 619191771 458890690
363364492 700205679 448089479
503346792 401806584 692838930
645614673 662391383 478943132
612486114 594072013 649687840
521136003 705535078 200935600
379141563 388777429 61367451
191779286 142573384 646338930
580222857 804411848 554014720
328993149 110227938 682823135
140484790 459002337 233035310
204207959 21129604 380247779
310006366 42126369 220375346
109321469 66639046 503980615
364977305 500207393 479339885
335863812 35216847 460418657
689178885 139448670 436943419
403024699 799266437 775824603
672801629 234862061 449579358
602832634 390529603 765777607
827007073 57007570 155057048
542452973 110322824 379456833
434514771 46695812 194167324
546419379 662853314 348804575
80935171 752821572 337058098
233501476 408148260 556706303
536512057 52202186 308325863
459428904 84325890 554986273
339108997 328834840 292872861
25295221 494903530 704162104
305363755 454895393 227813171
491553705 781630760 71669270
607815535 398784599 93900258
10443709 700361271 442335597
785199590 588906493 18451116
70967551 47683320 475535536
16874252 503412546 818124683
814363181 789669855 213427059
100985672 674855962 354777053
462063949 60957412 11697972
842268279 55644137 108184148
656858963 54227327 449140484
695112989 798516955 238906261
828663351 527097390 268302303
841982068 681207041 167575773
371917952 167680946 398681052
721179389 164767733 373734172
620792927 282220000 320076401
388641015 375648282 838936882
306145326 171700410 377220583
795334836 383719317 371660638
729590896 841372611 274102704
184275128 510072371 627721438
766097489 744303556 800428999
582388410 533835542 80739358
330566580 74172919 191880844
477308103 747247368 194595694
458373687 114829531 811932735
109040228 753591241 177645077
321185242 543894704 302817466
632618141 66180609 591298970
596446346 563548288 718088910
37243758 153476378 407416135
374754268 666208093 287697540
736176085 139579691 487866728
755423306 300253532 64928948
113809224 591783967 36839280
728617531 595057279 56658642
721488473 833321024 41217447
831037638 577769752 839666910
353997986 459897066 173844661
372888104 256441305 707162704
402702577 285169639 653180728
600761110 157902609 785346636
524528709 794061545 377081223
248896362 448140490 168197575
437364198 308989544 417275185
442064738 82625372 353616371
663725777 213664000 37066953
257427410 232135441 440829400
581602410 186650791 462000725
494817069 505212304 11479446
824520456 361729193 619352084
44842622 44037003 695400948
139564090 615581377 427915863
757644552 702348688 793573709
827832593 14146570 545879691
92959819 82871939 109095579
371643654 811711759 564367741
377362805 400819285 548504032
621963502 798552012 583482687
399561193 750759276 193001919
7262668 665059704 207061295
363739617 390489113 184833885
766071210 729649688 163046505
564506593 839249944 670806253
777437484 658993680 800853025
19978733 250038074 16950093
259520728 442049348 203230559
763047427 411702357 341513244
72353138 843537723 638007971
204447460 248474186 520985794
712687620 455803246 333554451
401480989 559965346 586404635
793648917 755937914 640116981
648512039 741520511 579938940
655574313 117096980 823877269
701330429 389319766 693917931
247453837 446064212 742925945
170677566 763571526 303495900
368804743 545604572 292579142
766837758 341481514 235030266
149068506 589582981 570393997
188400822 131745887 768860171
588207496 488250984 640890901
3603962 378314710 721385235
161450069 394808999 23482041
625830572 737394768 305068704
187401305 576605336 319732899
416434060 95914091 685657442
188592914 490526019 769266049
808450086 4294015 649787095
670087004 454986375 364265815
35100090 117415523 285475102
507489260 111804119 392696531
678695099 831706923 581545789
302515830 556271071 585209453
519683935 172055634 454228582
248529989 628124497 321422061
680178332 95468388 336249607
762386853 619450941 79041843
491850122 639419698 618287657
325754893 794353130 317214442
15998616 157950559 829646543
526675262 492761777 298754937
270370074 96474204 389602646
156573059 275317349 229559781
398012081 557649397 73171651
156516086 715344606 801200819
790953845 67873149 446459836
508619913 156056811 797205870
811407036 450250961 669247484
620410292 35280481 40221866
270869729 243039619 632519592
300312988 594254980 173225576
618022689 536271316 714589569
727886371 306299383 606201857
142199094 314589931 467229393
275326690 213429917 127780446
632770266 154453395 234590325
806802211 644730801 714954420
151183550 127911481 525142344
36511518 821957329 202784676
102150406 474406660 804585283
408944456 617704781 277767676
363117685 193519442 268361296
334636840 521404454 420108271
56172051 452246999 779567042
165258320 663050140 286612280
619179091 508270771 266391789
502359059 36307636 513560755
252015083 351363623 633073212
345412740 214374645 383831765
800478502 802262827 260146887
568107329 101092848 47438070
748171541 350005413 577792383
695825851 98676718 677405983
394494549 705966489 89387752
431971649 713421279 695358954
166571554 533156864 232091777
252649693 31815825 213885826
622372857 412235984 136130019
281882568 205045926 809141264
59371518 199409121 304712487
203060055 481179438 42914725
502356426 436407748 129608099
722949468 167913012 434328573
279560634 245525014 734929375
92811601 750435556 376473388
641579915 26198507 673618934
769012125 748423435 174011294
595198811 93316968 504522307
244906707 458521252 437014690
802731253 35998329 555996191
366413421 465568720 228504107
650299904 818007739 226877590
690564215 801953305 425155579
478876645 638266899 357976763
639224842 42011809 424516989
488189625 755974789 275310365
142783881 731657830 668008022
631308194 689329067 42263416
121052233 233713710 692990195
101033272 835474530 470337438
132215657 211689237 725487252
786119726 298687704 492303215
372399822 809902526 830123944
558997584 542112077 554203471
790564329 751275287 312499767
793088646 68590808 77409675
540459075 436425555 379396186
682696671 602809487 718562197
553363680 699568678 264741303
628789182 39890205 375367662
235299708 45709396 526597631
233994809 839145512 650653759
272920878 168740473 333395837
799179079 514520750 749325578
562609464 375504063 207799228
232555310 461726580 480556316
760962023 488855266 620562660
639796046 232309102 3777058
10122782 780265008 141329679
799889232 226177910 635252221
276084745 784255705 205447095
549602838 323597998 503541989
394209951 648189988 798337479
317040060 375284983 758755919
658233800 384339623 249149235
755184725 566645089 504663365
294294522 416262914 110751900
314543410 334686239 344469253
315743260 416501845 181388369
29453511 189835841 160691476
17088335 148380822 326845741
217937486 326822325 73614593
456114697 387190676 335077551
175909567 10935054 30403843
568989064 277744269 490865101
596247049 667317291 535014721
226508647 801964111 112578474
611621123 278723444 401339898
13576343 812981122 124180154
492068234 647915617 644205045
499976355 525810139 751038531
44677258 65926172 286719781
518954201 105548307 12063721
213123979 271846082 635892630
6371575 686983924 650660776
295106217 540434988 368785364
23665503 511643466 345517082
318394467 448874727 454212622
384850196 434153952 814052465
456563698 120885006 201099166
163404944 275009366 495652194
574280512 693945338 72462308
556190576 469315780 64582963
649325252 140807255 783741532
227073661 41770565 113656931
827901061 439457792 682464324
574093458 406028807 831821724
289809477 441047286 833468616
475593458 586928183 151789306
728879652 301196557 590794838
335916437 267965945 785513329
539562294 574414674 830814803
208708659 171132632 835409981
791071544 527980382 448992033
105534493 240663619 309853285
679357401 797286778 290680095
817440622 488425365 241599078
166685643 725780152 618203259
522604622 546663779 708437739
704304159 99639742 702714477
695615099 575073321 452851437
325322082 750096515 375040587
190852192 410325883 812975520
574718021 442903316 706286761
415119339 52045009 821766578
348385220 278813212 268275512
17018555 235246438 124627133
302508603 812587231 769840710
624220560 384758296 187504375
831625978 485419806 338253036
67437438 303702235 589980283
161363960 521302247 696923108
153175462 671553257 363537216
715935394 291289259 557757631
153711982 840437852 90180800
198326572 161600382 548724694
447867555 689437180 468707021
51722238 253283954 31132693
445981289 160741179 575390817
229293017 605088839 531531374
236390774 305616767 441265323
16069674 615487709 335061086
132854626 536467981 455129577
340955237 275572606 242112795
482085690 512274065 371110429
221198619 54408386 592533297
401542740 828379245 680978485
50214570 648028161 204512401
375641116 470179261 462295872
832371236 290987606 442600480
25708951 768273808 276736701
128595179 598232239 628449007
156207476 812344156 125198958
726769547 328665919 142509499
345709743 681675727 295579818
704228613 381764542 55075664
102093161 494478497 660104307
508157679 301586037 553801671
617819953 204435447 760092722
831345380 132626562 205800523
558686613 774666626 683318370
469542450 688302289 417407563
77696848 578430463 531477097
325572641 228204408 391566105
5506142 408117811 765765974
44082205 357118039 587229984
707447899 785476924 602999764
726590383 569715853 763240871
90056629 241362553 305549732
279468215 374962409 463142056
437117039 365952044 565109100
308054636 164343083 557680599
665579064 767458384 635564143
835264406 832566102 462948430
670672847 166537836 617183754
256971542 566319644 637577502
431420840 25503053 717327637
841693750 731737890 77684908
100478633 550752595 274986329
156644265 768376185 57842749
447143366 450520903 48977989
69788272 547664757 601031546
447365986 86826891 591746898
791712317 43428816 314391640
183202992 149987535 478149914
565923462 288365025 574245680
646373932 228111539 198462747
320320278 257302211 558348036
469027462 207966122 525922059
691272513 816555990 282962235
837327011 674693770 26605332
676471171 296787579 572026918
653092985 446954673 340158311
444997935 134420611 824716831
345594335 696653463 829896198
606086015 689171118 824880222
588370038 135841757 717825433
12590247 631958829 650355131
347798424 548581748 696595348
264896294 594933256 656755037
622408075 610161670 560046063
80270926 295498113 81982024
790354747 424725371 178727536
59049266 775574163 733790499
177059896 65267283 79905305
708193595 607766309 349061119
523467814 358024185 482469816
178342061 253978733 661476234
333929992 603223649 454728717
668690418 771179841 380223543
21191537 5207055 606326700
197228726 387051807 372441050
182814859 501807948 308748260
660611312 539047128 368119967
62389987 749664747 395362448
213475570 232793813 740669853
142020000 684281299 494462131
813984960 351901544 80825852
416924224 270773748 309126088
386622248 303935759 332481933
177469968 397321345 607672263
402212769 116045025 334898246
98271773 114477448 386192576
458915605 287820536 789555292
307171573 415995815 168429179
342503748 303066126 285869652
668686225 799251130 614106013
824087620 748704344 572104956
356836625 68171221 521737490
374730336 703724790 609234044
218013011 307174589 616643641
64112434 420675749 330191500
432332615 785479511 430135103
409166412 606515860 329080376
180535606 252093437 676324538
183805419 644032208 80394956
561817043 658652571 608392395
287135816 392276675 193286150
814937241 786791737 254165033
821087158 327124549 664175939
397622765 232557191 393572807
101953109 337903979 767288506
727653492 494476083 429047175
757408555 111215395 610734156
476752058 717286005 783913831
106931512 139001683 382979125
570471721 577539134 459576035
288749677 746688581 762546281
305815410 775199163 614906243
156628027 792203936 809817184
52187644 176631122 513751152
790823734 69462496 216333807
538006587 713223452 672778017
430814953 594616140 767597912
90495826 471010234 13077413
237723682 321212628 620363112
266182670 319220801 504101430
738887234 279707102 743521968
460593627 505634254 761858743
535177388 568925394 74871232
766007481 531908927 332914262
659681025 579921784 187968047
773872258 561010617 718923918
608242586 263821796 694278526
292154072 284049989 292008026
672876637 384081527 578592983
421388183 290900344 674742585
27060855 288355577 565892813
598778078 568222632 591059456
374373192 284945247 7612836
608503718 527867267 229955439
647815046 382230130 173917351
91548646 605101966 662178339
722248817 310315009 8243471
712084823 226205299 750089692
13984305 772527559 447792251
21926860 729675850 571141981
797682751 680289635 508312737
158276599 28605892 644302764
324903181 449476966 213673776
841961798 147947501 177329540
626372774 204206087 820147121
112351611 225020414 633956028
397017352 77713230 569524367
32666204 226143850 357249554
430347696 85380753 471745223
467052221 747234142 622136956
654398127 281915258 238020457
350230703 131859930 627885121
81885292 489094421 839903707
703867457 171220525 434074314
215123057 736046698 473728399
51669938 435950090 565315275
541738187 503225649 834211443
133789711 663575178 807930505
768363691 392793712 549886798
306952041 292336265 446106496
142142228 477078862 732687753
512323725 237518872 190253373
618603898 716572788 404794110
349319697 487288786 272838188
77467597 455875045 366339333
216708661 66948295 781669518
248455853 539111547 165553329
223414751 496436930 599555004
723863049 475771758 53783355
764704612 460709113 41041407
135215884 535678553 359230350
635785420 129196339 279091776
475307684 672045266 35786032
62569646 458486162 369174234
461774381 150592151 106368043
160008317 767036248 190586404
221273217 275245696 598596916
410323773 546173010 38933249
586546717 51183488 546627378
490817446 337259040 101199967
439251961 786648429 760253172
222842657 572951559 312847754
637260988 362199754 212285124
521215798 144989778 718663489
103958754 83277197 464454530
581744907 784207600 94266938
392981492 58054837 351019369
691489338 663909583 678944593
532736708 423849701 350532311
177425791 758655229 217913409
657549323 256983854 227905028
463040514 238919372 93076379
744188095 70737761 677682642
585455268 100422677 373916437
727607620 526760070 297134637
558185875 271166746 680520158
685855440 357831963 322806177
518457872 568917832 356694771
472688295 788547142 525140783
94053131 421802862 209592381
485222912 539442898 437120993
23051660 291787206 316076541
290170639 744557843 475700651
275852146 594699136 629464352
179049186 392176768 465185742
451865852 26030377 716466655
46289565 269920744 487503692
89098993 395964132 350760543
706646545 462076151 646138402
54415917 667447151 826621908
296067884 138799337 231127832
739644367 64067879 815319040
256958638 732724571 361278000
552189328 236938295 31287094
394120733 757266894 787648781
719603489 674315922 699848585
792207421 230347403 628997651
336446501 177011088 763939730
616783157 705941791 333768060
211213548 256342904 839842521
56303576 192156373 319614415
409197184 502076504 242263156
43003967 396311712 801652031
182413711 704766190 838187753
485430180 412974028 113477263
26026735 350128029 184074453
533351714 613563704 10529057
41480457 839172675 696160387
217203015 614994978 816980942
639921817 123968958 652520698
458800845 381753303 212994629
161971343 135156523 216916255
817607015 661344907 163709587
598109772 766802696 488817345
484437607 13989848 696894313
434901023 360249404 584195997
65973271 753089582 361689536
493635928 300034781 73853999
521535372 569128498 477736311
95019354 241454108 164453694
829681542 398366408 113996603
169108563 755268973 704083655
89153862 361104179 257661795
57819102 111600581 610644452
675744726 386037162 331394834
623299542 689808178 69975160
634707205 412793830 342281063
15105953 457895810 129564375
309489510 818152890 66065858
739543232 167736719 624499436
777810065 757377511 626934778
700329963 682861697 237869951
555482938 189500580 262716357
5361336 61168622 133907285
409941205 125666910 434902056
120910406 612657203 814413458
393526148 281218014 779261748
299909453 666480094 841958878
830458084 55293788 179695083
455721711 147233915 159872925
201145194 28784718 545359128
124193992 225135833 683951565
691204407 548326050 502530397
91529055 309320608 90174623
541580666 251535310 842012177
812865667 728839326 511461369
335750042 111643582 17925397
235934870 627354742 446167478
661316770 485807685 457600149
500191521 110921164 384548902
499697616 687372164 584241316
517815171 84199548 637411453
732418025 774942450 133850829
113635872 184759728 545811995
807822797 467599533 1914401
721093829 660223072 209235840
636819475 187475219 764839279
363957591 400310468 541155557
485998714 341429804 330080727
644451517 771429125 9120838
597885320 412644098 103009025
446136368 182827476 218571085
447886649 397829336 210179210
359745796 767253516 430919130
619842899 99544762 463497074
74873685 413064722 385940092
458402212 78175254 683983029
675361444 590157825 630264030
446366081 51336215 123059303
637662662 814418572 317928408
766860542 158357109 259524345
442724023 289922967 217151118
715276539 674199220 73951460
248918023 641520002 693269004
632599279 722994776 642790255
420625813 838094759 31840630
376752567 72758134 70761601
129680079 36783068 364915782
256001809 179178596 660885681
189693776 509258472 95996043
122759709 754102679 40873566
734836131 628806634 172368626
718739600 545529716 364170187
729565739 320867785 459453427
606662757 483099237 356784726
319130022 422522123 63175647
723687801 474307137 795679419
333135241 589687617 525132441
775066334 304855198 559611948
642421905 403169972 205730026
254461408 138790709 519596327
540385032 157731305 585886423
724982225 705280494 777830308
634292767 99397813 119042904
25910639 632752751 386675529
489477712 687272570 179579777
4938619 525905257 124571670
119177859 732242682 237643154
666004439 539518912 792451925
90261573 204584566 123885883
178980471 20948786 274225254
174344349 81176222 759332532
296934736 309619201 700866503
425382515 274496115 808833348
382440964 14061652 665134858
393264571 644328756 665971810
705221293 612378986 823044708
567497349 642893118 754513851
503456638 301276206 8702337
160229718 402152505 418775729
752124679 454053280 749055832
464503458 388539110 589055237
544433982 453015587 815283015
62084890 831814662 141573829
67991646 452533949 642696901
418511335 385141746 839036932
259283055 573517442 739158931
777988756 85946159 646304562
243479670 192487089 541026812
642710566 145794819 83298819
581197299 96976236 78506768
527773911 766742039 48004790
830111379 599015460 384073865
726382927 223343685 138178662
176243396 222213567 589347849
601235071 277662810 152722543
210029351 655047543 165591825
217104562 152431426 613231139
32508530 177014333 822469775
714778811 716967139 125681517
142523480 291948549 627109771
391561568 88774230 482436768
20391377 519967035 781416795
491994896 700650769 306440954
122063302 92124052 387479704
538700328 50242446 424014665
814668781 155932146 408927630
771888317 97605534 147621777
232209837 55096186 428467375
59265116 139917607 39957141
636166059 664903588 406124530
92342753 225556988 555261148
423669759 836564417 61137632
652195058 642070949 53952720
203744014 86518723 399276602
228176987 228500338 484869322
43760764 433308768 600749399
155288184 92453101 671780455
141218357 713755424 700217676
75718306 773499536 753094908
728327449 606834781 171383954
756095027 778496857 316422220
172330100 55973305 490501520
560061444 463237906 346169846
263714167 98283289 553226294
289364538 123507858 836399974
242088536 27044459 265429528
547707794 267032255 158062116
352671216 406387429 554757677
673096611 120710586 612111991
239881706 732445487 5356558
575104288 631927581 668349491
666073272 304877342 249828290
634078089 44485563 130650394
171547707 780533708 457135801
69867984 218736653 648919403
49537262 189067983 445463597
85918872 34439763 137140278
274088279 222033137 815986224
452595250 743699410 100856515
552543286 163249689 505583122
417332334 780406559 215930849
155156232 456860277 457084537
705296060 152213996 650685177
372787421 252604228 620427728
487011150 344739886 672936169
179056327 264115511 728668427
381403581 257559390 700570996
210664429 723369963 288264406
455593417 486398320 262560351
377126005 109312180 324237863
624399664 555988998 469444335
47937954 718114114 418550954
680887968 200870020 807011108
528598496 320833395 749922135
791474325 498584599 732849836
597241874 163048815 210890974
756674633 48900576 522536202
331771353 496624276 648323989
464297360 81623839 659538969
771891333 495779674 439468842
365709838 620168218 823695264
91252952 255177152 462702518
358145918 770490213 384010330
240400654 648348502 80720708
437360228 292909873 587143238
266798585 672183487 417009192
522668941 818338719 740804489
191663581 743166288 828104315
398621308 439093935 662398680
296535442 383424555 363220269
21373116 554388172 112073664
634234612 95923186 141700273
683248322 365743479 618980309
404387183 571037830 209749961
801618784 506508155 703398047
570602025 721501172 180348663
152206610 785455155 210565974
589648802 71852080 214836455
764639035 66106928 272599491
381780661 448353520 453045262
734075687 769376923 749022611
592561845 263928537 34477921
107805582 84677467 486705994
26507008 402600313 154590928
413790624 274422979 632643090
759863010 682822665 394024761
788613645 270053276 732555917
589811816 153471034 274513587
830099987 333011890 56158401
567366971 225092185 162530636
255712477 471042477 311822529
710199890 285535418 806954446
192234748 762085611 370707901
297111751 314623051 580804611
618626180 787606785 261883222
784390629 163117940 197825488
635962550 37716573 688893367
111175703 294973309 748309818
636585683 797489666 536362665
266084776 524470475 675318216
552168945 768520845 384799763
244540438 406213386 499532684
429934850 350225919 22414280
290390480 432816000 276800593
267137585 524855029 110770286
47353937 365429619 568507002
149345376 357674096 28920123
375181178 17456558 599365404
539338757 267568181 683334931
826524923 634890677 724116065
577019297 516979216 793064994
125539972 636654536 111275423
109611436 359229676 7571308
245507818 842668961 761458341
778278482 334877451 720208421
58622302 780224945 783218913
410260115 571204211 312578443
608406385 15899811 755543580
181842978 541494860 751670531
594955223 559298432 589681315
549032819 27175706 175847034
95534068 566999566 492430840
47643272 173862292 338989981
161934765 351257341 151732160
755405598 605735276 452156517
54757332 301437884 354682484
802125707 167798328 797843638
395989499 771046080 787569147
403436003 98931382 477396286
449701057 98112094 206101549
351214330 771062588 635180381
79878744 356461216 230912480
799721942 273315997 69953179
490712871 693954658 799861381
148000097 604001907 606921463
117507927 583152871 227834896
718161505 603177878 308265110
390191311 816273352 483701075
282975701 200248158 766066207
100369492 835389517 275445625
599607975 803477696 250516577
52953280 661165544 60993796
229488722 445199778 512817352
644669056 621200848 387095601
574603708 609765357 512474796
579878467 277400482 70673500
256554968 654549272 623385960
324251986 426027555 474795650
159447195 417228433 838564526
351102079 419794139 112576056
711332325 9416924 332918142
656440203 165533142 221252240
483887980 770186610 599041288
271412923 124045637 554601100
573521749 218833647 167385200
456310634 457364072 103754532
501602132 193697441 566584254
573853898 494289649 816319803
341258501 835227122 504365789
512615428 319864944 467229927
751531535 29166143 432496555
563881363 684345382 605925513
219261644 259006927 653283058
589638078 85713013 6555148
309370682 175461648 626887311
215575960 311714233 656173294
41636654 627074706 95684919
93232506 566552055 95470198
796229861 219748446 790383436
434419083 16889023 783666308
539889759 213283933 822770520
79521097 633808860 485927838
187847698 560440872 313160908
445424118 571962483 130064020
683942234 538373644 191733446
673070764 661749714 795479458
112247386 281938846 828476644
540128260 550660116 547767497
295103991 140161563 234649033
135065453 470525171 323757258
715613043 559794518 816470858
307929362 334288419 285134352
725817238 287723782 839619646
789663739 672160017 498374676
356584965 222398964 693111562
509885623 291973294 107356763
671835861 552415193 182430992
8405444 111030837 831616488
615294490 105563753 524288593
239021662 739619071 229776310
375306979 541599249 464076968
836750715 32176639 215965829
648349830 565169988 291715852
23007322 232250304 737839996
128165322 395349483 347896362
271230020 819866236 96604866
756016351 347788575 570014211
455735849 208375189 257770296
514217168 371666202 474075651
522207259 463110935 486463856
309436226 157936102 370438454
208624032 658447711 103261875
795049267 16606136 260715866
565059884 643420782 419645896
671005228 746664873 62002216
426633798 459191890 72569261
290085174 145840240 465962707
513776274 622438185 78298853
80435984 2125610 218871668
653439687 512592791 523702070
689632571 47667722 11917466
638497599 338825676 439036262
495590251 29894579 322929560
143911151 740406106 475598614
200537494 321290919 44776382
261582108 148638580 204449783
325697849 365589393 242620997
420460264 222253692 507503284
200498603 395889435 276638176
221313728 150448188 418498924
610910961 582923218 615493055
802023593 137230925 61264832
764132552 181154744 107680492
126024963 225875518 488555383
331364057 436453369 469189946
38498570 276603217 607287991
478251063 693611370 539018393
294448785 356932303 335904932
161779715 372410715 243694094
246313689 638111741 191399695
689910292 627685877 573664053
570513242 62031128 51327476
264576759 365248710 250275188
245828631 205354504 157570104
766033183 808806 381400172
684521530 745083944 637423356
656788425 86157440 602441517
188441298 740998314 257394780
56749266 767938581 41902841
772530952 113141732 766792036
291736412 417128244 371719680
419699996 149449891 678333936
480103233 148820587 713545915
31377094 185394850 818281301
468539213 89403067 676269333
783599644 464058992 482344478
622260089 120151997 729092586
817186396 396766429 235551527
343477206 133894957 172099992
1732370 391110872 36630031
562411998 705445159 325260208
600371456 569226717 829766251
320381733 832104411 64444765
708794216 71201536 528637108
257689569 572701592 569204100
774904772 403749990 823586685
277793450 446677485 153367588
236329792 41602726 296775334
58221281 34278612 365972273
129583036 330345985 528184383
235391414 554381582 775110491
475757373 300691245 552981023
690302564 125850699 480121233
549322617 573602114 569326562
672451261 282928201 799786496
224018286 720211386 136046512
48052907 112509601 696070964
637002504 39464673 485218100
48276317 808876038 375539871
69526102 91441689 113410571
8662299 503972089 220635316
666199523 342239663 25854673
232053659 569678942 47060142
768688577 33102150 272109656
351125664 91270433 324739783
511979427 417187930 688857043
64939989 528945859 794204397
547579473 653200696 228394610
786361398 197303001 17839378
528175610 462734209 449209738
636290093 310824611 108017333
708991125 368815491 794795974
128809538 336061151 654184702
426834932 451550819 343081323
210150367 730863523 281633810
241315187 225112132 229941698
565314946 20634503 491549636
251812062 188436497 794988038
444328026 182109377 273046476
762977880 701263074 189823831
30242935 521318423 698234673
290071587 580053256 603206049
93989129 167642623 223980708
473138795 488393879 292568837
302067329 409609318 647032885
71305307 513243124 324913431
434737474 678278779 781740980
355527880 273807812 218899311
416694201 492458411 101150087
698091704 533322295 75993832
272630560 490729599 94876895
752955014 209462574 127176425
498184263 208142464 551697727
370510419 256761038 6477296
234019282 309987497 473644960
259594469 527871464 625182994
355576578 265778771 336717635
350969495 809575954 501997479
781210294 814853402 194194847
491148374 325500643 682436283
687086120 653435128 113598090
672772746 838182994 530869100
50340010 122022425 74127397
664489773 810229213 714368852
584633829 821062608 419972112
769988373 722909633 482459294
534732964 354588592 484824204
818426026 344999329 763400967
517994299 139919175 554729665
602015987 614236145 497501347
423410181 698948188 472523761
30924945 509985910 838308242
842107522 703940715 711848463
537800962 121348592 141237741
20509818 156816040 789962350
284674625 184395207 326201648
231718494 761127800 628374047
586973824 61108967 797440376
785686757 572150938 192555327
175460104 397894277 30779480
658055425 299814284 187624148
332582115 560427838 173157668
378282283 296641129 134140251
746774015 408051997 525713993
47408444 819462808 336104179
506184077 831051608 253815447
13594754 246523428 746322652
211021826 711987211 525751100
476184612 300038678 834998432
621991938 616643976 137923238
175160748 418672532 351541314
124810126 49137703 184906360
661407519 620695551 581528910
446743935 20505068 566744126
61310181 421373425 76076223
579738596 52189550 749286998
618436773 416298180 466468858
688982958 420701582 264465901
148103912 521577363 421873748
261653502 43463738 280592525
525364761 836129809 106014965
403605162 542802225 417420016
141766785 435559517 819730494
736429758 353894876 223905296
628579112 745578155 116898941
433801589 124242058 517007989
30052150 332638168 13535890
757598694 714444563 787230136
156626577 563960638 187702227
777504714 172474266 302382507
805883662 50396274 418338622
730354880 807081129 327986898
823524325 55054017 494469370
805993473 578688602 332874016
220967509 228097756 767179613
458756976 395841144 587444910
668101672 571140006 199677784
1314589 386222317 767181144
372298218 163850667 163724610
827728188 532609318 584122019
672245005 349886738 693204184
479788393 416917686 53756290
601028896 534334530 652803280
512488300 102128506 597348427
553590540 320442437 353860662
266164788 698047982 286811838
94062107 816258744 654214617
587149027 450050887 666145299
209214818 2773775 658775699
177408862 654911081 344258745
238697918 652890585 786238960
186323319 778910243 392810204
28595603 319365392 153660951
581987320 526634801 660366558
26330079 609207363 460486681
677388340 316561639 655340896
710833965 517243743 81464823
396718161 562225760 160464147
506112562 633184278 515792832
594933944 497823756 10366927
119621493 826327225 408812453
524936988 54054169 142159659
147987124 246165599 260033600
796662929 759204524 389303720
494345847 289815063 234672261
186968812 52504158 538848134
6482443 994413 255972887
435053619 781647322 54850183
383876841 122088129 841115637
660510819 781316952 158202024
174017731 7789712 385440235
176295602 656719411 21006463
107415763 475558842 345717484
249115950 770141017 283897974
597678823 143432563 174272058
750610586 666028541 734962930
374348778 657816679 9279262
769518654 43980434 402968157
59052200 381603358 384922115
233988775 770715545 776021487
839019285 683413079 718711013
46933787 502751628 713296225
446409623 337524568 416568015
32490203 618834482 92976291
123466289 311188951 410964703
499592997 703560145 57722394
596695808 572977089 31906211
96048990 192202024 589054149
165204177 365380656 250292276
545494928 655509867 828480287
258150245 231057900 308186368
644014577 53397694 789114081
18124417 808869854 478009602
139868930 776306203 34614179
78255155 753887200 5623843
268101396 717790902 707270677
399349644 629807117 673819734
428632826 80514592 704425118
521388731 3263103 239895753
661649132 8049148 376787823
8786385 464935057 275746638
190267239 216459282 22128476
104013614 596653025 382324547
700062321 724022071 817711261
87867171 9147222 317296955
641687247 18219360 583326602
439768187 813289612 799135224
572676200 315707125 584751794
330553149 672345393 378051127
40265649 164480773 680913897
707430172 150528156 794392326
691177746 516725688 323377234
584791561 103834164 541665769
256453343 126809253 242054798
329914287 573171721 649933264
459616673 685777698 392459716
796727906 132530940 174108663
318147890 570190080 27210062
643162720 605169661 795575344
275253373 647399945 391018945
14562584 117367503 805099904
663134443 460628396 367326421
661538772 580974569 707469159
397698414 44119333 133508523
373121767 526451667 622790260
490719865 124054384 28220018
289460965 771087257 164551700
557586631 697128498 303110733
265851759 745609902 397084606
129512575 599276315 624866900
166215170 465349310 405784632
656907585 450744538 481978352
242986556 641957019 344967568
69347511 143153842 310050072
605566504 721993274 513535731
828040992 730288213 604824381
51250720 139163700 690804065
98423132 116791897 280503491
198851607 177981484 626167933
197049077 621898636 161634372
451632558 719262333 81228454
319627713 435669031 634486847
595777803 589354340 225508268
578857067 99078648 134693550
837206198 415629186 102685894
824995121 729554571 382141706
819883635 343543966 102542915
715730999 598286600 798985637
805801133 15969502 824607224
344959843 126436096 46334209
140984534 487736524 358348877
756574283 450753089 558333047
832447674 324580824 747901639
71282467 738424278 372087437
760407975 648312811 705683992
111799454 523620805 339942250
162753038 577204696 208561325
159033609 257113429 185952605
595637738 507911535 703230224
260293381 116588865 342967964
803895590 690164826 413753582
463700570 161554075 298610210
711476026 652947770 491636513
222388027 725360058 347845227
224879685 735765650 24226205
337970344 514521072 774624623
12367898 567120203 610156945
734518124 141614902 820640182
841586132 507417624 382083014
595845977 661828433 258214521
417530392 376766240 226525205
28396883 480638765 297401273
600466838 520564179 416449811
93870644 248062705 170768713
696763387 208836535 658749875
604532384 61946607 199061140
559925768 298507196 780851130
346314742 684806577 315353785
444727675 349284041 178493514
289832627 96688981 339359921
618320477 651603125 78846653
697661933 624546584 660769512
69427993 309564924 487750852
346654043 432831928 115165361
622499145 143127103 650905294
154037534 152174192 384376085
362148526 249166090 596601226
421256407 661231551 574944764
706187561 139892459 287307310
4077780 400282349 437668988
93958921 399483036 98571700
153324145 459628515 296604419
170017345 381881624 554394855
394235648 554622152 716020357
287871690 163963414 147465758
713351929 815945591 554538834
419938373 485466925 391434994
71008151 428335088 527803191
329002901 330809556 160467058
592225473 813259478 443472639
376732111 377139313 225816592
497987705 786803677 567728164
115297071 482426271 764156825
609331188 367312381 113842360
835215342 346127465 773171943
152618005 31032942 75547993
660200769 535929958 282345921
324540502 91154449 698515144
386045682 586397290 17149490
467077166 382215834 132310458
17625357 777235425 341104987
200609810 343957843 578527365
36783222 813506531 373601113
483511602 539170080 602506501
85307890 712228167 111507416
136558992 742523651 127777603
31679962 713025870 769206732
393756157 401326608 242063899
309539199 814924131 748437187
264871059 722180836 112219659
138517848 234383075 604682810
529360041 51807138 599363746
698028831 277851814 311498193
732798023 57990408 96348214
429517566 142040166 597831959
208321673 122532366 162204249
194663395 357551362 71065736
817698120 394850854 602420681
745213282 204946223 93313731
41231845 351013456 645487765
794015581 648308097 515525072
445619220 97858792 632362081
705093566 390727961 442422020
344261086 455745266 315955931
467278594 443449116 201257034
826221772 252569367 529424000
83198571 400471846 537539497
501906076 765976400 194124172
445597925 812711791 476292243
393818249 400622528 667116028
68336225 670257678 642206741
202979298 721171684 250349918
262139121 604611615 139022784
318657504 6220392 554100261
202224068 744650885 628417050
561764094 186269335 36292273
527478019 640875395 136145772
617108135 188203549 282716484
28988631 628691840 312799914
76573334 672057182 296756188
786821317 607227577 695432996
22466257 424775238 560874718
293200720 493308307 218420261
43014112 159010312 283916657
591285886 750355162 473887956
155991220 577031233 562521382
752071570 33055451 828403006
420324777 235403864 284925961
660443511 713819068 542364326
573848669 695222644 123495555
821328287 587578093 118082481
535746198 214749466 766249355
571289576 532723543 398751690
230272214 169483679 123632419
202482968 153682501 736165785
775690520 428199028 611680634
721079528 615218927 593454093
602239213 785417537 180666542
286289799 554503791 778758849
195231660 757097511 25633777
761899165 589511842 779833309
529514982 267163708 401185292
361075491 140245165 634083227
627770337 559408060 333816249
652530445 636200471 638969991
702635531 232921736 152324490
65690642 688717916 226154907
654069271 413323224 552231586
431288403 505430164 386831210
430471206 80517714 353785137
292762558 704152919 369711353
682160137 51311950 645185861
224295872 472152234 709835629
404246062 239273510 765668914
87716888 495187080 644265619
178268464 340571834 601266275
474363909 342193793 32406550
402566985 497552200 525917731
333932231 279321126 311972095
365686693 748451388 431918726
316664061 153392412 708369167
503803118 181202775 462567736
260034553 127783883 689419245
804974605 495249321 486520787
266972124 162557872 252370309
830826027 51719414 93672781
487873076 648315796 21909033
240594767 76492610 403631115
617595755 709329776 162300128
592224678 442665550 367678795
742900496 317792374 418858921
127741277 712593065 764329260
93507747 325254434 359570853
61298952 230254007 527631072
436780678 724741664 749002562
82263577 834125983 202070654
46057623 597519389 470791707
745042294 463999426 323747196
29978759 666923335 14519124
323226993 571748056 75726737
541537782 127779863 249404616
60391733 753431774 36571231
743429558 602989178 725043654
53889373 13501131 602435611
799206721 548960182 563713155
732556455 680726275 582509892
729310719 209937331 224605656
337742806 135809858 688482822
278569853 360905212 545023741
232396768 243960418 681821822
365594623 249652542 603149213
646848888 301824423 535413576
172177881 463619830 469750178
457064260 687915866 305635151
328373501 478778353 127637960
791164308 68585907 149839492
256213410 100516605 300628315
429931494 75547451 422764450
469469656 719682962 501946132
392805087 483836618 58952676
263027464 604201682 521450835
315241837 62817389 708667338
513388387 139277182 705786931
843229656 792000765 610493167
58237501 734055722 412772057
458564867 804336254 136796420
260605144 473012088 495909982
38968348 592213535 85523116
824222978 672640235 357712235
511226305 440401286 275789755
426743865 261239562 134139441
227617848 428837609 763088121
556116304 485844006 806632105
750965452 35287682 842443986
33454 477422307 572368397
244478526 180452757 74355716
622940024 411620990 727826302
294656318 794087904 267287061
360768936 393258151 676123190
647628162 57279358 48110924
310083656 207773274 546325233
760252494 547187695 319756752
135626045 252902740 75389613
92465893 841128311 121840406
801147813 63039092 393850567
581816641 306690916 1023460
591541536 377364448 125445336
175236852 74648212 93982134
664598181 249189278 811419348
349654335 252782248 288938063
807866207 553665216 408418370
527929884 779453407 74156866
140599142 12647052 36232007
465724291 541559422 484129383
716844281 45531276 270621488
284151154 330124536 57605274
663269464 308046362 560082305
577338083 182824707 477179058
273939943 115960752 755512589
498948307 682150265 31396726
676816947 224505447 442421112
570204995 204499091 718450689
331231535 436303640 340332497
223622344 151341123 217433263
595778507 114097302 799532563
218468849 339919461 540278004
339118213 68563413 654899633
529206846 450547683 447544770
576664690 718048966 647296624
278154575 107711400 294576108
496931087 575197364 113667068
408484696 252413233 105842060
487397654 202963624 327318167
446661685 540276151 180550624
178748757 440621979 24476014
782559584 445054988 483212663
809950798 149221373 424783832
373244539 579825790 474057867
280679950 692404322 27221726
196828395 318674764 615327473
793551992 125776580 651036935
151418075 66339316 648910188
63992693 61464564 808277425
548322321 615532715 670301942
127217283 306485042 725920333
642696856 44551140 556554446
696655440 222081991 526780375
107431761 258339440 412633047
316691311 407917108 473373397
611270217 273208946 99787843
366342015 546476251 25229043
577017333 320310597 773075693
314569060 784942162 471216834
577926421 534877544 463406256
70990012 635075325 624426673
70510419 601350799 173536514
843838371 210067502 183884152
466470215 328045462 764449883
788268102 87377984 768045859
825921592 139537796 206854177
450457833 196713655 471461344
789702202 51971722 384078065
455867314 630930709 456780089
480428479 777657346 80932968
565544845 750732900 302932347
183671318 561715469 593694082
243460042 33574208 386872310
380801675 553794634 165196667
735959638 164267656 428287313
708019002 532935210 411462604
445835226 92861515 705497518
509003265 425929964 426121621
232857984 452040681 663963442
304435611 333123706 157176749
162715887 94726973 371380887
708312575 325713993 535728758
548385363 236567838 479643430
581071963 470508246 562493618
596947194 290867403 541532532
227700295 774004572 780615872
701500597 689595414 500278096
526601198 401141921 532785634
81284288 413300145 746030580
744197194 430151343 676705953
269759204 464485353 756928065
199565945 615939561 173148076
465704927 517349902 280389257
98723954 317448224 554144330
662654735 655271153 657407597
646125791 707122891 811092679
780195113 599846837 394366449
281810849 103944126 778913097
822200053 713476739 560997890
145965757 27812479 96024049
342296573 374902228 63902244
354340429 552754075 473378413
105729236 619622779 486128955
515019059 71804490 150602129
466662151 645446362 22667738
798026304 247999894 542409375
592183940 465524540 752986123
224457138 345351102 624963578
418071111 549792231 796487957
147913353 2616125 336829840
636520630 591410909 462087115
428163189 449383967 19997269
473061846 435503395 614654713
406860779 32595791 799844264
791512036 581210226 442403999
392913805 308809210 5862407
573525827 120649071 214725870
607107851 416165909 119318533
256431323 502781210 819891037
497682513 309223177 369858295
537363227 571421109 154981835
717105842 533761575 86494596
696303237 757038072 589286276
70972087 830963296 757131799
86597076 504677502 157031149
90090729 108947731 736846926
815881103 654783894 448174680
725912157 631482763 171524974
785261992 343524880 350977430
112289950 377139145 58937177
626606534 426099745 99862650
469802437 312843373 777601406
766914228 817629125 820960920
264534107 204554861 648065868
389172663 34211936 598856157
69967185 303775307 658641467
144433550 268119315 807080640
33510922 795235251 570057046
157634638 185948209 312712545
77998895 702700686 673466895
86221270 607940570 774610060
310529852 358896993 22601241
148749164 832048002 250618823
72189450 605024910 299496689
500988221 169315663 170086934
524535963 351120246 328770514
581254823 805534842 317032144
674316364 291064123 742764460
540603027 297252712 474437636
429124952 179243335 789305641
724315884 636522814 417173559
635825079 784190070 450669582
266606368 770711178 498870518
296555552 787164934 580305289
640907380 162017601 525676236
584327430 67080874 171617007
400642860 424163447 813304885
359909929 392483481 305102491
342574478 195679470 721667607
594157707 837255279 734382311
97423723 808380238 319717862
195887964 804449757 404708715
508161722 368019352 486168636
374332233 318191274 503598750
83940144 452004931 546758748
581986307 329957529 291935595
777057277 214573644 585973004
559432854 209108187 384179249
308693852 785028693 147062918
141090826 192230990 489009724
365421055 24722099 822781269
425911764 515337990 203653606
746875358 790664722 199152479
782790239 324167779 575978386
780056299 211368840 440156289
156597936 323553904 525075691
399200915 52913159 513729105
236027371 730837141 204762591
7131612 117735895 50524740
614658948 203303859 777653439
79045272 768561445 568754555
539095985 657442040 617476836
79401887 763448139 529310361
280222764 103575759 631927324
349335535 536331210 572170959
691124451 9747901 207185140
624149884 746908409 261523224
604405110 586038087 355408287
390170081 177608724 121677804
700558363 202489948 723298162
345940164 790036211 383199992
789719178 57628810 141356997
284609165 539657501 115726535
828012423 630169851 73391632
256631192 450121713 206738173
208951442 653189428 218042968
236215487 488175336 491021718
187820426 359930966 38473100
667260165 37340229 485334855
567908608 494913945 829828911
399667103 207406589 764323695
172305493 699045810 63076430
33064022 266333372 329968362
207923703 669845597 756023429
176313618 402053343 206488961
820222351 791044830 519682116
472696712 2282138 504254897
347326223 672016581 165069384
777388830 116844360 625692055
385349647 197781498 761069385
42701973 258060737 714513308
45599528 25591921 199773345
402056833 828048424 211736956
731234 288929591 101864340
704689182 651472379 740906665
433912138 255258829 538469605
580369196 400733687 299378647
97704707 704327355 522354480
95340593 140026203 233317113
401320665 220326387 200403696
209943568 640333790 63868320
244574792 397210662 461173682
835956109 362371972 294635262
25113814 730134476 464202319
737899682 387946818 92974589
339151404 490639394 706003153
198342874 207662594 497499628
675633822 252113895 155707334
333155467 799994759 803615820
667678867 418514285 548374930
556230009 629240594 463622584
402505766 541697712 426227806
47931476 349021090 16457675
712317762 603441185 512632680
149401012 725421493 743398331
218452476 399355513 810600777
117466261 362849651 841725799
773176531 322386416 152244566
324804519 647219357 276875055
636873844 814155086 635833147
572593496 325698052 799136119
160321539 445877028 264841811
701438174 11024380 164207369
119655174 27506605 151768149
196201717 778274245 306639693
167863189 332841009 220176961
388094220 383719084 694103927
299393323 808393411 393126170
43392662 668804339 278079602
29096013 548803768 689882437
241034980 603293708 487831567
699017356 479735634 45696198
53330810 821550778 16721071
260376184 373014822 705913216
537134298 187600064 462214328
524084683 429037400 742444753
65708174 754046863 732014043
797812841 828845013 84915327
373792307 465656451 788062338
626212106 770984616 323620704
439910097 814705793 461593673
423253262 281784188 680630365
367677411 143535869 111383228
90177845 719686135 206383688
518033628 808416692 642784489
600042191 593591374 389659565
600169149 672937027 316564735
680419541 192619441 735747209
136441278 841979864 670934892
37480341 377591046 91399000
433143408 407191698 7660918
320387851 187353552 32328384
711585354 537000813 675030531
311165693 236707658 677005009
622748779 347571561 637207980
190965112 17518508 362497012
28750335 434736705 296717722
676822673 148206887 761088252
625642699 815237372 763150511
154735690 72207671 833248475
342205242 256589228 255612047
466222002 635401791 587568038
580827158 785252737 151356938
659306132 808088871 285516838
474956964 87311488 596084463
19745042 591058440 771090351
483161331 156155084 351616263
696708811 171320212 604805533
141681498 685448513 805242648
576816159 411917906 772284743
572039367 800669989 583009743
459307614 32004978 705755865
338755110 664571436 211212404
842123488 350364366 294003141
116951644 262383599 349395097
655229498 412593759 62753302
570053212 545253450 727359212
522599817 226596419 767521681
415901130 615242737 715020171
807314671 606995387 421097199
221613590 279171105 747719111
654964068 769848296 146019083
300431440 436785459 582795663
670123565 760129798 726322988
46763476 709643013 158165968
693826030 373352081 765667267
12297511 340293679 188658365
457488518 344764977 602482250
475699751 842910699 346791438
717725051 405875143 405597219
763520979 423695572 630235431
578046928 842595216 754202056
182766578 15270503 823515950
197021829 125298528 206565205
111848233 843003337 478805186
370670892 729061307 225978487
50221676 586118587 98658795
815646491 494200488 782503493
50214171 291798516 718681482
462975927 613039371 669565633
226360913 648357178 166203317
700808168 305488293 644399483
748098813 25726912 316678926
335161500 324510636 528481884
705315265 162092126 241188664
665919669 41941481 522945871
765508718 397752270 669272652
47656970 57442868 214125270
203834264 766283886 610779425
827178562 498671339 415302522
490939424 339465252 155616808
87736974 471962028 229231244
83932826 780185585 109692076
469252869 332909634 397351466
794539390 426069984 222108609
115441035 680595346 34022232
767755695 511139278 532650351
823193681 608666856 508091236
816896797 823416986 37523507
313148852 649722011 523395213
111826590 264981928 519833036
6840888 691450984 377886822
706809699 706066212 82585200
162768085 305429533 494257982
605602598 126344926 691743790
109489392 376622057 110613735
11287005 804166713 522006530
371933173 445889570 721446947
81038971 596308308 233165209
627473413 275274713 468995821
116983230 252008961 242645254
148764634 292066549 293606787
643596563 624790581 359051838
309686704 786327978 247220404
169065223 156666229 637776090
489618618 443016865 174455974
430756269 35566707 279900865
263387451 558665699 37734599
385129420 557474541 817187633
120492298 487610732 730904944
56474430 226215949 431636355
311657207 787341670 765744299
486074626 585064006 548912556
250340794 535347693 642309146
738047400 244097822 795962503
374958172 763409668 680557954
64693685 764760353 504582169
802031284 6553553 522342888
243782200 632192638 158746953
114224302 416727461 694311364
316462930 291971447 118206216
692893238 294927566 840359416
186312398 104445500 800479697
100147391 291808211 290166356
458275032 765194129 193088264
550985711 659738360 528167226
231569148 228532825 666748571
742552334 264840280 49554907
242096048 377947056 716939830
736599560 796081188 708219626
104365502 275241645 756626970
38456611 759973081 241617329
450634187 399236993 354469160
293949468 700453971 766639746
23182122 422402093 172335864
774477589 535657129 530310875
298268664 664752384 354953284
43812809 473351226 423285110
452815301 93983625 198894554
597221320 530340467 323451713
433026721 244015699 405613332
433351957 352075143 671261323
206714321 746514762 783127183
340578872 255662508 293335791
802684754 325223081 400655947
262624996 788901031 437248634
639237311 740161155 521488607
654589035 679130662 611702336
715505001 837006854 51592953
804734588 351841254 61381786
579380199 418740119 82178382
26899142 434831698 409274082
824551001 261243050 380446136
460223740 785946109 696352460
745025741 297161159 189248563
85633814 48929688 741914559
330903337 499019726 619639196
694118418 382112365 493591996
642392726 467324079 172773600
412364147 526665279 279713654
580955607 24666318 64162295
318924316 390984230 655790585
299300110 495602999 139383813
76664624 840762317 734146079
758705962 74854539 349235405
809041731 747792975 705762962
408933532 108213538 699423087
406347585 571145512 214425918
4308601 556503924 798521562
3188060 513033188 495279994
580824796 343549244 620528120
159627001 169053262 250118058
384418042 241940496 33929743
660053495 518152731 231235065
267047742 281914608 414945932
755445504 789509898 30976327
235095933 142545506 276482483
267741153 684587795 356035810
801399848 106226466 201354378
304750125 494183775 731462889
542904505 626442783 562425916
651937992 166160080 268888112
788600767 62963964 575819854
9181363 662064193 633491613
262488876 114667101 192669816
564583050 726655503 268372918
670093523 94115544 692016022
834381049 137791431 272297545
122503793 473110764 593063455
458527801 589170438 561519236
91565432 447652590 569886626
535223072 697884906 531532556
205241643 749929885 44643005
288191395 269042616 756848922
23936258 146936445 800155390
787525226 802703629 428573370
744861414 552664803 276303820
738481624 437411065 299871667
293856983 840103326 817936321
499957607 31663045 8281993
467345538 292712235 683445509
408976592 417952370 298307124
586540376 414902150 336042531
721009993 780199106 761084823
224685978 53166853 344833127
265426217 71021050 563142924
391960327 693468074 377639825
721094385 64783976 203147585
587798611 324759707 37980174
157826554 711631386 400821217
617465316 219918920 396124617
295869155 48772054 264175231
371379090 99561546 738648998
633656683 406894232 693267471
541469226 99326876 86124877
154798138 474361024 59583961
512942357 791886321 48184938
389612097 523428779 353588950
411941474 512537539 572342627
397577063 142029684 171655395
586613225 837765822 325021879
743740116 507386195 415697007
789141973 778488866 278924616
17775675 695481449 237828839
163861775 205342683 298601046
344148349 128368495 454082066
796533901 720231560 778424172
675353652 285818285 249367024
108876251 236990622 350968877
562244473 451467151 385400905
27730072 778814705 144066513
733766196 131027956 27283963
581819295 432415984 362469871
398650084 511046603 343683920
766348724 9183439 381502305
836308198 527039979 726262271
80476708 396756320 173429444
243100915 457354198 359678053
611999671 212743508 808407771
53167435 768352835 708515367
311930499 97834680 573378883
226079591 789387619 255144634
712769679 619793786 735244751
662319325 213604801 626708746
480481470 496403888 234440507
728387410 16917210 180936132
71679249 21411627 832466998
655824940 485623271 167513041
274892729 660234607 729541021
136092718 329089382 792608267
617043113 268228634 603631421
698132960 221254204 269200331
627126082 840528545 41679158
464173625 578299660 785931049
746914385 247164993 295201601
311179187 160943106 197356650
383548849 756154694 775647565
586015921 416168707 823367201
707371149 47857400 109421953
524456584 210766976 818457939
379359011 611538240 368124558
609397520 12509782 717846308
478527822 130599913 163394385
623851155 291956621 203612000
562240092 436794550 91825576
484424044 422997872 429450047
805407903 582915795 808023736
739954897 643333050 746329390
746312423 685908683 247871803
674884159 262478692 448445378
604073806 842060579 68237375
224954213 355755529 799955347
245517202 700663535 561778859
317354075 100767378 49865621
374404185 609973655 362611431
661350683 425616585 119470115
354534413 92338521 653867805
588545218 171409376 748456895
88460724 544379335 308449237
462330556 371059699 64968124
407788476 670314838 152753356
468648691 343548906 347681353
621859342 661517861 213899024
189110736 779921193 746425367
633883611 469948110 352022635
740809566 344373934 645143983
69563500 132161033 652117852
50658045 119847393 616876374
432999957 463066200 104695482
88057710 430100956 816075999
71991594 457342648 812655898
668844713 85256139 340211666
71615363 795439995 723373717
582207882 738822620 493390939
340092453 343924695 25227294
232477351 550090870 827096221
363527769 528737090 216466319
176494663 379922757 591588439
617706282 837552335 838060962
705703747 704339492 524293035
577558791 172016797 163132615
297734163 14808966 596865474
813223274 695935803 688428181
241660680 648963853 708253422
505577257 239053615 405870978
680438202 147035363 781423803
291565263 674393455 82488903
211518517 547324410 643247070
674437140 658867074 362461312
791941051 53741655 73067958
204796149 85424438 624253257
351066198 490024626 429493320
314005433 707655174 543609667
182323357 188534620 103118515
705935681 39984780 677325116
62900812 677449872 595632539
676953324 253769537 784560775
254881837 367751951 657224322
150308048 772554735 384768671
531998825 217687021 630700494
32684506 557685326 666849918
69846603 348494969 276524761
659612005 629149432 139683156
603347617 363590140 163597342
263904689 488840915 330612917
92598716 108454426 484397433
5254134 651795476 701249036
219629488 375831201 565285990
801408333 794661274 183752697
423596299 765897376 280985174
836683306 272046941 552328991
786501056 36912486 780172655
503844100 803350988 388238543
828471142 31765114 564073297
518478244 27656478 527573079
103527347 335343093 423606682
186187845 402722279 406158641
577982517 838567657 99589004
190709393 451839912 114958396
31338971 436581427 76777994
631410718 795200961 510443238
730237993 40509207 253817696
115076665 834816648 265809578
793210019 225533915 149807699
604997069 262781501 823108292
92019277 437780683 135320819
128772127 452036226 13400678
182037315 255922093 483532671
200381257 352750155 691987964
736833657 197803132 114762532
709994698 691034260 262747877
43339320 674974547 257402060
7158225 27798626 406882453
657629612 730764956 776770882
736129394 113378269 816949127
411409201 235318178 46792750
766318221 744893928 442356249
302148374 108785112 602465519
113847990 210600041 45739159
429569089 316008838 397269447
506123206 342852858 598893281
442843734 385587349 578690282
589729214 116403450 216709948
37095550 613850760 401529052
450141255 234935106 216918409
271350339 395828082 498890429
276532235 375487457 625857770
580858797 27795697 221426177
166299375 789187452 748609944
643770613 494972780 124796696
833021383 79677656 310683638
137950387 120606185 708357941
648679563 610383985 40978109
787155389 456392787 365170999
265373238 746354418 439850636
177146695 120124765 526446770
603724219 454721545 592928351
748347854 561849554 405780681
798479444 166349580 124180033
593811607 561170803 262450076
651331790 489880771 70786065
77652741 806754256 461052373
93823535 806445524 324198398
51729811 674186326 376572233
177153365 691927352 467337701
46877396 527071374 315914657
267548800 72273439 583499999
352806593 512638064 114185049
586536713 198097499 554802292
251528651 84146234 581880063
609294814 804264174 418774144
779587000 340035577 24740243
633294570 294598364 442446237
374853982 812594349 81480432
353288665 490604057 447495044
236229508 431351349 99087650
750119332 499583355 641598280
520597084 442881423 349399931
721393661 569674090 147612914
31983391 504468065 193213025
50910653 521558700 575617747
536200852 718162388 776914367
471144113 295017699 305746824
706826983 43712285 65273810
490611695 199246662 352086973
357503801 425372133 567261209
223288947 514441453 348813474
694306630 785180611 229688815
259350536 790776467 460177358
102608271 62027865 536484800
262242814 668734378 814854992
329342562 547300163 371645694
155043398 640029804 155177410
3470476 614823446 573379796
303608529 779534570 36672740
593674744 175356832 705993923
84610530 790896472 219781213
300529077 73231367 682913226
191231365 242818958 395222793
274088956 732705680 148566145
89553494 623321065 45081819
708051406 529373207 604037123
667963057 683113570 300786609
100713640 569976525 724796435
538724923 524341613 636836495
741609892 636499998 511822837
133872154 31626084 567266157
726411718 675196012 718266178
192377581 174902208 357671450
102421255 77660778 107126941
778618984 486187732 631518242
670191102 771440737 42011694
1302020 392612142 322391226
545865394 249408319 664094980
522585782 179576542 624297792
135090156 831071033 53487948
342518613 13709644 42059390
516536673 44251929 336342983
253734121 601544851 7574371
660247288 549376430 290091038
832330380 350422084 276945897
351379520 186462596 36658022
192246144 400584256 210485499
488768792 82797212 171656862
691274459 730324285 721243411
781256719 350735809 691232780
381527637 323099868 400092377
215420318 836976920 576187484
657280500 471351539 231346299
745938571 827132544 124739684
700859415 733841044 747100428
321866335 521346367 565409884
71371553 254491606 254942124
382418843 659841685 29365775
3353317 671889542 431834440
391538404 625641662 395452295
728194939 376871828 75996734
276368454 596251783 541286287
450381844 167333095 293918629
559751645 280093998 579477973
777439545 26941780 618515822
392746988 82310223 460085478
650201712 609525276 398222938
830827454 272666822 713073432
411176781 102570319 680773109
338805302 54715446 357907046
387866979 295853037 218970633
58871081 689755692 604778141
755114649 20875109 382449677
724427697 431311200 835486069
436287223 31469840 112235744
685933282 753793126 746360962
696219032 217845635 820936011
715128857 513345533 344965604
394162568 297146152 154447630
173385200 296743033 444838985
239991331 489292217 703258462
698703231 219626140 797581889
106091708 729127083 371175583
712399694 275343961 401533411
559198693 276523562 779017158
582867574 779227983 385753572
443429697 236683049 154614049
592944334 730681976 441233186
279648474 528758372 348057772
222618696 556829312 296569249
628140479 195551963 424651274
23071926 469039971 438246929
1664054 33261347 398970957
208165165 247469316 539431730
757781131 815131305 365141601
622764325 299916831 649131300
260809293 356743169 343442717
546477780 459140451 585241440
605268799 551706845 386411856
60484418 173054437 809971891
620601270 192590608 671402482
807730935 183305514 650504129
593933324 812505601 806966766
476154422 6320193 667277134
135097301 575667437 834253423
774373319 821857965 616012926
550733797 438923647 569074268
462492385 415527861 391490897
329976309 117258930 142177390
736495766 245406978 24858985
760089724 174559956 812872627
374080628 60381531 179791814
780514524 21131655 373403673
653270307 539316977 496679314
545373176 149694424 733722467
594585997 125336861 328486919
329916016 505651379 550223346
280364567 276747619 89066405
554037587 230501597 769215834
783935195 556398337 13404180
651150501 810650845 38742217
780298880 203430885 178906166
153321254 383163498 780091553
373671683 654200386 46053996
199575757 116404844 176022409
400410755 484575899 202233198
246067133 245638047 3018502
101898641 742312690 84791932
178277047 535764590 757220763
622013143 627354009 51869250
494011134 499499510 121415585
703960689 43160044 35075395
56764608 147254739 494719994
751101978 472276753 454052868
354459363 751640097 263150940
30120777 459601983 70978206
311869289 489373332 656884130
581314214 420919586 329517141
163894877 622809011 26517324
459747496 254874527 43999577
458059587 592029255 792811002
632942013 756141901 675414676
577205131 715913284 211682353
630124564 771934006 408576918
361642112 681483467 461270435
793124298 678047544 269812641
739666963 737539755 646086277
488394174 190283073 194704269
191095295 601691527 344713786
612457826 186357972 76754234
839134318 28661034 170725300
482512567 283121931 362115921
424224375 290116214 318617675
393697097 162726053 798442430
817989418 43074196 489548473
39521592 11381425 677598968
23453195 79487865 356111294
179613854 102075655 626509270
15476209 441675372 57369655
389846759 188139095 836746471
331356854 292877709 22273945
818386482 245317128 595923129
791750360 675682381 380805854
758230383 350503894 49619163
525118428 40637455 82629791
514363201 784625451 223901594
529132211 154224073 50664217
580839999 498185020 7172514
511229660 438407844 665884806
405592789 509506540 491864694
169020830 12779088 182717979
301259436 703853974 136586970
650092780 595604119 655248429
88170844 342298130 1736288
37546902 620284271 97499216
223163273 722563931 259906273
595550069 842019586 513994923
221163207 658404384 635907469
155892018 60675709 515410518
181714128 517226721 819732699
777642003 817515060 279766700
356752445 466326553 561980810
146917664 670493935 783267186
583420398 541040739 77523354
419691965 73011479 605533966
516143743 62103192 562510328
159150155 345640857 211152911
188118986 225180329 768146620
676389891 25815615 836976119
65256561 689069207 248044143
634370865 433492745 488495103
613345908 105641211 302411694
147507352 175135824 598141755
16129444 109280672 228972552
681394897 91850040 581146588
366418811 563768718 494372505
775093554 421474412 643674340
501255423 498435710 110535175
611170082 802862953 793411795
708919451 100523846 371959340
816897165 729759589 567684910
418446455 355287408 596100427
691023243 431421259 896489
292207010 160887721 594708965
45181321 260598181 340369763
438598169 252294677 780943849
649148545 355964480 113625448
529905298 371539602 469333641
832444522 620975876 67731200
539731878 775803563 355422799
239900938 528071424 743754377
151249321 175688484 9177306
191453182 567161167 309702127
58243698 733088096 450923961
50369915 618089351 569735692
477186210 805442946 808608253
305322727 621298886 702405579
585126616 25227682 476816861
355174357 307607461 565145504
548410976 490301491 510898184
218986041 58007048 732965028
161151404 546477381 646880980
624560503 53902166 308483111
17291000 817930331 113875404
378904615 456583731 292474560
544742863 380432355 386529281
233284086 702016141 818573120
4841528 620958866 227629820
106652562 362888700 162567691
803070028 777470262 336938020
698013545 747936712 604177219
807681860 294153849 598662671
3690853 839749668 789940537
39602173 794797575 201821619
808042697 483702013 178762422
2568223 679301405 633519217
509361686 276320532 347292574
234225636 587976322 118838258
6989317 265357783 64965930
158006918 669310274 420541787
738233061 52235814 778761516
497756785 182250151 408971319
580184948 731884650 774760347
318844205 481020119 330209477
444199979 375190465 682530776
678271569 59268437 782879883
333584024 819044480 816914653
272919914 473280504 405088436
521721581 624011680 375122412
643068297 486715847 623186204
190253165 524659096 740377309
341760942 798111853 235610416
752926451 260482099 346066491
95312703 558858963 174580115
235816806 789802712 676856818
36296292 439488646 736765609
106648666 18637639 479660633
815210006 484854482 670986373
743282229 302645822 716561890
570599200 16018647 796373386
64855483 148272700 120205324
47054885 526208932 712101184
195372496 376880760 186194406
592341340 722420008 160802435
347287724 579251478 116051599
577033716 406845069 72570642
294975389 603191632 79829261
110015429 181325231 304634414
576777419 786279129 570498720
164212791 401549026 258715413
699905271 55663312 453059421
795594152 621679519 173713285
755134486 357874058 216495520
476269816 281344461 142292258
381198386 546051097 468952908
548470192 612974867 739839365
792360882 109523216 48933669
414509473 23239417 669049677
54645258 653826748 35165537
728347208 286735318 664927672
577298793 32699239 526958841
804504877 692864238 44047037
76619396 10262293 177267654
129659827 703005498 553037264
414183423 202875586 127001334
388432328 104178700 644076572
206838744 392373622 823714718
678972383 503648160 809470036
661020639 256533271 419767083
757438513 302081803 597541573
549595341 383978900 508623727
207819889 815578848 37081219
538987676 715282302 710245378
599105881 47555025 433204397
679872087 771082368 712430390
22167449 352235295 620416979
252271209 831649281 141653939
650883916 786279724 644310289
373868231 4205182 711600661
535977000 826227000 347347362
633572870 677156483 548947964
152768418 645507949 58626951
414803866 98547383 66055916
778744946 665556417 497333320
85239810 445276095 655567960
679320097 592757399 656562806
697755424 522063750 468947288
22791678 26323244 735048345
73547426 112508322 256943116
577356769 779429881 578822487
9241064 202680544 590922174
311395683 801170396 235989755
818383724 806966903 455521520
481629283 113064182 237037921
406152858 70064415 132150999
792656680 315703938 80704182
205403103 359194906 167217186
333030483 438537215 259591114
466042555 465562882 283801585
287369561 589959241 394864822
823572533 26410738 201334635
6145788 642785111 755920703
822065180 690565421 133912750
682818313 193985823 530839843
620175361 747258253 472699940
512832931 155426141 186677398
457932378 263958246 777576065
790340326 316371547 776522381
96421493 542578098 572939796
279508548 87520602 113145567
645272125 211526460 673300364
280410050 508028649 171966358
97755551 418245823 835187298
309923618 320198120 480170705
433619365 3742719 219539673
116060410 740111520 723142492
500636863 696091984 194834647
716965312 122635179 661567083
401796257 169259617 400061129
717884202 104189563 467194840
167291084 696678982 466744178
612795974 7300752 541863047
464703234 361746926 810679133
167649732 744153840 738837303
546101760 294780564 265772380
840191119 563907072 217359057
51113668 734184662 604227962
568042811 444394240 129775452
91059140 272311039 745520001
410670082 48432466 612048492
422961738 634440489 317613013
112601146 167688939 513108653
629782479 143899048 837288484
679346952 395159950 709686858
474776796 761445924 502301689
817144010 808653363 278323266
495927176 281067182 535765418
553844769 359977339 480963718
536070179 267471633 101579723
219258931 601132941 740237449
728077545 568254970 347625972
358421960 572806981 132415047
155406421 402527608 309680122
137165109 320756744 653913805
529837182 50677287 764845988
133585413 222272542 358498612
769604296 821508386 230847685
546722288 341280243 92882740
834003584 691776435 149217535
634263081 128136829 610868894
74819090 188394557 208855959
753806113 289894038 2830851
352034093 789819570 549191272
287958198 446721496 60517560
306265330 189671454 334050119
646473205 435520641 389970832
608291806 708334788 1976364
131527067 585970193 300334450
453098983 310956515 447364668
328451125 238457371 181461603
337806999 618703684 618182214
665065329 139445036 632404646
360045257 370602182 371302281
706982513 39970016 816359452
194707199 298461061 496502713
33799754 780541551 295974052
163307568 337602468 304150512
164792493 353419347 161043133
795167167 809629023 259848704
542620997 314393892 94597172
119807657 672955765 439572969
147179424 180714097 745001196
803640685 178702882 822701490
277170538 710029240 261318652
217765352 492694711 253335819
182319896 251828827 470491472
425776718 170691183 585656788
409958497 782045844 503375042
290758138 830596807 38148192
432117230 188192722 138745423
778979589 755442013 674917589
692539154 771067792 682076581
669450065 228615251 184770565
467963064 663029711 47724294
223932488 428367081 7062430
728482109 598121596 63642980
827725357 756911157 382135554
459863073 452031702 197898767
593532721 338319747 733999401
627969082 587341704 268355118
115615542 335938190 549170337
614930794 553121292 756433965
694897092 567296952 448471601
472577781 608555533 763289560
726807922 463107393 201802049
540291982 334301016 560119029
466631283 663437440 168316517
307254122 486275223 126645781
235234846 320123886 403516981
227102061 574485995 562989768
17758062 722198706 510028811
501264923 236142093 515134092
590567629 328244179 462668019
56078884 228476692 505487035
841517310 272348972 476517589
116616104 80128732 702688193
385656535 446246581 417919142
5098746 790760175 43593401
740149778 424658064 595091144
734419794 494191547 94911663
310680741 84800247 161012965
308641294 119703785 468231328
816760018 349441152 181254542
517635255 506244482 55566120
787590121 628865431 175423907
191964312 128065835 32754013
417369199 39211690 579842235
57823411 780243838 441248700
293705360 263569954 712934848
735556526 565173939 520213272
183948634 124348124 208500286
274090035 364727706 424678009
678408724 208030944 404062643
663047101 703525482 78519960
425468236 685676426 772809748
624726844 196557097 520877752
327789213 614191737 404463659
429797111 452666480 546193971
766603468 38944680 225435918
834075686 407731563 19011132
428190549 277557537 268145818
420080656 745646099 713207875
117080207 368506037 605077032
239786800 27314711 107853455
655772300 420255603 171335900
598836641 262193887 182430222
661741787 496615788 264417030
723740339 190109251 546273797
341201274 666446933 51291055
40908449 473777475 584977948
97905809 486377215 408845209
824606170 680499924 173780942
538830732 246387363 239925541
829989232 11476599 751670309
39279537 190393877 283876427
419490913 674488391 677748985
285624126 687813264 789053018
611833723 613336192 101714323
742166365 61637216 295250925
37052270 115185821 237769750
258104568 178116107 356363878
384474528 836755515 80416591
710889050 821868593 582380197
658442351 280487560 665142905
512579971 829008603 801118613
434627388 68038660 777553027
98218240 521627031 288075642
551748117 726995686 575532008
713646930 121900823 412967158
698209155 676005992 278041571
87764830 650439606 51844946
493788080 465502424 59754058
103311595 551047777 615073226
369304703 720261331 29630581
220160536 7560899 311068507
424063924 808353205 811979676
732247939 146736249 83525678
304968206 341934878 184904849
121585657 693207412 157151520
592058516 145556600 162338809
732630759 718495648 666789008
4516043 497934400 139213274
594003399 488333019 395070688
527403728 780545973 539131454
545858995 346008721 261877885
338608987 805190571 386485873
395859878 265943728 290576665
170792816 591405434 94385682
800096413 518360685 757285551
159408713 161531106 794343381
427973764 15714967 595065648
549809274 654174239 362862354
276595803 115400922 718283828
568199442 388266695 216780829
487622725 486079518 513865758
766250598 461374970 632782633
271270658 277372617 194581465
468918379 689831062 271795799
290984571 540917246 53305621
740031414 564538241 795783176
283532054 358163926 399155938
786383178 54050719 727545865
154551107 642227768 90680626
116227033 367175639 76493288
285016548 345569055 322223500
624922827 325997805 319798427
581782090 619462164 335854038
13284419 141629515 799704252
140625950 414910121 484005931
594936024 15681552 608224297
634742421 490693348 572234535
841252271 445398831 506034433
119481054 526862136 522099886
588309286 656217435 635744117
127742242 247499070 91242495
774179668 40524168 447194189
225167678 59579026 610631014
840669165 400654436 64647783
502281573 367310434 530537782
711748524 136233367 448381634
599517578 522442465 696118606
160350881 40535043 69595911
714898077 765041166 8346009
175789391 500259774 205734680
171462274 767362642 733061379
664827881 364781151 555824278
181678358 217565129 526369793
465833152 62818813 152977811
418629314 270282598 673952137
225193089 238228885 576314501
278770745 720909608 456442757
390225723 95959909 778357770
825919275 225563810 735627925
55317216 166902988 714646512
577969391 444484712 843065484
639198387 194179962 6564536
708452659 123820547 786309046
766667430 387141050 253725471
490679047 553781503 833625579
506841648 645385532 817430673
357605632 614787337 69749493
492121940 287886082 106549286
729369473 766951616 828001941
750702425 496595194 282129275
325618073 384191534 5114040
86725327 18539901 36706662
441902793 23161090 200483750
593235664 106799426 353956661
694561321 549665268 126032699
130227776 804031511 212808932
23729861 752792722 107439319
455305542 269165217 796533737
507805288 18826523 785174172
211359194 310820482 362682553
523977522 670124680 98617371
331549501 781115617 40103598
362141034 838164855 361530961
729712398 204047431 194722767
361752467 236489877 636100102
647982302 554462751 367060913
496127104 770377568 247252603
772675920 787905329 360506957
49037380 768470161 129052172
653619407 233822216 257153533
586541986 677483766 546455578
441187475 324827303 672619911
465000303 71646989 98633864
356817842 603194058 43364232
427605410 44455293 75743210
408272670 576254780 811160101
52737522 566806795 661836631
95240251 720099675 262385702
586641877 734813485 201564039
655983276 42321799 438526604
412449012 780502893 821377079
50055185 657412142 326098157
477684923 26110855 217699005
744889469 509529224 300045286
63694580 264960210 95004505
273732320 621816746 355193989
549686930 585300393 6491504
127603991 160172232 182665441
735182290 264780129 296986351
407976979 436965152 116657079
590684450 250837369 439911483
838115004 551358475 62331134
535423638 233103828 665452349
654370516 710345853 701611599
4641605 267927763 532252746
820885014 802024441 641357576
78858891 523762154 116573169
529497198 50629757 421783385
316065962 85079456 444063694
685556207 98600396 30830997
382832762 111362941 149147892
797848478 646061376 276524342
716980405 43532679 327450633
1764046 333931934 672749370
393868112 640223030 700146775
499173546 337772753 436862198
372771681 25273667 81970531
101873992 303997347 77072854
583075585 630889136 503527115
836273287 505736070 121567229
513414072 227049901 260711298
730968605 265314883 104840570
506249001 508344542 289013005
698055490 667787291 118284849
758604698 377795762 483552911
318654804 8098484 283504689
517474362 668926758 44026035
547806238 571067581 631774593
526140708 15663446 101598334
398462954 65468383 292970019
438795310 55129026 499163718
741544082 765887921 628852650
222621887 285542285 437123878
295208940 735156416 65857554
523601373 214422069 640803750
92647845 487993611 457846412
224009777 704841346 685375807
293502698 519878055 132989390
525711435 193447328 6463001
84407373 326055360 602714237
555001014 563914980 386149370
582180792 557941259 462381615
271163788 173116961 755852083
834688912 203406242 265405555
724367140 421497439 750394799
10428681 51341455 783118695
512577818 376404870 842042438
612516250 143371593 284256913
719993869 418158643 792645744
388441301 535615373 616480272
107362270 826781268 435306014
755244290 255550807 324173076
697931139 308718563 731558530
208713739 693346066 525232849
655319200 595717590 507286526
457168253 629968635 678589250
326332032 628132405 218947029
617823066 513906514 435909482
626654227 262219299 489919214
213063997 367714941 492378974
555922237 344234009 441495424
346786885 651095230 413323806
619203860 529229004 698158941
787707610 42528627 796084658
638554178 782331731 492657476
276971990 744504153 565768534
150993769 171045789 261524722
830685677 184061164 793659695
637303556 511747750 350113734
674590935 529968490 707037405
138232129 637817715 101130355
663368656 165586310 142385563
803037803 829757617 160690792
235520278 34932996 410434721
700547815 392027306 807540183
484598226 262712169 124966265
120112461 262111175 132555672
433053924 43261755 762436810
384573713 775640196 74989186
136021880 441211151 381717302
260139561 381861510 328564878
38821353 689205684 427160478
548260934 495935280 731938132
59659058 724087341 430957493
346470823 732811208 634282544
75869580 209596134 634948709
110383528 268831606 729463312
789768118 493772516 250565404
632582233 449175136 227328641
403079828 635422385 146338607
473198565 211733788 70021888
789154461 630007020 118071780
237172316 326951167 5499718
558423778 618727223 30359204
145725538 739128098 800596379
313214297 662915911 822860258
31142295 160306209 250057001
180660489 169678866 636667745
839861637 372364860 760884689
527259200 288475610 233255118
10698620 31227851 194595917
619650136 799124108 800740945
352814615 592424035 506967644
797987726 678367249 335429679
339078310 328793822 798586383
464151096 390557505 814191507
178865319 619876882 124571169
78306564 780043100 507359413
676383220 98056695 599572244
550797203 676928891 210192808
496633849 15930772 416685730
494995251 128993911 42907166
174559509 110704245 410940352
347384812 424339794 270470599
9857968 133490019 556755190
431490648 152042021 636224305
131071276 339497542 802530484
461618628 584798934 638585078
108678533 57428292 614872731
170850038 633701916 20421225
734390226 505666122 584848546
347979484 261304727 621376514
651175192 28510773 830116699
65405533 81123994 542202297
720379873 538552333 182741507
245047489 334323725 498966605
432424202 407326081 393601469
553067963 656978652 659751855
248313103 360228406 780232843
241937994 493539365 101694565
450361786 787175322 327855674
319875969 267696741 692599998
435630255 92460037 313376137
657382962 709618510 47380679
631528859 384720727 237264
149188948 276565482 626388701
648581923 113078305 50017835
528971768 500941137 478824838
42631662 485164149 570243313
306381109 307538410 151597378
454968220 346552540 592527363
499288405 240751219 415946736
809505998 586997764 112115652
407468297 776236477 821450615
22355592 740963911 120702108
44431200 765188479 588918432
143225107 452330101 599236350
703256171 833577208 665908563
19926351 416212733 40559598
385013942 605541594 49163561
254722794 838296456 134877968
487427752 297728785 755213095
68897372 681183130 654511412
603518452 219247576 290888540
756469111 785082271 530852200
761704987 370885714 254516625
356812558 502325816 554978254
686997379 149559973 799122442
326915863 76504248 794686961
69331718 791924237 538134522
798960279 96087829 203272729
739132877 677423967 81967624
660946495 461707266 498492983
91136064 102477471 146883376
289568980 593259611 730308669
475342918 42663613 432764498
693474443 233602341 128585635
299629949 699858015 339273426
113797469 368092246 343751427
311086367 250553781 424822693
572870145 332584561 810165866
262266011 269294898 80160588
256077291 689397265 797302737
585286034 343852079 335435646
138114015 513640343 218022217
832906536 172008800 382222924
675028820 581348033 146381682
540656805 609401950 632087728
257158749 507676042 241445669
289173657 820041816 271290950
256839672 29425040 146561160
588406806 508698831 280972156
56286405 105734503 468307563
280546415 237544696 268039679
58640010 821591578 344955678
335883753 234900621 465917762
306161836 262094364 800475621
167591088 764972296 233278532
503489985 764605959 504785444
190354809 805979036 614329911
659411401 482751679 757379958
745322788 211812557 839935861
265837191 608167026 303009442
697020662 26134468 389326068
303875319 227399720 131174350
358589569 773095820 470179394
513867039 83565297 335572055
335106697 515779465 225399583
729716724 414018730 684211900
677100303 309712561 588049277
760300987 315761851 506602865
298925949 793529146 540330663
166142089 323118594 583569161
833293032 453596472 803335375
123378004 792641022 84851745
415050254 69996428 13686331
824443276 606137680 597640705
196029723 269459665 785494184
757133470 47882979 501139644
822041424 2777174 332168081
112644914 563509143 243068015
425778104 516934796 721698512
696995595 265083847 549403083
552899520 602204948 413457952
563696516 96418006 298312341
453075967 139130857 358080692
617398419 761645663 478238806
375449208 612258357 673580417
227079283 178790325 500060364
385149334 798079799 782314176
359220166 149181821 11357331
48861021 720525252 651679479
541199621 145783966 106369391
759019191 684146977 524077570
463841303 366179176 823588455
180819505 339035401 372117389
433260451 426885120 283106013
398387807 576545853 588343431
455854566 692903383 50910400
506904310 41456314 226278679
100875826 799181062 727054318
604820198 11116341 226862908
718431012 539136159 10013428
603474028 4967189 342411831
347870617 839150535 717743413
183876441 107323130 258529751
509381590 816218841 5827342
682459499 49273869 128780886
467204495 109457041 181257654
277904739 326958035 324077995
120330980 73767756 84388126
169541443 309353213 122205949
15643572 767014643 99992954
289268433 166791077 727563465
144074152 236154771 358715112
219406717 61488739 441418018
580815146 423535204 420163091
367134056 585381916 339901025
