280
757429698 346524800 664699983 324983323 860373216 892505337 757306633 289593879 147609453 624614534 227052668 297901387 617351809 542344995 214856123 343448931 569056562 161627713 692806751 497984913 605711720 98512744 914446915 769716981 355980693 651910262 492354658 342672554 487623275 413475644 293931297 211486158 940458705 206114387 628302653 782869044 938442083 174872769 60933775 615517880 624975271 720386982 933975310 825396219 335893376 261831920 525998013 701297184 275516956 419304196 616733872 52170814 627859163 848987243 685740522 990894775 747941135 389090035 133160456 351368484 185684018 412853328 879330265 48309296 980772433 810043261 686513512 847132257 820611463 721538709 934885802 987531325 261931833 389991369 635753907 436433939 325399853 280466471 773462767 804168103 382123957 792345868 146951961 705986348 724247821 612159517 369568749 248223203 14521718 894164465 458411097 358568646 807295782 911630786 537119632 137333637 126433355 752464428 992465133 838638087 865014306 802873804 371967167 611177238 147186191 107509812 143795143 368551537 912629603 952814339 174286295 790084208 213921269 951406765 20167108 172864266 758435080 540343901 880689082 424421644 775485426 623928127 215979634 624251249 884890810 354677746 59996599 83781220 698181412 910628517 321330857 958206756 423814263 180067042 967626138 955700463 8697445 988264498 73029146 453400682 895551935 634815714 800168514 241283440 583577526 381307481 987505463 221545347 65065115 701315856 792266878 526723412 158344372 116458906 70636283 41493372 655601891 433121420 575476650 864225355 369696082 873016060 139749234 216039507 650970632 328733331 206806193 577201641 172161618 12966834 12972153 82717522 947965863 926185494 139459877 590614410 983188553 47876368 86281228 494645627 806805168 971430607 644568767 982284936 495312827 515528177 284738276 675841424 109722287 764375987 897614143 496190978 16773534 279060940 825538559 900505544 635161098 863658280 827630001 590101169 278267073 310407379 12504622 973607832 347441887 890431002 447895843 715913106 564359281 849478393 9734490 22232683 128356032 326611991 418782708 302494873 614711112 9190167 213464123 311752217 206716259 682724777 490757921 966380011 294934454 893575380 76400961 478739726 291742984 343946942 198189793 904267069 476578409 360703165 969432512 834623710 708024940 340393867 48835147 40741114 958965085 915226783 238176982 562569207 606472616 613591992 676833983 650387526 921745731 533471613 362176920 813538812 641763178 548596896 437633171 561454977 457897063 275003453 401703828 856109035 736974357 173308920 88561269 640065035 755828912 979655180 286634328 579989015 133855449 178630833 602713305 310103602 515722731 213564592 49451500 807549652 554891236 602449451 383781161 743228844
56 38 733609650 243046009
231 207 609481340 531785124
105 213 52745783 611189756
160 174 635197740 84670722
230 235 395675399 779340056
145 68 236261433 132902880
213 49 437687401 40143865
138 13 400245117 565598975
142 253 550011574 949969114
51 163 339365525 768636921
18 228 624686377 56117027
107 52 778047030 426857489
87 121 264308828 435054496
89 243 546209415 983193390
212 220 22006894 280122816
24 95 946807350 891226688
13 140 332436643 958529371
117 182 332323827 314823253
13 108 446948496 152464544
40 202 963700321 827768594
268 262 760921404 11735852
271 163 63247980 75875806
22 143 27936024 595195418
157 4 428594394 359053834
214 50 32337900 641211078
7 277 849269317 678914603
215 83 701462381 986129225
266 77 194996280 56961015
156 177 958232180 716883594
167 183 857032394 265356613
233 89 637512137 477145715
61 193 858113878 768453397
12 107 660991115 997496381
143 142 109427014 958534418
79 21 42846404 870823184
117 142 88447238 231095802
152 38 415667958 194475700
277 139 118896139 16696012
252 46 568944328 686703230
100 185 386185816 222123222
67 76 739913590 152050572
106 107 109856311 652697321
278 106 42891463 963776350
58 24 895664985 400353968
32 11 380499821 710412443
229 38 195271694 872946713
258 115 624672391 391131971
270 76 218836066 48485842
140 97 93200009 948556484
247 32 766861753 741174092
61 255 754858786 360582588
208 244 401163349 544455133
241 174 258927083 315064541
153 143 43474110 626036890
183 73 406474910 424455068
240 88 596987306 69648874
141 84 597224178 100155046
148 183 125955447 447922488
114 26 75010497 107474494
198 212 185750525 416917576
98 0 960073157 364737758
213 160 771301760 875201343
85 92 328026493 177259386
248 210 313499367 471749791
40 141 820239688 670078009
252 72 336612841 719691499
150 10 647543364 681627806
144 218 266373730 982182998
232 265 182219186 496184545
194 79 805203222 655296288
213 95 79422218 707867104
138 30 986984583 855784246
78 273 234122405 540694565
59 21 609219618 264205521
194 224 720235533 177562124
49 197 229654216 825851455
13 75 234740950 764776232
179 110 100265363 499582749
214 81 611299397 976573944
267 100 962993123 600299891
239 66 605810360 426283881
244 188 857180457 634913343
249 0 679584948 759168821
256 146 588036196 499436518
272 238 270366678 895503738
183 176 638815741 394337771
124 262 481242805 213882878
186 215 11425096 67663339
141 8 346037576 564588950
217 30 910075947 285233912
149 262 531409926 644053803
172 29 33601595 366007475
202 147 236900825 733342521
204 148 439853041 63434043
98 112 519917057 537302960
3 189 414261110 217056407
138 213 673692989 622851483
77 89 646660654 850318426
3 138 212403590 575299121
168 217 382947468 75500991
237 154 143402418 971700904
217 221 60075012 650776893
170 12 183558669 858813923
76 43 971285503 221213840
87 159 400633677 374957843
268 200 651059787 581994315
152 138 541241761 468058437
254 182 960775329 794768116
99 246 680392361 606414793
215 230 814544866 997260700
31 5 797841399 542930829
4 224 832725789 831461898
51 255 698118700 117114657
120 256 140916153 760246011
84 274 976213974 878386702
170 123 427009613 129740158
4 242 415813751 907239966
17 195 38258005 348418369
174 20 38666096 707319353
199 160 936939323 319168624
263 51 275005614 535592921
77 37 652485180 284435571
224 14 804139025 912422083
103 12 429334208 288587147
156 27 744161873 548681057
213 211 254885340 740982548
134 205 372312932 158895896
188 69 504612777 521159982
119 48 158226293 904091806
61 216 143354293 349511505
262 141 656687484 217164624
259 88 465093474 58954891
61 213 339661813 250813826
33 179 48484982 729368782
56 234 801994916 561040669
76 160 185682476 260359983
224 155 21912378 704603068
0 89 108904307 427684149
224 61 77678616 851699317
177 41 995907893 63160391
84 276 357712171 128378301
161 140 860828217 917715616
172 27 327792962 36796688
223 257 191946835 197572810
196 136 712444496 406434452
103 184 34266355 840357969
206 28 118660876 146542610
262 177 368195810 942362585
165 106 351234598 25211035
267 89 446600785 945521666
163 45 894873790 386981119
182 180 433077911 327820365
95 39 600343935 633298192
42 217 844668198 72794520
147 225 844649081 821283234
250 95 272416532 989392136
84 53 824833061 165908401
199 70 777976254 877036107
191 231 218211791 131925502
46 13 401705327 845582789
211 119 985430750 571862989
87 224 319682049 827481980
89 88 489365748 668422111
14 222 853987247 183245555
255 107 625807735 685567651
179 194 222663098 63977247
183 117 344295377 208594457
273 38 226053943 156064378
261 131 635214987 537888602
238 49 331850017 122284735
68 143 761629801 489907607
118 40 607110829 358875109
113 227 99128191 141245073
55 27 823734784 727236552
143 63 662470658 93131510
175 202 521226209 570718519
131 267 777503451 930868725
137 277 611316961 398280137
133 194 313931438 831545341
65 234 180399078 201070868
211 114 439663556 995623304
18 201 794060125 873528234
256 4 781767900 934918520
178 272 33244119 78631189
206 162 167650409 68959785
127 130 766771993 694162753
169 111 874470318 833858715
203 36 388793989 158727299
80 216 622328765 589656659
51 214 375059427 922354521
189 101 161474667 306327671
158 209 7614491 71814337
268 19 578654927 634942163
279 228 479181692 65152990
143 15 707076026 858181650
260 156 845961552 189319537
60 201 250234866 695904169
27 173 380076553 500066211
128 23 995253533 748118487
213 128 612437395 447077763
210 76 692623547 803972592
155 69 847063690 510002481
115 218 908199967 74211282
239 9 415271390 370197000
95 113 741117139 214395788
194 251 601380124 963803717
277 71 798922393 630444598
231 195 19140029 593704784
132 117 1869280 977875422
269 212 410488554 825124436
245 255 622117272 755112857
64 256 186777512 135900604
36 51 334517817 835610234
190 233 327411920 726870639
77 16 271891121 33114225
264 224 241493340 605814853
35 78 638835968 640365418
153 102 828852273 421734312
151 239 826438189 82959890
17 3 308576533 781082833
139 177 321730513 974946386
49 164 558283669 895986500
115 70 95334676 830820564
55 34 648031045 986064832
31 61 981758536 796675683
90 47 269917684 437206836
6 238 31761011 453220282
31 181 821052915 786726813
104 35 978662588 512968004
177 206 307083740 903086305
129 240 233414232 792303083
192 155 846606305 103472355
161 93 355347741 458001309
217 126 85756439 138870011
262 152 137214569 962673060
156 122 110454404 575173331
166 266 847686447 795137525
44 121 410209230 657468417
205 139 101281485 910223186
89 226 695672756 53732469
265 249 704062873 762239229
152 32 198410002 290896887
148 91 673430735 277166964
103 150 859682893 41050057
109 147 754137462 548198883
246 141 93725082 375212910
268 223 105560103 747860993
213 9 166898436 626019194
194 212 737927448 133541285
277 116 994493183 556023235
154 20 651768625 75820900
196 47 561762118 957014064
76 143 190344761 942183042
236 93 345231089 813671801
86 62 831057369 976943110
54 211 812264344 228880397
107 215 494220170 437771624
152 135 937974246 633114241
69 82 995450649 897861288
25 96 710525546 498500194
240 130 555083007 429044985
175 90 193455281 338545804
81 275 205915645 688028033
139 94 70387973 227138939
169 43 732085355 89309657
64 219 9463003 210064188
74 201 616501480 491015317
125 153 710765807 260051904
65 25 704316134 442199771
86 202 842011625 181598061
135 1 218307925 571815587
57 0 54475698 476987597
158 95 619027604 584272772
171 237 942774447 249405083
87 187 228967031 206713411
201 233 210107272 75474776
89 213 93957338 679871879
2 120 853836181 689789284
240 92 50815250 746267157