1000
178896 591355
54364 110987
361539 818612
275401 926643
305919 822299
304475 719926
111742 212109
249900 872430
264147 502018
865716 984445
210551 833545
167244 705917
46707 774646
39423 116600
200231 363665
473475 963001
109447 477656
141556 370336
538349 728315
298999 350516
537746 593258
665628 821087
364329 857222
642725 826673
419982 694775
406190 843663
79667 664041
56832 733041
78331 588909
29159 483530
499493 729261
132635 782492
30756 257716
195425 766476
351099 925798
443875 869349
268829 816981
23905 217311
97731 622852
459445 910826
603474 661531
106823 612865
12011 774974
917942 964171
636567 995227
219763 352042
547553 604834
127593 148287
295297 939605
330016 372484
607853 655099
1645 649668
71734 687918
420495 958871
573752 806637
200720 841570
363291 514962
15005 775841
621621 918602
599040 676802
139279 728896
546340 650734
9045 609049
121425 168088
123988 196587
209996 849742
365368 856636
401289 707088
611509 659451
683022 893183
96212 224079
434022 659513
129159 634531
215404 803654
850066 994716
228213 480215
365020 539799
551522 641607
586269 951025
159536 967177
66002 713717
299919 986246
493188 726586
789220 916105
121492 706086
863810 997190
342656 954692
36128 890719
79030 618427
184743 775140
883536 943366
101644 516086
435117 481862
827813 961237
47537 752459
30874 981746
198431 317457
452267 903861
252770 525887
133244 360975
167873 532815
410399 493829
146092 474882
369855 675005
158547 265902
312142 884569
540825 545678
268265 862453
733031 971768
7332 420207
896091 998428
209208 369564
494511 727594
209421 971260
262189 933395
455181 615754
554993 725050
703099 709039
205195 588886
264477 664569
416974 418330
26124 860635
709028 787959
419779 601285
20043 780265
144431 202173
15937 917214
872766 958584
528407 801793
408411 626135
800420 837852
269483 874267
247763 740200
947550 968000
154012 427147
322340 730327
260518 805231
82585 643337
53529 247952
60408 861801
429565 905101
928263 946548
311559 890881
57199 859073
135089 390565
332062 583074
42757 70799
69449 602443
592293 850248
475161 633977
42385 615417
219121 738295
413774 475751
1445 697686
71191 559379
237017 810994
736149 872885
260283 328878
167720 965836
308894 625910
229406 234332
61176 775878
23761 733218
849973 943704
544846 627481
219652 738075
438105 664133
49880 215508
254632 557306
398346 754473
232404 741122
148862 906063
272454 965173
317718 656015
458245 484214
83005 641530
512909 637631
162463 376958
57678 800250
529125 845090
281443 511724
140078 443002
238851 720855
324583 354792
234946 816820
435063 752280
954175 960487
274796 286709
765487 966324
526060 653215
634504 910439
485689 978477
473290 558007
772887 786638
256651 779686
72480 671148
92959 719354
371553 516981
654182 695758
169028 330623
677496 972235
325627 553501
158378 285970
199925 416668
351031 576995
324328 632454
484603 505766
27921 112745
124981 289499
49640 231772
109154 699587
185342 901144
259088 797629
16051 726911
4432 941527
342268 376056
798447 907251
14118 861416
628609 725370
7717 450170
385581 783552
272729 421064
933175 985416
3888 523939
66379 326280
21182 364962
809479 987474
72561 888433
662132 791988
515417 915132
315005 965490
717811 759157
1531 393922
72345 418398
162831 403255
306508 763577
556368 872255
924351 942575
228968 266780
409900 700682
577231 858079
653316 713895
154652 661248
112340 639673
173519 179104
134230 965363
291019 580197
308671 931199
867131 873476
78371 936563
229837 720680
372477 980294
50177 901281
348598 992631
168007 661546
593658 806085
184245 224667
85604 782790
539970 805005
242024 618012
366420 789051
680073 721841
245621 500408
464092 596234
334197 595502
389255 744062
219810 287106
84543 836577
103083 224826
57148 620204
477061 940378
157095 314974
81521 319081
73203 827314
19807 264267
33854 68173
270986 561446
582215 595378
211412 277133
363938 899698
80415 97543
393077 917380
480955 827648
608456 876155
559367 830294
242014 385786
274285 659584
9380 754895
102797 654958
48043 467133
117455 503447
604074 663173
88293 237416
428911 769096
275014 879892
10325 39729
488219 819373
609090 887311
502437 668523
432110 894654
574100 626305
253084 510422
458497 727690
372853 924321
105874 324281
466343 590775
211438 967383
12179 191127
82226 967383
413916 803903
41160 586638
721363 975928
358118 918981
143411 447680
508501 624618
17493 898134
845634 974871
658977 756521
625594 718249
77750 649600
67247 825568
40937 289379
465104 732270
86557 267385
318531 847854
352965 667364
33841 592688
172714 596338
69353 314774
603107 717942
559496 596919
182337 247831
199078 840321
25499 75829
332341 944472
127282 486702
102615 677685
304439 358305
405258 596180
818518 855417
153161 337477
339030 451674
424489 585301
95730 523840
740998 945770
149934 904794
265963 821846
86616 795890
368215 608237
101490 877481
606540 607022
407139 473210
176334 330655
124288 746685
787882 882390
174800 914696
114096 528272
499569 551441
300891 892861
325034 858542
35883 534424
61115 726258
201633 545442
322795 583297
5966 433584
749309 913618
662014 738732
190203 409522
137283 755928
911229 989019
446552 464111
17039 818802
409950 474351
498542 587642
742564 903035
113108 274170
66115 697079
273950 312149
145725 314893
104289 928108
25945 901798
277748 770886
104785 931750
327233 833056
498560 830274
444142 987377
241019 595006
38673 310331
9415 427070
145039 406072
206708 223197
162431 740667
501825 605206
236588 965017
240513 936316
126165 967219
552850 726806
301705 324911
157884 484017
160370 388891
237280 330062
775953 862726
148000 522256
574592 602049
326745 730174
342173 996338
401800 949078
394799 499796
194112 393775
420458 900436
511591 618219
164612 206262
395962 752621
342427 362734
722101 736953
652946 913567
420053 687769
489417 928708
670584 888844
390323 449731
328455 477444
467834 670659
217251 944795
210442 850170
198419 474613
863826 927510
628985 792635
181235 758695
133325 341529
43774 966798
225996 683521
6529 756681
125060 905327
17596 317781
230606 913818
273732 791803
314416 740846
25574 701821
244300 525153
504149 820907
301498 648183
645542 741404
24002 578156
21828 332152
525296 631039
8165 433787
324547 969225
429260 692900
412738 767132
178512 677208
625558 999504
61772 622400
146042 963247
731172 814194
45507 361534
6433 806066
170552 964581
253592 742893
45471 804142
356660 491692
318626 556302
368180 848218
150752 721144
711157 722067
441226 768380
286193 533418
18438 101920
280521 859154
295670 300415
235620 431396
284741 738607
156680 565131
694201 735525
304681 565035
788037 832093
270172 448696
362586 381207
34048 411821
277027 683788
270206 283668
323299 816313
302521 477309
555505 987467
5151 609265
739717 844914
931064 987787
416291 757724
97895 465382
895423 991587
255084 328556
336160 539018
282361 406310
27662 323454
479017 793960
274055 592620
2945 624138
243627 349299
376294 452928
682599 916439
323390 472745
120906 299714
96600 289116
400308 864764
69128 575932
590970 844832
54105 823945
36126 516990
255894 569233
246691 652980
400297 576530
340052 802860
90466 946523
813519 957489
307563 446064
248579 382009
651289 862221
57818 319887
625654 775431
25665 583829
539012 633064
259845 925056
54278 670548
316673 924837
34104 573412
242364 617467
439381 897458
92336 255788
398636 842571
155969 738918
180766 757477
313192 485865
528877 895337
49796 283663
57845 986435
831125 868623
175167 392377
411944 970601
529424 581674
302060 740900
189897 509120
284597 809092
626163 886049
74268 611458
541678 846635
571353 717047
290429 525899
161337 354157
336664 693088
577014 797068
658080 980329
251507 438139
656937 899092
303070 313802
611508 895142
250473 592097
572951 744645
212115 522396
216955 368483
278588 443858
816343 955719
314955 613211
47445 352050
574773 757864
569212 816923
284341 284991
232175 315477
627569 834318
430555 526775
169531 850203
19613 171608
707530 822726
942618 944442
204155 737490
355076 473837
304729 896515
176401 400145
226629 563891
54573 219359
161793 246627
420004 987499
923472 932296
107151 977871
33684 230761
591080 856772
589474 755879
795573 994765
341796 399992
643676 685922
375438 635567
286448 468167
671303 953249
426401 696920
269081 893047
155414 569255
85981 660584
114001 626524
118445 894376
726439 969281
70439 345760
318652 972120
234898 927233
41095 535588
483513 588836
260788 385707
272278 311141
420011 938772
187275 206693
55902 813079
698406 707806
506844 642004
379028 613400
417290 587123
412364 958591
388586 707942
174141 907074
280157 339566
67034 557584
315399 906559
733467 792942
312494 960130
263876 944354
75195 724619
463410 725512
660014 923832
697114 862625
9794 723114
172863 964587
760354 994333
474737 577058
541714 574302
597011 710771
205924 962739
451806 684173
31155 127911
457970 759861
50384 327381
267720 885019
86232 293398
249840 542348
729687 995522
277554 664197
665101 975992
309809 854597
709070 968162
56637 810176
369975 552470
492461 937626
406189 799207
359744 516579
329183 668606
480875 803387
383694 634397
283034 742445
954602 974667
340313 985073
391974 468757
328412 490324
739791 741008
292826 897512
341208 937820
145658 489707
7560 577123
303869 858443
16518 811299
465164 977363
368301 676787
167689 269999
208698 747602
45972 255564
269499 750002
231250 497927
25003 149152
471164 910850
72112 108445
4593 10239
401067 957334
59223 337237
212536 727428
61156 723263
523539 902247
305458 770561
20331 839930
557740 816186
356020 572017
414814 962493
660438 891873
51152 125828
304565 615286
643976 897491
330454 417207
360266 563284
212633 704166
281626 576083
80185 188818
37147 292031
575163 584151
53778 243966
818097 878582
275844 339379
67149 921942
106424 979828
477685 483083
469276 600655
420245 619858
304177 950833
440550 579256
129336 908062
745230 807697
389489 428282
15256 296636
506397 747531
258448 496191
476110 922027
629202 982632
173432 630876
540216 971157
336445 378187
120277 701939
838913 907821
329579 567644
122615 887755
610173 686512
230534 691636
259187 358183
655014 983159
177367 291623
14815 279365
67793 967892
257436 840518
352699 848894
294089 330161
853818 987783
249794 760045
280218 805853
350683 505428
83581 300670
443010 636277
510861 766496
138589 636783
43405 218629
183043 881939
465176 694324
248681 982281
319672 970002
429272 889991
475564 516426
511795 528343
33073 296036
473765 776560
668696 986098
473482 732996
471935 754672
755679 856806
600692 991735
576810 628412
253627 332651
150132 801902
434446 468810
477236 839612
281428 752574
98864 815683
519007 628847
437741 996550
335356 430438
18012 713197
309891 971352
73091 132858
781270 933916
793588 904479
13515 575728
50808 416928
405208 561433
760879 831337
32479 931402
260134 958468
375500 996452
516627 641123
42031 197862
238005 588511
280372 329746
509182 513448
469701 547525
580092 950549
360624 888450
332961 754519
688065 915847
16779 667166
261812 598916
164059 361239
500999 774328
181733 612689
272376 796335
352806 601033
163816 545827
411518 539008
354348 934941
135047 835357
674889 975425
286601 677618
257285 859784
411280 623103
388737 831914
183199 243258
624186 857168
419256 987163
286961 336310
77183 497385
276093 463143
382651 445836
740731 814300
97920 225653
239171 713787
295013 471986
200924 232319
47540 411058
98940 849834
60876 762130
332322 866895
707090 937908
85290 158695
488664 567611
569570 850106
729316 879558
193316 350550
664757 861710
587442 789606
33315 916620
395824 961473
333548 860218
926784 956491
83166 421971
539838 605963
105325 563530
225902 987937
297675 971306
524091 977681
102171 741424
128754 451802
20245 865771
626880 968606
788422 896070
818904 878004
412898 633818
298358 728375
89749 321915
314907 672106
169578 347582
41254 939174
518016 850144
88821 774690
163630 827102
513110 931065
388680 548293
301570 764243
217296 409494
427194 569602
847967 848206
735727 993852
459399 716482
327583 465003
89308 680355
441954 951517
275486 629888
241176 751153
104494 357969
650776 942129
147555 876902
776856 862351
410742 570955
755420 934653
75831 87956
414214 564930
88519 587306
66130 991986
354041 656087
443490 576023
963651 997960
77095 730600
196117 698560
100454 179581
599413 616255
604276 794973
747363 799317
186100 754367
185829 316351
32419 400168
390131 799140
183128 970402
470564 772635
115404 209974
758942 992692
256645 428528
205982 215693
289893 717790
670406 749447
203104 772980
341275 627038
554912 748852
416120 851671
127165 847780
380034 843697
268147 828925
449918 630424
437942 774739
717744 866745
246426 655045
534162 726864
597556 957154
276994 839865
71777 125151
497882 884715
343133 502170
649946 971214
24942 885344
474853 949799
448147 845749
50898 370269
284888 847844
209546 631507
105180 521898
195988 514209
243949 270934
210095 681979
442265 533157
371185 871830
619681 741834
258826 282815
510890 724777
39123 152381
87710 218078
221911 943435
157781 801680
764348 795163
573160 785898
33367 152878
23802 806171
87231 854635
173216 223860
315716 922348
82560 161618
120717 432857
86433 512704
61796 416970
760170 895698
819940 832428
472923 616995
572131 663389
46962 178071
366466 937915
263364 982232
405628 749265
243097 533907
135175 662153
710590 949246
3836 646430
491065 683455
445812 595608
301590 912332
554252 848008
451851 836315
254138 518206
571148 714053
433916 837621
666380 998403
34017 83119
125412 475656
40226 546004
275940 909426
175442 465312
540773 968472
729393 895731
806694 838442
281705 697176
518813 701098
647985 715556
152094 748117
75508 458859
145420 973000
788223 984099
848179 881220
2869 569203
679100 943901
656233 692115
413691 834967
160473 326363
776471 791478
113769 581766
207282 545069
14169 451718
20365 289223
55118 450260
29268 966020
348764 987018
289415 308431
12617 373770
313720 485313
388998 792915
248037 866304
568018 715285
111239 798727