1000 300
852056140
76236602
773382870
397708285
747450900
580571046
298392130
929672590
850565625
712635660
553836491
688199190
739943490
146083431
426028070
622656410
387909769
43758330
775819538
169275645
146524105
479893986
442792625
461074614
282523878
168168975
431030019
203130774
160447210
498470090
29797339
717790150
967618410
282523878
540727935
621039276
871718974
204045023
766850526
576842266
316946300
186796923
709586834
639042105
216291174
438274221
809453333
263743389
112710850
782857361
205252390
984694029
89694108
923635755
664051850
221983047
845156900
639042105
425781811
800484321
340822456
566945047
451555258
78478855
566945047
656462686
165252750
550673010
587282850
653249355
113771658
345306962
421538579
716141112
313915420
123323915
622656410
387909769
929672590
626623473
173574709
870856569
75222653
874478670
430674090
697519146
690613924
835497964
387857925
422580444
177482949
208874491
911631875
655048940
356284929
761925346
697858126
626623473
582985780
745980325
381183010
149541027
340822456
417748982
123323915
892669932
229399730
312048039
688199190
5864354
574825335
111422726
507266621
19662834
111422726
580571046
818811175
265376475
728112091
757019109
865164696
111422726
743738072
483809205
511972461
631654335
179035278
247963870
421538579
160447210
495927740
963478866
786603090
779959082
298392130
270506040
100490621
626623473
596439298
945245730
517960443
586435400
755755910
280281625
718383365
145746445
201686121
856602460
684922051
489018530
405759060
447588195
925771329
426028070
238624971
311328205
626623473
351657852
577609956
835670445
213506553
451555258
292182814
809453333
757019109
615757170
787030803
901213225
225777629
417748982
343815450
961926537
163856950
111422726
235436565
540727935
149196065
412919514
996077775
167134089
458799460
838602622
336939141
677212250
82100956
566945047
835670445
343064709
249062564
566945047
464836295
796862220
852056140
161269735
684922051
819284750
880233354
410165800
984694029
271312613
835497964
146091407
412578540
149541027
324436761
585111384
538808710
602943726
821009560
800484321
933984615
612824993
225591190
863267405
344099595
408090046
656462686
228709806
284675404
743891610
343815450
114699865
835670445
369971745
387365407
668536356
149196065
595113288
973889540
577609956
344099595
120304002
681722678
108145587
779959082
743891610
500303573
775819538
894658947
871602325
895176390
977894489
398200803
806348675
202879530
262343601
435859487
947093171
334268178
905525250
320642179
656374950
179035278
163762235
238624971
381183010
654400890
501402267
118761643
256980738
200981242
334268178
225777629
605740311
547452700
249062564
501402267
507266621
718383365
724247719
656462686
481341630
225777629
608259730
566945047
669502449
984694029
766850526
352150370
295977396
14660885
656462686
626623473
766433780
648011117
225777629
933984615
191608445
566945047
596784260
779959082
895176390
389790111
832873860
252339703
252339703
871718974
387909769
172653481
485887950
760201533
458799460
219740794
354793417
156957710
809453333
809453333
266828107
863267405
718034415
430953250
992601236
799823310
690613924
225591190
687801387
596439298
747705135
199215555
986591320
208874491
495369420
460504330
179639460
945245730
387909769
724247719
947093171
184727151
111422726
108663030
373593846
417748982
52779186
739943490
362210100
321159622
435859487
274449175
514422090
381053400
852094026
684922051
157913833
470873130
787704775
208874491
387909769
100677060
605926750
507266621
380962673
724247719
835670445
905001825
503883800
626623473
612824993
427013106
747705135
553836491
470873130
716141112
507266621
596439298
179035278
709586834
12436578
711688510
757019109
410504780
229399730
501402267
295977396
838602622
507094140
361318782
119430630
104351005
173574709
282523878
262343601
392394275
775819538
661672011
933984615
345306962
835497964
295977396
822195990
633867675
373250878
961926537
774730814
656462686
86134818
542625226
648011117
745980325
382064358
255616842
557113630
905001825
263895930
266828107
247218114
146608850
596439298
275279676
996077775
707502107
582985780
447588195
650770813
272285685
619379271
941788134
752336200
612824993
730457035
229572211
168168975
266828107
492707430
146091407
513130975
511233684
184727151
336522395
766850526
278556815
415250500
152473204
540727935
427013106
307878585
818280771
140367630
548317099
718383365
871718974
339318980
891381808
557803554
417748982
417748982
322539470
387909769
149196065
747705135
901213225
288421133
648011117
417748982
501402267
287353346
877155615
779315020
716141112
601520010
344099595
354793417
412919514
230252165
255616842
560390769
223167483
119356852
447588195
835497964
838602622
474048575
937261754
138151299
537105834
692840225
967618410
98314170
96377996
387909769
156866983
796862220
644706062
447588195
573499325
472622865
805658751
429657150
996363914
298219649
447588195
348929063
784334915
266828107
557113630
523948425
571774515
709586834
419301311
901213225
114354903
793067638
979618302
398431110
72097058
937261754
235436565
334268178
743891610
504679406
396533819
320642179
799823310
387909769
109870397
730457035
318810690
71779015
426028070
358587999
639042105
507266621
164235810
291492890
763467705
796862220
410504780
612824993
115586198
105557375
775819538
417748982
895176390
405759060
573499325
298392130
733044250
526558571
803789376
409642375
899432583
470873130
506554763
446960085
838602622
447588195
183519784
473385570
566945047
862060038
344099595
737356275
89517639
598164108
568858290
344099595
939159045
228709806
85205614
626106030
493010518
988833573
784788550
507266621
348640930
272116195
122371780
147988698
160579811
867873545
114699865
336939141
914839224
344099595
254489235
531351150
583828245
504679406
419301311
835670445
470873130
114354903
89392017
609491025
147988698
189619430
615757170
108145587
724247719
553836491
358070556
786603090
710078355
461436525
392394275
677332887
112795595
145746445
119529333
459144422
619379271
533656214
504679406
677332887
506554763
796862220
59678426
967059093
89517639
96761841
435859487
650770813
626623473
779959082
748497750
380962673
341314974
266828107
757019109
806348675
626623473
419301311
278901777
441114674
871718974
311328205
163856950
961926537
105815598
389979541
677332887
410267494
430674090
863267405
901213225
144061515
838602622
996077775
160579811
470873130
142943878
313915420
922149228
517960443
342878270
250442412
295977396
79168779
507266621
468630877
397708285
630163820
329339010
871718974
508978470
783899226
532009170
419301311
654400890
724247719
656462686
612824993
635724089
179035278
419301311
190591505
284593650
835497964
507266621
976194604
144194116
350919075
960410100
856281426
465911061
566945047
271312613
686129418
612824993
146091407
573499325
724247719
380962673
98659132
358070556
840844875
396930625
468630877
387909769
834325492
419301311
417748982
991075826
291492890
344099595
517960443
874478670
536352102
225777629
412919514
53880871
336522395
161947695
428301230
447588195
730457035
324436761
428623261
179035278
573499325
802899055
287883750
330505500
762366020
813937839
389979541
757881514
264538995
212301180
114699865
373593846
835497964
544232390
495537913
172381300
298392130
328231343
809813250
328471620
157529988
676265100
903110516
112112650
507266621
656462686
802899055
328231343
628738110
235242150
561565235
581265955
361318782
663668005
668536356
474048575
659222382
336337950
123323915
814972725
389979541
737356275
556791599
663668005
566149441
328231343
847571634
838602622
659222382
802899055
775819538
255256925
290844840
335132577
507266621
301098985
299082054
225777629
847399153
937261754
656462686
106928250
417748982
387909769
94174626
813937839
253547070
555702875
458894175
677332887
81928475
137032665
78478855
253400511
477249942
287353346
586096420
293411118
470873130
205726962
180659391
733955508
315081910
894658947
446960085
625744119
298219649
561859350
766850526
387909769
747705135
895176390
853780950
697858126
475012674
728112091
686129418
673044790
806348675
78478855
213506553
865263399
76236602
145861100
582985780
29839213
221862410
779959082
304946408
64507894
895176390
468216125
819212966
222410760
185934518
177117050
615757170
86255455
349791468
895176390
926426358
441114674
54423239
937261754
298219649
566945047
180242645
813772337
744739060
648873522
350296947
61066250
342640984
229399730
255616842
546979125
278556815
887414745
114699865
263895930
237545220
369971745
146524105
504679406
354793417
208874491
978037060
876548442
533656214
292182814
931822122
489809151
409642375
566945047
835670445
85205614
969855678
809453333
687801387
514681310
977967270
912389595
439481588
87965310
205252390
688199190
664051850
672675900
688716633
266828107
941940675
628738110
659222382
507266621
147471255
554181453
686129418
221983047
553836491
235436565
415704135
802899055
112112650
528225555
619379271
155143170
395843895
835670445
933984615
504679406
775819538
233794506
863267405
312048039
809453333
228709806
984694029
566945047
389218830
266828107
788975950
612824993
208032026
796204200
686129418
358895075
639042105
879653100
491286705
728732225
879653100
879653100
389979541
933984615
508978470
362210100
528225555
148610826
419158740
728732225
933984615
79541657
451555258
149196065
27372635
847571634
249235045
417693150
548317099
228709806
838602622
937261754
387909769
724247719
633870666
98977175
836705331
991075826
298392130
349791468
139978800
887414745
728732225
345306962
644706062
149196065
398431110
62265641
174895734
717175998
193995263
690756495
745980325
617617572
89517639
384228845
293048210
387909769
511233684
617617572
642451845
978804750
835497964
813937839
648873522
937261754
442413765
114699865
334268178
937261754
208874491
408090046
170411228
648873522
94809715
626623473
933127195
468216125
758477720
299082054
175033320
84515690
408090046
592689581
750142800
596784260
895176390
511233684
795416570
549351985
426028070