500 500 1 1000000
72 16899 267 110 491
213 13694 565 36 321
438 18296 700 237 874
93 3012 870 494 953
507 1899 884 181 728
295 28541 1054 45 872
424 1904 1198 17 396
334 25462 1366 175 656
192 13929 1650 342 811
395 20550 1716 16 920
490 22860 1798 243 250
314 516 2015 407 709
138 13607 2209 116 420
351 3157 2382 469 912
132 6753 2461 257 703
326 15349 2577 32 96
410 13634 2578 441 57
279 7992 2852 0 211
182 18357 3032 259 577
489 25601 3288 482 323
330 12365 3311 389 399
444 11283 3503 377 991
483 25223 3629 357 869
70 26487 3711 373 74
375 13391 3843 448 953
23 11805 4028 454 711
125 9413 4178 391 306
388 23750 4442 414 601
375 64 4636 343 625
455 1008 4683 51 653
500 1427 4910 103 403
76 8499 5106 181 470
31 28816 5335 133 461
402 2557 5523 314 499
479 3531 5561 410 345
195 20825 5761 144 248
90 15265 5926 432 324
415 10022 5991 144 35
5 1864 6184 293 673
32 4516 6373 413 855
206 2327 6617 378 89
339 20769 6622 11 412
144 15194 6897 37 618
460 9942 7175 150 997
26 6223 7184 225 648
67 780 7313 68 919
211 9061 7348 388 883
284 24195 7531 436 20
16 22774 7557 183 607
165 17171 7636 59 3
404 4417 7751 215 82
263 18324 7968 129 610
20 1597 8061 5 366
481 764 8069 285 85
234 18891 8233 329 608
260 15047 8241 195 594
129 29532 8247 14 314
303 20636 8330 205 387
40 11923 8461 50 83
231 13101 8503 444 964
288 2395 8550 231 182
307 22111 8773 311 779
353 16988 9019 177 124
466 379 9037 268 295
45 18298 9128 125 716
71 11203 9207 477 166
376 2159 9470 310 571
445 3705 9732 192 388
234 13755 9927 30 299
314 173 10167 271 882
59 29449 10427 427 743
260 4006 10656 389 438
82 26259 10899 468 914
311 22484 10933 485 768
138 17400 11177 19 803
267 13203 11234 381 497
317 21357 11327 83 708
35 13153 11486 134 562
421 25858 11532 200 565
113 16499 11826 300 688
313 2343 12046 178 4
27 14677 12279 467 648
499 12910 12527 458 521
80 16850 12641 453 554
466 9362 12660 108 20
259 18963 12727 313 876
94 21689 12741 88 863
401 4363 12774 162 446
5 7926 12969 403 432
287 9746 13220 56 740
65 29970 13411 107 920
468 11727 13530 126 38
295 27276 13783 404 552
315 28252 14032 201 456
364 16862 14327 304 471
473 26277 14397 174 802
381 24322 14540 212 815
101 29969 14830 133 4
306 17205 15016 337 173
10 20837 15021 139 54
325 203 15099 68 445
440 24037 15169 194 143
258 2611 15337 111 757
3 5052 15450 30 110
229 22412 15670 320 716
63 3741 15853 130 836
282 28520 15887 195 826
323 1659 16117 176 232
281 14016 16196 149 474
79 28566 16267 386 488
451 17272 16403 276 903
471 26631 16563 263 362
70 2277 16686 92 594
15 1807 16738 345 812
292 588 16793 332 662
156 251 17057 453 796
446 19452 17353 65 120
509 9114 17640 281 581
409 14223 17721 381 202
400 16513 17882 311 568
192 16221 18052 49 677
16 911 18318 325 986
424 5250 18377 320 833
58 19181 18668 453 48
83 5137 18920 18 120
335 13144 19045 413 812
383 2137 19240 399 860
23 5987 19527 69 873
479 3943 19561 104 725
166 38 19760 182 124
126 19148 19783 280 993
414 26715 20030 13 238
65 15520 20097 27 651
26 8571 20205 321 593
216 150 20370 346 860
474 5156 20558 213 735
359 1090 20610 294 569
304 24510 20648 466 736
323 1209 20835 117 466
382 7518 20848 480 235
276 21128 21127 45 841
87 18922 21144 256 769
56 25352 21433 436 414
421 7039 21607 290 538
161 12288 21841 138 432
90 17935 21849 335 359
311 27819 22041 301 416
393 29519 22327 222 448
333 20972 22531 477 380
244 29136 22789 417 607
438 26255 22879 156 954
483 24427 23092 358 286
49 7378 23332 165 823
229 21219 23564 126 843
4 26916 23732 339 285
64 18630 23989 284 603
167 13868 24086 157 756
287 22420 24309 315 96
197 23053 24568 186 380
377 28451 24661 334 850
479 28905 24916 51 288
129 10050 25060 12 679
269 16548 25358 278 855
315 24989 25368 209 780
366 2538 25501 322 523
283 17121 25687 164 896
498 27251 25942 100 868
401 18208 26192 297 177
244 13445 26370 454 487
403 70 26523 465 557
326 24507 26716 223 409
139 445 26975 32 850
212 470 27227 353 960
265 5278 27256 280 61
201 10225 27432 236 685
491 24857 27586 453 338
376 22313 27675 108 214
401 4359 27848 107 423
127 24124 28000 414 751
245 18190 28004 459 6
434 22177 28008 373 839
66 22261 28293 321 642
15 5625 28384 401 351
430 17417 28480 38 929
402 16276 28625 470 824
200 2447 28737 398 73
430 3895 28997 164 493
338 9626 29218 8 316
234 16668 29342 100 661
282 19791 29605 378 907
165 15163 29858 322 111
311 5160 30155 340 166
331 23496 30443 350 751
300 1190 30469 339 787
335 4349 30676 288 31
91 2922 30830 455 528
40 7705 30892 328 998
190 1109 31072 448 373
461 12713 31106 307 892
234 8943 31290 323 923
235 12550 31325 248 824
176 14853 31363 195 658
419 23839 31577 75 327
495 9879 31801 173 501
315 13432 32011 50 313
502 25073 32290 170 677
2 13939 32322 237 130
127 2535 32557 111 113
188 27599 32782 338 971
399 5990 33028 120 646
138 22638 33197 338 244
246 27257 33340 154 205
483 14939 33416 403 25
391 13642 33599 38 566
59 14859 33657 305 152
213 1177 33763 464 681
483 28643 34019 70 271
287 1682 34119 264 867
207 25339 34236 377 816
413 8106 34459 148 118
160 25890 34512 325 291
239 18122 34520 20 966
73 28706 34591 234 804
324 27823 34816 133 789
304 26693 35065 376 538
33 29329 35174 332 74
376 26647 35465 456 240
54 29698 35502 81 641
382 1086 35756 44 965
447 26650 35902 231 159
33 24488 36188 177 876
104 24017 36217 315 391
231 22324 36247 363 643
396 22444 36280 176 368
412 28244 36432 85 341
124 2716 36562 75 387
369 23328 36776 308 331
111 1059 36830 10 744
43 29391 36904 466 997
114 1672 37178 268 838
150 9778 37352 440 449
360 21357 37537 90 635
172 10113 37589 165 527
362 3023 37690 203 631
406 7514 37765 219 257
38 12045 37811 214 76
146 1799 38100 59 254
123 557 38155 71 958
227 13824 38396 75 859
275 13468 38614 446 922
67 176 38876 256 903
396 13620 38948 293 16
143 4732 39230 430 359
396 13891 39233 297 112
281 2002 39328 318 972
83 7930 39592 477 310
219 28318 39715 283 177
149 2883 39932 253 900
503 12851 40224 248 954
74 27046 40349 441 592
75 23592 40475 203 638
416 12397 40522 286 279
356 18608 40545 421 365
78 28166 40786 12 227
72 20303 41050 68 343
496 14506 41158 25 749
180 20378 41275 87 555
57 16700 41314 9 790
219 1550 41418 226 6
383 3444 41605 60 815
460 323 41720 456 135
279 7484 41962 450 490
244 2402 42129 373 31
118 2602 42409 488 735
501 22453 42559 268 607
364 6480 42604 263 410
319 24543 42682 367 113
313 9856 42894 406 523
304 28972 43000 127 849
257 12948 43048 136 568
266 23081 43121 142 998
393 4893 43268 383 205
300 17559 43526 393 545
457 9338 43673 399 793
188 1084 43835 16 135
163 19964 43935 135 305
448 9755 44102 11 798
340 4424 44345 353 483
217 1813 44571 301 372
383 10492 44604 319 592
129 7056 44636 284 790
336 1381 44658 63 397
159 18055 44704 197 259
287 24464 44800 490 875
339 258 44845 451 503
286 2511 45078 335 168
295 407 45087 479 38
228 1855 45312 308 139
424 2049 45339 199 752
496 10424 45621 312 764
157 25872 45692 66 354
120 20516 45978 452 257
52 17937 46001 242 224
4 27108 46172 126 669
261 11568 46409 142 974
332 5487 46521 116 793
439 13643 46574 442 781
88 16700 46682 126 215
277 8745 46922 317 961
419 15843 47021 115 75
239 11450 47308 405 728
269 3199 47477 490 782
154 25760 47629 275 199
171 27734 47928 343 652
237 19183 48071 498 287
448 27580 48135 449 546
363 2609 48426 307 613
289 52 48457 139 857
41 28590 48475 448 459
127 27097 48763 457 522
502 2538 48932 207 467
153 26108 49206 343 286
2 4206 49443 266 884
199 29967 49469 236 920
338 923 49630 78 786
189 14273 49880 393 213
231 23773 50024 220 961
158 10091 50223 187 485
102 5709 50319 452 407
300 11691 50597 190 610
126 13145 50702 228 701
177 24398 50830 187 446
29 10456 50986 318 415
104 24180 51193 226 326
230 25976 51419 328 775
391 10222 51424 451 903
435 10827 51504 295 476
452 20459 51564 225 161
388 19586 51855 103 257
454 29140 52119 147 29
395 17528 52289 6 423
387 22388 52421 175 93
229 11762 52591 98 283
130 7004 52783 110 33
15 7589 52929 486 150
93 19078 52974 82 704
166 28664 53002 405 121
157 18744 53246 63 683
165 29964 53396 222 880
55 2555 53568 53 201
376 7673 53835 1 34
69 3821 53873 200 572
450 3931 53906 53 214
88 7300 54018 355 782
46 15630 54259 288 819
103 26452 54342 383 33
377 29493 54510 362 277
55 15171 54716 153 677
470 28801 54817 111 84
335 2026 55011 189 308
413 128 55104 423 610
210 22062 55353 288 201
499 28243 55636 67 385
69 17217 55747 135 748
128 5845 55925 99 485
158 2723 56006 99 398
174 17337 56246 258 900
59 23964 56363 291 951
48 11811 56522 424 306
375 10511 56684 395 928
45 27034 56719 20 458
23 22871 56807 15 150
217 26380 56963 226 684
311 5493 57217 332 216
110 10514 57399 110 971
384 13677 57478 492 681
291 3446 57599 134 411
328 701 57718 380 767
440 20467 57983 333 254
457 15152 58189 427 156
427 10811 58291 111 207
337 15650 58537 262 424
155 13631 58833 82 668
470 9925 58886 174 937
138 28586 59183 239 6
242 26323 59234 181 689
500 3502 59285 293 860
172 8101 59286 494 151
107 212 59332 224 275
13 11347 59343 136 233
158 4142 59529 317 207
373 285 59544 408 459
303 18432 59745 139 911
157 27401 59768 276 455
267 27230 59901 459 237
437 29390 59974 24 198
299 16199 59984 489 652
170 26353 60070 389 970
404 1299 60144 9 9
491 20782 60334 34 198
102 12536 60500 469 480
186 23321 60552 194 916
320 6355 60748 312 24
224 26117 60872 286 648
370 27173 60905 305 648
95 23077 60985 273 276
289 4700 61192 347 848
239 28913 61233 43 14
88 1829 61509 357 718
467 2459 61692 309 756
453 18206 61938 87 574
497 2739 62048 322 228
389 23040 62107 284 964
417 27736 62226 56 430
312 1165 62298 304 337
300 6048 62448 225 385
345 17174 62518 208 873
353 7977 62741 167 814
138 11920 63023 346 22
337 11328 63249 118 308
440 376 63541 269 579
126 3379 63797 48 739
372 20517 63829 228 339
277 27058 63953 129 228
55 77 64237 393 750
402 5755 64276 124 655
390 9147 64411 36 137
81 19511 64469 53 27
324 29295 64741 228 261
347 17822 65017 93 657
483 3525 65107 328 411
305 2274 65240 445 493
385 27403 65338 109 583
291 24651 65397 18 687
19 9838 65525 487 812
1 17950 65582 310 444
140 28164 65804 391 547
90 18372 65877 57 922
90 7696 66130 455 801
113 9256 66277 424 783
487 29313 66418 101 447
422 10593 66644 429 620
303 29115 66683 358 491
385 5521 66867 331 477
247 29850 66950 446 774
152 2525 67083 368 12
442 28596 67274 282 848
247 1982 67302 375 76
381 25055 67333 218 24
92 24519 67353 455 237
349 3060 67413 398 770
338 23399 67489 213 774
60 21970 67770 297 783
392 8225 67942 268 707
213 1189 68102 10 784
112 11547 68298 351 757
399 9832 68535 290 903
379 17093 68738 287 118
231 22184 68915 319 948
287 28090 69092 486 389
431 16523 69391 251 214
65 14571 69611 348 659
420 530 69857 467 949
93 19194 70097 308 841
497 21659 70244 141 141
140 29412 70451 215 305
435 7850 70473 406 894
19 26595 70643 310 235
411 21224 70869 399 334
71 16531 70944 118 457
176 16492 71096 349 783
102 25939 71143 206 366
210 14394 71255 359 846
423 494 71255 360 209
24 11273 71439 458 322
36 14971 71632 436 21
7 10826 71848 461 517
353 10113 72129 39 81
204 23397 72398 369 610
41 23903 72406 364 865
6 25670 72427 31 772
344 747 72456 403 238
416 21016 72500 253 247
490 15194 72538 495 670
390 29520 72580 36 502
111 26464 72856 351 463
119 16878 73100 259 141
137 407 73191 23 958
217 17151 73316 475 395
351 6693 73429 12 62
365 2615 73680 142 982
238 13722 73962 189 138
149 1197 74138 155 137
170 4887 74432 428 601
415 17975 74452 147 293
258 7605 74709 86 949
483 9704 74945 137 555
394 3364 75025 194 569
245 19911 75171 84 557
112 1123 75455 68 258