693 1406
400 615 318065816
615 428 659789617
615 39 608119380
39 106 725454492
400 526 543030428
400 29 890791532
526 89 428505484
29 549 322953840
29 642 691103780
549 430 549862302
39 225 455464665
39 95 584469329
430 74 629938577
642 355 196670271
74 578 633084214
39 91 567530398
428 576 560028831
430 474 144376610
474 276 780877708
89 331 414950796
400 611 381588618
615 174 739990894
611 219 148171212
400 292 458194371
430 134 805750859
106 144 616919641
106 478 189845338
91 679 705924883
89 560 360797562
526 339 153703898
89 370 610379669
560 85 179752937
560 412 857066210
549 501 522937781
576 5 175671834
331 191 958798378
339 431 451715495
74 669 913636469
679 410 695564571
370 621 942581882
292 343 371623643
219 681 63074408
642 287 243222914
621 286 252728018
576 437 643176869
191 218 139381337
225 72 414594572
478 232 331487169
370 557 248342016
232 447 845833860
681 35 896411912
292 562 599986363
276 595 339470264
576 146 674221023
287 451 432342320
287 266 996236455
292 416 293935164
576 388 241618061
191 82 552250085
29 230 326439606
91 426 716162336
400 302 877980488
331 449 970639970
276 120 154071710
578 538 241584076
679 247 204059421
85 655 306061338
218 375 718697235
5 135 74114210
219 455 749035961
144 359 403681059
478 277 247221529
39 537 88799826
538 187 215677770
144 197 829251359
400 423 395005915
219 273 65949542
82 291 779931867
230 457 458419082
423 185 97550049
595 488 889658732
578 657 554047063
474 485 869082275
642 521 236424237
642 591 647411618
457 201 550125446
611 392 503316297
292 453 82619260
615 589 546769678
423 213 607157916
5 614 44562564
95 40 725160370
5 626 163959670
74 71 786197015
669 658 280884396
578 450 354325646
449 226 27828123
655 189 344979556
85 487 854248606
521 489 98844756
501 145 540932136
430 644 720653471
359 61 259188591
642 299 199659791
457 115 932329452
286 636 785316591
29 101 568202699
679 427 835360370
489 319 888333016
189 229 973849297
91 472 368415357
655 358 789440908
229 158 6405002
291 121 56060135
343 7 326810208
636 577 898701471
538 619 911332404
636 490 556831370
595 533 754591963
355 378 738593187
490 500 784935039
61 264 778665738
578 494 994337227
72 566 762456137
494 340 386891485
71 96 182407666
427 498 108423720
331 200 843008606
299 295 163815973
370 663 638332658
5 94 359729359
487 112 560390518
189 638 568069676
115 62 239098408
71 563 510134242
331 263 164889532
264 97 710088559
533 34 850448894
319 10 512732493
472 118 765043644
644 354 749446521
74 690 981229809
566 379 787390629
538 582 811799398
430 406 767002401
94 173 246463401
487 160 806266306
690 326 683743955
472 151 404043218
144 460 981617024
626 99 996998470
286 68 505811216
94 261 336525214
657 361 466233564
537 123 450550346
189 256 574319764
185 530 862578965
85 539 80741174
72 413 483602916
200 169 716293557
71 632 975980920
416 128 856922974
158 113 952671462
82 162 19340824
99 227 118844757
276 628 593398051
538 459 965893603
562 87 169725638
263 667 142394566
359 148 889856071
412 129 454786811
29 534 192402414
39 398 903158972
7 529 485987173
247 249 30052410
426 381 348694202
427 623 258285782
375 592 882003969
529 436 364669393
232 329 990976337
577 342 191813218
681 296 500055849
611 419 655120522
225 181 643999571
61 274 856823540
74 153 854968295
74 654 290065702
521 297 576853977
642 558 742091261
35 275 156134329
628 600 177743881
681 564 283659587
450 531 863335112
218 542 54524480
557 288 33448391
557 417 119086713
654 347 566315030
288 373 937142966
472 0 535999829
218 411 537686293
663 238 186304138
628 157 993970423
533 641 438703962
638 327 115921192
398 59 447963123
655 482 313740650
655 289 684368942
273 298 398047100
118 338 416271313
355 26 197822958
340 150 682461439
230 223 310667099
451 396 120649948
72 365 134347178
667 195 8142692
7 496 284108799
478 639 705438259
34 244 270146933
115 493 555701636
158 382 452459592
115 202 443252150
639 586 338522359
327 689 702718479
416 683 876435283
388 306 279290297
560 543 260788208
273 110 601004929
201 662 805247349
232 511 678137338
218 290 564670127
247 152 99678642
494 362 355399364
276 43 37116959
539 80 800081944
185 32 253001775
543 424 164309297
378 434 887096772
427 552 814946362
153 670 481685112
134 211 883786334
249 250 50127022
538 54 76052830
201 260 10574670
200 520 526945681
459 652 44232028
40 540 166197938
670 246 341945489
373 24 78143284
227 53 669578165
181 583 136431237
110 399 751880184
145 647 874965297
654 268 382249882
379 513 688272446
74 242 911794180
539 673 855849113
410 105 928083339
95 17 992059188
123 300 598315995
71 203 805105450
144 515 738962011
419 114 149471018
68 512 425710284
106 60 474348188
485 508 306488085
388 90 30515320
520 309 150080689
115 19 458600897
157 75 379655987
145 281 89467028
521 58 547580917
496 265 634609869
105 93 709278192
399 584 162810808
87 84 902127715
327 685 589121210
690 491 629898748
614 270 175309577
543 252 354151062
232 580 903896941
580 480 228127237
453 352 841137513
43 429 98268740
121 574 43082330
150 216 704357619
106 245 41403223
72 643 493083361
54 435 754317102
146 609 562926440
287 188 548145967
424 532 249394874
591 156 754862685
537 495 222925575
419 137 167725286
302 320 563067320
213 372 76774585
520 442 94407660
419 44 744265362
582 593 739415999
299 224 473326365
114 31 255007173
195 172 723459843
297 425 940797767
118 602 176738587
534 581 964135096
129 572 246969222
572 384 91326269
347 510 237116437
202 516 512501527
388 209 815551892
162 486 559555237
87 198 488892788
417 551 521766572
578 117 634044716
244 186 199098652
681 418 273501230
338 368 349059615
93 308 383924188
309 18 1130742
487 55 884733789
34 16 529905378
172 497 260253481
101 139 246629295
652 86 78061514
581 380 899450083
498 367 399243105
160 467 265610777
537 1 81741852
593 476 547027558
320 519 841963269
113 439 752000660
450 23 436160969
643 312 418357541
40 569 472002399
75 596 368396442
268 688 515971495
160 28 717183311
229 432 325855784
373 293 755687436
99 132 265367081
218 303 714937308
216 448 125761063
151 525 150219478
201 568 957042181
342 524 656830068
690 204 277882372
113 598 927797441
683 363 724336724
460 463 906201314
491 81 199662339
621 684 426005213
632 171 382550400
68 438 516605481
232 387 863896784
689 353 231739502
223 364 365861467
343 279 665905944
308 559 517633950
29 190 992962367
525 603 770561548
134 70 477390879
431 126 550386264
18 278 786266654
501 161 217035605
496 282 286650748
538 104 936140024
185 517 553417747
411 310 362256448
71 46 583510187
542 492 157262573
449 535 241844986
296 88 8955615
568 464 553472621
146 522 654393434
145 8 728248665
353 481 827652049
106 622 995991089
669 262 162377123
578 671 139801025
392 665 241344683
58 138 791479581
144 344 92167353
227 420 696086077
450 27 671417335
263 235 668988066
308 452 984432324
265 159 261912943
157 335 523454974
432 210 583057157
191 356 984764356
343 323 739516186
626 350 666159799
84 149 982323061
303 49 826283849
413 241 396845000
501 607 888044245
410 205 629876537
354 133 637157194
425 610 703785710
244 422 912533890
306 100 954422487
96 103 465308629
90 351 584463896
323 441 553683157
657 444 856202925
441 617 693396101
447 122 584805911
198 234 756008602
642 25 929798062
291 503 421018259
112 677 623572337
534 253 103057027
327 239 239198736
188 369 508049638
244 646 113252986
148 567 135164745
351 38 918552949
260 401 385895600
576 33 583110434
438 301 841421379
84 454 223700714
600 649 401834255
197 443 67493542
580 528 713645329
452 555 976546504
413 579 980640035
689 462 207837745
532 645 209005718
619 41 194979602
34 668 595010493
543 585 74073361
277 536 418002823
5 635 332911131
425 545 167976044
103 79 303138913
84 659 721224867
361 634 218631293
229 397 228560740
615 650 118176142
557 83 146594371
286 349 439715589
134 13 414262154
97 220 739758408
364 330 435019886
567 21 512935103
149 404 728501408
474 469 630371684
54 237 421869537
323 51 437738227
302 92 77599928
467 222 88752540
474 336 214849554
94 4 343654680
225 272 275912146
609 466 309540280
431 414 294340139
501 73 968501955
382 383 760744527
522 143 915885648
293 518 409242716
669 376 297066999
219 470 683929095
358 377 667620248
384 328 116804548
70 409 159241784
409 3 314481379
75 179 243293724
224 333 260221331
288 570 502695401
647 666 638463959
396 620 960584700
567 637 29960196
552 63 466371140
120 631 83629503
610 527 500988902
438 468 979826457
224 228 704852403
277 661 936827179
234 506 830716438
99 624 163631244
521 283 950668349
303 374 657897256
58 550 46520422
535 154 998602071
189 102 311209297
374 141 12032775
213 360 803747911
291 548 760840502
33 348 569342678
275 446 22308373
639 590 872013297
86 648 613003307
670 630 848991234
586 402 366478531
25 183 346496303
398 50 639691010
16 587 74625394
310 257 263711709
562 664 288370038
90 651 973978218
157 322 433095979
396 311 131623773
190 57 423122791
527 168 64813047
220 676 113659185
383 305 25015857
209 233 984007222
173 546 679280113
186 618 136987917
617 625 754349826
454 473 372704445
431 606 756698955
643 341 865133509
593 433 994685969
132 20 233824669
79 52 610609597
607 254 57378030
377 251 684451868
441 653 568390239
538 193 868518932
679 2 895316965
532 109 728405043
291 461 269305089
521 182 424233075
94 371 627537733
276 456 730527662
273 142 174722858
534 385 194854216
387 221 17415336
43 346 442014601
137 318 701100030
628 6 842611355
399 111 593791949
306 597 212367895
524 334 836900558
379 483 186631874
274 692 175579231
10 140 753938858
235 316 660986677
557 640 958132876
89 76 820781494
186 119 843712361
548 196 617326581
387 523 945424168
159 407 676515154
606 269 771136768
621 633 553638543
500 395 51226323
333 206 797289399
352 98 292971908
488 317 481186980
204 175 62877798
501 194 179123682
493 258 632101163
636 682 987107433
644 231 448368492
450 217 124994222
128 69 268697650
510 393 119002173
525 155 797723824
375 180 211696929
189 484 669747987
454 505 112886438
500 199 887021661
430 612 223351514
659 215 404493577
102 502 998498175
367 147 296208283
289 164 289357191
74 357 692524873
58 163 882580394
524 304 246240803
50 47 520714355
336 556 282137368
647 345 922719144
153 627 525536600
150 116 327142707
211 267 584498240
622 390 723137805
34 504 473408786
384 124 580170546
92 680 542409636
457 77 346524800
683 184 324983323
508 177 892505337
62 629 289593879
439 613 227052668
595 67 617351809
220 325 542344995
572 605 343448931
658 78 161627713
603 45 497984913
390 499 98512744
444 56 769716981
189 271 651910262
609 604 342672554
271 307 211486158
199 65 628302653
531 240 938442083
443 14 60933775
281 125 720386982
211 691 825396219
523 332 525998013
381 176 275516956
101 166 52170814
58 440 685740522
193 565 389090035
447 403 351368484
232 64 412853328
603 391 980772433
323 42 847132257
579 192 721538709
79 324 987531325
31 108 436433939
443 259 280466471
19 553 382123957
75 514 146951961
550 321 612159517
587 386 14521718
247 107 458411097
92 599 807295782
197 541 537119632
434 554 752464428
269 314 838638087
600 208 802873804
142 214 611177238
208 588 107509812
620 561 912629603
322 672 790084208
336 616 951406765
60 405 172864266
19 165 540343901
214 594 775485426
153 475 624251249
650 687 354677746
533 575 83781220
503 131 180067042
324 22 955700463
140 465 988264498
469 675 453400682
267 389 634815714
125 656 241283440
123 678 987505463
96 136 701315856
329 243 526723412
536 571 116458906
110 608 41493372
197 509 433121420
304 366 369696082
193 170 216039507
623 37 328733331
56 337 577201641
500 479 12966834
174 255 82717522
537 280 139459877
95 313 47876368
509 48 494645627
587 36 495312827
422 471 284738276
18 547 109722287
369 408 496190978
109 178 279060940
635 445 863658280
531 477 590101169
69 66 310407379
45 573 973607832
532 236 890431002
158 9 715913106
204 601 849478393
219 315 22232683
261 294 418782708
82 130 614711112
353 248 311752217
590 284 682724777
223 415 294934454
281 544 76400961
368 458 291742984
558 212 476578409
586 207 969432512
613 11 708024940
463 674 40741114
528 12 915226783
455 15 613591992
138 30 921745731
546 686 362176920
34 507 641763178
160 167 548596896
61 421 561454977
111 127 275003453
666 660 173308920
62 285 88561269
381 394 640065035
524 182 286634328
334 639 178630833
639 484 515722731
381 648 807549652
682 442 743228844
127 687 52745782
593 266 437687400
665 547 624686376
612 614 546209414
319 612 332436642
379 403 760921403
386 252 428594393
504 451 958232179
414 34 109427013
288 515 415667957
109 240 739913589
215 373 895664984
74 571 218836065
509 83 754858785
521 446 43474109
530 555 597224177
522 237 185750524
336 420 328026492
467 30 336612840
390 451 266373729
635 491 79422217
62 162 609219617
95 396 100265362
375 372 679584947
487 546 481242804
467 467 910075946
526 388 236900824
606 418 646660653
210 10 143402417
39 77 183558668
629 546 541241760
169 11 814544865
471 682 140916152
67 490 38258004
380 544 38666095
473 398 652485179
91 45 254885339
659 671 465093473
672 113 185682475
219 510 357712170
147 16 191946834
78 54 118660875
306 206 446600784
558 178 600343934
495 165 272416531
191 21 218211790
104 606 489365747
522 349 344295376
34 613 331850016
299 30 99128190
473 615 521226208
683 686 180399077
613 363 781767899
299 136 622328764
636 144 578654926
596 193 995253532
103 153 847063689
438 339 415271389
26 429 798922392
330 506 410488553
122 606 186777511
147 289 271891120
598 242 828852272
231 685 321730512
84 77 269917683
214 257 978662587
527 240 846606304
574 597 137214568
678 234 198410001
482 423 754137461
25 669 166898435
252 147 345231088
637 102 995450648
514 513 193455280
546 203 732085354
244 152 710765806
132 160 942774446
616 639 853836180
93 594 531785124
17 580 132902880
244 576 435054496
237 627 958529371
307 169 827768594
661 140 359053834
682 170 265356613
588 47 958534418
265 305 194475700
22 365 152050572
421 123 872946713
3 330 544455133
202 361 424455068
446 212 447922488
556 277 364737758
413 416 719691499
539 201 496184545
624 431 264205521
182 345 764776232
168 535 426283881
345 262 394337771
590 617 285233912
436 186 537302960
99 677 850318426
180 469 971700904
368 550 221213840
380 253 542930829
109 456 129740158
119 16 707319353
358 7 912422083
241 438 740982548
172 539 349511505
10 452 729368782
216 612 260359983
516 672 63160391
21 130 36796688
157 162 406434452
488 474 942362585
123 428 386981119
429 273 633298192
234 401 989392136
613 625 845582789
680 415 63977247
692 475 537888602
122 48 727236552
267 486 930868725
73 685 995623304
481 491 68959785
16 123 158727299
271 533 71814337
474 46 695904169
620 159 803972592
581 193 214395788
124 215 593704784
661 604 755112857
330 475 726870639
158 135 640365418
346 338 974946386
223 42 437206836
86 306 792303083
110 399 962673060
322 615 910223186
619 268 290896887
550 615 626019194
454 222 75820900
232 656 813671801
517 29 228880397
603 389 897861288
391 53 338545804
235 671 89309657
151 436 571815587
59 236 206713411
103 323 689789284
111 395 220910642
528 407 762510390
524 292 339712950
407 202 805101342
19 429 119792095
284 405 845297822
329 390 333857419
550 473 903264711
560 73 366057222
503 97 910657112
651 428 358719226
16 490 250619331
634 338 831564609
92 109 705528700
584 300 254438826
259 470 429742793
390 396 688189071
30 2 520149801
23 611 682825285
667 691 413100268
138 328 487245537
593 662 760272449
605 371 69558311
33 217 500108958
10 629 586407998
689 430 237091737
92 438 768154851
550 545 531312041
267 130 706563691
126 52 236478286
49 664 561964544
544 216 440552942
60 372 16795680
512 332 825534319
279 346 491140244
132 35 75656482
282 127 833278598
106 533 855102835
231 543 448966870
273 309 814022819
303 316 793546333
650 493 384705208
680 417 213604276
453 339 782903204
136 131 482102793
335 407 913815325
325 151 907496438
454 215 216976177
155 550 728393029
459 399 261853422
269 315 281430882
101 319 488979836
574 622 468397114
298 419 887066734
70 113 325640782
301 68 73004178
660 320 684005607
308 262 420514419
307 451 194261805
394 332 914313875
138 658 806806070
44 516 775219347
330 398 645508534
363 427 105539841
402 190 32066798
530 61 674745178
475 553 207202067
74 520 252975685
241 122 277915673
567 295 465895570
559 178 630588791
261 246 979524068
251 192 408832933
479 288 817687565
622 665 737542263
266 672 931506845
519 276 432370194
28 21 734024096
334 46 111357504
594 665 444828838
202 128 868847141
505 169 447581580
295 289 568718957
379 190 163639553
81 165 171340078
273 488 331156412
335 279 182463194
483 79 504408525
668 499 433551246
260 518 947852308
376 610 670601681
469 490 457028871
285 450 813044769
30 648 531011363
461 118 10585623
588 625 768335269
587 528 939635018
145 462 911355536
182 163 169559155
226 386 701524130
358 240 183488959
582 445 561044691
692 556 454824761
380 302 49509352
283 157 745759064
489 671 33386988
287 178 247718842
240 568 580229434
539 383 710044431
232 71 715624652
131 208 163634932
531 377 358877226
302 217 1086259
114 402 639654084
538 303 134329633
309 663 469904963
161 305 615971942
252 300 577919787
254 448 272261340
353 688 857392344
679 471 822530824
146 162 745003248
119 248 828518977
419 618 829587299
131 443 234104064
309 568 13912866
528 357 954169441
596 435 150741506
386 247 568679780
650 252 486359632
143 179 92416987
415 293 735695416
211 689 1229296
546 13 308624821
466 483 803809759
313 510 394958414
291 41 748786894
612 390 670214314
218 672 82265977
509 555 141972220
222 606 879555034
622 22 452369485
339 542 88643385
362 158 294163135
132 499 160776227
653 463 970063448
131 466 460647910
469 420 148318208
380 182 234391073
155 57 685839943
630 40 621893463
473 655 427894904
335 623 461766408
15 508 133245818
645 285 877805252
494 336 140369537
641 528 795522885
469 66 66377240
209 214 355714530
604 350 203557200
324 270 56648095
30 330 291632849
339 607 4814834
596 217 299033068
292 566 736019779
620 155 15866328
317 139 829928682
346 555 90408558
456 456 429294317
554 662 12525002
59 408 179621163
61 138 267118209
385 146 60515563
57 20 546176739
367 74 230320633
571 490 689284164
49 414 625475785
56 622 327646668
432 690 693576589
498 690 232526912
687 573 114378152
74 647 369981743
438 149 635744030
566 446 743540963
384 167 468011281
450 352 500257181
118 513 982986919
44 219 231971779
172 645 115594326
235 522 206785430
465 60 225653804
541 390 553541642
294 150 39407812
621 243 390454369
514 316 190400506
481 231 908768976
519 602 895152557
95 295 564421438
146 466 693836
327 83 748366231
572 426 939976922
241 612 666397523
598 82 838241681
577 22 161135346
509 138 29138876
17 393 378781428
687 50 952445830
503 627 625920448
354 356 789771919
398 289 464249583
229 599 547713479
1 169 788709528
549 11 99743163
42 438 927994780
121 482 874591994
460 675 407975552
30 394 612168676
229 309 902330347
335 443 304600785
347 484 848083645
222 59 914330249
320 256 635084770
159 519 572949840
70 344 744209557
244 506 863545023
634 257 929607910
142 385 379594407
307 356 259994735
287 267 432211682
475 443 582960368
528 659 886278105
14 469 988556683
364 292 747016248
187 579 605149267
263 566 711290922
281 496 570829034
504 661 36995188
612 580 376809504
393 487 45269854
167 65 556506046
503 237 8393816
179 671 640130896
169 219 506312047
485 438 486237249
73 331 465596754
686 23 394679406
640 62 495095556
200 471 636001509
139 232 548345669
252 409 421897272
33 259 702926787
140 52 222517541
421 421 960980334
574 559 828612878
314 419 966964466
114 165 622147651
109 349 725688898
265 118 909741527
127 671 480651079
519 165 861633965
289 405 980516155
2 334 632444385
533 646 351739350
243 166 339965914
418 337 689007578
13 165 641038381
379 202 195524068
364 393 298925154
326 302 576413251
63 279 598192350
576 19 181454870
686 497 708066648
172 394 742359869
651 244 358863042
151 344 449523874
131 154 32055768
239 487 152704407
633 378 727951685
506 144 666328619
448 563 447412801
363 75 839352309
527 15 652170033
60 506 97825225
419 280 866380290
486 248 290560736
303 231 917293744
606 505 884143262
605 250 754677768
431 553 730401866
212 51 529670479
243 6 232846145
376 268 144979403
137 369 390712108
310 44 993331906
313 397 916521215
86 321 543316983
678 107 474738174
374 210 294907218
104 539 297744446
589 409 811041890
590 571 30598354
440 327 294010460
645 508 777003984
669 66 237918227
443 674 357054186
300 34 24341885
425 687 292374071
634 298 280571385
526 87 271835336
488 500 782325040
161 12 330976180
490 335 286034334
538 640 14256229
138 315 599572586
283 365 255708271
466 250 617764148
29 327 19759222
394 435 637430745
664 357 531624073
630 405 233589349
375 220 129085555
529 557 150650367
451 173 801654427
383 401 360644071
424 480 893943106
191 51 992208059
206 475 251340860
610 477 537664095
262 425 65044845
134 598 531684500
375 678 996837943
258 55 220239899
415 422 557897184
329 427 65137261
632 373 106315546
285 160 343504167
342 38 719647117
92 573 221453563
549 80 964393115
149 663 779669741
458 428 903042405
75 212 549662771
189 466 828192526
663 436 896851321
482 624 257482190
298 411 662836723
211 287 979493770
377 468 404768820
359 11 628196419
134 337 973680689
435 399 300645497
15 278 438820267
632 182 65913776
514 435 57664633
509 288 253447777
7 312 506706019
2 260 621008177
530 191 655086238
320 155 1974421
278 662 839627804
652 210 662242868
656 371 553320505
529 48 209496229
414 256 746697802
228 161 599527228
215 475 183791713
663 71 870796034
52 309 894400048
50 235 949228882
304 607 507590607
631 600 682832239
210 435 688362408
340 392 129468653
474 221 430164786
369 186 105509337
73 663 945842508
347 479 993842074
96 532 319819718
341 353 356062109
437 184 449515696
137 86 73400805
249 185 510558867
648 626 433720049
389 111 601705091
190 31 216771402
555 260 423848581
228 604 684566341
443 221 29160330
223 13 117089381
327 478 634672379
237 211 439481916
492 377 181562635
561 146 416857493
494 263 238444502
570 123 205289103
603 629 368480947
24 34 394146131
629 440 630060615
15 291 765173959
617 219 746002989
337 98 56103361
276 363 952436992
465 101 147074614
643 334 620347944
334 474 969625512
298 258 567766143
555 649 543698304
141 554 826811822
346 464 979202282
543 319 506606915
637 462 14988565
389 317 142013733
508 561 423498722
64 629 951847953
674 268 26665013
116 475 851393815
691 548 370377732
652 453 557310148
419 653 885420799
450 504 442285202
673 334 330943160
531 398 804369730
102 150 284564119
570 676 719263040
308 32 527981810
531 306 756962591
342 536 778747464
414 513 718622264
280 290 763881780
291 620 544241928
128 268 218448227
224 190 107398801
146 592 621686975
272 144 100003747
231 511 227237280
16 585 75805100
559 38 381344538
234 558 304079399
123 572 36243408
299 46 118127065
386 49 378683789
546 582 998778042
287 64 413009700
527 509 56087821
523 430 756287490
572 569 756220087
255 408 113421813
2 519 812746412
413 494 636716423
647 283 308527262
120 596 627282689
681 237 844614126
573 127 778993018
671 384 747401836
182 473 461478148
435 534 959553547
629 374 947866931
294 238 515890783
199 280 192180695
415 589 863514761
467 76 402394492
502 692 909284800
518 51 135126079
281 519 60162618
296 53 262075730
259 666 515607811
399 447 575348082
647 373 219344681
526 294 772146375
524 118 177124122
436 601 823242732
112 684 258718182
224 622 853002168
227 179 289164865
70 145 944547536
94 184 661709349
34 652 987608957
513 547 71660257
404 690 70163839
318 476 647058902
500 261 608420446
241 129 405000507
534 207 283656564
416 464 222469320
495 411 495127204
667 354 592294527
412 556 826413410
590 573 293139661
81 288 956813241
185 475 728072192
626 206 886523183
691 101 692948931
373 618 945153943
28 535 895140375
54 117 107318894
90 387 959694599
255 438 957758528
585 203 810637325
420 225 908575465
227 368 484997320
324 27 844508259
284 352 893933599
613 652 794515817
585 203 686971945
95 157 661688223
377 372 230551225
296 195 574161093
509 94 30672088
501 34 634253095
566 580 76257536
118 113 382833994
261 262 262466998
56 457 290631901
669 218 445113186
366 234 15266338
149 518 812912365
177 312 122318576
42 202 408865037
597 339 638678442
9 81 423831509
624 147 245139259
347 406 600526908
458 171 926000766
338 68 988768948
465 412 440911066
264 72 638761931
124 524 384032628
514 6 295480351
383 625 713205036
498 322 209155339
50 21 98891570
71 336 677592017
22 170 242687012
316 36 433654532
498 460 194144768
648 122 182677087
653 290 902805302
614 294 129694042
286 298 951610984
593 403 995858615
689 508 666483850
450 561 824770867
362 655 27849522
424 467 378338339
364 131 246611945
181 250 316784935
513 193 138057909
86 154 797121406
444 260 8658877
89 463 457781505
645 493 231660321
175 393 238237714
217 177 716458808
575 484 844261479
311 422 794560612
241 231 586276762
325 189 469711223
213 634 822143968