280 142
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 733609649 609481339 52745782 635197739 395675398 236261432 437687400 400245116 550011573 339365524 624686376 778047029 264308827 546209414 22006893 946807349 332436642 332323826 446948495 963700320 760921403 63247979 27936023 428594393 32337899 849269316 701462380 194996279 958232179 857032393 637512136 858113877 660991114
10 135 109427014 958534418
257 159 42846404 870823184
225 1 88447238 231095802
137 128 415667958 194475700
59 228 118896139 16696012
55 204 568944328 686703230
121 202 386185816 222123222
87 92 739913590 152050572
109 245 109856311 652697321
17 63 42891463 963776350
204 36 895664985 400353968
84 82 380499821 710412443
266 230 195271694 872946713
102 88 624672391 391131971
200 193 218836066 48485842
74 187 93200009 948556484
223 8 766861753 741174092
30 111 754858786 360582588
250 30 401163349 544455133
51 255 258927083 315064541
16 46 43474110 626036890
249 218 406474910 424455068
139 30 596987306 69648874
24 177 597224178 100155046
46 258 125955447 447922488
216 120 75010497 107474494
188 186 185750525 416917576
235 263 960073157 364737758
101 114 771301760 875201343
276 99 328026493 177259386
267 155 313499367 471749791
130 29 820239688 670078009
273 101 336612841 719691499
273 5 647543364 681627806
267 123 266373730 982182998
223 109 182219186 496184545
127 166 805203222 655296288
269 27 79422218 707867104
106 144 986984583 855784246
175 169 234122405 540694565
136 110 609219618 264205521
200 180 720235533 177562124
162 173 229654216 825851455
63 18 234740950 764776232
125 273 100265363 499582749
48 120 611299397 976573944
61 239 962993123 600299891
222 234 605810360 426283881
190 136 857180457 634913343
256 34 679584948 759168821
79 243 588036196 499436518
227 178 270366678 895503738
169 115 638815741 394337771
177 61 481242805 213882878
71 112 11425096 67663339
192 177 346037576 564588950
101 179 910075947 285233912
49 275 531409926 644053803
122 173 33601595 366007475
40 207 236900825 733342521
242 125 439853041 63434043
134 221 519917057 537302960
180 157 414261110 217056407
5 39 673692989 622851483
270 110 646660654 850318426
161 105 212403590 575299121
185 72 382947468 75500991
209 196 143402418 971700904
83 164 60075012 650776893
28 114 183558669 858813923
264 120 971285503 221213840
203 41 400633677 374957843
30 276 651059787 581994315
128 262 541241761 468058437
179 46 960775329 794768116
120 212 680392361 606414793
129 68 814544866 997260700
191 145 797841399 542930829
169 270 832725789 831461898
84 85 698118700 117114657
191 3 140916153 760246011
21 6 976213974 878386702
264 95 427009613 129740158
240 140 415813751 907239966
119 155 38258005 348418369
124 199 38666096 707319353
266 64 936939323 319168624
193 81 275005614 535592921
275 38 652485180 284435571
129 254 804139025 912422083
75 108 429334208 288587147
246 206 744161873 548681057
63 44 254885340 740982548
184 181 372312932 158895896
85 72 504612777 521159982
57 233 158226293 904091806
154 273 143354293 349511505
108 195 656687484 217164624
261 159 465093474 58954891
65 56 339661813 250813826
82 47 48484982 729368782
194 60 801994916 561040669
114 208 185682476 260359983
105 189 21912378 704603068
197 141 108904307 427684149
256 233 77678616 851699317
148 120 995907893 63160391
237 267 357712171 128378301
93 210 860828217 917715616
256 104 327792962 36796688
135 47 191946835 197572810
127 179 712444496 406434452
245 19 34266355 840357969
79 269 118660876 146542610
269 279 368195810 942362585
127 120 351234598 25211035
51 109 446600785 945521666
194 223 894873790 386981119
114 11 433077911 327820365
223 125 600343935 633298192
230 201 844668198 72794520
268 45 844649081 821283234
214 128 272416532 989392136
134 92 824833061 165908401
176 187 777976254 877036107
88 178 218211791 131925502
145 131 401705327 845582789
213 11 985430750 571862989
160 198 319682049 827481980
73 273 489365748 668422111
131 41 853987247 183245555
268 264 625807735 685567651
270 172 222663098 63977247
62 168 344295377 208594457
244 138 226053943 156064378
254 179 635214987 537888602
103 240 331850017 122284735
155 252 761629801 489907607
176 215 607110829 358875109
94 133 99128191 141245073
132 121 823734784 727236552
205 36 662470658 93131510
276 83 521226209 570718519
56 211 777503451 930868725
61 150 611316961 398280137
165 214 313931438 831545341
23 241 180399078 201070868
166 7 439663556 995623304
181 170 794060125 873528234
127 269 781767900 934918520
272 224 33244119 78631189
106 135 167650409 68959785
193 247 766771993 694162753
13 179 874470318 833858715
211 273 388793989 158727299
234 40 622328765 589656659
264 147 375059427 922354521
47 181 161474667 306327671
232 95 7614491 71814337
267 63 578654927 634942163
240 110 479181692 65152990
231 8 707076026 858181650
36 248 845961552 189319537
240 31 250234866 695904169
73 167 380076553 500066211
12 251 995253533 748118487
198 10 612437395 447077763
36 11 692623547 803972592
226 13 847063690 510002481
67 180 908199967 74211282
234 108 415271390 370197000
236 200 741117139 214395788
94 149 601380124 963803717
186 261 798922393 630444598
229 25 19140029 593704784
15 58 1869280 977875422
152 241 410488554 825124436
138 51 622117272 755112857
197 97 186777512 135900604
79 92 334517817 835610234
96 195 327411920 726870639
199 52 271891121 33114225
33 1 241493340 605814853
275 50 638835968 640365418
265 155 828852273 421734312
183 25 826438189 82959890
29 58 308576533 781082833
169 121 321730513 974946386
77 144 558283669 895986500
256 108 95334676 830820564
168 91 648031045 986064832
43 14 981758536 796675683
70 155 269917684 437206836
34 116 31761011 453220282
178 105 821052915 786726813
107 5 978662588 512968004
2 163 307083740 903086305
223 156 233414232 792303083
228 154 846606305 103472355
276 100 355347741 458001309
245 93 85756439 138870011
214 89 137214569 962673060
174 178 110454404 575173331
113 62 847686447 795137525
187 209 410209230 657468417
13 153 101281485 910223186
72 112 695672756 53732469
187 252 704062873 762239229
261 264 198410002 290896887
158 95 673430735 277166964
187 206 859682893 41050057
277 254 754137462 548198883
33 142 93725082 375212910
4 8 105560103 747860993
194 6 166898436 626019194
27 274 737927448 133541285
143 253 994493183 556023235
275 78 651768625 75820900
47 151 561762118 957014064
131 37 190344761 942183042
148 168 345231089 813671801
40 126 831057369 976943110
111 110 812264344 228880397
177 9 494220170 437771624
43 35 937974246 633114241
20 240 995450649 897861288
48 182 710525546 498500194
86 92 555083007 429044985
82 173 193455281 338545804
117 198 205915645 688028033
105 101 70387973 227138939
133 47 732085355 89309657
106 0 9463003 210064188
135 179 616501480 491015317
259 194 710765807 260051904
199 48 704316134 442199771
123 143 842011625 181598061
171 68 218307925 571815587
90 179 54475698 476987597
127 225 619027604 584272772
10 240 942774447 249405083
101 131 228967031 206713411
76 269 210107272 75474776
219 16 93957338 679871879
42 256 853836181 689789284
220 259 50815250 746267157
124 80 243046010 960651812
260 168 531785125 220910642
271 110 611189757 325418408
13 251 84670723 886189601
118 22 779340057 762510390
22 11 132902881 597219043
172 98 40143866 791710691
275 114 565598976 192075097
120 108 949969115 981232664
35 176 768636922 339712950
148 146 56117028 527619617
163 118 426857490 694362333
15 125 435054497 805101342
69 181 983193391 253534476
47 266 280122817 535483323
32 111 891226689 236959003
183 4 958529372 119792095
255 217 314823254 511481506
214 110 152464545 394488439
200 110 827768595 845297822
24 179 11735853 670580916
53 234 75875807 555689826
241 218 595195419 854421359
187 66 359053835 94888515
111 187 641211079 333857419
154 272 678914604 707891683
223 238 986129226 581946879
26 61 56961016 903264711
54 269 716883595 473166781
97 111 265356614 221840413
241 179 477145716 485367241
51 278 768453398 366057222
82 235 997496382 140956356
1 137 910657113 561678130 2
1 250 454007106 918236278 269
1 10 705528701 939050258 236
0 233 484992855 259
0 103 987834306 201
1 213 688189072 276189868 9
1 261 556359702 682825285 169
0 236 303540605 225
1 228 760272450 424838734 13
1 45 500108959 190870667 74
0 223 106726410 227
1 238 988262884 158730013 66
0 107 726794602 4
0 0 562793124 192
0 209 16795680 263
1 270 346292954 743515493 18
0 51 75656482 177
0 4 6825079 44
1 226 448966871 378561613 267
1 27 793546334 519432631 219
0 70 343636747 196
0 88 133998622 220
0 125 482102793 33
1 77 208876333 475228309 54
1 48 101235600 933748195 278
1 251 261853423 89777698 158
0 107 709339965 109
0 196 662293881 58
0 208 700370794 183
0 271 421657763 78
0 152 73004178 178
1 231 17165631 491322358 115
1 55 194261806 665984945 180
1 143 914313876 538222973 95
0 147 793640933 173
0 108 105539841 238
1 103 674745179 579887738 104
1 13 60206325 252975685 25
0 129 465895570 150
1 153 747079928 979524068 6
0 141 770402499 13
1 119 912174137 434805 157
0 19 432370194 23
1 64 811277175 503582329 166
1 221 56194769 868847141 51
0 254 103871617 207
1 143 524152168 163639553 120
0 77 331156412 218
0 81 433551246 243
0 20 871432653 118
1 179 355392609 813044769 172
0 11 434928780 23
1 101 63928748 911355536 12
1 115 838758498 113539691 162
0 112 927150679 144
1 211 276171290 867111486 210
1 62 49509353 606964669 234
1 241 692728290 994925430 202
0 100 51259771 43
1 150 247718843 743296834 87
0 158 692396923 271
0 94 715624652 192
1 113 163634933 516495553 246
1 42 317420479 926754490 62
1 45 1086260 982635782 196
1 259 260030161 622390539 130
1 102 484058392 108824835 5
1 220 137589656 426792291 216
0 147 822530824 54
0 240 311790421 30
0 161 828518977 183
0 125 544222631 256
1 58 954169442 481816911 223
0 2 752795243 66
0 188 91097958 273
1 208 795624888 59748337 279
0 163 879349075 56
0 223 1229296 24
1 144 689708341 394958414 78
1 206 22487606 796761667 170
0 117 82265977 136
0 252 936199619 0
0 227 81846649 126
1 30 88643386 447367070 232
1 191 638613261 7389083 81
1 7 970063449 323779197 0
1 12 234391074 723976752 71
1 92 621893464 910050815 67
0 234 199890308 177
0 171 299071753 235
1 196 943574140 662299342 85
1 203 720915881 795522885 153
0 114 355714530 84
0 101 169501974 172
0 209 980100980 30
0 45 299033068 24
0 48 15866328 39
1 234 560659987 477309353 110
0 14 429294317 111
0 83 12525002 205
1 149 179621164 100274279 129
0 183 715427786 254
0 235 143415799 3
1 13 230320634 984220294 118
0 256 802401674 201
0 142 693576589 191
1 142 232526913 610909154 123
0 256 764035085 252
1 124 723613163 743540963 175
1 96 803499891 74488686 140
0 167 321207594 23
1 86 899691906 289446262 127
0 264 225653804 110
1 10 549906263 312862367 211
0 40 124412610 133
1 105 190400507 805621112 44
1 208 336443697 895152557 12
1 54 73021896 693836 204
1 228 349454777 748366231 61
0 268 394132875 53
1 59 838241682 562635730 116
0 242 912716424 258
0 47 378781428 123
0 64 625920448 141
0 143 161486640 173
1 239 782933103 675275373 194
1 160 788709529 849896456 228
0 99 114010465 114
0 250 806908696 150
0 128 705282763 180
0 110 498090251 209
1 50 848083646 763721573 205
1 156 635084771 968402307 243
0 149 237946074 191
1 230 950991853 487184366 15
0 167 447715041 85
0 111 584990763 66
0 122 667746727 240
0 88 723064255 24
0 74 463129274 57
1 136 136378359 657205108 124
0 270 790535384 234