fork download
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <time.h>
  4.  
  5. #define MIN 1
  6. #define MAX 1000000
  7. #define QTDE 10000 //precisa ser menor que MAX
  8.  
  9. void shuffle(int *array) {
  10. for (int i = MAX - MIN - 1; i > 0; i--) {
  11. int j = rand() % (i + 1);
  12. int tmp = array[j];
  13. array[j] = array[i];
  14. array[i] = tmp;
  15. }
  16. }
  17.  
  18. int main(void) {
  19. srand(time(NULL));
  20. int * numeros = malloc((MAX - MIN) * sizeof(int));
  21. if (!numeros) exit(EXIT_FAILURE);
  22. for (int i = 0; i < MAX - MIN; i++) {
  23. numeros[i] = i + MIN;
  24. }
  25. shuffle(numeros);
  26. for (int i = 0; i < QTDE; i++) {
  27. printf("%d\n", numeros[i]);
  28. }
  29. return 0;
  30. }
  31.  
Runtime error #stdin #stdout 0.09s 6064KB
stdin
Standard input is empty
stdout
142236
999795
714251
891414
896760
568102
353441
403801
416359
611649
278075
202247
210864
92784
239994
955931
52641
255099
327990
237980
449754
73564
582284
976754
539368
476780
741056
360390
279831
390706
802916
731691
759937
914134
913048
171897
670996
909044
456669
10105
520923
594070
904687
672661
313026
106369
990256
605799
357319
206892
206424
723526
963217
980394
672813
615925
807969
324973
704294
566335
530108
972950
154042
264365
380067
13558
907073
542941
401068
103413
359448
935877
986194
893608
582535
124226
222480
515375
168688
298955
409334
859696
850684
382946
942723
807279
408659
880777
946305
36624
781291
972112
937965
758401
410197
169745
56014
690386
785188
686587
236960
619767
627094
812325
909888
450680
125725
834711
458622
662778
951149
287907
361149
285875
917333
771077
387550
713890
844748
483151
794675
932149
269897
671648
735826
42620
613284
259097
685123
704298
877672
171050
520206
756728
251810
42263
655533
890101
359971
620642
123068
305490
882161
683149
518028
129611
619840
571854
221150
854662
676890
781126
413162
593534
244992
755263
516441
771410
408676
539863
759881
561671
819172
398483
429222
435956
488685
878616
120527
502048
455458
328420
98183
802415
369944
678561
441556
804102
56772
782081
811311
470761
50531
840515
727511
316192
794421
742636
933519
42338
283774
687722
462630
661849
744219
78481
264069
79836
168647
972815
78890
562401
290119
941656
825768
207644
568007
91686
243543
722168
284109
506673
542778
790568
445089
479715
946016
865017
95481
522417
637866
988348
41527
195980
76508
594578
273020
887308
877648
863157
960184
642421
205546
677344
606975
950628
4503
751971
272919
442589
206271
29166
486706
426068
234125
33404
439709
168799
153339
283211
504254
677058
992060
589007
533754
148532
577765
384039
351206
396512
215094
107444
290720
424961
76871
306181
376182
490584
741470
673727
37455
736830
196879
158178
74588
375832
677308
808817
216465
840899
116082
305465
733947
815098
550079
558010
866724
283152
995218
542224
220195
388481
860845
479057
911528
944822
282658
702551
117766
274263
942489
338992
518042
98702
943887
377435
819461
812147
542779
922569
620699
77110
420802
900062
328510
157137
649158
374114
157015
264261
954296
456691
329367
261306
55336
269783
508223
690434
352617
620859
515744
969077
169940
402142
833254
108023
684099
377895
730451
760638
214517
366397
568996
477873
238954
126020
352212
110918
997237
470907
538624
599602
963076
672270
311406
157296
970239
314141
404951
350507
832542
277256
125203
535949
815522
945030
395331
324749
53292
64153
45528
778569
590497
459495
984413
413961
957773
514966
344953
510541
398685
526786
590581
278267
357274
372053
411308
420944
863869
820325
712635
235811
944585
750042
424097
155737
659854
845846
851812
575025
923598
7172
27254
298168
518941
335579
912073
573184
295711
704748
568167
642465
499665
29599
667387
555810
839202
970163
555525
476434
708604
966431
449963
708818
735370
959866
135384
839377
237584
576058
88281
298746
788582
917086
26601
349820
659434
762049
13485
49070
708307
240449
283852
527770
1681
268263
484359
217620
556246
342545
191079
352681
146347
891089
395186
686378
916597
213995
592399
283715
993560
449524
678132
803947
746222
17208
211850
941844
689362
664206
954769
380377
769612
754475
63659
196099
145240
659459
228562
756191
308948
12181
326037
54497
878471
200678
494579
985468
930734
700874
279671
654280
499907
611255
255382
413896
670671
899383
849047
176423
461099
905954
496682
100473
763396
264716
617867
943923
735952
537074
598207
490792
907046
177891
58522
308575
54970
666219
865788
300626
230362
566526
15802
995359
908929
306783
916604
746699
41151
664803
82280
274451
939370
640382
637724
911491
527882
978230
485855
634880
88816
579455
653857
652562
493503
82025
643208
861889
448766
455295
546111
639750
494546
580697
254249
617066
746343
764288
560716
84046
830373
46707
642204
917773
861436
379869
791463
930865
352531
410026
431078
499392
745064
962447
893955
439048
825995
757702
276674
625220
767122
102798
45744
475691
12870
373397
561420
547990
541068
15081
585834
595811
359746
375119
167894
720537
966687
934016
976268
28840
861072
241321
291555
690321
839955
771128
570728
396557
139042
140637
587336
470836
479286
176953
508318
247046
718978
655422
721902
334889
950818
532355
656302
299524
832337
495994
150983
638897
15566
890520
58269
688549
653164
987299
716094
553455
728654
179768
95760
175026
808243
562222
979212
529584
708597
81446
762238
379170
20028
730949
125271
881977
901449
589439
424074
531624
724674
555000
291021
390697
751706
64867
355157
52370
766326
508052
750319
967671
641479
278888
71913
641160
300964
520848
915737
969723
829034
226952
123001
645071
5565
412
124447
843069
698281
538768
747648
109484
829421
383539
74327
149545
850766
262972
131654
210358
305842
303598
559336
75280
372360
421642
583324
67298
244631
923941
380929
639331
402793
360409
777966
696784
97366
557694
399714
578965
813070
476628
93241
732404
69035
306771
185444
350647
495685
143980
706028
640256
291816
692129
294468
721493
416039
529556
553360
566901
158912
742805
189911
709919
760428
184875
38576
949030
325186
711333
545049
653392
270365
231763
278059
130444
343840
274703
956579
440202
688763
692300
702388
220540
72981
312043
812544
117603
652833
664561
485002
495972
809756
654492
879127
67360
463326
660734
392449
383293
784831
428130
598233
509468
847805
906035
617495
92537
912666
762835
488825
914166
326463
375469
65693
381257
876715
444428
536612
415254
322060
281550
979896
213191
239341
55822
827260
361805
544094
181415
790850
690819
864615
877618
614571
42217
326481
471664
28411
339571
364802
147343
667082
171668
664077
233794
437464
73771
542590
215367
817662
455934
473337
840410
416605
830874
558167
545243
894217
856960
195312
618449
736270
568528
387107
805838
567263
171779
321075
756793
191103
202320
157471
655077
224710
141471
225581
207085
84056
903706
997602
757822
162876
644874
545764
68397
925338
122298
820550
963124
598384
414560
460612
639952
859078
63585
503114
232350
380349
704659
84187
460394
696369
678831
300648
201358
185816
454176
620832
525063
315555
376158
71863
387174
898162
653420
117672
549823
432990
909169
689935
22509
265276
286182
733621
808222
549881
680866
614847
963637
222013
891217
856989
135009
50925
626124
882213
617052
632950
358588
14600
705763
419482
906775
609226
338409
903654
766942
35056
54844
620617
523259
522316
347207
937821
138036
430776
275346
710616
746180
953198
213785
566565
212019
457885
322952
892387
549363
756507
292321
583372
899018
484160
588632
202952
769024
513232
246705
249267
837883
761701
4778
397
217206
493395
468747
27819
330154
621159
64400
738346
172641
292623
350152
418900
200923
917489
388854
556507
138551
771681
12869
531653
124280
370219
529255
809538
664442
792199
615339
141878
105913
174210
155319
115566
33478
762743
532004
237865
914809
823557
425851
505731
568214
837141
532729
602850
362471
256564
702010
317907
963993
131441
663850
333155
405319
405757
797690
546262
674267
371102
223324
461858
938635
965033
869651
458563
861690
324692
467212
238886
222207
675030
166517
135314
175007
135096
214223
551060
306209
21624
43024
711430
96257
478122
511905
382816
527314
589909
425618
954497
717951
381328
528168
713937
424178
998291
379414
174721
10421
462041
152863
542682
847261
17505
903611
557042
848990
896162
718350
818043
50689
34302
11728
634710
603751
205708
900948
328691
605035
348256
218699
723383
350778
896592
926974
379444
49481
338450
262800
837345
153790
221061
375012
720116
164266
323422
140874
461249
697661
233172
352739
405778
56258
537555
741460
310729
751788
34429
390006
755417
26107
291448
891785
67823
384795
582013
3417
920171
511461
811005
679817
159257
500591
227540
864021
157956
699672
719537
897078
251709
850405
711480
802611
111292
237753
37452
873895
118427
91132
724929
135858
940372
332035
9196
152560
785158
758668
541486
239084
113873
355209
924209
343123
768709
20729
535749
307663
856392
672954
785565
982522
727680
434495
602410
761401
395471
280195
809866
844623
645789
838041
936938
995867
931190
488092
397434
917792
491772
389724
901661
491011
632190
828108
627682
80929
297630
220213
816168
736504
375648
74195
247823
684589
570719
907767
554139
932743
931696
661436
363686
779527
106596
232495
721116
774745
83251
835850
363846
332953
901729
50385
290472
659570
215451
323616
567457
798545
9668
834809
973720
343151
28768
522339
354524
135097
222662
894182
43822
975377
232180
173704
81261
775007
591929
825778
385245
978792
852606
137565
100556
315418
135812
668166
480740
484289
959831
633038
69650
643794
163180
630346
323215
856154
379265
742404
241062
873577
101239
941884
754267
554770
59012
313734
540534
163311
281420
327890
96225
130695
302390
523914
510678
540038
840527
847736
40304
293485
94836
693842
604239
611548
846426
598381
293028
631847
796892
746721
845385
661606
761270
574450
846249
218445
831308
93347
895893
999264
109431
110759
724914
564765
318693
541062
942917
16664
24033
86393
825109
185255
205935
258501
896488
555633
394573
462791
142172
371307
714478
577511
402428
777230
308456
767771
906062
790934
396326
471553
934088
864611
417608
687076
425310
600988
841413
62856
489311
857654
285403
545088
738080
382894
791091
791436
611022
642387
893664
771106
473523
135875
757472
562591
252740
267873
270637
610788
874247
927946
284005
644997
40677
852626
5388
595285
904197
488946
252993
856887
478647
691504
571047
603139
837413
582886
200556
32439
917234
718393
925460
246503
375271
998469
731359
53136
883139
130336
821647
454453
119755
782733
845069
454829
821153
390963
897097
980248
929926
465283
273919
758188
161927
828585
650226
595535
151769
588312
810802
699212
501033
213906
8911
385143
560247
340114
731474
645307
157901
353283
745000
641953
340966
827071
688468
950514
312599
25925
652519
978349
240560
612769
950940
490173
607214
499253
146452
864112
261318
628704
754072
22698
424504
987256
152161
215340
671385
975936
494155
731805
59898
382984
898688
126016
751
635050
241713
100352
10810
628501
671974
488982
532565
375231
676532
779372
839314
581404
179987
535550
642472
653719
422586
265115
849667
377981
455443
585724
128620
975825
372332
576977
751783
869158
238989
81107
297253
275930
46663
445399
368050
79343
940123
752904
434522
826701
415863
588212
139305
680600
19755
337753
582282
497835
514384
337535
92437
806189
997192
657537
58335
649916
779319
419473
482155
661321
290732
299290
823452
442155
914910
894978
886405
23313
372746
248738
491780
656488
825842
955092
845097
189801
321363
883974
220284
565510
890052
702579
511349
69999
443016
18679
22227
934929
875360
33516
494049
343713
3926
82946
935041
436100
637237
591873
39016
863020
450487
786859
469956
547304
467007
262685
402510
37426
264156
77362
791668
445229
952985
52587
886404
256254
208195
706070
808000
608954
347718
365123
367611
606226
50731
41180
245080
393095
771951
940828
26410
542725
622370
73071
242167
667204
198414
661249
769252
200499
876265
277838
426795
348838
87173
837290
51180
701375
305725
259102
885385
542056
393591
461251
725050
290252
809108
388711
996229
342945
856800
461459
457868
612831
592961
629142
515826
597638
974974
769708
344649
926349
86826
519848
236295
658531
950063
978006
479006
720166
518850
257897
277528
787136
967727
943501
88863
721538
566843
696560
2606
876778
759650
614221
348377
296213
165481
447255
492564
987172
736553
123900
997795
75500
751669
805326
759832
744399
638488
940021
323842
75162
173312
410993
332727
199481
222629
207935
76937
844151
803309
952410
43364
818291
586006
672273
532724
209486
891524
174462
238096
668915
894688
117463
840733
671948
352170
637864
243217
914611
277192
590732
558955
891591
281513
758354
867491
708779
521415
123883
343586
105399
803854
657784
748235
603856
141581
635829
163412
432514
776791
114827
107182
168048
918169
195422
534422
148676
80002
982625
848907
200875
504997
687371
54919
491595
700126
910499
852856
673893
630498
182090
988104
272890
117964
932034
123563
369872
386483
413270
740409
869527
941582
186205
608368
867269
351384
963157
328987
654894
184983
371941
921262
856024
210134
970006
10896
952894
185551
955918
293579
627807
349943
945074
883444
408346
86515
495472
752625
733594
393322
650133
391441
549891
931597
586396
864979
651093
108662
973530
370622
377205
23204
127215
133763
587576
764348
831722
777952
485687
580647
566024
960716
472757
535818
224202
951036
671450
701285
423490
920835
885126
355670
309533
99698
61861
736379
856967
31333
285520
807794
625854
143802
440364
806863
522079
196105
11683
802698
658637
85993
217600
864686
981891
427349
341786
115201
211183
846865
514806
239392
870443
935609
743804
392114
360977
49260
764840
201829
414170
596907
338476
33973
289567
93742
994836
956948
297516
263837
231139
432408
288639
334748
298031
426187
61069
92798
592226
561973
530954
355689
649844
202549
725206
289825
559041
901900
420307
671058
421261
750538
538188
629676
268514
478275
499293
796816
881374
612011
681337
590142
173821
537999
68113
1174
199509
751717
514703
43985
828386
150102
129361
417966
567057
353502
930552
202051
50179
973537
143019
865676
577606
974553
310955
422122
842745
845312
878564
902421
144910
555417
195979
206838
692510
950239
310742
333675
644940
93265
616389
547662
121267
768593
464562
744301
567629
298878
383814
237442
104064
580438
183975
931095
493826
746111
652202
55409
693791
736816
687695
412329
573233
516312
10322
583404
363747
115214
257279
812768
66635
705202
220206
285819
71063
120615
663111
463348
884762
243086
517760
72881
457933
815777
568388
208209
375330
66200
686593
492373
391393
881555
492326
985506
595411
365472
977546
963867
676457
817879
253351
251159
545638
587424
484567
519664
248689
400095
613036
367053
141598
945185
951178
945936
121675
177941
705487
411278
989699
182210
384893
722128
992945
992148
505953
341910
506400
222654
136466
469482
61676
598320
339738
542052
408394
111465
337136
628389
129630
338558
4092
782879
576101
838373
138834
258151
391736
600054
772655
381683
988634
194260
152264
507348
85418
481110
991859
171240
777227
552425
582359
738362
125317
511803
132110
258665
23462
744609
9253
970572
847232
553911
199517
158640
744508
836497
204489
231964
8676
215464
665647
381558
59014
920158
392115
213893
234902
283021
379248
196608
659052
550752
490421
617235
82057
609319
781070
68261
645975
760710
310110
674165
231331
311155
569852
492602
483365
543044
979113
42158
903075
957720
955146
748968
241827
492350
878760
787564
720393
545262
386519
465652
296915
207153
461776
376142
52193
187949
108367
533198
108722
873190
452538
725899
483962
319604
834470
673485
275437
6316
284185
219028
538360
229539
658646
215124
657251
508221
649109
316369
95406
806543
668969
977138
344788
684472
613686
456651
731160
407542
670238
190405
728675
914023
18112
92188
701075
166207
792527
414785
548365
289145
977155
31790
380272
956429
567373
59426
493115
271496
938853
600043
470174
106663
427626
791541
465897
873126
18418
778329
176651
919953
714489
922762
408039
286481
789836
887244
139064
555566
69214
826472
236352
492859
194330
526303
348434
331999
151612
395671
416628
724919
481601
191347
74393
791773
928333
331926
65860
924853
184384
923921
140753
636761
128410
411862
713751
352255
560419
13929
911458
791245
776235
467547
418710
564828
613066
669605
955011
956523
400511
887203
748406
376400
560363
193569
266369
404648
439405
522285
468499
843983
994555
572681
509430
316393
334933
570025
676050
886010
222468
973174
918031
311876
6808
674344
342317
426175
638720
959735
514925
107561
850634
698594
53251
924056
993240
736939
382762
725696
424004
521357
274277
760939
881844
717517
372233
90299
258272
813273
973201
875991
229608
191628
177484
82217
426974
36533
360670
427563
962957
324928
759317
402212
478837
442240
398629
608460
941202
900663
168511
96559
606316
304107
915637
276058
159118
114363
737032
936596
663862
138600
897316
899782
567901
202493
581630
691085
663042
726171
185224
621762
966156
17423
844857
572978
87270
351788
926186
142022
748232
939092
256274
917576
148876
49357
860931
510710
769771
838473
583235
852201
983459
486037
877199
978889
471443
498332
921943
473952
826899
594357
903087
589421
182732
365564
865005
636835
259255
498155
868752
119091
973462
329035
271589
914442
934758
257432
861052
312973
128040
285447
811598
408823
516528
302828
481425
251361
731708
384205
576051
949892
791240
11226
45104
269426
323005
209921
701382
873213
351906
713625
464536
600296
506160
488506
967907
770351
60997
526260
888991
914969
121582
570580
540980
118431
595921
204505
193706
703430
323328
246761
651121
741613
606427
641074
436212
782322
422530
735157
454716
64358
606311
288104
240728
927091
64854
806428
656804
324356
905031
691557
578847
697454
270484
321763
808390
114625
404480
295864
673454
152998
500898
982047
54877
994623
102913
792016
217450
262088
630295
298042
471831
777171
919665
509613
198599
638497
847487
411358
212038
781484
309046
190810
660860
508163
858834
844374
704816
84340
267159
106722
234866
63667
665779
895574
291678
432022
416440
403423
770242
904631
204050
437180
83605
755445
671206
156750
607238
280315
2563
198404
694995
678307
554868
521794
248819
630651
936192
523823
888453
565836
37308
142202
559064
882506
763373
277757
429252
36278
735714
445520
233907
992714
630779
359674
371558
751984
753778
276583
822389
934323
321161
907389
697581
41854
535120
857494
77820
618054
394086
684091
951398
654413
872155
511674
460141
557289
331247
34133
134041
266289
651269
227363
895150
58382
852608
575755
692449
717367
920975
485963
940173
22910
952687
280148
960407
811215
738219
276139
970938
260077
13067
524078
156437
850023
789595
709726
485726
682771
516531
642800
490650
518709
222996
844520
609208
427633
514561
498609
370497
275087
198084
125028
575203
656815
129280
821962
707047
81895
863371
24322
673805
800156
90215
503783
136338
666501
876603
941710
231441
577196
460816
416537
620271
7055
762617
289018
59874
46051
390523
426585
747923
762848
847517
399673
805297
814408
984492
906339
313763
35900
999558
359526
566222
133502
134710
634376
249874
626725
887760
412364
90757
485123
684469
532167
935277
966560
148493
158886
237170
631285
8855
631840
908485
457294
931460
624038
449150
359068
470889
123154
679318
830364
903115
569476
250296
990258
482378
819703
332099
481837
674498
259702
242502
712015
701588
592812
19180
904366
576898
886198
88097
576890
518765
854073
653115
852633
407116
269471
671407
419370
899051
453800
61658
829782
129672
444268
451750
533635
91630
488034
385253
677866
878322
256090
508177
457781
691036
84657
42816
869484
577818
437593
186426
727832
70128
852044
751337
981267
183280
886751
555060
406442
899733
572447
227356
283103
748809
186728
877027
249813
338457
581072
621369
33112
149009
171392
510521
586936
925429
599267
894726
508940
507414
358486
544562
305309
332125
448534
602789
784517
452350
468848
584872
803014
313106
895851
416763
379572
259143
664850
466057
757632
125915
748740
233786
261160
22098
226982
693839
699347
675651
779308
872981
604027
552219
337877
672268
359209
784859
675811
534130
721280
750151
116254
263902
932232
640469
606677
122282
323171
199369
916976
363950
731414
40185
486255
899385
463253
961298
648415
596172
789445
415338
766911
706333
877224
580605
925050
291738
928453
87183
658924
355020
821596
566122
352516
940401
482254
978207
636451
22348
867888
787614
774566
17642
254766
75173
8751
770209
669944
417795
112625
733956
996104
300956
600508
343774
231452
173055
402616
659975
359645
373028
229309
560621
844738
387988
916230
943040
502189
566915
173613
982135
220948
263807
280137
695426
642601
675619
515981
415456
287985
226383
308087
496215
737526
953715
152215
427350
278638
104088
404675
570881
950690
552039
432716
115053
24152
968870
24546
579591
258849
890346
56530
447343
882996
247065
988372
372732
465380
733413
400013
403410
496410
577342
402647
757585
542342
705486
510113
489568
175884
251103
412502
470771
658154
978450
838117
486595
946651
323055
572274
115102
479313
647260
809857
622431
521926
398386
583790
665778
510573
479434
40040
157264
217746
514519
874640
880273
959917
165999
396223
153114
859699
807805
724527
319504
401484
314270
490411
83006
18964
742845
181234
731281
964911
597968
835665
965073
854868
540185
859057
429146
169313
827766
260812
404964
798961
274672
421568
426039
142901
912253
122547
557724
275250
519514
812235
393835
730655
385790
939136
346376
546195
813871
703137
549277
808121
937665
925346
627631
622521
226289
177685
574009
890493
352319
581967
82022
872487
583828
231846
94143
604414
771827
462388
683015
621274
694701
877373
431030
225112
23340
177972
687340
74939
418038
462857
368903
156127
579611
627156
160668
703939
442740
34447
437611
270024
478109
771497
588458
670444
860659
972473
281203
329479
158673
195114
356618
993216
143586
36430
313934
331027
57221
290650
266982
431464
115934
87649
530542
505333
19704
611956
53792
947531
553775
996783
234161
404478
10158
804217
292748
936126
102957
623892
21255
645760
809968
798431
918872
442896
188593
266665
627222
98217
33574
394491
221616
361184
568350
746805
975757
233640
150589
7667
330888
286646
547784
720708
759162
997586
421927
187387
847734
485082
131955
549078
371589
168657
310384
555860
142633
141652
649046
7836
276301
707443
290390
474796
113798
646922
315055
181424
843314
188489
328586
974557
408444
620778
986551
130103
172848
132077
638699
756094
713374
317356
197834
273637
32072
485101
770404
829818
945448
272063
533064
312426
510715
964034
706908
329404
961375
760985
276896
857529
194888
41989
122639
299562
48332
231677
367606
93143
665359
544203
264001
908319
168908
199839
190373
656354
899002
42923
577506
809254
345219
6491
644568
128717
964586
945949
326985
610804
829203
268145
483291
530396
470554
673343
513193
432258
711414
246703
444205
146693
560092
897722
472810
73604
640578
650545
115153
570815
290771
696785
18001
465531
200533
918194
194025
657507
72025
289488
50654
638190
211673
652579
562326
139963
808764
909648
914796
147597
360940
595552
187892
403673
86462
617516
69543
901271
678810
305076
116019
14371
119501
155450
272198
764891
205003
302305
484739
115510
259209
79606
347281
640055
775538
208637
180334
423141
999506
569395
203570
63155
917719
991126
782531
159873
327004
563976
406756
218476
844432
641316
984517
292082
663293
15291
964303
910263
553057
531615
133053
190282
165053
602450
344327
9901
978573
849234
75349
605328
807209
255286
764763
495641
316508
831584
489966
639130
362800
384956
889130
383985
768621
340825
774735
239774
819517
55878
904510
727585
134397
878857
204415
778102
601934
1557
285026
360588
470177
871105
546473
111879
208618
558565
186004
316340
140330
369360
875813
761622
365106
431281
318507
622553
519172
184605
726160
97846
520505
337673
676808
591404
879775
796554
472531
357884
191057
812104
305479
20447
251988
902677
988150
21042
56830
579225
19088
164711
231750
808842
682864
473160
860855
583803
693850
385816
130269
933027
262023
812482
789797
534179
384803
321353
389109
867375
502499
362048
549067
163109
504376
931896
50484
122182
252301
957855
78377
724495
313713
794054
64591
710187
209893
167903
855905
36448
551344
147452
557151
21939
120182
571435
929541
776257
207328
383185
729990
611044
588869
284684
399087
795128
514493
701623
331571
924927
874979
516851
370062
946075
301314
397760
539750
767422
669757
673302
595011
453317
586603
570133
63410
643028
434201
295623
442550
452805
509857
105662
932700
680105
749021
393093
254714
756580
470670
707875
495530
766461
716698
275725
419966
917355
319154
43918
291065
231853
722782
46107
648110
733459
731055
978805
855001
924246
420346
29123
874454
886743
206966
311163
618629
719172
245477
945712
327948
879747
874216
208352
18677
499057
276358
857426
442987
932452
767682
91559
793179
40710
487272
113526
309156
964914
690583
773889
745776
108519
565394
385497
833526
922404
932909
904563
866602
210725
20420
519498
49542
360570
959951
824781
906284
394485
27772
856920
144833
979202
860940
975599
981716
61759
20583
263660
60627
476318
146410
602996
877483
992041
687821
974452
685962
674784
967066
592604
864029
797512
869030
133306
143774
343936
898809
151434
407969
914886
995870
909929
637470
608101
901642
354190
206774
308103
20423
574453
63169
744454
805627
201744
950899
729289
165769
632696
46583
71539
185000
363818
826303
311161
209684
563351
444895
234592
320265
818500
959712
758943
847171
432912
504639
999604
63540
463260
992834
357927
449554
468819
338486
732749
440963
262347
320368
587287
592971
358513
339534
214648
289704
725718
719820
725496
558700
959057
767497
857444
280442
186378
626538
572489
855522
783545
429695
261709
846830
180950
364342
467660
429194
56468
424365
534966
951653
36721
587408
368080
508228
23972
847789
125483
995490
748371
54206
768821
844548
610085
8458
86233
904501
975423
962616
648121
660065
659376
251465
430610
5421
133200
870492
252343
863850
251596
179769
984322
305485
221018
150451
349860
100174
187633
185725
68055
381800
551279
217352
11675
716068
807891
673690
158973
211298
41564
253797
45686
140940
838863
832685
51959
426768
906767
867277
277930
666139
823881
811146
787485
347472
721009
157147
734475
573154
985045
101735
994853
225026
272913
608455
495987
776309
949131
823684
693124
762144
177393
410636
310685
329011
917488
397652
652448
727085
287190
886106
239196
61052
708101
916089
603156
348846
808716
284756
694206
680432
600189
714308
33900
244537
786507
743209
294588
644212
584400
714507
137545
152372
208100
374987
182619
492405
230499
549806
722548
904743
174182
982218
393332
889501
444210
260791
654522
965244
139072
168559
11164
821235
436276
358319
430086
982851
840682
638576
551998
346542
905743
543213
237617
406489
353454
773027
561850
976445
361212
485996
894536
803901
165723
18600
179209
764681
283436
984692
933377
791157
432320
769683
95622
233218
495897
69517
594584
627136
227870
835019
203889
269938
994304
169307
772097
925523
270459
316338
815790
396297
358874
567174
813277
117571
930777
182913
973950
853364
68095
167809
701961
131409
143785
742757
279595
156799
111998
854477
564959
812075
638394
826168
668771
336788
320402
444712
565989
916700
844282
480706
985845
567569
309991
319073
594166
172488
684208
793627
462717
264541
32479
542851
192726
95272
485720
371352
936128
789890
712435
141707
339900
645670
584175
836918
290276
856393
377983
886906
245985
234894
963096
843756
337434
968282
575385
393566
756389
780124
536021
694349
109380
79604
595367
506233
481792
890201
168973
273446
17836
348885
810851
694106
936025
912043
349665
401616
863605
366299
627272
413097
220086
49818
183984
51396
845299
104595
735891
568229
417360
43480
794618
934760
888296
327838
337425
48536
612677
427418
966028
405583
210772
199900
88302
731618
586950
930887
375366
738185
220430
931784
365512
685238
718091
779801
368021
277350
851990
139776
104210
915602
944286
353834
412710
263244
62134
296327
558230
928556
569508
628068
469334
568245
476790
127527
130243
479407
837687
864380
352490
969317
61834
518790
178747
748703
681904
505812
570391
805094
234458
273748
457762
389474
335063
318668
492496
654514
339390
541215
766887
979560
407010
150370
423286
131686
273626
293648
415060
843302
892372
710374
343865
20787
325758
682916
493421
305195
525901
571322
192507
45771
92031
563253
567121
461634
532499
230505
50338
831118
717170
775305
580772
618338
748805
410314
857742
594755
681642
314625
477865
470108
909319
161957
701807
170420
758995
216043
530547
263785
553978
139606
911659
743265
609531
356270
350873
999005
199346
961035
666479
703655
729885
844237
470930
443985
373898
814315
211670
358616
104292
543799
958373
736074
495509
509555
773382
617854
197180
493429
363866
393405
28121
446510
101406
320821
205530
640126
508918
438800
412541
12073
437189
372470
979669
21479
263166
817914
40182
370041
211093
389944
511379
152089
68396
268823
138335
152922
972994
464885
232865
926983
57960
879953
547489
126797
462843
965822
54664
509975
145800
162636
522230
491899
91940
588777
558861
42046
463015
499540
375773
155822
873141
155749
276326
761235
806636
53337
203796
338946
522232
997777
454757
303212
260290
671509
204046
527644
572731
659808
766096
644281
264333
874899
805102
474838
79492
215463
210776
199673
837293
790721
897599
800195
663118
283401
686151
322476
481677
729471
909251
336588
352974
504015
931254
508141
875891
182307
144518
984146
174090
937091
995735
937520
495705
732236
317568
723517
808151
559792
715181
120149
113701
303034
615341
805008
958400
848796
178164
526421
318011
658809
711012
286177
79341
201235
897627
607386
580604
934079
365087
735673
277974
739904
166248
711845
636577
637822
159401
652632
37967
454538
335026
514679
605497
842311
59560
174007
656105
829552
912566
315407
298510
137830
36944
452710
22220
418723
67848
841044
356957
218770
513654
685818
628496
618994
77187
503062
742571
707319
574953
895276
852261
4154
870088
874095
637137
654489
724166
650749
684002
47527
374245
38569
396960
521558
607472
154556
193840
798696
698265
35521
353865
679887
502980
298596
797942
624841
749379
16171
884936
999814
221319
256532
736592
173018
124746
983875
736747
271513
257212
129277
379179
595586
232866
402216
766087
355655
961271
771203
748746
542135
723696
216949
14456
868276
747524
858788
52910
184986
238457
482230
994880
605245
695879
918584
949796
968595
81467
238835
550438
446738
699537
803540
95395
440828
840446
290171
352335
781692
600675
955468
348806
855974
373740
902150
691531
722684
974687
121407
724350
98387
712622
883902
575906
132490
245253
324278
961145
875306
344407
230241
937716
132061
219493
592685
868166
368290
59244
380628
556286
836835
96061
740536
858598
725029
204707
47862
314321
577630
632205
123768
83087
300876
761992
168120
47683
984754
434691
45830
945624
735600
925168
764877
579715
529079
122288
757121
230767
891508
944275
828427
533325
580037
501290
43971
627511
105719
287980
345458
555138
371127
789681
126738
46077
274553
942183
870785
896908
689901
301399
353888
868321
99134
888387
395718
546372
102876
673418
797103
819405
135976
682464
988553
790346
813689
24403
958100
27879
889656
517405
508674
199788
891015
730882
952593
860891
873743
79000
10354
994060
55495
240121
264240
623465
875588
141994
439005
953088
47242
625555
642123
116920
65479
862204
354516
297048
751782
107865
269063
64346
508628
944958
918197
121418
707146
288936
953478
721400
102339
853758
861617
224933
239301
926924
139211
923997
371775
228346
170423
948245
656403
957402
533502
663604
602495
800932
940974
587559
182055
491743
257904
125735
188265
934960
5919
867003
742861
850888
678105
101941
916288
270635
929147
122573
42124
63691
886378
590753
382162
384835
576706
650369
338581
886490
417844
510433
641786
365583
324344
149745
111417
438900
656993
973790
180500
65455
242899
916623
736858
611490
829221
646808
413962
953340
684081
820861
187447
126246
887853
541366
86139
587323
94367
520103
297433
321925
434876
386364
791162
594830
958439
51290
827680
790986
22203
845426
627726
518224
38109
69997
792008
77292
848503
186093
899893
485222
626998
286968
342216
898413
211021
698567
161360
903098
860120
59609
853020
524167
721471
100230
876907
298148
69135
187254
42084
547853
201277
557015
412705
198564
612485
958175
536368
970845
801570
72956
127013
189261
282974
937598
178607
193952
343930
600891
439536
132579
174150
860429
620187
711485
203554
830503
306835
611260
790653
404849
938728
841371
555678
977616
686129
233191
653178
292027
577537
91806
810203
147163
769122
457345
197719
386192
530915
251224
499337
842648
319598
530857
887878
118780
90138
564113
795529
718107
46793
952320
12488
21322
741411
642900
744934
82166
991529
579582
350790
768969
522448
392598
353958
890711
971973
755993
120924
224745
86266
730404
718934
95673
865265
450572
329726
107463
459041
284615
222346
388693
107265
235051
453177
620241
635102
172617
30401
136182
546518
515914
788200
864
157460
990020
1841
847470
247677
528835
883579
829274
689896
189427
828452
439169
518538
727176
489857
337860
240641
571460
130922
372294
218510
536933
587437
65807
785377
357339
819431
832329
319228
85509
485403
481118
306416
322299
514916
544677
771452
707923
608046
362672
430932
471057
901991
79726
575550
782757
858630
784921
645758
619628
578252
986002
885370
347709
976972
203088
190436
16937
714026
928494
989364
991812
946898
581077
322304
153113
897401
479080
185329
921140
639857
120375
147358
599476
746907
83854
43654
631806
88783
832087
240568
527752
47959
277938
207121
383830
968086
716332
380913
81256
456545
658196
896609
853288
221401
291273
663521
925034
22945
463179
7330
92186
528965
170793
832941
701756
518621
732864
709605
145927
523850
606679
994646
481531
66471
700608
619699
515773
467214
885390
757426
355603
260729
453932
680871
59456
561614
466401
12775
801252
988660
120516
718591
471589
243898
499989
240832
508813
811111
229600
467079
438343
315354
208357
328899
954436
546710
907452
353726
880856
926761
273504
797521
367400
600326
213998
26667
578962
601371
559243
640921
328578
821013
562746
642865
799377
676972
722074
389929
497843
370224
274374
79855
543631
476073
753925
816727
466723
449630
274200
83255
533433
174896
174126
764867
622577
602891
369790
532461
45868
456726
430145
4395
203962
578864
873599
259183
449670
517484
711880
86588
100699
457375
657696
109536
500480
710576
196932
652034
402814
211445
668248
660696
3760
549617
996870
805418
640709
1477
557379
433188
231828
814730
324
733371
686379
938902
622034
661928
604090
666131
648553
674511
592178
431589
927999
590536
582009
478856
325745
714658
151768
386630
902671
539422
454026
659314
751067
723846
4087
260494
449168
548901
746006
126507
416964
283298
782782
337884
280376
256622
590971
314176
126902
437974
95831
107673
42200
463881
622678
362068
287307
732641
657288
647197
888780
889490
659275
643834
27830
163413
503167
995325
657304
161840
6652
376473
370979
3829
882487
288305
662293
727754
267185
663625
413183
887947
759275
910032
808499
346499
63141
839630
134275
244512
826712
507340
743767
532103
570940
892932
781757
810899
688972
817204
977795
637343
255857
823199
290283
447327
766435
17697
293760
176112
82783
456448
643456
578892
927930
407157
335327
427125
93016
22717
972265
101259
680800
577433
567845
881662
656778
347935
127446
28346
270250
645432
87722
859131
416428
812030
585605
740155
935692
15631
479934
611379
193014
280568
367092
233387
579821
177698
83485
360320
708421
635712
31143
5929
684215
802077
511587
14449
298146
703334
607415
875297
939758
301765
937758
686713
145258
406391
20284
360285
911187
265573
547873
302949
530572
64009
246227
742515
939625
354067
593887
700938
723066
193355
915727
904100
938117
867641
588476
542910
446812
212095
863856
475904
128865
309494
654741
813402
320485
683913
464629
731306
779664
1881
827342
650810
823088
474888
769152
39122
890144
575438
893297
650215
690095
666010
636879
839754
518016
301324
650120
464508
847961
241648
696358
546808
635319
514014
472603
256504
709879
637350
686485
902938
637546
456724
527677
263795
69466
453773
162186
647040
756032
940135
528081
988350
853013
147123
693517
514144
32640
561524
132179
31596
115877
464231
853053
507500
522469
707714
664892
169035
533326
87309
21566
111219
778560
155964
510925
26277
489318
925339
740215
431028
330969
667281
635819
836705
465417
59273
621615
700782
706194
71147
908811
274413
612260
595180
349170
198319
773063
908176
251051
389609
663630
558420
250502
455964
939118
150944
944072
809204
463916
699168
983672
611677
871626
267532
644865
462677
110232
397107
26896
9788
203363
457243
911732
259356
904867
672184
883901
542623
766527
200695
329332
541117
272013
388343
339109
691935
69033
505999
648351
833667
118898
472849
385995
744758
388360
525749
655863
525537
401614
426347
113872
492376
191732
52720
793933
129709
290345
747415
982
741222
4046
111532
597015
252967
338366
722544
713601
119679
464528
342881
536549
28984
193453
30293
46150
900507
760493
761665
973951
678884
463414
136822
355479
952230
502319
461967
303343
211987
57474
8306
329284
473394
573894
797967
392484
182759
459230
691186
899335
889496
734033
810103
843143
898870
931298
940382
216787
834436
394634
834373
867986
954391
947348
34683
288612
970931
516328
963857
749457
831369
270080
369231
45495
335059
241449
860077
510592
144821
317937
250518
735549
581597
206457
905627
695763
55268
820515
339488
140226
953054
659304
593417
140146
15812
573143
552800
386738
154400
289785
633292
172429
15914
548447
374111
267431
726705
975560
213500
363288
615560
530336
764716
557787
386633
928750
235078
732270
641636
888003
982706
617677
111531
53449
164952
598971
110954
579338
87589
240214
750373
417870
141480
781148
32877
525215
89295
194601
815542
407290
423059
119864
938124
441152
912937
650269
262306
624587
397031
730281
684535
920524
265830
447119
811062
137875
525111
853580
167040
26208
786896
369565
905608
674139
41742
56363
557477
239806
123372
848348
849251
436517
231535
658340
337961
234115
223823
326276
806820
27807
762550
591196
872261
244660
368035
765595
7572
846078
103346
835420
580987
401454
776191
643622
821279
646006
845252
768877
105189
801191
847176
677017
186015
396463
180227
993597
713174
375653
160939
510024
541441
945538
60522
208605
21221
79482
70893
644902
682534
655843
630706
597909
847647
487652
134988
808033
49715
228290
577057
884750
933781
710673
10471
55255
53846
894970
661781
253011
794697
457995
466483
315159
913421
545325
419463
142207
536035
503606
248607
493765
135866
310915
21144
174467
964137
471296
207210
633874
922247
601029
744217
627277
602680
405425
612506
618100
273877
390846
868557
449835
98421
715706
527711
886152
493920
46073
795022
95129
623242
827625
100646
181245
815586
745052
340935
881996
604778
710663
877375
166306
625589
992685
746150
309272
301115
640251
909150
264199
465405
610998
756189
982515
644589
277951
87133
935320
333158
395227
244274
546726
339309
793842
124939
704217
687396
596015
501125
492322
424183
477267
132914
250379
736953
628238
672206
828681
891796
799312
718056
948309
418082
660652
898581
124492
261401
900421
275108
354753
67986
473678
801664
619548
527270
163953
797033
503249
21676
89268
601707
729628
104339
664004
884801
81552
19430
325493
530849
451689
348116
994061
829278
813557
590374
477047
79702
424889
681879
247987
655908
449911
484019
83934
949308
804810
530597
307293
181991
438033
926214
562524
410067
504650
291365
877909
82086
343319
200812
442529
406282
721609
767924
200550
819839
424017
316477
574322
787767
56360
417468
314018
538730
58569
485755
226552
679272
13578
780183
974997
980698
634580
310503
607199
356656
703211
501199
799531
278705
47052
470751
812655
437729
406471
114073
228059
539246
616413
608025
25282
259901
658180
881961
528465
12489
768457
526187
332996
244057
461997
484237
500711
704928
302090
788123
386028
414667
756065
714148
199703
329653
316816
935833
193618
926525
349625
60994
74976
454496
309551
177929
770674
569164
990392
952001
567228
691862
105160
789152
236845
703710
338349
542431
976695
562045
909841
577130
93015
18899
305425
189222
908480
535055
844921
406119
333648
484182
180813
757398
779089
893353
673487
846151
838071
134194
731483
295555
573042
335249
529510
48763
206085
674855
721352
868347
531484
262044
890722
516795
907974
513942
899704
553306
917265
489149
423974
794057
483314
564178
865683
777375
770592
791811
360139
666991
886480
940316
16718
699528
999849
876425
655536
894541
209871
782152
560708
271525
714086
859423
524264
662590
141238
113945
861193
694535
824083
663113
7438
989297
230751
616386
187404
590446
883484
370071
99412
314247
230749
439851
736743
501121
247719
313078
586306
799754
846533
110656
804820
856376
603748
556116
576703
983676
143148
749053
571698
372211
954072
716270
229587
878175
542034
444315
766503
249661
754094
817875
898072
844168
302582
982648
633208
542603
769235
834909
226573
90383
904561
8302
215290
63254
798135
443455
858427
623660
217836
388502
727544
888279
8443
180273
159910
17758
561208
59848
540883
97974
64740
515243
482361
811958
465656
36224
12097
316115
668844
780333
205787
960808
903688
564730
704381
410362
330546
668408
778161
798676
549373
355283
132575
643746
347489
302592
700942
386525
863565
704910
199104
392512
264243
271998
339736
407706
26187
855022
320242
681588
210138
693546
481086
393701
654129
807153
642372
697411
553090
691494
353479
54114
21858
599992
6743
799924
985963
261654
311766
92639
873100
469021
280352
192129
117631
540050
80577
272340
635682
994026
967364
129778
258595
136975
654711
487133
228139
919288
92858
166007
518737
875046
515143
981323
170705
832162
259998
320714
843977
186241
588267
464143
869011
416956
181049
620831
230300
191041
156571
336447
77039
452455
517344
504460
153
359810
581718
991665
659985
323566
222646
782707
638960
791786
470038
518596
931469
286108
218920
237443
999002
547810
251168
464880
971384
711415
405802
1657
566608
761775
479131
420243
368412
806365
231684
329236
827399
78584
221945
983922
678157
8949
478277
635323
644280
409637
591310
58068
85066
516180
814828
289827
443376
193431
660764
561327
638988
842113
502557
636581
760586
458742
698973
756551
538552
799286
738249
829568
72221
482423
55124
488738
953805
723618
257170
621624
726820
978202
765779
782566
711823
121906
235489
220558
398826
775633
986991
6310
817055
877835
641110
272041
953579
931926
229294
564702
483425
763026
657059
455492
163516
485250
722289
880714
279927
97436
119190
593198
883051
985607
923088
777885
527893
331689
422379
343140
527381
831519
272662
695112
958924
428421
899300
753393
902733
615794
899872
361311
679905
160865
784281
619968
818969
552735
941826
113415
820587
343784
884383
842227
309757
419709
544724
861055
742684
459437
120876
686475
7336
153136
617663
565528
336928
693642
551605
708153
196212
578536
768375
258486
512346
66614
13414
510414
788153
635425
803768
754414
14646
889792
55537
2985
653597
493100
45530
77328
605539
104345
578026
231440
187685
809606
541727
724651
294923
320499
482867
136072
269805
390028
371749
996494
991990
583939
694824
738601
910158
198562
99580
881459
636669
635932
140082
64186
879743
361434
829238
947171
562875
815849
608379
945927
229786
179191
821925
164518
961250
788790
993027
158633
498292
512027
330772
785750
390962
54132
313811
893729
597583
225417
334277
995922
92265
470256
180961
236976
775257
83672
521503
487771
644050
828438
816585
704733
816163
644757
287673
710912
663353
255320
791628
232058
375861
289183
981503
533639
844901
154945
560460
35994
147984
350867
816459
261576
676834
675048
461077
587242
184343
836903
778459
94567
248009
712920
322171
443128
33607
761858
192064
478428
358630
478847
677644
110959
591443
267135
302811
513056
499066
156094
82140
478757
565953
17976
329356
694270
612202
581537
749101
267215
709556
569546
884313
998307
295953
344256
903089
901551
427556
671323
190076
773613
99515
794860
622985
935972
681918
480515
829922
22373
733542
404147
481306
756969
350001
970584
967141
802908
253948
114168
221101
800390
232592
957199
551028
491264
815280
739273
580439
301427
107614
409424
118986
623039
150422
46399
966750
186226
574821
34737
416739
905928
632163
416915
756908
803454
356381
149059
808183
246427
862733
614635
63494
171603
108932
195263
837812
500632
483322
626230
175295
934634
563867
799666
249733
708000
381566
189802
155669
854209
321951
546018
577909
858025
97575
651982
285063
84897
122998
94391
356681
76283
178317
351419
783625
535565
735821
570819
506088
221322
592208
775859
216480
446203
711511
990782
495942
323758
855547
524273
857372
191396
532278
972553
200897
613474
332160
193836
72254
852823
669859
37160
281861
722999
677179
348926
679362
902700
646381
329395
252744
672235
785642
23037
161898
606651
584261
53557
576647
378253
323984
904889
75512
37435
214969
423415
320741
591174
221976
42995
792585
30071
210981
381892
528654
387068
613772
120168
516376
893985
744202
898256
639759
639967
969072
896321
966055
553773
447359
524949
572896
709977
315439
286717
173754
603258
80008
559263
925569
790393
537091
635400
995822
674466
617987
755749
172465
544053
172179
900056
719245
833244
858964
850871
773067
473955
233824
262265
644760
997391
307738
207194
380409
219823
883921
884007
422087
191097
177727
568502
488469
270125
908577
587652
119258
150535
470291
881345
455807
359302
819900
52586
580692
113193
260807
667070
414618
851063
596019
590679
233903
374530
219797
278089
472316
873374
806286
683960
445607
56646
532607
557066
720718
550688
893168
308303
575352
856006
708194
154008
983231
116323
953631
728432
107834
924984
147879
428219
43563
966071
285865
864264
598286
76770
700188
645172
318864
35504
826997
906312
29087
94336
809227
555852
600416
330070
712600
295275
71914
625329
835284
771280
715232
474107
259504
199180
578593
804423
884678
639243
151700
432118
688349
642092
83944
15206
865979
620957
381838
329382
514496
638419
712069
733274
485110
916302
40435
890210
43507
143527
676540
786888
330035
540041
773433
259961
193868
866699
897762
346195
276556
473087
41179
696031
292005
402551
290765
322943
437259
811490
650599
667068
535315
966074
778738
741381
506396
725304
289330
208902
747996
544246
582866
908582
192717
386982
870501
811121
363009
276787
681521
437954
552103
913203
621970
733510
891039
419285
501841
869747
908503
890790
413181
977675
23535
893373
688639
399447
231839
550317
224015
417121
47758
918754
482716
114208
337617
137563
578317
125738
275810
342082
926737
464289
418422
122577
73939
545388
251587
635633
309875
647316
173421
766922
406449
101325
874011
380203
113909
483155
801097
51932
89369
607716
210417
123219
709158
752530
367936
880634
203476
536606
369684
821868
464481
875340
280794
98644
763087
265715
843632
802704
545777
88263
333793
489392
253086
588506
426538
167453
867068
877622
747189
3403
162787
963850
993035
339378
262057
385971
298280
614768
408158
971529
101404
995734
535723
467060
129660
523961
672248
297312
659621
169829
559853
134206
786206
611880
897513
207482
899999
224670
822999
866721
403884
243745
280072
671249
386013
159561
948871
101319
149955
458238
815743
744371
718814
841680
571720
464364
776385
746579
686300
991645
305510
102359
375171
665619
865303
701445
198531
82657
373222
457210
792748
305854
653069
697606
230430
871353
718048
331779
93775
65567
876166
312587
703854
575327
64037
44621
220332
739510
966241
770879
875408
632514
79937
346871
739763
376008
392939
510696
359125
401860
882760
737419
499173
251440
212159
653013
315094
749059
526722
351897
827324
579104
879385
270254
664463
766710
407839
503562
6670
851128
131192
568515
727046
349411
494235
483162
969559
193913
774067
924812
112593
66053
946749
541076
21880
228552
89096
649445
235799
951584
813912
607664
639788
388608
219766
560834
805506
645294
784820
996346
653596
206013
425282
194262
319866
511052
66272
203345
169210
190441
852417
755642
614888
275545
819325
533659
173060
842278
815954
282827
546219
214067
110763
501401
442037
376282
967079
801048
68029
70476
822006
97636
206948
584469
601455
883518
275376
161321
893790
733816
370429
249945
5598
932255
324225
407118
30776
157345
244935
195219
906126
590802
263316
617194
788636
369325
623107
335626
229752
189373
208154
653759
844675
469962
790811
238814
117928
102156
523476
960934
881529
684436
724670
829453
934165
163216
323532
990432
365388
831362
667238
471349
947812
355505
520450
888714
499068
608174
980749
272895
124881
358974
823065
470281
58323
682709
251707
659813
870178
890360
604410
47404
313474
215175
295461
68033
488434
320653
221972
127556
334574
532555
736850
212759
841442
257327
221144
792789
204581
993355
955156
491170
559782
649380
323549
611747
736909
816799
754978
486939
786071
966103
109228
750596
660716
313944
611230
572320
324318
755150
755361
808223
228263
444631
258103
650621
222625
955501
135108
120760
871124
944881
906346
508402
709661
636511
663065
126690
652594
895522
924397
132715
126238
228736
852693
871641
17720
783004
547730
109052
996594
701868
930629
516152
502935
954376
892353
768146
33870
347994
573185
651005
100492
630126
517157
917785
540728
200151
544520
620242
727562
918857
793192
790221
43102
347033
211907
643013
415508
469931
432307
890802
212646
635935
855193
794978
552830
471743
72790
688593
602434
731850
761816
244471
83011
775200
929194
63787
568677
660220
745689
324568
404953
536625
380315
508338
241352
98193
370458
985980
976559
926317
88088
267295
637395
888610
874518
57754
209353
531703
627468
461325
129242
962410
261474
325850
818646
716635
759584
890472
994376
367184
460887
425025
916713
272838
792819
773239
528754
455967
685730
548809
809839
989075
32908
615540
589938
763997
667545
348967
121354
551050
490767
952059
483751
140413
938786
676007
348302
575249
769806
614662
449347
417361
503938
949992
446279
631626
248253
683075
147924
618221
158695
768110
16155
668528
145111
66806
392361
739376
805600
878449
837391
751922
797536
634759
296610
105511
974688
572513
579451
934319
268029
524613
62099
960592
590534
384870
297971
890817
513049
283089
890902
20144
710886
705390
7709
704798
647781
957742
17150
532465
552203
188209
798528
675133
911664
261450
413964
466750
204195
989452
372984
525067
386789
627096
222904
93613
352924
297049
102930
728974
433673
526832
222263
385926
210659
59876
883038
606610
293685
900159
953880
424855
580157
292503
912936
610583
856339
125535
132629
169072
747544
698626
510293
286700
542331
166570
306954
216737
945135
444780
672064
63318
801149
342413
867814
850543
990903
496244
320827
185113
161371
616425
285706
631352
382795
268383
225127
77164
536824
516228
23178
193208
80946
622389
954607
339218
707210
433657
576788
695279
332420
526441
365569
84448
950450
719623
722925
728559
33523
701176
7079
221175
234388
312925
221777
742037
907864
964089
260542
385464
800834
984794
10485
347880
237782
410578
120105
5520
568494
785216
107351
383518
575347
367324
40823
464182
282970
867028
242038
596273
695457
461154
645705
260559
935240
315437
734236
871068
528122
269817
412449
983939
83429
31782
115605
694319
397385
647587
87829
694405
579232
880223
12023
190236
455484
928537
186252
764943
466777
30337
389462
965970
516017
819270
185655
818802
700397
422217
9770
686414
499585
932042
47095
489129
236361
654819
978972
226641
781519
887339
814139
437737
930331
215202
554538
416940
718937
352813
999710
66542
286611
388318
207273
476514
790619
939988
429568
380453
177458
952861
51652
884382
923423
787586
159404
415838
53296
213163
428870
825973
380492
835106
948295
908638
416344
698814
151270
543748
781610
870905
399006
768601
168689
480300
517321
394020
155452
757161
57969
123948
771033
875681
133637
458684
547930
957477
129674
21000
153091
539916
918296
317023
355946
281342
73130
496000
155449
834606
13839
380506
917917
860795
834621
115
635944
880465
153416
471984
248091
586622
954417
990541
83954
520810
244589
516331
907268
173919
157928
308589
365544
604878
294075
409706
350625
654044
742802
814220
228800
397634
729348
78676
17724
467263
221158
840133
393363
633302
702362
147054
400340
469866
810067
314720
343523
567910
663019
614819
567964
218901
594982
657673
62100
332471
740739
693412
961205
265996
930132
373791
299200
331235
288405
426236
630844
866370
558641
136241
136459
639912
535791
330590
318136
743498
473203
925914
301100
81984
725106
729419
846557
104534
750796
910777
924466
24801
76512
951452
523212
505057
462105
872005
393895
197679
44263
402478
437697
239235
59835
406645
749895
939931
435019
78240
970432
280968
299706
589803
90789
296596
185479
587644
614063
36733
173965
506787
682728
789918
384315
964420
367144
31704
160152
781745
91363
54825
304541
14843
563007
569473
340346
124016
775438
496031
140137
706351
483970
573081
530393
109155
597879
321731
131904
515849
800813
191535
765567
279670
443396
909356
927013
669076
686074
351595
808757
335161
415784
39850
706345
792382
604602
585245
806984
587926
740525
654684
362592
974545
804803
482020
737460
33138
857993
808973
299405
743614
760411
397575
106986
855218
933163
700920
671152
228514
368311
319499
709072
795424
7272
840138
399250
361189
718578
267152
598197
152765
177318
978228
600648
885664
889329
651004
755713
115567
801952
629236
531278
525866
585515
415401
572478
33443
942182
906089
64512
523785
258733
229003
914638
935007
648104
790037
594560
260094
531227
385004
679368
461320
148231
47039
85251
200318
618298
563872
821708
983969
231696
469452
35889
147356
514100
760172
340525
843798
646231
403310
283622
304235
516625
522467
641569
334737
455607
115149
172527
264722
765741
701019
777590
836586
997443
901072
98522
880748
50169
681405
959051
294797
283687
885705
315632
336626
453490
107635
121503
260841
2829
325364
396879
420602
67323
575769
864925
597020
600610
953250
720412
944628
78878
24849
478688
887743
230048
696081
621320
25061
599349
208891
153135
430723
772845
779271
261441
364869
2618
584211
920342
112495
334815
669194
456062
275311
46542
13183
868945
195185
631824
638169
707356
275811
736843
64302
312234
914649
999312
133331
148511
104361
109371
221621
873941
152355
381008
517851
972246
205234
785682
38105
523414
333078
765760
230524
595061
308464
52378
575687
596452
476787
342712
313202
282402
562472
996725
331186
359786
979820
832824
41351
812840
842414
953737
8718
258375
411520
80493
663575
283300
35401
991294
431430
957083
960693
449422
996545
847301
951378
668593
474002
230441
536131
341762
835080
112991
552018
381510
433702
572445
983392
66792
625804
561316
500562
96642
383633
831196
86877
877299
187595
441186
252532
858365
761705
182856
369328
778590
595240
181855
189007
450033
98492
772261
12570
61340
364638
671679
343408
769246
96532
245439
122152
56426
344134
122892
419599
730573
446921
850661
158770
689273
317259
531044
692336
396812
920853
28123
275636
401011
443907
663461
95269
853949
893598
948226
531295
980260
999510
63160
158977
99915
244922
504294
483588
705346
711991
279294
446171
215610
825855
577970
919881
135882
809972
373402
137335
266600
134286
692858
50116
920329
872670
234972
40761
856693
927739
711187
529948
441265
927983
277978
44315
469949
496211
149256
593894
419144
597918
509766
121268
897403
393074
159434
205815
963508
971493
110826
224274
220225
895865
808583
14391
765980
825182
306579
267710
429950
918967
719963
80043
408023
774485
828707
775579
821226
75075
651951
422510
139368
686686
639216
963534
596568
972186
229254
498799
359775
31657
957575
577522
575048
41991
568973
391202
809171
924424
156267
950132
205240
650346
864430
677131
575323
757485
876935
295591
843957
952442
736386
307332
475529
758270
944461
768359
40286
885954
986495
817535
272233
302872
918004
844149
657620
169511
552453
243676
677202
324362
479769
171757
20408
639352
582092
625805
638457
13859
886291
700127
756022
585922
802380
162166
556487
180230
312262
728107
382486
42270
16745
917146
753637
987755
140086
506839
120939
418795
529
440291
109151
70951
740246
900228
901249
4333
601143
873703
355041
481879
467252
171193
939489
504141
480760
428546
301242
866972
771847
292601
605291
382463
310431
620402
385681
187883
827599
531975
396365
560911
219821
741185
288492
325928
167235
463082
769149
746043
592165
776120
839612
624785
358194
571242
227170
377445
530363
625095
781994
784332
854513
113578
797974
554742
749104
725333
374392
108811
879234
19533
986634
568589
305523
54591
565258
223685
201503
216250
341865
217678
423128
295001
600489
579692
236100
132412
140890
971584
496499
604615
532830
370421
865829
144497
50997
71262
189952
533498
910741
523928
440960
721061
969213
935863
372244
490651
467673
343883
38235
405040
377808
535960
377156
318050
719392
128224
432679
427708
435492
477595
929427
688452
643641
797219
936682
97099
189257
872560
813418
103206
694617
759076
677029
443040
60393
799566
585005
500336
493261
110157
810703
65086
967911
891653
359690
337476
275549
524833
93851
525976
991922
324971
336950
99348
334295
529580
430443
61170
710732
508438
216539
770836
825745
641612
544002
994308
374271
611887
552993
432557
898037
393837
388152
691109
163939
373268
779873
791352
467950
7224
536269
114523
640651
250853
856484
431635
134402
489544
858487
383238
99666
802156
269437
485375
865037
549238
834758
924408
283601
12122
404460
522926
287060
702169
582730
975901
673498
824954
988647
63668
395756
232340
254382
37657
887280
894447
256915
873852
219279
604784
112803
694722
43262
881237
655416
999262
3098
338520
211177
848309
839508
203516
640075
419878
687398
492647
639511
187278
50566
302851
127861
938933
24119
41865
569624
969326
62197
839387
330784
229962
15082
186884
52994
31044
670499
348315
201522
405055
527813
927413
720475
32881
603885
256418
733726
766070
708653
194149
554044
321920
453729
991170
422969
752112
526326
536790
790984
178411
618377
706750
324922
113191
512999
283050
398804
88691
796802
739119
365984
131491
182512
570376
116368
668971
907211
623600
777732
28646
989520
172253
261608
807320
277616
611928
873404
436732
858079
879144
15298
211297
750306
114083
753331
422869
742478
661246
862521
665333
456813
76886
471290
724531
743109
472522
297745
545833
389339
741922
799774
479930
575751
108061
354822
935252
60047
79089
77975
865622
836101
72820
209009
796520
328807
681403
841521
711487
704611
818476
387499
309601
173958
389380
173443
916627
761762
587459
532205
181215
275962
189417
595581
104123
680159
56106
528002
80734
60134
269297
944233
937307
168115
465925
537636
503934
391708
899049
901902
333288
781549
70601
247358
805769
648825
854970
562758
65940
688275
739779
227172
545928
218950
832917
211271
987695
900078
123936
269507
495589
553560
626710
738703
941357
972179
38522
40585
620900
203779
603647
386968
583568
741408
560603
955407
113650
726685
723343
281792
346222
931914
918107
322009
700829
800322
308354
182763
186301
571929
606548
79240
256983
555243
151599
415848
609917
602346
681967
801781
48833
396547
492589
969720
887974
75508
254229
1918
675351
844761
941765
589790
25268
269078
472534
830170
147399
247029
313933
106667
200322
128272
975234
755390
916740
168705
735579
800164
346128
118705
877230
539699
833983
41831
181869
866357
613727
963490
617908
893958
70206
661998
817972
361481
263889
530674
585156
125508
749943
851508
327921
480009
935296
907448
404729
930872
360122
579142
571421
602691
817341
117543
207684
479848
544143
919893
701448
261725
554882
748279
708978
540558
475858
609349
469587
166741
843039
199099
161949
901384
988072
353272
935767
498645
482710
300371
356087
685761
817594
928447
476104
456819
851523
505440
827031
542087
806196
428635
544854
169531
432996
957793
591983
235785
726308
228131
345454
19198
694744
155770
601297
899272
739943
526219
499865
202481
555034
405746
420351
241774
819250
614091
396258
861892
129273
807814
977216
143210
691511
83473
510291
31569
90246
412724
542708
242683
760551
17255
672992
948329
153628
631659
450453
127072
191682
113931
381217
602464
237290
539604
452768
171922
718022
297878
591380
97628
560071
809722
102207
419694
680618
514844
208079
347491
288922
279205
449700
318386
377310
331205
862136
535279
583251
263810
706106
537466
242377
471671
745102
702899
102045
453397
128325
472414
109462
776886
156282
381732
852717
709563
373239
52071
604163
921354
882223
714155
77667
954275
459898
9129
864447
923345
388537
405956
37035
708951
733819
686173
369850
143877
378140
697044
657714
558736
761536
285155
882645
900261
32481
445582
834356
264505
265218
102337
836034
143821
153673
219160
294462
715614
974981
36069
882643
495487
4574
402483
295061
197663
742461
900471
598071
603154
615930
311270
775691
682445
203818
673701
447674
192429
602278
561772
166774
75014
998005
223142
410177
366599
396896
982302
973022
595259
672227
443723
404676
988716
922816
813918
451490
794700
754341
155420
311423
99949
742689
604960
572829
93161
848306
357227
567659
686936
782232
705704
896448
992325
610300
948102
892129
993510
87156
256012
489643
473027
463225
778372
18957
812220
486788
855351
626488
62629
606101
649422
255084
607310
923051
257791
753048
941683
500599
6602
562876
363441
138994
792345
236314
79870
271176
605822
381392
538928
176964
316313
686979
954326
73669
313795
135103
229856
416783
445199
748345
432564
595189
13015
38958
411190
84773
621519
171223
142250
114336
856300
467929
966407
338611
286558
563691
637255
122477
195972
37022
498180
70833
750575
181165
87093
622961
55691
437802
708944
511253
438297
701364
845926
363086
817106
139932
493143
793414
351136
850598
975592
126922
552150
294321
559495
472458
617431
423914
981129
34999
533512
993366
900736
565966
478783
828002
956311
779282
718791
989990
294657
217533
119554
301151
46690
14883
226347
467445
988494
113320
364833
655606
307117
572916
583723
759360
255088
475089
129697
118188
51047
311258
997346
55165
810036
296239
312102
628397
172359
239848
505435
124059
549777
53644
215974
83024
285888
87851
745002
790398
968969
193849
556676
432455
194865
529280
430237
738802
282752
343375
432575
143255
112789
354163
234556
678749
367520
26260
683908
201481
481493
812625
844958
570287
835872
954876
258344
40306
699663
309432
579036
593465
149195
826906
458866
206810
221525
833520
237153
360322
964262
629100
447549
467346
364698
882750
361862
622741
348242
368053
932363
94773
408682
112550
556633
847265
743032
573893
123036
130298
108232
141879
469593
83052
937114
316774
16987
386390
793690
321597
525992
156298
169118
211794
618414
178491
986529
464872
876779
259117
203667
426191
501388
655284
546302
684291
121332
454497
547108
201776
387744
253825
66379
886881
681592
639794
189778
769511
602872
755203
920657
719851
128802
647750
687971
968347
79614
849138
78857
425208
665709
159140
45578
690058
196097
913273
785365
267992
725998
962055
292390
726633
126033
727261
817787
923657
871834
971766
214326
454343
489463
238692
282664
356498
931212
470890
961380
42999
735239
876538
430717
328958
553267
942326
814501
207100
388143
674193
321534
67716
507381
799214
422939
966806
260617
815815
396208
737856
781359
219996
563259
73689
672036
76736
200598
745560
830336
941620
101631
694657
349005
948567
586136
10652
516003
982453
48573
955601
116600
399575
871345
903109
386073
58364
531789
840036
967247
801653
512958
149331
714101
792989
220457
481050
716656
976827
651007
282275
507624
266572
849929
573747
904781
636334
200673
51860
306030
596668
53798
595482
472123
654565
525335
434263
207429
659893
808384
647243
597628
69354
187426
689210
634399
301956
448729
803193
623455
819225
550824
957078
153389
319701
88815
487419
268047
977291
80414
710174
168736
992762
147365
151975
802925
398176
354426
277691
926556
109259
832494
941378
192506
472094
363651
670210
754629
525125
167874
302367
301131
488050
90714
832336
612194
342792
426018
467114
123927
597848
354186
517309
119507
162697
454983
287525
715600
749263
191068
972396
280521
458383
542810
435441
776883
413840
680315
918936
931521
260053
632331
619796
407147
901061
390653
84218
226818
269417
411822
262257
301143
190979
376733
415804
742223
112172
801133
745061
492183
56832
164695
829028
513619
740631
897058
174129
975894
890830
920750
666705
837394
983139
756950
314504
228855
928300
433180
150415
46386
440300
662261
663809
297575
394477
837844
697174
185314
369756
339031
441136
795479
733231
915586
742006
695897
58463
629925
855007
389021
688516
698944
784097
651604
316543
727767
642853
362037
636998
888957
431730
131291
370943
858184
23176
553495
776536
971677
818348
896853
736658
681500
255117
371106
423311
923444
733608
49961
571326
619781
559836
487557
451761
739798
268420
918854
499282
528486
360943
175722
262524
579490
162039
684406
527020
698497
168045
909458
356485
511216
277410
625068
911028
384990
314590
752584
340481
775605
485247
421811
599313
381344
996466
275154
31488
830720
383154
367473
802523
648773
818108
310940
323293
31332
133279
242469
520530
704165
911568
50434
97049
791060
196477
590817
661986
910370
241172
463936
344658
804017
800035
613739
559467
784433
235510
928376
843156
371923
904361
639948
527934
672127
749963
196046
624165
488569
906479
827710
233603
425368
230981
241886
460421
533331
854223
827122
62343
725614
735357
695364
790909
32867
178467
846861
976750
172415
425510
833720
72586
426769
651722
367458
486385
426119
259360
961053
813543
753262
644072
761611
799630
234721
100320
138309
393876
764070
517498
904091
885436
663535
106312
945729
408390
693485
153947
27868
621507
308931
754068
413707
562924
166635
767654
622350
911337
689236
692151
975971
499917
172885
822783
435161
283958
111715
152823
293070
500722
307468
135192
482703
713315
5869
421486
757238
106913
443115
945114
874324
52175
117775
146733
166027
583985
459794
334590
184198
377369
558376
663225
397956
818585
558182
259277
180326
199508
836629
885782
324147
917866
886254
311510
826699
755597
145012
923316
956036
268187
732280
977917
2642
67633
891115
849952
76500
674788
933831
952170
346728
659663
204353
128009
287451
369751
513292
813360
906274
133441
572322
432310
476110
629378
153553
764971
150366
946003
902859
102461
834425
502585
683034
814497
478278
403266
962997
207343
729794
194562
209762
499799
818963
619850
90838
413115
936426
297543
933131
943969
899650
234938
56249
52938
367377
29494
73842
38776
457954
267207
841417
812157
977903
852353
157637
708816
28106
204605
29633
816615
814323
177671
540110
727304
869312
9656
642636
160686
564952
466984
918896
235368
28229
730660
61562
762568
365843
47332
668654
478913
882274
418400
600548
735003
634092
411185
654625
865612
251775
661602
874117
960621
963377
82551
795218
653053
30562
167402
952744
455002
822005
331456
581092
170686
487320
615558
25392
229207
568545
639601
674143
515191
102057
5227
50840
242786
914626
543933
589968
726769
928718
63532
93056
853085
783006
739410
163989
373285
894991
664413
630603
733587
270477
206246
432409
558923
323168
409871
210966
31395
793697
242408
264693
551966
986037
33882