693 299
154396384 640494892 528756313 434883274 318065816 264440383 659789617 608119380 648104885 725454492 696703871 543030428 663661240 890791532 108201616 428505484 322953840 119811886 691103780 306647414 549862302 176916719 909058872 455464665 307270851 584469329 722629343 875317523 629938577 244419357 781214570 196670271 304620505 633084214 842804669 567530398 381873603 560028831 7218487 861789186 144376610 625456810 780877708 589558486 134166194 414950796 721407802 553010676 955308711 381588618 132249152 739990894 349655325 541586881 148171212 459480021 458194371 711527040 805750859 225659487 923622442 616919641 541627396 189845338 545052260 705924883 701326768 360797562 153907111 153703898 312119365 610379669 633051911 179752937 356035805 857066210 510023590 487449327 911192541 522937781 366865480 175671834 3720977 958798378 537811758 487222100 451715495 514312094 913636469 134561869 695564571 532291996 942581882 651125279 371623643 124409048 63074408 599149591 243222914 423151881 252728018 259733480 643176869 401033745 139381337 251320507 149124068 414594572 331487169 269144629 189437147 248342016 963352506 406539487 845833860 755591984 896411912 346209706 599986363 192576280 339470264 91311827 674221023 82572049 432342320 906953259 996236455 898717035 293935164 823871256 241618061 426188561 552250085 602446372 326439606 36819590 716162336 182538448 877980488 234609344 970639970 96912084 154071710 720041811 241584076 888321423 204059421 444486812 306061338 405953440 718697235 185635311 544659197 175477372 385632116 74114210 281221795 749035961 69575117 403681059 477587442 276294863 344958618 247221529 256653851 88799826 390143235 215677770 69615947 421663553 829251359 473970282 477181978 395005915 204518013 819349760 65949542 849289623 779931867 351133755 458419082 60835260 97550049 14347775 568484556 889658732 259645749 554047063 633917839 869082275 25145201 819042066 236424237 62605193 647411618 963213705 550125446 754369251 97791695 503316297 263982839 622206694 583095008 633551381 82619260 28565500 11547032 546769678 794174955 544258177 607157916 974478438 105432268 44562564 650759971 725160370 205744622 56560140 163959670 788812018 759517420 870450851 786197015 332668941 280884396 896616998 354325646 78199529 380937487 27828123 792547135 344979556 606529987 854248606 694655264 98844756 675361364 540932136 720653471 638568586 259188591 477025351 199659791 923181961 932329452 657848015 785316591 876288044 568202699 711859964 835360370 264697884 888333016 729753828 973849297 368415357 195626384 789440908 599511875 6405002 933416558 56060135 326810208 692565033 898701471 315946986 911332404 784951414 556831370 37285994 754591963 89276725 738593187 993973134 784935039 181217910 778665738 994337227 332058127 762456137 24400815 386891485 904050171 182407666 636003294 108423720 375403884 843008606 967930132 163815973 457948520 638332658 600592575 963917028 156722719 359729359 560390518 235226467 568069676 797782114 239098408 685400425 510134242 577467057 50978805 752028766 164889532 217280532 710088559 522973050 850448894 695807095 512732493 744621933 765043644 5572719 749446521 370336434 988285030 981229809 180999313 787390629 687572860 811799398 791821786 162447801 552007489 767002401 673284106 246463401 802742188 157822377 155385500 806266306 219727203 683743955 593913331 353321718 367144078 404043218 95990639 981617024 76965015 480476399 888827418 996998470 451741021 505811216 175718444 336525214 727121309 700275843 466233564 300170578 450550346 983917278 806337609 574319764 862578965 528527440 80741174 433952228 948356384 483602916 110481351 360912431 716293557 408395904 975980920 201310302 856922974 866803513 952671462 379464049 19340824 131379259 118844757 727214231 593398051 332310973 660656054 563298067 965893603 826781249 169725638 623612468 142394566 509185528 613787528 889856071 889200711 454786811 115186977 192402414 56222204 263923656 390546876 953655006 216442068 217298606 919899058 843904262 903158972 20051664 485987173 741840499 30052410 482019313 853044665 225880642 348694202 778235197 258285782 384092381 866266220 882003969 364669393 443811758 990976337 256754480 191813218 906988660 500055849 942895402 655120522 746453207 881011221 643999571 344763659 856823540 776963780 292684135 854968295 499252687 766554125 290065702 3996941 576853977 871885396 742091261 834056713 156134329 828218675 177743881 393648806 283659587 253754843 187850026 863335112 7836256 54524480 637801774 33448391 777909553 119086713 774437681 566315030 549859515 937142966 72805571 535999829 106597600 705738351 537686293 991633662 698553902 186304138 770200706 993970423 860312486 438703962 332779127 115921192 851511173 447963123 313740650 460526403 684368942 100922947 398047100 573149773 416271313 459698572 197822958 682461439 972237693 310667099 325551420 120649948 481833527 134347178 214392111 8142692 337442283 284108799 593105379 370738803 705438259 352988443 270146933 58754954 555701636 462029673 452459592 308797553 443252150 873227113 338522359 377179609 702718479 911859660 876435283 717014585 279290297 111602234 260788208 601004929 906480973 805247349 322621782 678137338 564670127 797337844 621334574 99678642 355399364 400446956 710870139 37116959 210364435 800081944 313741470 253001775 792937040 164309297 455246050 887096772 141317752 814946362 957356140 481685112 750342074 883786334 869032217 50127022 660073647 76052830 292917825 10574670 48693590 526945681 714900352 44232028 202084007 166197938 95995740 341945489 399061487 78143284 669578165 924924837 136431237 189986488 751880184 943934691 874965297 357525861 382249882 688272446 510008719 911794180 397712909 855849113 322380958 928083339 961481039 362386983 992059188 499432460 598315995 799730843 805105450 539543510 642981871 374565666 412114382 808810446 775163486 738962011 821298553 567831822 149471018 329079065 521221433 175469751 425710284 435891352 474348188 940665860 306488085 117257540 631443539 30515320 624824684 950287212 220526650 150080689 559167220 458600897 379655987 89467028 105922509 281689701 547580917 553349954 363463478 350131284 634609869 646336728 709278192 814749953 162810808 685184955 463222523 902127715 268301282 131047254 842900648 589121210 14832332 629898748 67277966 175309577 658555203 58123355 354151062 558792930 903896941 876514640 501212618 816465456 228127237 931074840 841137513 287120195 795895896 98268740 785104745 555610857 43082330 769864306 704357619 484656339 41403223 858756492 602689028 493083361 239342127 754317102 594272498 562926440 622267958 548145967 83150379 249394874 401767148 754862685 471122517 222925575 257098825 167725286 510581431 563067320 358072894 76774585 871200174 205432410 94407660 872259935 307561716 744265362 799945399 739415999 315925136 473326365 662932794 3826792 255007173 859919832 695629691 424439046 723459843 757796288
484 359
359 414
484 182
182 510
510 74
484 363
510 60
363 333
359 440
414 467
74 571
74 265
60 587
484 280
587 0
510 231
74 210
510 500
265 593
467 627
333 444
265 173
510 183
265 390
0 574
280 220
467 154
571 170
210 404
170 523
210 22
173 492
571 635
404 10
10 209
593 383
523 263
467 181
467 457
209 103
635 323
627 683
574 669
593 219
170 459
440 212
181 17
263 676
669 273
74 384
510 505
359 111
457 292
627 386
209 551
440 591
492 282
263 538
22 97
22 72
170 229
220 684
587 268
457 214
386 689
214 477
593 435
103 166
10 445
265 310
310 294
323 255
183 224
273 464
212 309
457 245
404 616
444 454
74 147
292 122
510 617
280 345
689 327
22 337
60 216
587 261
209 169
337 522
216 184
173 447
182 494
444 140
103 26
484 677
635 554
323 634
282 651
390 368
122 348
676 666
554 646
494 44
337 568
390 172
323 191
523 195
684 533
268 562
363 534
414 541
265 339
359 654
169 340
22 168
386 650
574 59
522 357
404 632
263 590
523 126
103 205
268 338
216 146
10 2
2 121
522 234
126 85
654 94
689 609
593 362
122 326
214 143
677 16
268 509
534 201
522 105
447 411
386 225
184 461
646 638
348 135
273 33
510 611
181 657
0 317
169 578
404 557
0 501
220 526
229 54
33 271
634 545
105 582
201 249
684 378
339 250
326 567
231 674
74 257
345 607
383 267
220 653
323 543
26 485
357 127
593 602
224 530
216 367
257 446
10 149
282 124
457 438
464 559
135 199
17 29
362 239
559 508
578 90
234 375
390 399
127 45
467 77
201 540
559 343
345 161
16 93
501 159
183 246
384 151
249 142
591 316
199 487
440 681
557 63
454 586
340 688
143 4
326 222
438 71
231 131
10 434
338 664
224 177
149 678
357 377
557 290
239 610
10 539
210 491
435 243
651 658
593 347
0 436
316 514
602 160
309 89
210 497
390 62
131 520
362 145
209 603
257 256
273 466
466 21
54 450
209 513
500 471
357 452
151 192
225 218
210 548
513 1
201 429
255 251
154 259
4 448
209 113
562 566
17 193
651 107
578 7
543 92
377 625
593 570
121 178
487 318
249 583
666 269
541 369
33 416
359 531
435 15
273 358
74 5
219 304
225 116
574 613
411 109
541 431
316 130
607 443
500 686
92 633
625 488
343 79
684 99
500 692
500 394
326 419
571 496
669 188
263 307
586 76
10 426
147 276
145 321
122 322
140 221
181 136
60 287
183 153
654 258
122 395
591 536
471 486
170 393
419 313
586 260
15 691
436 506
510 144
345 6
166 179
566 167
214 547
153 490
255 441
173 555
638 451
271 69
229 230
337 615
490 207
44 46
188 332
368 413
633 296
294 349
447 556
454 52
514 320
444 40
142 13
497 673
669 100
414 371
193 24
586 549
256 9
207 203
109 421
559 91
421 42
111 350
195 661
99 174
451 82
664 503
436 156
332 645
273 408
386 442
52 148
578 482
419 415
100 336
109 595
151 356
408 104
263 504
313 690
221 331
210 430
526 672
451 389
504 286
566 175
170 561
554 439
273 614
74 262
627 8
646 470
689 400
170 137
505 381
548 619
426 579
144 612
613 365
454 542
650 480
337 56
661 48
326 507
593 30
234 495
555 36
616 599
503 236
438 512
367 388
400 162
429 315
167 581
378 312
602 588
531 550
183 667
507 601
2 553
466 228
491 128
345 25
450 58
290 335
615 352
495 618
416 115
389 208
63 385
611 248
554 32
82 483
161 572
461 608
105 328
556 288
58 629
638 330
273 274
60 379
542 289
100 41
32 73
490 244
400 573
356 301
352 468
116 410
678 189
582 35
207 476
555 303
337 132
484 597
611 324
103 423
658 580
632 544
541 642
205 346
539 200
618 644
258 475
485 432
617 647
44 425
541 237
286 623
580 20
10 117
451 84
8 474
520 621
191 123
7 27
195 560
48 519
44 55
199 164
389 68
367 23
634 558
384 596
638 12
653 656
229 427
349 360
239 469
347 202
430 61
691 114
166 43
276 344
368 364
602 37
583 675
203 96
642 626
26 628
56 462
205 682
62 81
467 630
4 108
79 424
93 185
123 351
128 279
189 387
174 57
385 291
610 67
156 264
534 50
587 319
432 295
279 47
58 118
188 663
209 226
389 528
650 584
287 298
61 473
644 213
15 308
672 157
93 80
296 499
658 668
214 125
107 687
419 401
588 49
426 643
225 293
413 420
93 342
580 299
401 380
365 75
296 88
544 66
664 38
469 374
94 197
147 83
154 641
21 397
369 18
79 186
509 235
2 306
408 34
292 376
23 585
137 106
413 373
554 524
274 412
365 637
34 648
73 86
632 372
368 417
149 407
691 302
462 594
137 353
681 472
200 479
496 14
107 639
239 620
684 659
533 95
80 190
188 110
373 129
6 409
384 517
122 455
676 176
365 150
385 217
432 98
229 605
621 325
593 64
230 437
457 449
200 70
394 206
419 139
404 685
528 382
315 171
643 141
184 102
477 87
469 606
309 215
139 355
113 532
106 3
150 433
626 456
316 277
417 649
111 305
387 266
299 660
559 120
61 600
488 155
394 546
599 187
93 458
519 270
590 180
410 28
193 158
384 334
95 285
195 569
656 537
513 535
546 511
36 253
378 101
234 624
504 78
399 196
410 341
117 575
471 428
638 671
309 366
546 589
356 252
305 392
625 396
327 489
373 204
508 478
157 463
78 576
205 11
173 552
179 565
224 563
307 422
265 240
667 515
643 300
330 525
9 652
235 227
303 402
626 403
412 19
490 165
84 680
681 398
658 640
382 622
101 232
95 254
144 272
340 418
286 493
652 138
183 391
342 134
582 679
97 370
659 598
137 163
475 481
499 527
347 211
421 278
496 592
488 65
24 39
300 406
151 119
427 284
256 152
227 498
569 604
416 283
439 31
257 631
644 275
310 354
42 51
553 314
69 529
301 670
197 194
225 297
607 502
557 53
568 242
229 636
479 223
279 465
232 655
509 665
637 241
239 460
389 247
648 361
672 238
639 233
497 281
508 311
497 329
87 577
499 112
239 662
668 198
206 405
441 564
425 521
391 453
532 518
451 133
591 516
0 579 585689452
0 102 484058391
1 517 342
0 355 159663440
0 28 713295507
0 54 424432804
0 542 753912764
0 673 828518977
0 183 276608866
1 637 423
0 267 628995865
0 424 931936826
1 335 288
0 619 149248066
0 439 59748337
0 279 486359632
1 467 675
0 339 735695416
0 223 1229296
0 442 308624821
0 455 336056856
1 656 308
0 78 629576109
0 565 796761667
0 46 436246460
1 648 425
0 451 579717632
0 377 889579134
1 30 194
1 232 113
1 340 593
1 519 349
1 600 637
0 455 460647910
1 383 0
1 524 545
1 560 503
1 493 92
1 511 67
0 388 10786993
0 683 299071753
0 428 166310635
1 123 452
1 641 203
0 447 534100946
1 536 310
0 482 800958036
0 336 733701733
0 415 278064812
0 30 691056012
0 335 758802989
0 24 982069372
1 471 560
0 551 769872195
0 530 477309353
0 526 429294317
1 228 595
0 205 842093267
1 299 103
0 381 267118209
0 54 60515563
1 515 326
1 505 646
0 68 495210240
0 456 625475785
0 377 327646668
1 338 142
1 127 142
0 635 93871770
0 13 431156476
1 353 393
0 124 723613162
1 307 687
1 96 282
1 140 254
1 298 23
1 302 428
0 385 289446262
0 639 492569382
0 264 225653804
0 579 553541642
0 671 460983507
0 40 124412610
1 97 617
1 376 556
1 330 304
1 12 129
0 54 73021895
0 204 123408273
0 440 748366231
0 61 939976922
0 395 543174197
1 347 59
1 116 638
0 648 993325437
0 258 558584684
1 635 496
0 410 719400512
0 141 994353542
1 173 207
1 110 621
1 328 160
0 8 114371300
0 443 105925219
1 114 206
0 150 492784256
0 684 705282763
0 110 498090251
1 388 423
1 197 562
0 451 700001485
1 295 156
0 387 419204851
0 336 235734824
0 361 761662379
0 149 237946074
1 437 498
0 527 820327952
1 597 390
1 43 578
0 634 667746727
0 424 809758604
0 600 723064255
1 356 24
0 74 463129274
0 569 605149267
0 124 711290922
0 216 570829034
0 580 397751774
0 565 292562200
0 559 189254755
0 687 353086038
0 410 808066496
0 467 888272251
0 160 819864599
1 83 353
1 457 20
0 685 517350732
0 540 495095556
0 659 636001509
1 323 48
1 279 465
0 419 428098387
1 538 516
1 688 688
0 284 340255078
0 624 966964466
0 632 622147651
0 441 725688898
0 140 909741527
1 379 330
0 429 372296493
1 631 315
1 535 481
1 415 470
0 645 146118237
0 316 355929902
0 652 689007578
1 442 632
1 143 221
0 356 26390063
0 148 167245886
1 473 357
0 17 58518344
0 22 664738477
0 322 708066648
0 302 432209601
0 500 701702910
0 194 176500885
0 162 236194636
1 484 472
0 413 219649123
1 407 547
0 325 567336415
0 555 369931606
0 135 447412801
0 348 133662989
1 475 683
1 264 479
1 183 655
0 311 536589985
0 341 362201045
0 688 825460275
0 590 836670705
0 37 833302120
0 678 764288449
1 645 532
1 461 253
1 294 414
0 368 160324449
0 656 513418678
1 324 618
1 643 620
0 482 671944628
1 338 366
1 158 62
1 465 98
1 646 210
0 204 294010460
0 265 777003984
0 38 294446745
1 423 681
0 259 317997194
1 303 635
1 437 208
1 5 168
0 81 874351737
0 364 450534355
0 118 998847876
0 65 821377564
1 381 670
0 106 835367393
1 214 111
1 241 308
1 6 204
0 692 923490999
0 499 531624073
1 631 613
1 68 443
1 174 49
1 55 146
1 458 418
1 236 281
0 36 338103040
0 449 992208059
1 634 60
1 664 607
0 303 65044845
1 347 148
0 643 996837943
0 320 220239899
1 400 443
0 180 71627884
1 161 198
0 691 688541424
1 295 181
1 397 450
0 251 864605192
0 234 964393115
1 130 237
1 2 357
1 678 51
0 98 506829255
0 130 497277107
1 206 480
0 208 646896840
1 240 43
0 463 923269596
0 52 760179783
0 680 628196419
1 25 652
1 288 251
1 683 363
1 161 524
0 617 214788384
1 648 195
1 115 333
1 521 243
1 157 36
0 295 477796912
1 363 228
0 245 763655888
1 564 642
1 57 174
1 165 456
0 74 622516701
1 364 566
1 634 97
0 94 870796034
1 516 267
0 496 873224577
0 572 437239802
0 474 536014827
1 367 389
0 125 777262990
1 34 237
1 18 529
0 414 948221767
1 473 457
0 332 315615429
1 126 291
0 513 426437589
1 45 584
1 176 294
0 485 442818735
1 80 562
1 492 93
1 641 533
1 359 301
0 425 345960134
1 645 477
0 423 863829797
1 212 442
1 204 27
1 448 240
0 370 869748714
1 463 267
0 54 416857493
1 136 469