test1500.txt

379657
493647
456275
793373
882942
537929
469693
356409
95555
212294
978286
809649
281092
144559
322507
937929
352840
308178
803897
719164
301248
590924
225205
300265
173475
643809
444208
477557
365470
348438
842274
526749
934913
530021
362774
914136
233185
204723
787183
619984
634848
229913
437194
595686
893287
823467
285446
695279
962897
510753
178847
531013
115570
766190
690950
996484
934704
848104
227314
250877
214392
388293
853862
806341
250439
771444
667008
423733
421534
177352
482724
399124
820992
487691
709320
95042
517752
426315
899086
67011
565277
164295
451035
536132
89491
431870
223947
628860
875969
212871
942180
876896
637127
813961
823286
312600
213633
115753
646871
204497
515646
703281
405200
614905
203905
714437
790673
213196
331629
312989
563386
134163
176218
235147
756984
389899
441767
257228
343232
831034
145116
434043
590238
694875
840773
417439
756043
716405
495688
832354
702645
108476
315219
347458
476997
415879
211395
855869
967218
623232
18147
478463
155967
368722
283687
287973
194916
885901
165636
793860
969076
789940
129294
318598
521073
550909
419822
994295
175910
811913
378585
507155
236330
973035
605146
458589
325282
49538
533465
651130
592339
929073
67644
125618
644342
385620
213373
356319
407286
843751
530032
466554
717449
482566
156424
983555
583916
426756
296781
630212
640249
234103
564719
403784
145192
65403
758037
724492
452537
753145
491686
289248
728509
601882
617494
790876
855003
208944
286165
501099
538887
695863
655805
410643
537135
59389
635156
468973
826521
698678
694834
997624
404454
452792
171890
184321
753786
672838
670906
676574
83394
23045
813546
874537
994485
726707
8511
622455
136534
370246
840722
124972
731451
621751
240898
678835
264667
426739
644539
962163
742912
289892
96330
662645
483491
388563
173711
123901
695546
969580
851441
637353
206495
514500
235689
799980
808867
510898
10347
638337
298675
845428
233036
411499
952634
326194
708556
888936
372750
182732
663665
37735
924701
294625
322693
488491
477272
367410
383374
568124
424420
897944
154194
605412
195609
356994
718333
725259
38140
199659
917684
516901
235743
518372
514662
162982
506093
898738
680024
922280
383134
754244
76953
176797
684969
733260
6682
199357
630978
730677
944297
632774
32736
386233
301530
417173
429184
317433
164710
214313
969045
587633
43944
462305
547783
808369
445209
990278
481760
565769
169706
373792
299451
925986
245045
784082
686763
610758
315155
987736
903201
785673
246748
968334
2175
843610
280961
629092
954264
140239
719808
978543
671307
979767
619745
926672
54428
868346
543541
228397
13851
726175
889498
484536
448009
998140
263113
346593
782531
248607
241659
829383
263873
424608
345894
171299
665649
586163
293288
537733
831281
794048
847960
70680
120232
517003
991450
13969
616410
18999
11512
445788
876213
116625
899568
461736
474664
923810
626859
811204
194556
919009
708537
448643
605841
172976
154321
238718
97511
263403
945083
591833
136261
312135
258908
580776
884597
27569
378370
248956
662309
491515
762690
209490
160164
112365
856781
674604
32702
418840
279139
262987
595497
328344
833613
819124
801930
885601
929002
892593
718709
251998
56241
165293
526603
492330
839197
853738
66870
256561
630871
472002
555064
543086
79887
222000
742226
275147
202595
108416
419946
480681
690895
466206
661969
917033
791867
973659
726240
519669
498652
173718
359971
598567
417154
455245
52088
463111
526523
545735
86899
633207
856582
303257
381543
443142
111712
739500
654590
240168
332099
213590
448213
954310
956995
320517
904177
62690
354487
634312
676009
795395
403899
18704
275910
93631
467217
58158
790549
798080
525111
544836
303470
87351
673860
114875
553620
720966
315488
750079
643511
118639
842760
442324
628626
434648
261418
979710
503595
34716
185482
977703
688837
208050
660572
731030
16942
910972
363638
29526
151733
59789
909147
989536
698250
283419
18956
825238
321446
360066
786277
960791
312261
186247
324902
698903
271282
698697
608145
768756
800693
616782
942442
170434
400303
252038
218277
155521
877855
330997
14276
279289
647001
796586
764334
135350
155779
346462
786285
381215
115927
58576
126745
401845
933498
646908
664531
767649
321150
679019
685520
728081
343699
940587
225460
786563
27799
398001
651107
246540
258056
496379
769635
363138
189298
837658
169790
772745
56020
329414
521981
806847
166477
398825
78009
409534
103936
410559
502734
389135
85232
120320
566402
150183
501880
69056
912147
139725
268508
580169
861949
956847
521425
877755
325126
166559
662077
606516
616620
580452
721233
466721
313823
696481
243566
372580
908452
334884
423121
932288
544056
440454
439321
74868
416955
687287
929596
737068
213675
236301
726671
984024
177377
338516
221217
124341
771388
694055
835913
480030
519496
648689
555602
856858
586536
120414
593188
192112
663096
508603
169373
351667
622584
181347
675178
146057
199089
368759
747566
755200
855363
483639
199621
861269
712810
924148
495577
334163
661108
242153
775265
10001
704777
722998
27947
918433
514985
231312
962520
759595
208262
371312
140820
715270
80012
5987
309719
966305
766186
63260
918098
33904
952289
327233
675258
545526
47142
788094
902351
928442
584457
984782
478472
370991
775468
892565
757621
413874
435827
410755
379592
362684
1090
556742
35822
470876
516290
121847
176774
253545
741010
377118
236556
420665
519329
664051
992018
495310
181623
944997
953271
489082
511713
510038
810365
365054
321279
226009
984034
276740
180602
27352
158596
666533
329196
711624
26983
509722
412526
446272
767317
514006
480949
915280
664223
166465
468211
186291
899214
824250
666126
358141
828994
69969
944327
288471
107213
129733
80160
660104
11808
735482
621921
725044
125942
597573
110382
68016
331149
558854
167029
570794
771190
15953
374604
219464
83551
73568
811235
904632
168597
147596
619210
26815
143920
693420
945716
275334
940631
977337
933375
802541
760519
495327
138827
962179
260933
90285
736144
341707
165467
602416
962350
290593
828232
220030
923692
80733
409056
648134
314254
776287
767437
112265
409867
49823
617260
818033
186069
40612
972841
692741
612754
864867
899324
638546
244240
78652
876777
16566
182689
709918
188503
46859
247116
414839
66293
482564
752867
822918
627471
425384
150005
208095
775508
409894
826174
248181
176270
886521
299700
336664
327565
508001
249238
863568
709687
47254
506915
948691
408275
276991
897213
576552
713707
859095
479855
316123
421882
73128
132311
741878
670024
184038
779493
263547
798138
373284
548200
917793
725546
81940
775653
869671
759545
192132
792225
603460
537059
471264
196356
381852
78086
165475
799510
525431
192329
229456
332430
714035
974789
979418
657181
284268
545028
867015
4839
213730
107574
79201
141936
493731
145362
155132
170552
247285
638286
32462
192797
878491
653773
604496
704396
745583
826386
502197
706871
913431
752577
480912
452504
631749
36733
250017
285871
816068
390994
962932
572785
258730
759670
245818
961741
903316
93150
987715
504365
249962
121093
332756