1000 494 0
1 791 964.697432
2 294 692.724574
3 415 4.488373
3 11 527.022194
4 981 634.942170
5 970 980.843671
5 98 51.292794
7 891 53.489819
7 596 502.387155
9 583 95.603662
10 748 782.920841
10 588 198.076284
11 159 213.665190
11 100 493.928271
12 909 349.643666
13 653 468.725995
15 938 44.321765
15 341 433.825528
16 531 540.744541
17 379 171.441878
19 828 13.554190
19 619 935.168230
20 754 810.220713
21 895 364.719416
21 591 860.394470
21 391 247.725653
23 371 237.070096
24 869 510.654816
24 835 133.831244
25 360 600.221061
25 242 6.506693
25 145 69.697700
27 950 994.687576
27 466 808.144108
27 316 399.952328
28 257 421.921156
28 180 542.159464
30 958 126.119408
31 551 224.654466
34 461 444.111982
35 396 534.373809
36 931 748.617854
36 558 766.096697
37 991 338.844784
37 324 767.497290
38 913 264.021976
38 671 816.010706
40 799 988.620071
40 747 995.529120
40 452 670.471649
40 419 544.184482
41 949 255.009375
41 920 200.952281
43 939 812.026175
51 472 235.438302
51 453 420.876270
52 804 364.926464
52 756 288.311226
55 681 920.175944
57 567 384.669248
61 382 851.943420
62 289 26.093592
63 968 474.624360
63 846 718.801055
63 739 211.145961
63 190 437.251386
63 139 189.547458
64 983 364.759902
64 545 150.549433
64 474 868.272040
64 252 174.300797
65 907 616.424505
66 574 750.238356
68 289 348.288849
68 116 899.817069
70 163 990.541490
71 235 828.575459
72 191 333.491455
72 86 997.439013
73 853 533.115270
73 369 851.178929
74 712 421.300350
77 513 564.724685
78 190 833.858187
81 285 967.419883
82 983 93.570313
84 196 57.041718
87 280 540.604554
89 694 287.214126
89 121 393.857856
90 505 12.076001
91 797 459.421951
91 214 851.052548
91 194 356.962931
93 909 27.973339
93 801 630.137098
94 846 480.375906
94 793 161.064379
94 338 677.901824
95 883 746.357027
95 350 444.319410
96 685 96.678645
96 206 725.300025
101 813 805.925355
103 935 713.507325
103 745 928.408465
105 257 834.462175
106 246 476.110771
107 372 242.435692
108 502 148.015171
109 499 734.437368
109 473 940.062356
113 952 249.564866
113 846 263.824513
113 555 196.553201
114 979 929.238041
114 670 635.740925
115 491 638.319716
118 217 630.073417
118 176 964.606481
120 365 892.933295
123 419 736.416740
124 208 781.308511
125 156 17.596386
126 733 913.740060
127 694 611.998335
128 891 169.676995
129 745 744.548925
129 283 766.840148
131 491 487.517653
131 294 98.615226
133 491 537.608050
134 695 118.479139
134 162 977.407980
136 657 320.454924
136 322 480.186587
139 782 497.464707
139 179 291.757204
140 880 653.266540
143 573 412.821858
144 500 800.710025
146 971 447.054723
146 870 65.158968
146 717 970.840294
152 665 498.309712
153 892 868.119309
154 440 538.116034
156 990 630.886880
156 479 935.851250
157 203 479.072816
163 587 206.281124
164 479 97.624152
165 881 98.309954
170 309 511.554361
171 912 563.800345
172 945 137.936962
172 719 754.023373
173 237 886.675340
173 231 429.514937
174 878 758.201446
176 932 830.438470
177 928 335.867143
179 635 591.859425
181 540 209.305042
182 476 993.023131
183 557 948.224935
187 773 663.019853
187 328 296.987929
190 318 988.943858
192 215 63.809751
194 906 912.621235
194 546 906.839000
195 453 829.468570
196 777 325.118524
197 606 58.644341
197 286 811.400032
198 599 617.741918
198 471 152.813547
198 306 209.137835
201 555 11.987804
202 832 150.881737
202 581 727.389606
205 976 478.914273
205 412 790.784547
208 955 163.630208
208 355 678.227050
209 831 483.814037
209 748 858.472171
211 902 856.455542
211 855 224.871708
211 280 329.881593
211 236 441.675511
212 601 107.382303
216 986 88.289119
217 872 300.923398
222 670 41.444888
223 775 983.527631
226 721 631.370469
226 481 285.197212
227 962 917.070098
228 459 737.064490
232 494 493.524395
232 342 503.864170
233 902 221.817343
238 388 753.170782
249 646 741.561901
249 404 781.154380
250 594 449.758268
251 278 97.840587
252 858 321.070769
252 588 958.436606
253 912 778.889837
253 552 808.721783
254 462 177.062985
257 334 156.116582
258 341 660.264537
260 727 737.472248
262 336 674.136612
265 267 595.274440
266 868 221.893097
268 556 965.011262
268 345 246.808662
269 810 879.859466
269 804 99.040024
269 726 92.893337
269 317 435.365856
275 334 727.448490
278 798 506.527123
278 762 109.718292
278 580 31.810353
279 631 338.264482
282 852 284.813028
282 665 405.504441
283 734 174.060464
284 778 266.660714
286 988 759.553853
287 693 994.915100
288 859 382.946822
289 351 562.394847
291 638 599.296668
292 398 22.048249
295 822 319.480470
295 496 548.090321
297 826 790.152196
298 894 166.692708
298 475 708.746558
301 966 400.194116
301 664 330.726885
302 335 68.096627
303 878 103.330283
303 871 702.139698
305 653 605.445641
305 526 718.389287
306 775 366.448722
307 483 558.818423
308 446 89.482216
308 429 778.161885
310 397 116.860983
313 827 804.020976
313 735 813.260671
315 697 447.664050
316 462 130.784222
317 961 207.977995
317 645 61.041682
317 542 453.010679
318 429 695.235850
324 932 306.471105
325 670 514.312175
329 843 800.168740
329 719 611.076283
330 967 265.411823
330 412 95.696973
331 775 711.791742
332 989 437.252492
335 362 398.583925
337 595 558.033284
337 469 590.488070
338 839 516.437248
339 902 618.702966
339 387 917.269149
341 913 238.189257
341 725 680.489152
341 478 754.293271
343 588 91.656120
344 809 509.500100
344 673 938.323663
349 836 400.312936
350 512 377.106464
354 971 172.917544
361 814 169.732804
361 571 516.971536
361 399 167.426903
362 795 989.597363
362 582 933.963813
362 448 18.407475
363 403 305.558577
364 981 645.780729
367 817 325.682223
367 674 736.899473
367 419 199.206869
368 808 503.765714
368 426 378.679595
369 907 996.629419
369 672 576.308839
370 860 623.586973
370 730 598.095296
372 564 945.518577
373 769 643.970861
374 931 916.720182
375 805 484.261137
376 867 536.647128
379 452 913.613117
380 725 217.228102
382 950 971.647311
382 395 543.437033
384 529 150.122833
385 759 135.426573
390 934 829.166278
390 439 934.405451
392 835 227.963368
392 707 420.187566
393 431 705.131735
394 978 152.991880
394 675 80.616595
397 826 897.436530
399 708 11.222518
401 438 285.655676
406 720 92.913962
407 744 302.242455
408 613 717.381983
412 908 444.204699
412 905 770.232953
413 761 632.036009
414 552 932.225231
422 680 927.765381
424 783 506.295088
428 884 603.747185
429 963 899.622389
429 442 510.442587
432 793 871.036874
432 465 408.434860
436 863 366.281363
437 597 804.562963
438 743 270.226747
438 675 460.564730
438 488 962.455568
440 537 406.905614
441 964 427.237557
442 630 872.258849
443 716 571.814584
446 599 578.738040
450 602 257.691998
452 640 443.791408
455 563 807.134956
462 673 368.215708
464 739 217.286670
465 987 154.705678
465 512 833.148094
468 848 776.814269
470 760 820.237983
475 933 610.444679
475 700 722.204227
478 884 287.333079
478 507 453.005947
479 851 671.243225
481 722 378.989077
481 495 536.250889
483 697 909.692340
483 635 834.897088
484 701 65.396576
485 515 386.205303
489 692 71.479887
489 626 484.982779
492 699 517.791721
494 822 293.934004
495 790 19.629577
498 724 182.354261
500 628 238.015847
502 865 549.207263
504 898 870.294702
506 908 759.016251
512 930 478.148263
521 901 775.814460
528 659 24.507999
528 631 523.223263
531 859 43.711828
531 845 378.048825
531 682 648.649267
533 680 304.486474
534 861 187.225913
535 696 573.936991
537 881 114.861905
540 689 259.820334
544 915 198.551493
548 974 460.372468
548 942 261.145552
549 620 123.538717
551 553 983.529008
552 861 625.978316
553 740 487.329672
556 710 195.100598
558 629 644.890343
560 907 217.606069
560 767 849.452818
568 803 333.660242
569 986 84.983121
579 977 584.202416
582 807 678.164944
585 641 506.401976
590 864 110.764709
596 730 984.232083
599 704 503.187384
603 881 821.292343
603 875 679.287081
618 985 345.405578
618 650 905.979516
620 700 216.350627
621 956 713.589690
623 834 708.338440
624 758 294.599022
626 752 332.839197
627 913 163.527585
628 890 385.772840
629 929 792.482030
630 981 277.688245
630 723 113.511904
642 929 313.835015
643 746 89.196380
649 956 25.706858
649 872 925.074224
653 787 366.165384
655 890 694.046454
655 770 614.777899
659 726 102.135276
664 904 548.720717
669 983 927.009590
674 917 16.078513
677 800 262.536022
680 767 763.904856
685 875 323.903051
686 813 907.936860
690 746 177.093191
690 717 505.898210
692 769 543.008262
696 935 274.829941
697 763 868.410920
705 833 727.459281
708 975 898.512111
708 908 345.922830
712 810 295.145296
713 831 813.026901
719 876 153.003271
720 818 343.303500
728 906 280.298183
730 922 637.806428
730 744 611.800534
735 823 219.490287
741 838 654.713797
744 961 550.027311
745 871 90.223027
750 799 842.255244
757 835 623.842781
768 923 320.994614
771 879 44.176118
780 797 930.580845
782 970 811.156996
789 794 523.536791
791 854 658.119455
792 985 532.717136
793 904 84.223277
796 939 49.127512
805 943 815.513859
814 834 579.635187
815 877 998.993935
816 868 208.593162
817 834 61.588626
819 933 152.895256
830 931 994.487106
831 944 872.509396
833 878 346.221449
836 861 838.911413
838 873 424.056013
839 957 236.302535
845 946 226.084849
845 868 843.232426
847 862 860.199776
851 983 836.951082
854 927 13.183756
855 936 479.407899
868 912 92.844101
877 957 916.513005
889 925 693.286927
893 973 249.523395
971 977 631.640058