700 1000 4
562 196 112636
221 302 994200
165 138 531559
629 268 15873
466 667 76215
22 336 290736
461 391 174738
182 54 889162
268 554 462005
583 491 119306
418 505 217300
669 25 556447
627 189 918348
352 117 158186
366 34 136053
101 55 287172
90 668 344907
503 149 815797
507 569 884902
664 451 445007
415 320 553550
361 289 815554
608 367 767978
445 18 186418
550 535 937086
621 87 188320
327 176 282426
575 130 490345
176 636 655446
483 51 865814
32 465 227116
85 125 335635
314 185 701923
183 629 373890
168 630 883759
339 550 307746
17 328 420232
361 202 428660
306 530 222189
271 312 779177
686 495 218927
21 579 275092
495 344 20468
484 678 857052
95 297 975733
240 636 512562
471 652 271064
330 464 79791
471 70 787245
547 492 761974
673 478 448985
16 498 918179
184 292 985109
687 228 934104
571 474 467933
385 13 7329
48 635 256964
190 417 531967
534 187 806331
7 33 251852
643 5 734343
373 173 997272
681 508 343569
236 646 24213
468 517 413092
449 201 393965
364 400 790929
231 589 507863
13 423 6131
16 581 475217
510 524 210649
82 196 947706
302 329 477830
114 16 305137
457 636 319382
573 384 496298
1 47 381150
216 429 245001
146 593 651290
263 608 419964
563 418 796644
320 499 263019
401 100 220915
137 366 204495
519 274 147862
168 147 2597
170 299 808732
570 514 306879
311 112 578059
474 526 912252
670 540 594011
688 160 357680
354 560 200530
500 149 982482
662 119 244099
210 438 398472
142 59 355918
272 629 940069
130 391 626082
33 317 969145
696 286 411770
375 425 197310
5 79 789821
586 30 667132
284 691 134380
407 201 543650
677 342 874888
545 65 541946
378 194 789826
323 379 269817
92 374 918233
401 48 48070
321 204 405994
405 241 245624
484 676 771454
134 383 647696
373 359 360596
518 355 751589
44 32 127553
112 354 582899
496 446 29877
465 298 95202
310 71 620201
234 475 805405
187 410 665997
434 543 929725
182 367 478707
422 185 217917
27 380 87423
525 643 196954
153 438 32008
306 354 520705
506 663 344002
362 196 808072
459 534 580046
683 268 310656
41 601 543550
609 322 153617
131 348 199153
384 324 953632
443 476 235926
247 81 931563
349 587 121316
672 248 727530
70 158 963126
425 292 148611
226 332 415330
394 392 640230
46 522 91252
229 358 412299
354 100 702623
368 499 508450
583 299 924983
213 270 572421
190 339 772520
152 215 191278
382 593 274769
663 286 18053
414 332 639044
665 12 225166
539 366 6075
188 33 497426
222 68 219924
142 432 33922
462 73 747492
391 224 973382
459 57 505897
463 20 921289
7 433 373174
224 549 577057
98 387 2921
223 27 853986
299 248 610870
520 542 394889
311 303 933572
593 145 190044
541 55 345620
381 518 299276
354 676 207595
263 199 678180
183 448 123328
620 122 278367
541 420 651745
682 240 652092
553 2 400885
649 46 121587
268 586 70883
643 266 490838
490 72 915855
69 486 501330
348 120 988780
466 39 867927
610 31 152548
454 12 62568
138 17 148259
277 665 640760
559 384 546158
196 478 853995
350 267 1913
631 487 363084
410 287 63621
636 52 73740
436 114 280130
655 567 810012
413 4 58276
324 280 958492
281 291 733408
276 486 728643
688 288 727120
623 370 969139
343 80 132877
334 167 341663
363 602 906567
574 556 962980
249 268 679346
92 592 972901
51 324 965233
393 599 727223
665 38 266060
503 660 497599
279 454 923169
494 87 531548
60 601 223366
439 475 118468
136 175 828475
536 419 985295
668 469 746038
542 314 656861
202 278 88112
300 80 525349
68 510 848009
67 303 636062
233 362 479601
452 252 142401
526 387 950827
320 223 446802
157 342 137872
318 184 724740
529 385 485105
77 136 113382
437 204 611413
551 422 595723
51 654 924325
303 405 20139
330 231 329790
531 550 565329
602 159 183303
593 476 148944
198 456 705827
231 684 636363
344 573 921799
266 575 1654
642 625 407475
680 227 362629
422 556 501933
550 538 170215
352 591 836417
495 636 246575
274 285 573902
436 515 906509
186 158 769744
139 575 11616
514 517 300890
294 496 117166
478 217 602845
193 218 708752
61 569 881690
635 516 292232
588 89 665119
296 676 969103
139 314 833918
7 452 387327
296 417 708702
662 10 238718
158 488 513865
209 132 863934
250 192 854251
182 278 668120
200 165 487187
503 612 500927
72 50 862054
650 208 492367
403 504 393519
672 617 5687
37 74 658797
470 434 887484
572 684 378315
543 165 967706
329 516 418583
355 470 821199
509 693 565710
275 643 938211
645 345 950319
32 317 419274
280 505 462242
163 426 682067
329 297 787500
686 140 176583
620 468 141547
170 275 380215
179 83 828984
541 509 354477
411 606 860371
236 637 539015
677 368 178183
643 682 775387
343 310 710912
177 447 839009
176 518 344148
690 687 229867
273 317 480741
1 157 475175
371 20 189184
538 255 48989
320 232 60277
607 326 881844
70 120 917525
530 297 61986
429 472 282932
96 461 548001
188 185 645687
363 186 690755
498 8 105063
386 545 355282
514 317 377037
157 375 148920
633 444 836645
18 274 744065
1 2 47761
653 249 921984
439 437 714244
145 99 802580
7 596 25117
589 433 242225
177 246 25621
696 554 37137
292 638 568511
556 107 847007
568 259 195280
503 211 506533
46 101 494282
626 245 155618
294 251 482068
518 139 662815
191 467 746847
179 462 827144
542 54 269197
648 61 23234
479 81 151240
311 583 452498
544 81 991360
361 158 897160
580 451 377004
694 421 52306
540 63 761997
83 241 399463
331 82 113625
516 29 773830
107 659 124142
504 422 728674
563 265 993057
174 78 180589
577 657 61146
683 651 692548
379 642 800668
693 177 443830
69 659 175523
198 475 47904
692 581 940685
565 537 49143
473 551 396164
461 25 992381
58 53 477058
106 35 848614
25 565 286216
7 10 536710
229 78 910886
684 276 710644
620 419 959218
515 283 840551
130 208 290787
10 668 817637
667 178 318261
33 435 202366
48 611 489552
157 617 941817
594 297 991326
138 433 751703
307 352 513130
509 166 399748
395 296 656583
284 457 276690
196 424 957009
161 608 758686
313 655 406972
481 264 186183
658 309 572851
212 598 226148
42 205 743032
441 165 31483
575 560 689701
64 143 113848
525 490 296304
310 651 714127
682 263 248634
416 195 186041
66 152 63056
13 363 790564
696 556 595562
179 297 953618
131 323 705282
378 387 657693
381 363 112135
260 672 452277
45 105 331427
485 520 271841
92 38 215335
556 202 185938
369 198 419000
386 528 460356
567 658 226104
60 335 372826
546 15 693564
122 274 145326
500 319 3150
592 255 674006
26 347 344078
463 354 586215
15 22 142916
670 407 757213
525 425 976940
550 636 491797
414 634 931983
91 207 561098
440 7 642323
346 598 424293
223 76 609400
289 690 744346
404 156 168751
169 125 445472
308 649 44478
557 651 703754
591 516 48290
640 606 222923
263 498 679929
507 143 267087
306 517 256237
603 105 379064
553 660 821505
676 128 2561
353 588 382585
59 596 220386
248 486 888788
522 578 565003
302 292 427060
241 98 961757
77 556 359451
140 610 964219
344 463 362275
4 590 696535
641 243 756914
678 453 520353
665 152 478648
619 673 596486
478 426 434963
287 666 152754
237 194 690503
156 333 141258
330 129 798420
616 284 798034
330 376 101923
82 353 270917
582 469 8769
319 539 880120
481 469 624244
386 55 921070
540 291 70387
550 598 812081
469 228 525213
302 143 63993
24 624 914629
141 6 459704
9 39 952309
181 357 281229
324 289 11468
345 674 86436
332 665 984242
512 514 31632
476 282 741882
21 583 928209
549 59 836203
52 199 706427
212 359 575584
141 691 922322
608 315 859478
295 111 338366
36 442 28091
219 405 619155
300 333 769169
60 353 792902
663 201 972037
641 404 408495
624 616 889545
645 208 907603
322 267 375494
439 561 917460
529 48 454570
35 418 573564
55 18 570168
357 229 2300
693 191 450304
539 283 312456
583 206 564812
437 150 643327
282 623 378286
593 513 748452
163 493 356612
326 528 219711
345 34 853028
697 390 514797
700 534 133226
356 524 60868
567 406 4151
145 295 538656
630 576 103058
681 469 40480
44 83 238345
154 560 692037
681 204 537064
130 200 575298
355 352 599639
222 7 582125
372 25 931248
180 321 52906
137 250 854700
168 382 744827
12 425 640747
349 30 997029
664 162 903588
161 291 446944
352 645 629395
376 319 901246
375 142 91304
80 321 764380
231 609 563800
258 77 384201
356 240 457682
385 40 173558
424 4 235187
119 316 528301
14 667 534991
411 494 421188
115 169 247758
146 400 502499
346 631 756772
246 340 597280
680 695 97208
137 531 978548
476 407 449687
428 525 564042
670 690 380558
157 401 531576
114 667 82870
365 112 998390
236 457 331041
167 155 419171
175 134 556662
574 422 867909
160 349 349939
54 76 939045
111 46 598522
286 354 441411
407 620 885311
148 284 54229
289 671 679841
511 137 358649
373 311 958503
381 336 969788
371 496 566062
68 1 498862
289 111 780138
499 548 493935
562 255 545088
590 554 214059
182 142 486994
231 653 120664
585 477 745053
525 309 941015
338 131 203451
499 198 498398
188 638 389898
622 589 258508
162 450 668507
472 491 186413
366 125 326967
381 355 937560
533 391 437364
448 367 383040
698 4 675200
347 655 147431
544 142 771480
303 216 629518
609 529 679306
622 300 322507
640 665 613349
99 498 231673
363 330 52479
554 229 550622
354 226 695888
436 572 87044
15 567 706598
384 169 851039
641 78 47006
647 151 323234
48 242 410134
272 340 311050
151 154 146647
572 8 178329
111 513 830757
354 248 823735
551 414 655658
342 98 716425
347 38 780893
333 137 33922
466 336 661924
167 607 991865
366 209 477657
194 80 40310
402 343 95569
136 696 802281
594 699 824228
370 492 449242
314 290 823191
488 622 625380
111 387 694668
128 6 644403
636 371 738962
445 16 514470
414 417 37902
346 5 5144
374 50 19591
267 419 787841
409 32 160932
588 519 702222
508 82 734943
62 361 185582
223 296 881539
593 192 969461
646 605 627676
341 403 719644
31 76 552748
572 494 298997
355 354 674815
276 241 493799
271 200 789869
104 262 741302
642 484 339962
302 528 579857
129 473 17649
372 113 748905
72 296 575907
520 319 839234
535 673 504479
185 401 394832
505 123 652025
207 226 970724
268 167 511685
625 620 530221
625 48 24448
529 571 64973
288 642 656937
121 462 336284
52 448 374502
183 84 965227
7 588 810679
31 94 645801
315 362 172526
687 438 788744
35 362 947563
159 342 309362
547 81 77432
531 354 837226
132 405 887739
10 587 420138
288 594 928221
688 76 234560
65 542 47754
308 529 740467
622 563 892556
435 173 521669
119 19 893062
444 549 582643
134 133 945996
271 142 487600
643 582 602286
202 569 458431
7 86 510406
173 545 302600
380 467 332528
248 353 657342
610 471 342014
352 366 559832
447 499 163433
398 221 527317
235 163 100358
666 517 242291
623 523 49860
422 148 760997
201 527 131741
542 75 142359
355 684 102212
339 487 121434
323 385 520900
439 82 221050
148 468 125671
439 585 679333
50 660 149301
446 381 550624
138 582 656471
297 575 359397
260 230 181071
693 20 530906
92 494 991544
142 232 992628
412 379 54461
296 117 779329
697 318 658365
372 63 685624
42 201 680057
238 649 974190
661 208 225364
518 200 291945
162 292 733764
341 585 746957
602 448 858840
82 43 653419
298 191 405687
322 562 165505
178 55 210219
67 293 671571
530 405 691919
675 222 889826
290 535 386726
399 176 219869
190 229 93953
360 462 651000
647 59 86694
3 380 550337
273 9 592550
44 227 869805
614 57 257849
692 183 937753
269 624 473126
137 474 339161
41 664 561188
392 323 677316
237 421 499577
273 575 202687
475 300 955919
579 343 955679
427 408 659806
131 399 810014
56 667 181896
668 255 58271
55 447 186097
522 290 424212
50 527 426034
337 251 146307
607 25 750533
185 55 448932
690 481 429426
3 63 383934
350 119 234984
73 86 852951
269 293 6757
580 114 274004
665 164 338393
274 304 802971
298 435 540458
353 361 395342
285 146 910032
348 329 234734
618 631 257684
155 488 855256
447 243 155276
13 287 363155
176 310 29771
127 583 326342
136 332 889797
177 136 902183
208 421 343995
394 220 169740
229 289 746821
136 443 176851
311 342 129990
517 354 873484
687 681 471723
80 259 872932
628 394 492214
211 570 287745
305 230 630581
697 623 78853
17 151 315524
119 438 621512
161 48 247554
444 16 975395
466 2 795100
97 234 404632
462 161 928890
459 371 941035
591 128 803705
443 276 975986
666 444 659908
477 562 662210
182 22 838147
229 618 859346
80 383 88961
612 632 73114
1 393 138147
88 303 690208
592 193 147830
229 87 338657
336 204 981484
197 132 790427
495 314 975041
292 694 665314
652 73 734731
617 684 655014
664 137 331797
323 224 740941
352 267 686544
661 495 831888
544 282 739475
323 478 757530
663 424 474862
476 15 171727
207 118 823520
472 34 741692
120 149 847228
160 623 552664
655 427 831739
643 387 971805
169 382 465199
598 4 4532
459 118 735661
85 594 13084
556 252 212498
248 175 455567
75 294 299052
190 453 881101
528 408 440975
432 502 93801
282 122 210939
413 19 773873
625 630 56676
408 166 583446
357 22 470439
423 421 1442
674 495 315116
526 684 259609
453 511 92213
653 394 499472
692 675 313273
16 539 822146
591 463 234565
188 322 574446
378 130 980811
119 552 309884
34 677 787004
394 655 259398
507 407 312433
630 511 261495
555 654 78388
600 669 261014
664 12 813904
261 199 472718
572 577 250539
507 695 392568
11 181 354371
160 26 435000
445 532 31906
539 614 69712
479 468 191274
544 367 574828
448 483 510596
265 43 571607
556 66 857658
275 573 322834
546 35 1280
397 346 208112
202 90 202938
413 81 77969
38 559 881734
165 402 894801
413 149 455668
671 566 315250
428 421 564344
213 695 667410
693 692 967034
104 388 733868
241 589 260013
362 453 857903
395 491 821735
196 655 197193
515 519 277994
464 490 394395
59 217 19112
268 430 886332
501 574 937678
220 677 527522
285 370 574509
439 31 143250
673 577 787102
65 72 730044
10 38 30551
256 501 715569
367 12 873058
350 279 877027
480 232 533956
601 603 877829
561 187 116757
410 625 937326
164 597 933856
407 113 20785
209 275 543856
378 530 24146
487 349 744198
113 698 784709
168 477 813088
248 529 829071
305 390 50173
30 251 252760
638 566 327436
422 425 579585
429 633 722749
474 462 34923
472 249 943205
480 361 950353
219 681 459050
189 228 439679
214 684 419759
273 14 973800
560 103 245051
196 676 569668
645 404 644992
667 330 17925
671 253 920386
475 32 741786
125 403 326447
555 591 241027
113 104 879706
213 528 842890
15 540 584255
382 35 554009
626 679 256584
650 98 268539
587 220 614020
73 695 520872
71 271 290156
49 125 734958
406 389 200700
47 601 737556
401 67 114635
461 601 659374
496 526 984061
235 475 295091
454 513 627388
378 37 956860
333 259 201154
142 307 852024
541 13 865500
648 59 144988
583 612 180641
508 524 217507
468 320 341607
559 554 197932
198 459 320758
57 136 146823
62 620 901559
185 61 944118
36 602 31876
124 549 44540
264 583 341351
470 391 22914
29 310 643237
660 320 975256
670 518 803861
492 26 743072
350 88 313759
619 424 806079
495 460 471339
686 35 26592
236 298 209393
549 219 134375
686 247 493617
593 359 754827
354 480 245798
177 271 77567
135 72 206993
13 143 867932