260
881559057 691530300 31686865 551735272 788877192 771988693 173281475 931421459 212395729 904093160 18000702 867188362 466845673 542226826 28357107 380633149 319641159 915382231 76375347 34096380 432096052 466026186 636832176 205119466 624796363 478585420 450252180 870326352 788909249 933472396 932605127 884102348 107411800 256884162 165976774 726996221 432538487 695617155 376981227 418129520 963363440 510741632 332665515 277131951 29387111 829457335 817126191 678581150 459476485 767701332 916577103 970526919 945123801 794794763 224884992 434711821 695330703 622771035 38275762 386339742 592456329 304320678 807372504 183748098 326788838 7231574 39410115 657597715 790300888 507897503 553026608 969012750 472502812 869754399 717307896 649476945 564913880 62654779 303482365 634378703 324845489 677689559 702836279 565853617 169653914 628518816 40883667 890453839 771890926 990044870 78703850 311193063 633550257 305562216 744617098 631656951 657247236 824113968 521298968 363710489 659969676 719938860 301799628 325237114 22458724 114333118 185949089 165058328 458898906 54264613 677393967 624697612 521699592 436851531 183281370 601621330 541791085 109147826 693485028 719238063 161986339 660619241 376233139 716562641 579600084 70453416 630475930 334610835 238283635 769776046 385221556 756123756 599055748 135045931 324275913 457735730 760564393 242945797 220396978 335948204 72784323 445260569 452866349 829110033 603431854 323784817 424532087 21589893 855891577 981650854 382191737 660852110 316458200 445314743 992788121 840932540 615303848 390943692 538437639 984565323 373248609 32613791 427726996 701255232 795699653 889710475 358281298 879561202 910543404 545691046 633679841 682919932 968255034 348965806 768507168 163186732 359219722 23613736 942862808 442242681 554398888 662111975 118620174 918585321 745107954 423929392 408229571 952277766 369298989 631596489 633739203 281997495 63657954 549000836 614744412 54838073 823874358 577991744 985864188 307505568 706964286 521356494 308702208 671835730 287062607 567399023 277040594 66057572 892440461 972892551 687903625 987810940 538403705 153663337 706146069 393845328 481606175 276926687 540991557 774492185 62604808 862353477 103773704 273400762 687226943 253803060 933339470 471235034 482821031 1358101 530666332 619857190 54749282 956131024 342425645 473884436 415703551 644785073 976772411 315755387 783414446 777586940 921784591 326732518 294948748 544584938 180744508 419716374 862923715 35772800 281261888 977073754 728812909 670843898 382214950 303074302 144775129 982220856 828937444 617711651
246 23
114 159
22 168
82 198
92 132
83 171
238 156
78 53
225 124
194 4
161 9
122 232
228 219
169 259
19 224
249 188
184 257
103 20
229 123
33 75
85 26
170 6
60 150
129 258
242 149
212 47
181 74
241 115
45 157
215 274
135 17
37 108
110 16
113 81
54 116
213 31
254 72
268 294
27 109
221 152
278 199
13 138
141 226
121 131
105 244
51 165
21 96
211 292
101 298
79 106
1 117
100 88
270 63
296 276
57 43
291 271
200 140
34 146
48 214
315 283
90 93
195 210
139 261
269 38
304 237
12 166
320 325
174 231
107 126
317 42
69 235
185 175
11 251
299 111
248 173
102 172
39 321
324 119
177 255
99 336
339 66
318 250
158 329
155 154
265 144
15 167
32 151
142 56
340 311
279 342
120 7
275 29
148 164
314 352
179 163
247 307
260 303
46 262
230 293
322 201
216 202
44 180
357 205
343 327
301 328
310 55
191 354
127 209
8 337
130 363
316 192
348 371
362 133
52 35
68 207
284 267
187 364
353 281
61 330
285 351
71 204
67 178
341 18
365 112
350 297
182 323
366 95
36 98
128 332
234 370
358 390
186 145
331 384
334 86
104 335
309 381
50 176
206 70
137 295
64 392
25 289
125 89
136 377
58 345
397 395
282 49
65 183
30 382
388 288
367 396
355 356
196 402
374 290
223 80
3 399
277 220
197 359
87 280
386 239
372 379
413 369
24 420
134 418
40 319
143 333
252 300
368 400
308 118
424 190
94 387
405 313
427 91
189 312
421 422
393 375
222 385
411 404
245 272
218 416
417 253
398 346
264 203
435 440
423 414
84 193
380 432
407 373
442 256
266 306
360 439
302 412
419 428
408 383
338 5
326 349
160 240
437 59
208 361
450 227
434 454
217 389
305 426
28 73
14 461
233 447
376 464
41 446
462 97
344 425
236 452
429 455
443 469
76 391
286 378
456 468
458 459
449 441
433 475
460 467
153 476
273 436
162 471
415 406
438 2
431 470
473 445
483 479
62 243
485 409
489 486
477 403
465 491
10 472
463 478
287 430
401 394
453 457
493 481
448 494
484 474
444 466
497 480
502 488
500 487
482 503
490 505
77 504
492 451
495 506
499 496
347 507
509 263
501 508
510 511
512 514
513 147
515 516
517 410
518 498
370
20 506262741
214 148477048
62 108886755
153 547270489
88 965579255
51 901373378
53 158660541
16 235102375
256 41495135
44 445534253
73 489496795
5 526151167
19 161524321
80 43536016
100 324348152
182 724385171
23 372549818
89 995830298
208 544733246
237 867714542
108 918338742
124 846379134
223 912060597
185 449737886
138 329070762
34 909620311
192 822982232
68 322904893
155 47443326
42 394323897
116 384926227
82 41193155
241 960010196
66 890206834
139 978537124
38 547045362
184 369279967
31 55625665
188 834494694
137 797535474
112 773791779
238 905767778
190 705359282
27 237318592
85 969038248
76 726358682
214 907165504
46 406671058
211 856779516
219 81071792
257 623434516
152 635421876
81 984135484
243 447220833
55 673212206
41 316011618
86 58691738
222 426385451
91 399749113
172 434789570
205 450227898
80 691449702
27 937507196
103 333530020
56 781919164
187 714195108
222 111445519
214 591607190
90 58991533
159 577369375
152 135214173
159 788044466
111 499824085
73 791484109
190 318119065
185 184104749
102 431157820
106 244917473
131 898999372
57 177266845
13 842341021
50 267869750
218 140614096
37 71856593
9 938886143
88 330130785
48 33560300
128 612229568
72 472475690
107 569450625
167 617829317
67 812983791
10 494383239
209 102591587
10 982999415
228 836724113
20 333060655
229 251216725
141 189647599
131 223451491
131 512231190
234 59429677
71 761555669
139 275430265
36 609620370
256 93276183
93 322912464
12 978355002
95 116490003
160 38427685
235 529201107
114 66287778
213 176832838
126 616251341
158 584604842
225 373487303
247 354993724
105 425285518
1 611912441
105 80193132
192 64331358
163 82077474
203 27620214
3 631641176
179 407151666
145 543542784
172 708333792
65 676521301
211 499124527
27 34036466
59 170675170
244 255149567
188 652846349
110 305565320
126 760803555
224 909115000
90 941616665
201 904219593
188 915849621
187 637340841
20 501126668
221 107600478
99 154054942
60 371571237
135 148288382
75 838547977
89 376906755
23 73915896
123 236955797
245 245562860
202 928397330
142 519192912
220 36414741
64 427966658
81 644893041
58 226567435
241 603480261
242 275318615
259 862054659
176 386444885
94 734771138
142 782420431
17 644484508
2 998943497
111 197676537
175 579594422
254 963848667
119 488755431
228 914358478
177 127428810
69 300644419
8 948998973
115 285758722
225 211998945
127 528730646
228 880964045
260 524138432
109 980778206
132 285758290
50 6700637
32 33794560
79 676367134
148 815177411
137 711599374
245 181501762
94 364388526
109 609752994
1 334866534
179 655084773
142 239597113
247 952508959
218 348550893
222 228525806
210 826558686
206 729241769
85 984495054
13 752776089
186 690508973
64 569483066
237 265997648
227 217139319
53 83159816
56 21031221
62 582184398
28 880078173
147 440924931
125 171922664
33 155098797
45 959348421
32 550622380
137 73311501
78 717148031
186 189002374
222 304253684
112 892267910
159 159596460
119 90383767
256 398738290
154 865191328
107 318642589
214 261391437
244 167237546
161 417353106
136 608388669
155 344192972
160 924711426
195 953039464
170 924372450
219 168788717
172 700367222
207 241107968
159 448510224
104 712143546
69 353794511
190 734896917
247 601426338
104 721402246
233 19520463
253 467264156
8 30445197
25 154854443
148 702556010
66 551112084
1 710037914
80 290252133
61 201488679
200 512861423
195 351572806
248 403549760
45 124993324
102 645517344
133 305729967
178 359710885
251 47279515
148 669175495
66 619101660
89 828087505
163 408683438
139 899332440
43 764504588
46 193591281
43 521664106
99 919220139
94 510739146
243 709521870
228 60057898
119 506445342
197 469346663
46 211614484
138 539526839
228 657064906
56 726085702
9 29429087
81 521884597
227 12793660
74 470305014
176 491595109
65 585051727
259 391368356
252 369756843
29 722104049
55 336686642
205 736889229
205 259988875
16 873011858
101 212398095
40 549294359
179 604188581
3 985945088
61 590481944
114 340471849
216 293267293
216 386122001
259 376639363
41 622625627
145 922464779
40 292851414
120 72468454
126 442455171
98 568707777
165 941479966
166 198625841
119 991557947
254 736433634
254 363170328
46 17791522
180 646866038
251 31278996
1 865333562
241 815446905
12 384057038
226 142192763
42 321360516
34 337544566
63 551110379
195 425679691
52 43456088
10 497983640
29 265700429
106 278512566
203 791689925
203 671278935
245 945777
45 143701529
156 70644145
71 926900274
119 409781266
175 866303776
177 59230258
60 381278514
11 640069127
4 484600956
28 503344757
37 682910643
49 732319808
209 243358313
3 428456901
39 653595800
67 349573919
1 296164133
153 392485282
197 810316750
26 163554517
105 156239637
119 495236232
35 921649538
231 433825587
150 671832804
4 221377377
63 203871207
189 88131242
123 402013984
257 59332332
52 463397812
30 48095786
90 32171795
178 329737738
53 749136342
201 548434519
248 865323969
62 242430428
92 770925899
8 347368750
49 645848714
224 826003025
66 373641132
215 414640183
24 153516726
78 202368882
249 96708887
