test3000.txt

341594
165783
732370
198161
416089
824910
496255
189239
948503
672257
325806
484643
601993
645799
744608
850115
350126
92207
798023
62720
206214
908285
569560
836350
549663
582705
511221
781636
425117
912193
314618
162992
639236
523536
503506
73863
803890
601765
614622
175336
478301
34280
834907
408713
747447
471914
522156
66082
152083
126993
724855
226413
723240
398525
273199
391837
529850
553829
269774
541529
173058
906710
346953
636421
634264
390477
99328
702961
447451
860599
125380
435745
97672
577427
41776
685343
35482
502683
615748
570209
119218
691843
656364
748424
60682
926983
933973
407991
646584
621010
898186
333222
27936
920462
380015
844503
23664
396718
652733
995056
557227
784811
679420
845186
886705
834995
80149
785771
319390
53316
271594
507867
896889
338389
897693
182313
123250
864564
994061
862346
157729
187584
416826
567017
402010
844348
574746
685605
299544
789012
101753
825632
183022
722342
549697
562857
249564
261034
797313
452435
848800
902464
965762
176658
216149
923933
162141
484895
758153
769384
636528
157683
939324
954280
408402
897289
87382
720619
688753
526369
478847
949716
74792
683675
572943
125950
420348
892026
735698
791614
393004
307664
580361
296947
259759
683299
26334
670382
512447
267210
352254
590557
402679
603090
614169
772438
113115
47350
738208
243254
442279
719135
394818
152925
236562
147496
442899
444085
187179
285497
696976
807381
770818
632509
212041
660464
351483
526493
67948
652775
603607
744842
380171
974162
73778
432202
981354
538515
758044
726735
103004
124713
855268
242438
391299
863724
610015
406506
552310
219588
301468
37550
129285
134507
720871
102353
843613
851730
844052
62184
570556
321258
316194
187676
708734
112397
393524
469076
205889
582182
233033
642329
805127
272865
743608
829769
561206
602622
581229
758395
802531
140675
37921
662429
242193
711716
670774
995524
383295
610985
517353
800847
277625
376113
872879
438862
381493
330046
734408
110488
913728
540723
826592
749703
150884
911718
463784
224098
443920
711829
729456
884152
581161
485004
837772
156801
772451
395734
399594
965113
714152
701073
674367
736829
619757
306209
356516
855898
906836
442932
155301
503438
781043
117626
502672
914825
389698
194841
165382
457156
495733
78030
187093
154494
693633
574818
304737
54318
82238
53671
683274
629769
663240
545112
996971
780794
897231
71797
122144
592018
752122
438025
295924
638642
163899
798221
434195
232921
907148
933708
906939
117071
42530
820187
138700
724249
776728
993837
330169
631817
437378
441671
233714
970564
716318
407981
883934
591522
241171
210261
630717
99510
646299
113302
836104
933060
997572
308573
852099
428510
454060
79188
699213
309349
653857
305277
218373
972939
378552
242869
96488
847650
289553
664228
567726
585562
734097
950182
330020
864328
120663
68279
421463
906829
235419
199764
721834
78464
920786
991692
447707
549679
550263
965527
492702
437229
914562
939730
587431
417175
166268
867374
562179
981523
855539
411413
260632
433457
17204
743755
493447
293742
617940
730245
582178
57352
37032
254507
846561
11533
888406
161868
441814
92757
860685
238457
840962
419992
582739
530025
978085
407942
526426
527676
976662
875747
100999
657115
29092
663005
521909
395620
57465
751859
265774
845965
302729
91656
529818
445017
19106
819076
571337
328109
283696
936509
82735
987420
246864
873650
804251
200306
52092
469610
140736
978201
854604
274766
831730
262622
486983
463391
722724
389160
564649
295688
627142
527169
218041
532689
51720
194038
283688
850103
758369
333565
472972
50956
239466
558905
296053
253014
541823
190579
896305
746921
540261
123335
27515
645748
468709
177441
581396
750335
203726
612605
905708
295257
690224
378258
686987
787569
340773
320831
338178
665686
640847
891680
387340
861651
984680
22354
427065
199907
753519
115029
252229
982186
771041
266855
331331
173761
293870
818658
270349
472404
539689
677730
716261
507078
434010
14417
268006
488679
496548
550231
736551
473544
496132
164279
260100
290690
491369
634524
569010
462408
261641
62657
380971
621154
334956
309963
129009
324008
249623
741535
782670
419348
403607
733671
726944
642560
786337
327150
502277
422554
284675
497804
122805
214194
498555
989564
456883
444460
254195
555333
748391
967059
488045
223737
21945
516042
432341
507040
663268
17189
844568
867051
613657
802253
687046
702680
705483
188606
987151
698565
239152
347374
518118
60238
987333
83887
806749
172388
222749
421379
581245
275784
88639
300221
213126
992658
281146
399804
859214
194152
252082
616522
411612
422574
308071
867335
684124
290249
944760
586344
396060
861256
475063
758196
466557
112074
964729
777272
550010
558278
988729
132780
507657
974754
95255
132114
101342
611548
824074
93026
853521
517849
371430
125838
461877
949734
173589
353979
940090
359127
313523
651923
265341
346931
849820
596073
777849
590125
408745
906919
261567
169331
744748
55842
923001
647945
430274
60205
392167
940265
404337
648638
203506
833375
794890
282754
375241
110658
357198
508083
140017
447457
727219
546469
126905
490302
493469
952845
936412
160706
444349
324028
424414
640294
333344
896119
446427
536385
272271
115809
485462
710826
221673
744064
988761
523520
110827
302804
792857
47590
202679
62479
969003
37311
465477
758110
242097
916731
212319
30245
374236
354461
429944
338031
456018
11400
776810
417093
440676
698041
632369
873525
937829
792468
599465
13292
581409
46875
984544
362174
373373
134982
480386
496482
148904
63362
745670
963074
760470
914591
636267
163417
148170
438042
248574
340625
377608
471877
74129
815310
896263
259279
744187
432197
242756
961010
640347
711904
801131
47281
28924
401362
705507
497974
410449
400111
377504
624484
32449
192982
742862
815218
661772
377601
809343
643783
208311
674775
790389
913497
963857
756248
824018
271761
779884
363025
771956
122862
43806
231525
814587
138657
591041
887343
778100
339218
940224
204623
920098
134426
875595
862755
140040
987088
78338
725298
546172
483675
554597
82990
745636
250255
250114
788913
483947
575278
69735
780383
642258
768675
759336
537932
238454
208241
527862
826938
855290
872500
669140
882718
23032
780478
372927
448537
283272
281344
784594
634658
909124
831306
738015
869618
397511
693699
242019
747793
841146
786805
61387
479354
182143
176885
668505
864387
470300
877183
460027
828493
176762
567994
667232
651376
558377
676082
759918
886223
448524
403193
968807
285536
924318
55856
98032
70749
818406
317883
290550
502025
981733
611994
16936
977038
414063
68133
434655
937579
169043
152343
893529
893692
775491
376071
512499
639482
466472
929469
692592
174299
573928
660209
275510
233458
114036
942982
171442
741353
469156
185309
475602
317929
419595
731411
293597
181777
562586
873207
251449
91007
93340
860589
930925
487712
579109
724948
165517
593836
916465
184795
279663
289430
585920
860262
84974
651130
897929
845637
789623
857982
215618
692803
875837
986679
724126
615378
564991
541842
681614
870279
644527
474276
442740
319384
485958
126423