349
507494565 444939010 788935205 930535760 534534292 744248199 345232559 966529470 339327201 931235755 514014038 357859980 758364612 532549139 354652055 629272195 152170844 917777465 239614539 980775943 788326879 138311467 425985772 352738196 322302595 382604706 387658390 475564152 621633500 222722492 236733224 881324584 518661952 77343145 950445827 975414299 109530723 918602607 633599731 160941624 472566793 270304334 597143219 607875678 482752326 789799004 399032577 102317170 279193755 506580906 155349866 659497577 6643711 372660935 458253202 178327598 568832131 603564515 232616097 356851813 954030330 906505518 825240892 773318390 364224037 229567678 175703961 498088888 6624782 180228768 506073584 376814498 79922469 409926105 672790894 865697028 583875442 996040624 391357460 923090024 862968469 283103558 134670803 138970893 587886005 420532163 12753334 296860751 662668884 598321951 288460156 915036584 922588424 657271776 146057007 825056331 47253031 867100787 379873570 97726963 323915245 912736137 613562045 908064321 821357085 453261121 845516998 890358076 484675935 357398321 108526941 458516763 849819091 654426100 303291394 346055661 163396967 351690067 182191174 892014405 895922245 620197139 837903604 111475225 961420095 458679022 655747423 344202285 656398666 937881700 465866078 102084498 398563818 857247522 947127208 272597352 131512665 621604325 527231827 170279065 144840330 685372016 427542124 845120768 827889308 126850099 901523576 290790947 808340371 250673456 716510161 957417272 457705074 127108553 195637494 350896140 125564949 671379192 653612053 130275252 947443746 543744066 56668569 908499924 836928561 718173 442472137 905247386 923936927 614443593 616082317 234639846 381830254 870324462 968819731 842460881 824696415 918489164 534982202 287204581 423916055 2296889 888795572 960708967 989823302 102673866 199411634 593758241 800328343 505923775 538024205 151963757 207925666 847155743 451210659 384301748 21076730 329557871 359367526 115274726 369726228 882805807 640805416 737613127 936996033 327388854 408590173 333405002 107863238 656104810 936243906 86132867 59823064 190019045 297649199 86807469 557514362 176140301 683670952 532937941 742733771 868506854 906845261 782057379 204885300 424963660 998979527 343899900 963821064 800568093 151738118 9649756 326969873 977351243 717101227 942603370 848628629 629232095 421080983 408765232 248246126 808481885 716302922 309210460 367605137 588339520 549991000 603142049 685630312 63480377 9755407 582943212 622617177 461850865 685663489 400991192 684509195 664566461 398575156 762568909 955505071 500882009 829361865 417512778 115954378 272447930 75939367 962494228 660429316 749985175 954207502 160868826 110962565 787610827 52137629 673373019 710682465 4871161 97128252 508066983 768967245 586426184 947402055 15400601 11801944 268763692 544401234 28685375 543869840 256504197 481324325 318379461 114255202 585872520 685936610 829113200 59562236 569792751 356067425 234603954 861954393 988891244 335932905 916652532 859363773 127039451 825514779 654791083 427281445 550769270 565118450 680722377 593119258 75013007 557699958 639339311 441864282 878283621 697682233 169060970 649908335 886818999 200895652 69378290 393019784 348795832 508473929 859329091 454723032 932861238 499468966 285187322 859552447 553745295 242855533 123079255 240559307 868769374 781476171 932780381 571423259 974207416 73802231 767683294 410590306 234942969 223968018 761948379 586270389
189 299
350 198
1 316
214 183
327 109
207 192
46 32
355 62
253 40
300 139
58 345
304 2
14 208
23 63
161 88
127 278
177 30
43 188
334 141
39 68
27 289
291 33
108 231
105 344
319 99
265 174
59 366
122 323
86 310
80 91
364 359
67 329
51 196
326 333
370 142
383 308
49 259
293 186
45 113
222 100
380 290
228 47
187 254
60 331
263 11
336 381
12 106
19 38
232 236
223 270
376 216
297 61
144 273
372 89
338 78
233 292
330 213
165 206
227 234
74 13
110 401
18 339
7 218
103 248
375 182
335 115
151 15
281 3
90 347
50 21
298 81
66 400
357 52
221 191
363 247
365 34
146 384
377 303
24 180
226 284
242 341
150 421
413 371
28 155
346 93
31 112
266 204
148 402
193 251
282 288
428 362
22 64
358 396
420 417
275 306
424 388
114 152
166 443
301 425
97 101
199 276
17 87
423 107
143 427
408 318
82 268
25 123
133 414
312 220
397 116
136 415
181 432
190 170
404 269
172 217
348 444
406 386
104 175
305 145
168 224
120 20
229 313
163 387
430 73
447 130
302 353
250 156
159 272
411 94
461 450
422 8
6 261
209 356
352 407
464 205
369 471
184 343
84 466
332 83
418 70
481 385
202 121
449 257
454 211
271 238
76 203
390 77
201 200
337 351
179 235
274 85
441 37
16 360
462 475
92 131
71 382
474 134
164 456
44 500
160 286
457 469
433 42
169 154
419 125
140 162
512 511
41 279
491 287
399 373
440 389
494 117
118 132
490 374
256 453
486 328
480 429
98 470
405 485
320 147
314 438
296 295
489 437
56 210
225 516
65 463
394 410
525 244
523 436
197 240
111 492
508 434
153 518
124 455
35 119
325 230
26 354
167 126
48 277
524 395
476 526
342 173
478 448
509 543
315 532
283 497
391 5
321 431
426 442
472 294
245 522
451 515
439 465
458 212
280 484
267 96
54 554
506 412
548 178
237 544
36 540
510 185
499 252
545 547
564 367
69 487
309 530
552 392
519 53
517 507
219 9
137 349
555 317
264 575
561 157
241 538
285 460
527 361
135 501
55 102
446 496
467 324
435 581
482 586
171 473
479 582
57 379
4 340
539 541
521 311
72 322
579 452
595 498
567 562
249 495
601 600
416 239
585 551
590 549
559 587
603 568
503 593
403 597
513 604
612 589
583 580
608 514
536 255
129 584
560 468
195 493
606 542
557 569
573 75
10 576
138 553
622 596
565 158
570 531
616 563
578 393
502 398
368 546
558 598
571 258
29 556
624 621
611 528
599 95
632 619
488 592
602 260
307 623
639 614
246 550
176 638
483 128
610 618
625 605
615 630
504 633
647 613
641 649
459 378
607 520
645 477
626 445
533 651
640 588
574 652
409 644
628 262
650 660
653 657
631 577
642 648
643 635
79 663
659 637
149 194
609 537
505 617
243 627
658 654
662 636
670 634
661 674
594 646
676 673
677 629
669 664
656 679
672 566
681 535
668 682
680 667
620 572
655 665
671 529
534 685
215 666
684 688
687 689
678 591
691 692
693 683
686 690
675 694
695 696
356
340 484739228
201 704131282
330 649101966
60 268659775
247 874430507
129 450884630
254 756955167
136 480562143
322 288820427
301 12398543
92 64495963
43 17974588
88 62395825
39 618895228
286 372065165
35 322078319
250 942426333
146 256171712
253 305294993
216 817399367
340 152897016
265 957881897
166 213342728
156 914830281
195 216475546
189 504877169
323 621612456
96 337912924
126 243990009
211 153183558
348 441563336
105 376173456
133 420565267
67 843281489
313 437411581
134 333492757
239 1587801
169 269601825
338 519714151
78 9373408
222 189539093
303 992665888
297 285703282
140 375439972
286 178266095
117 792559921
87 331091865
74 632962685
294 575800384
41 969576616
196 437960897
176 245935283
226 137577163
275 856005369
220 502965197
55 210008281
126 587870016
144 782683000
185 766803977
340 412001762
90 490066634
272 261696015
132 237895671
192 940536454
344 661431238
237 442074036
251 968447731
221 99008310
123 985017475
76 607201756
234 685274705
143 201803579
132 788233787
150 785342096
78 601387785
145 790911153
15 634931770
272 224530850
17 11999355
340 440433526
300 904024886
316 163064968
279 287702404
235 67612758
64 88155402
303 58198178
18 49408280
45 151000358
34 736167007
22 33151140
297 287646682
193 392053871
324 463946899
88 392659555
270 374944574
179 748546777
343 500197411
89 265988978
194 270397339
259 927433640
58 444986895
327 511915533
13 232199973
14 152579453
228 805426705
37 814924187
170 323103443
337 200514423
182 416745628
208 89970611
137 79318821
32 50035968
25 237292500
50 660169690
74 487019178
83 164505606
198 741031288
61 986404604
349 117739570
344 869439968
122 58801044
183 354313866
329 519855477
165 516574169
174 473975655
97 531971824
335 922967494
186 267183621
247 573169554
8 552845500
127 208570680
206 286078018
105 821074424
330 611056106
187 820979701
242 933696192
118 645818328
116 968791395
328 429973009
9 957821191
162 270394207
221 986465804
195 634868581
3 892493140
120 448945252
203 311410212
280 869632327
327 976390485
80 523320197
90 704947629
39 74979417
91 138526956
63 550302656
349 839858249
242 76353652
247 50222353
63 348035158
98 215689321
37 375704739
253 186381574
305 429723446
70 537948195
293 1981154
94 722571745
310 968712038
307 203793111
307 830969045
110 549571012
174 803143289
328 13481874
308 944001750
242 43990361
242 963097328
243 946899312
234 303444683
316 105023587
197 839316867
210 728562432
210 682095545
336 834207914
232 274452560
137 450229098
160 144486914
290 129001083
152 219333156
300 554246822
32 827860604
306 480906715
47 191933760
136 234247826
127 532567017
123 758363520
11 175366574
149 703981640
256 245381906
69 215878897
110 924767636
161 346344545
332 10917018
119 578480658
336 223306420
124 916697881
153 997025765
52 843532244
272 850529064
169 60040637
190 733033142
319 761457250
95 635157311
96 932267351
10 666133629
197 695496036
193 629653866
261 169288653
190 699805747
249 707598798
200 172785928
151 55517148
43 447276480
211 183990981
25 954736850
334 959290223
291 286490320
56 549168279
55 9332069
160 645942113
51 633284370
318 209907178
86 635286194
98 971864933
80 331138042
34 229063804
87 667096858
111 568546601
188 362585958
31 447684663
28 689364095
164 268725478
214 227554320
58 133424405
121 699486387
248 768561486
45 893748733
333 521949712
94 961004365
232 696883545
105 448177892
337 599217355
202 559063874
248 963905264
9 574761880
313 279427431
82 654721334
64 592275860
222 772026523
149 677799856
24 93262079
68 707958592
282 496190701
305 340628464
113 416661630
32 706007093
223 747257036
29 137729565
240 330056706
165 641759135
235 990891468
253 802722099
270 257782585
170 420533788
245 4383742
332 343066829
96 141088870
30 613100243
83 859275540
142 537432584
122 99627002
269 949549311
97 809068898
144 592734554
119 15592769
164 401472217
190 189070159
27 59134952
31 745663121
52 167838062
154 96047871
170 748563522
62 545257823
283 974098734
305 539290089
167 514834305
192 861406378
41 634216390
72 992137220
303 971353598
189 475033647
311 561062211
324 393892111
152 876959724
174 241312456
225 419967992
238 364310987
84 815630318
164 903292070
51 427962089
238 160546980
241 239035513
193 616020949
142 936945046
269 38271922
222 918663067
330 662887444
38 517781301
157 668554498
302 445556055
190 965996786
328 510915603
206 574075374
196 985082765
146 588660402
60 201281146
241 639095983
345 295537118
274 81952339
331 654199897
176 211078885
219 651709237
188 339616030
6 830224134
196 787653877
159 57237934
85 101446321
58 538957405
348 732362667
256 979933157
316 936531335
81 183337583
242 918514857
221 441051932
13 245626898
92 450403689
66 876314111
212 779927565
15 522733609
184 348909483
93 188726871
166 873034073
86 699445037
192 105375452
35 210107980
345 409862938
306 868924433
284 83525667
134 871456528
172 448418021
