test3000.txt

687604
830432
763933
176885
130743
465753
989926
291588
123955
750610
457343
35016
40524
362410
918767
51790
12096
683217
721339
593177
511653
136634
585315
526998
495497
220387
191303
483365
920232
759548
791417
344044
654606
574783
213817
505253
303635
847706
955143
10076
78697
118390
891807
896353
120867
824298
63173
111914
19293
10468
308582
848915
341159
712170
358474
676942
169428
471661
953268
860354
908722
136157
799628
694456
890394
222538
755794
78175
364772
288641
879666
119949
664542
236712
195990
256836
756162
695156
464150
830445
581021
608151
217352
407442
59977
294359
159362
634828
729396
631732
936132
57458
439695
773841
990670
599402
730349
424024
253917
646004
533202
945549
356499
515054
778915
715838
269874
633947
136761
90087
568297
723490
787169
611989
437504
792503
468025
327832
772935
350661
958987
915668
182241
214022
462213
910658
459465
771689
625328
377058
192515
963567
478601
411915
39674
224386
45515
19876
373147
561197
264285
56202
323948
575613
718156
551458
711534
950419
786171
989646
857238
110024
358913
489907
382210
858748
564010
388579
681403
399051
306587
406815
637014
939711
185087
865328
60847
197379
278294
655388
406864
602674
123997
438828
617722
512033
493506
452989
431938
925414
938392
808588
682380
785294
644690
642715
654115
270720
826558
476441
275458
933751
742018
555599
598819
698360
397235
427105
158816
950619
618132
151606
334154
338968
655321
52982
417889
599921
471630
583398
126875
990728
792430
395773
801104
887492
550396
295887
920235
45271
380365
734442
499462
381189
176775
237632
30837
322247
344530
547379
324925
755030
402439
291788
834943
376170
700251
243674
122870
169152
857683
221351
460701
192386
308339
230737
408194
169439
940375
362213
391940
972862
360237
114807
560840
218145
649223
239493
158606
357303
326263
107323
952272
15883
914792
51747
701497
557563
692177
272575
582902
739914
20417
891274
147074
920263
638019
969555
843628
29124
743598
590546
372907
47997
209269
244769
739588
502369
300029
295613
293515
389726
876897
345131
236124
480578
82657
334119
209135
22115
256383
965232
603578
764404
280107
538145
182930
389163
649768
872747
228642
837312
719295
210389
135645
356491
516590
998912
15562
771985
538816
69346
917418
343857
252251
571243
191527
934554
224601
317337
777145
200456
640110
571402
436092
128182
558805
26464
978351
257175
427664
583692
161149
904485
548930
673839
945612
511404
86711
491387
169131
437505
81214
22806
229231
813466
317022
974281
543893
233072
871267
247547
230247
88042
931471
330015
165217
920304
213150
892499
434572
86075
615760
398839
41193
879920
301948
782873
223143
227250
935903
532575
329846
680545
674437
50561
678276
463866
750660
172163
576598
270812
823974
419829
320373
423619
534848
457321
408116
128479
724574
832933
34484
670616
224958
556547
602526
360930
187847
925169
366497
199513
21123
51332
510218
707447
895992
925330
383775
931700
344459
779340
291957
233155
344129
17001
669014
119781
222277
989649
486048
265857
773644
134482
398238
840998
679426
656603
507470
436762
179064
860994
83994
594605
405438
555947
861149
471050
394242
832531
885682
743118
334478
446021
116587
616947
929280
237900
414440
224330
486396
790996
354742
194321
162018
557751
864686
375670
81757
369470
891905
709586
653931
992891
107352
615205
571621
348480
659007
251299
569540
872547
928350
672222
783167
662419
294900
513638
591985
556043
805228
502263
95457
765567
992255
802537
315978
995838
667184
47871
214723
403440
122596
336986
615411
452283
271513
106833
480227
16016
951697
851967
801505
825362
486127
118320
693196
902458
664830
921806
514112
662819
937128
156180
781129
756554
96088
18623
617938
662276
501787
932077
600889
615132
407931
99549
659259
626601
876964
559409
463582
210462
600693
479672
358218
902169
623951
657426
454683
215235
244876
536461
745697
45190
846417
105953
213989
656153
280601
474125
55808
329847
626146
365263
130092
529017
295844
525380
630946
717886
169552
360212
679553
994442
261147
333045
337676
695991
897333
607488
629739
195161
928612
40979
985100
180342
924577
769487
375718
433993
447291
381010
825109
979634
239081
60564
523402
214566
60903
620359
670664
746669
201689
174061
593126
977103
611690
756073
745418
831985
163574
417634
621906
156398
578735
562950
557064
654819
802761
447056
283161
836298
588655
549087
705507
120077
524672
737427
701828
525075
457006
967261
872247
651862
348399
381765
672582
894472
153957
859544
265224
751422
876364
949510
805846
734553
823777
873436
356634
651888
512602
443223
614145
596894
559801
809060
543749
440757
211264
602044
76445
834803
21626
859322
437670
761747
572003
291991
915120
298687
369894
579201
474127
90174
847650
464661
940888
975226
132183
829729
204402
786516
845429
82690
139491
814460
513301
745297
586901
966007
594551
602132
607393
582533
437620
499949
62538
481334
454190
36466
822762
778371
825514
971415
34831
967165
114165
448235
597907
995510
866091
423783
757223
55191
961172
326456
963365
400732
225404
426888
730724
917852
872249
609345
370009
538415
123611
849851
293380
481555
186503
834092
178046
427998
294737
550807
595802
151809
121682
618678
932128
869559
122375
861727
360761
666967
896593
856048
384653
874370
269584
477693
760584
181213
69243
298938
406417
271903
761253
42858
977407
772504
463187
160835
668383
629552
428074
375752
700767
564173
910881
735423
85074
651910
741625
280457
848877
774363
575427
834952
910536
587132
430642
910548
734079
395626
922642
885611
839311
364432
426306
568933
602642
429416
159887
580522
231924
31064
220780
308748
579840
28711
472183
20097
47846
61376
581742
741140
488759
647661
485227
497848
847932
170934
160672
698321
717415
961230
744182
684793
814886
547010
756700
937956
170506
319711
522903
174804
614971
145138
220424
697681
662893
308899
13396
726098
331959
438095
585281
135123
843771
932905
317364
880025
457427
617577
231111
850907
763005
408844
884388
417351
611630
16727
79890
505184
782189
758323
42778
503228
418819
814104
932517
147145
385948
822206
708589
112798
20830
485757
180492
363235
721589
277976
686318
66770
608215
215587
220443
140398
934333
202187
272213
160773
960619
389157
281655
528133
983904
17730
204281
847001
371871
764975
705999
348258
770819
849752
565692
540511
151273
628270
751263
551837
221964
953447
430521
711124
233502
426089
882667
861257
785935
451441
328135
394696
232476
348887
181890
483874
378166
135076
101050
417601
64465
417023
120660
345050
816603
639471
38810
404934
958991
699174
445043
44911
559372
832766
202720
526055
792641
765957
560278
470377
56896
577500
669409
409041
234198
835290
203057
418469
742304
747566
492359
357461
279617
472587
676005
40379
714876
993366
60964
821438
435599
486185
416767
398031
795362
240445
36262
518974
48237
787323
971418
730173
201008
870019
303930
963257
458049
71243
831670
427655
882411
352210
609358
429660
142675
423666
96441
704599
543356
506914
218973
274105
553094
286097
847702
554520