5000
793526109
77410981
64762417
36931226
281553135
440635440
268917940
666856212
496603171
669925289
339031915
865540392
279970130
122029627
773210734
888153658
859413347
484577507
855242658
830235686
803771200
723433421
416720397
460909341
343318219
336635477
274269704
692750726
566372531
642074124
342688144
63936022
135308983
626549125
932965519
887189199
430899423
162899057
10930606
405757956
984543251
801132375
652218385
257311935
823351288
516128644
720072997
291076298
891212048
671374427
5014664
711099414
56034484
473827169
993548935
169344536
733582972
553463659
823954379
736956149
794081581
222094003
290945314
211871180
939573267
934958971
380989884
437837473
996508477
496454622
362715891
816406013
735964382
384644946
981727712
982743314
668143595
257355
578982593
321955261
341377403
722458753
682454008
149437586
669896188
939358307
732088839
631610104
708386555
44978323
460114244
937915911
652213634
101103506
137764509
387462021
65655779
62312833
443798265
71058441
900210350
281593860
341207484
319217515
562741215
343838147
750851978
567068605
508833841
22445086
372082001
396913819
778210220
493071383
61557356
467712672
842566142
556731337
286379381
458176282
715985364
976080385
313392706
237039095
676541783
583527801
683282006
51747138
185329678
313175383
799205482
307170642
764596174
991444124
991616709
341554487
136647208
610231742
513200234
740926402
834641150
933767056
583179091
49379333
608280777
953844232
804464580
5444800
172897212
721307312
189155562
579217602
428746638
23614817
269826438
406642845
25894817
843772152
671065222
662723138
714353538
385227526
346156013
821260845
22789889
56461800
929089020
92656713
503911509
319565551
246796406
981405964
700421519
876314348
618348934
370055171
580243525
715977232
727626971
715921963
999672657
19800367
387645226
380873876
642470969
511899209
665333906
233576631
294077389
284895013
555355143
539144697
513551672
396396534
583782828
744972377
110251224
130331968
493641745
186230843
994307092
11781141
73958444
463249603
204603610
737570128
504816854
419548890
308183030
685321585
518756702
298066468
71924731
654380504
642647433
939167432
820246059
802158587
655985144
363002769
278821429
213687381
756590010
946980855
859425698
290892416
291247478
753449704
238609920
797274310
18383081
610695757
24770140
334909762
906958720
920211332
174155787
671192117
328122739
113656650
314491171
345369264
4557537
363457645
51284535
558182623
290892077
851576603
780831731
435866476
764052776
302333189
207768811
332158383
905210245
908527564
184297369
124150549
8361436
437439259
251531214
220755266
711012336
547084172
297550682
752866541
519465683
916571750
556584415
684201313
907566593
81303897
92275590
169148769
469236802
138510803
346363123
702221808
870680753
166265460
31576188
531992214
99844298
85322448
921485271
545427127
573744637
234176493
85982640
726680552
816988680
460546525
62612566
233606444
648601424
534600510
892894473
757150920
543766755
28809192
18963392
790576958
209935347
995142281
687299387
660027121
523798589
201812432
779163853
93714855
110808881
908969800
245863526
938154517
759315597
96317006
513505571
586020796
997177773
276840068
106996991
246821415
923229534
1649367
175311635
369549278
385657609
483835004
756256138
82453341
893772482
437427118
253994947
231257763
1510913
874802833
299452065
521418123
26118225
756611662
583525994
965808062
782769070
707539384
385092490
635681292
897465729
554660734
927409916
954578996
281598716
909032778
783292002
72402876
540385755
982467603
784905511
336125936
675467502
37634061
80043545
426168195
113801938
428937755
493101677
260549375
238359490
862805385
403751735
455396855
551797983
938467963
235599577
658711258
916235740
14136418
965186484
898575705
977512947
159256688
10931620
676964348
601130943
222608720
462523172
631313048
572706873
580288845
962481190
429036479
804722301
779626874
79893449
171812999
153149371
308001993
726549841
998938101
694902126
973124248
890878554
90220430
915804044
658055104
616351496
692238086
877830991
425090296
967634834
706388492
695851971
393285125
527096018
377779334
883143521
451155399
391848992
570972294
599917774
525850572
420957307
387882266
41424285
790408283
665478374
616353849
66432106
219725521
130603897
852310874
330766517
312410135
727239428
536754994
244884711
479121359
6102868
529752538
813171721
598408582
895065294
910996525
82792517
989077770
622390642
170289396
481743541
615043777
575261271
816713355
662527542
686378463
363137109
193315617
696074565
51377885
505844746
201437097
139719694
382111228
201712298
997581481
895920069
273868332
634563959
73808979
100769871
31605956
411097631
533521739
952197997
268944248
471347808
657287624
279079073
53148332
251966624
862752281
339549799
389134573
900446701
9067729
347919548
433780975
911792689
305595718
296142067
196235397
989282278
248527299
942444315
228667841
97724528
434723026
274084202
203793126
289031638
462372605
154151710
459911790
722102401
611474975
277782671
861219158
486229519
557751627
488191920
351379278
61871374
981153633
137747729
693140808
35179686
819958295
677222781
298000177
621780460
844550781
373813788
110132267
577724607
697951400
805092423
961174814
686139397
105206656
64429908
40758474
539930299
388763628
909446672
406334371
205037572
55368984
57622252
199903809
284501029
120977698
604429414
254364840
228312487
108348843
934425585
504646608
593246412
647798191
292964445
405518824
574187888
210946450
367026280
876479535
55681180
351849178
222677653
12603480
799384579
576846529
901554559
427464931
147845809
536679351
980338677
29647034
823639674
70359482
739409025
817953311
399693910
934057897
16771505
842910295
753952915
39611141
791191867
394782250
69900167
191495942
447503790
203023693
552511466
649260460
133778401
571411944
173700381
121029926
683994966
920194434
197127407
795051036
13739958
795242822
542383022
788154865
416103578
558842393
894154970
495978951
709284419
362399631
832309460
98896990
88524516
673687470
721237379
254585947
888074011
286555463
46847917
403366837
292247202
966225160
800865944
251863547
579725305
405908301
186363926
775735400
426656054
108691181
735616908
400480271
519491653
921211667
99417971
53427560
578714880
882030044
572064319
218520670
413573626
597800071
472578718
422428516
812747168
705046520
2750038
205651460
626698316
935838976
166768125
320950551
967644544
593833031
864224810
904606605
899053690
715568091
784812490
700309001
617905985
83730028
244057101
113109752
962359489
458095853
437881318
229707872
70730698
670490521
670839269
774828999
343801470
507342011
167753717
860737101
143457854
882983940
928603404
922685509
221751123
635014314
377359827
277735031
993966737
186688621
10692015
673814092
928638289
298044335
923802596
151771220
461221109
535386226
608011532
682700392
584039416
936696558
236073051
788856286
213961971
537885504
312729418
647495911
384989529
991603893
933930003
717087022
502623167
887266834
410858506
434238646
280721255
639271853
944922950
992786614
462864606
912053086
735804955
134683693
115479613
598132703
43294748
522301324
728688204
851876361
559839067
905674719
835756545
741019927
67508430
493966588
578921929
734624269
911581016
751463777
27234500
664972455
812400385
93857022
962927671
537713431
24976310
505113492
871923689
815567113
737469887
39286411
529708961
653052000
848868694
141092223
597422951
240516875
184572816
105625298
219164879
543416999
676160937
208399347
627929455
556061495
756295187
744855367
65056800
877386397
987686815
612034398
940567820
249716220
870539952
98381373
606324931
360629857
548300380
190350336
580804495
14233310
277368318
191972928
706711938
943276189
641321450
536807790
897158607
410170152
500894670
867310031
642221224
76239577
82359023
296873697
818115751
788246857
752041968
52457769
31757775
213800728
314667177
734284289
413096537
67715235
847222328
302697193
558369787
815403148
455570800
705618973
54527013
663250153
63515283
153490948
456829589
686538809
637131318
308108198
729503400
580413319
662674069
718963761
427862708
616761548
364105399
372824968
437238868
458528598
24298039
142129494
980154223
922280566
898382425
663886211
152425425
129847049
942767186
957198009
198331878
681250518
871469333
114016809
534839288
85168894
663042506
159646654
588445716
161788675
425224249
677805612
421963405
88628753
657193788
796342756
962034333
185913768
185923124
416209355
154096128
68139464
976524223
185855053
285688151
947015133
287876447
239336955
950360358
323028958
253419005
458193571
45090417
104124880
480195846
329273200
879222750
36693629
72552961
963569010
950836959
813179843
73943281
640677458
448577946
59630787
482850011
241364264
747906033
723624147
116778285
34119525
478148052
937001785
879595104
663362268
481469920
868117275
718351550
535591375
710892924
194916486
350357080
569375917
818810221
803776610
892075966
935360051
570322143
970918840
848888704
698777383
930419137
325297439
627539017
440303588
577044845
176692323
237927959
988025693
992939323
563457532
162703282
376098333
200588907
514793148
324832472
352143022
592415204
306927419
586174564
999102672
341466299
836258125
503236780
897191688
178398979
940971566
967200002
322508660
213656713
522223201
509429936
121155424
247774835
483539739
184691350
487309685
129126911
800227688
103908780
52230057
121735201
817411860
506451376
615858794
573698522
164668324
196570023
946380266
20163204
366473774
755914193
274268926
7522363
360906317
48262065
120120690
634745784
144865357
596093113
639632815
23612635
713819624
701925330
729831194
555462239
319656500
59062447
219016922
854339686
934131749
723307681
825517661
714663298
170870540
954182473
499410305
728475338
919637441
664249302
804781264
478776116
607088790
199409620
221285881
250330070
483484695
400789235
471860714
139740906
200533858
437416717
63158138
797716693
387961557
643853603
266963540
336605227
42443540
521880973
400497871
916920441
539775274
472043313
872704043
372272277
587711104
589180172
459591113
830550718
711600405
694046901
327317102
481219836
57181859
466870363
625405975
468095066
694711565
212461950
978418593
851076816
896659978
112701163
882257684
879191218
358805535
331316337
96434721
604264707
253593568
626557572
367038659
496078418
697656544
126338405
733424162
5481488
425570094
132600051
797007039
474384504
573037579
580032911
460868435
876625928
759168275
490007375
97603626
260350563
534379646
172877482
949107523
572830464
533376678
358109643
900493781
607790264
787929976
17462054
961449290
901591201
948703262
615331594
708007378
499526323
116709211
424151652
227582840
51553861
461264208
511249209
427376447
815741821
311356699
994860614
833777491
938334834
350554435
217195397
666646764
135629450
461992054
955784229
221450622
371826801
590266242
633233363
653866133
758917042
282510232
460441533
621039213
102758689
803436601
407949075
892128741
890293074
491266414
21140846
764711449
115850062
326367692
132397060
695281464
942451136
155896056
59987432
19306322
502720340
180179297
580666567
562574615
82417669
825054538
809810475
659990750
869783557
54515787
686917954
945266160
471022601
216149888
440894387
865475255
514679691
244844447
672371965
334164996
126817792
205681136
341157262
157230850
539363894
852945980
365617370
754325452
983443562
877583917
935427123
428001309
658795288
459612081
295735266
691581734
503388833
425023970
293724397
409006568
711237269
909229039
580121140
195337595
161285759
772368308
48966885
410584597
779501608
807840371
977518605
403003076
216325046
886602820
821271296
437620585
392038942
829445590
731661550
13696728
456073420
881254195
429033234
328963907
488598536
949706230
992054228
302308288
12920090
180913077
656225327
399134858
707250547
281894344
665801653
109743332
929574288
210744438
240861021
170974723
77884311
276832736
528035457
871148013
881481346
302910223
51329343
179494314
391866478
666740265
298363196
151138536
351720039
770618378
125313788
500027656
358363173
682309610
176901889
343536588
597889250
390551429
360266260
607899081
154900612
753008938
25839403
162838519
950687341
855716852
164914839
412163539
133058974
112513024
981100084
305622595
340332892
113300537
308041938
822581505
249764611
474333366
783573883
192325264
459670816
885893702
533777242
6841426
260465985
217130966
530500994
13293875
641753147
89502675
251907616
574144199
832549060
324859468
864986889
397749904
354879136
308040050
757214005
281615755
515668169
663800422
845255376
900273273
199524561
961534742
983603139
501615377
940238684
46716513
865130201
156644920
429285523
314087570
756809677
610858922
706158161
933762630
33368448
999361349
311907265
7638031
873702247
666377731
170892896
550458752
361851866
42861433
96663888
378897011
106734628
218685510
749387197
664942646
961275028
249482319
960800156
419339222
408841158
879127082
397822930
259884480
197852051
769387849
70441865
871938233
177083249
306234435
669077261
858859474
425696419
911189458
810326599
623366014
422611700
605017075
99796803
322638803
476911264
444706094
311901990
246667988
90017333
743465248
717326680
517773022
565060272
563286238
640783898
276963625
570900252
482146153
139303365
378006335
637572183
740341705
392262280
561511709
664495883
485624845
79540430
528474112
498764695
403219426
987487783
815518430
852453725
738543069
70906672
823300095
217556352
817264011
663167445
336355556
775372585
124540846
869216398
859123819
432567851
823900420
4043172
681394973
225453854
42807186
311721947
770252836
172196988
108792670
880122004
998454958
802642224
234897872
369618854
385548363
718384285
489611039
819572451
612892609
620881034
573559805
756044374
132817079
860169153
307666794
173396545
421665917
96617258
425652992
729370376
913395829
606769252
383650053
909432520
622228026
903448958
342862785
666161969
537780071
59798538
154932929
510938373
312905307
634815832
256746576
568993482
212560948
680372273
550376676
248951863
541449893
580891311
58760694
921383788
999599952
629230112
878308130
47817809
449746440
296342459
431264810
205433224
130284193
206641182
504307281
269718884
265191891
312381755
62102747
957314713
550869349
673737879
377674385
6741380
23056121
429542630
923210115
451591981
99331448
898057919
528921594
887952767
69170370
516868474
122800781
977408075
269812674
333457009
505360632
984163157
588579468
638712600
951035738
197907721
607660484
818187296
337834608
124488102
633332885
632104515
130679507
268827352
396223349
554819570
38868634
826525483
381378730
965645600
957100741
233006954
445980512
421820018
820990464
85904528
648563862
825155182
966075309
704648204
477247236
458975131
193698935
471160347
997032361
891795722
3201656
10463658
799611039
967491178
848534562
326332652
135853644
205163726
85339820
764432093
734418503
170477476
773933184
396382659
693500600
836840733
242337053
318695400
501046307
790655499
355020145
859467485
856837162
839156596
606404535
655202726
93354178
219518681
308229038
575306656
817563800
79425064
376861260
61027921
9631534
175800565
176605599
340320645
444608489
121669477
929562708
364856588
567513649
880991806
768883926
77916715
109739762
275864222
263183502
602959427
934757228
815779281
363898729
186242582
133717519
298975390
178624791
730038803
937429355
63663447
721623903
715923807
891586329
2591886
73168692
393655833
168977818
96642832
943104262
656746071
218255030
198696089
997603645
850515577
916814915
612737407
3773854
374938841
389295477
998130915
672396139
818708219
947460849
696255374
348130815
161662227
616932373
465578007
488085801
432074477
246956955
139090722
278465299
928494157
697485162
30369545
125432414
491183739
400172993
234971715
996313591
317160289
174062036
854214006
322444996
889983788
410796866
738463306
62538038
878444416
137095169
564924006
488274622
438001242
413209130
966659235
730409046
519162419
575345345
379492174
318054247
295042202
908108768
213882461
75791901
116278126
11293223
660368813
298120340
888662845
865670741
748345293
99517779
53684777
7373538
375552926
7652710
494250092
283179897
664603494
9244842
449871070
13297593
766115987
420620461
623372715
558499872
776771371
701591893
13636112
939748471
764035657
991023578
988133616
346399703
554847705
60053630
790212877
790022454
348724450
164771205
87574307
401674908
830135212
60183082
541605122
658729197
82396187
103139256
396752902
281163873
625618978
830753394
142637985
415452260
522420844
825601527
729937313
676174422
3302189
758087686
168167836
431310687
73076272
683930080
596425568
577499555
262880245
440472254
797092250
777651357
109613029
64812200
270825564
437115332
174767169
800544975
265246265
428640911
884306401
484832814
859196821
983818021
185371061
945777312
361966452
133315113
807177503
789522798
858277140
374471628
693648108
430644899
884049569
787682569
183323149
997275188
577087390
918201021
565347536
418808231
536027942
333768795
384302004
439282845
318527935
697779920
24992639
869601563
497128997
440025679
732782338
238252715
403150543
30627078
945525890
280354669
762981683
476320449
87664528
841503367
958109935
861238044
341678901
704548681
414077848
586757316
231149235
278154051
891369428
857543973
565510863
735533804
163191940
984874040
679730035
45465114
624555447
195602987
301191850
896513238
890407699
948294710
467847064
45991130
967426006
760193677
960990245
409724215
387095860
373709091
785946069
795059686
982738538
763294385
495556310
631223642
199132149
168087988
93945058
197190345
812372811
588095969
948976761
532412350
284840202
198333076
476618561
550419818
213884930
3109827
312708015
485408584
184589341
999098785
559167322
79101007
991238790
759096995
362378580
266607852
536672450
947312818
259249058
218595078
594281602
980958232
197583889
631242883
68034497
151960992
16003736
79377340
908600481
697389025
147179677
31483973
638617588
878991142
907114621
3429226
660717351
313017545
551212811
51596542
524533723
933729872
241704170
892390265
923149768
820907641
685511315
915899347
887971753
56995030
799871658
34795480
919685556
77722989
756088118
988743285
300690339
56125818
878937237
488825213
703289469
519512629
457895886
530457349
263144043
88441533
701964925
687345945
307380404
282992143
66103103
99184813
892734971
242178981
545894862
823622230
655788007
815358801
407944373
895759310
342377715
318747681
154622958
748931449
857517817
705093084
349330746
37247034
54510665
510181027
616623887
567414612
509524414
646863015
622788661
214507825
655882029
486950652
907221178
848848045
284012345
165561842
921928930
440104515
154884277
263850279
722365987
396622327
386354916
967673632
192529978
625116411
115905983
95444444
63793923
806066415
435541255
562575427
961452403
536889409
654115373
567616484
274687132
627356471
941132347
102048671
361984684
284481762
419285203
998039302
870476653
807600440
829027085
223186667
237852724
854541098
218713901
235931453
561177851
228291015
402909651
48048900
338008689
377574851
566993210
960250144
319659587
577171179
719069903
392827116
150447449
743052817
244317890
615511846
214505547
497658075
599358710
669952117
365681716
901507131
895228353
195720244
996634010
944322509
410360522
928484277
309139799
692771496
806122407
189420317
105600113
939522982
296435760
971294878
936632696
321728083
262567614
132686422
844512506
474144670
770105923
511959390
148170078
666407073
306391043
381891301
961754096
124495373
435324633
889947913
242787510
448010360
287718577
914391985
773204372
67761978
147498134
949612041
310680070
918407536
338581162
192807675
260418667
570032581
98689088
306631484
238820358
127878783
782400780
387353669
288227451
693740943
157257818
374997833
792371674
24355931
537614175
540734549
199476639
925491545
288265463
208276934
926589979
605139429
773887716
581388838
565137646
660575046
34283814
420805374
82541037
93045599
435822078
443416435
794773782
997085521
845826923
197640677
724841995
641165071
761740726
935309190
645357357
90402431
516439891
676498833
790769412
383889875
594101516
414644044
405689697
397901813
99550532
790576883
37458611
746593215
103266037
772187212
679184094
504112757
462509956
998072313
497552014
802322526
527806608
706396967
239529483
858136804
67818403
192375098
383536931
121092981
672226198
778101637
391760518
677999452
662352966
486322285
817146111
995845145
196911801
275168476
635517459
480704509
302484190
494569062
702577137
148857087
185337158
488268164
197787155
182113636
546288800
200044347
910919603
23377778
79975987
601378715
179174185
477374920
703636157
483622962
698061781
547475180
841082236
34461674
640759038
260475952
750746341
920560543
939481339
820569021
101439142
740782509
947858038
170598386
887888076
502901385
332707443
517844757
165374239
657636201
82507521
963302557
747205011
533983500
191874426
933721840
931782731
236778060
438252581
296172278
942229214
59329202
838669996
492775944
208596975
739648909
818828526
691401517
991461011
847623631
880113768
244991361
430085141
772522768
976580989
891906186
645464645
116147651
855984740
331946367
488557407
357994322
46978456
562895876
300249524
906945657
837349104
661510886
248503375
691762430
662328774
307441904
489277149
263172860
562522649
60862373
323879705
617455061
360819043
262429618
412254121
129480693
607934775
991102380
868212268
767280073
146256061
120384451
80941941
205963057
908743978
501482843
452372441
262575324
699392367
283012805
940534627
822100150
667687484
477227680
586332474
845870660
793480664
993900375
759725484
265300731
320530484
392161864
78900176
324863388
924707300
720662114
173404687
898057703
762613295
715836682
223378472
248747928
32413213
760939591
508999628
828395970
483377514
844566485
747290700
808629346
454518630
31993040
430790302
860205581
604385116
926768741
570757840
56289605
940325581
270237009
496102339
943217255
71227199
235225832
680809154
669364362
625880106
414920007
933100556
366791414
410851926
802363550
847853053
656027256
366333866
779250194
821976257
497355938
533224023
879367816
485730309
588567670
715252661
722620639
389641812
946241907
29860985
405937744
688217043
182787004
142577169
929189308
312616333
672830660
301673990
84699683
362540230
298927586
790949063
70920441
763606615
677339568
634674285
842783470
424413784
729887386
184373423
587295594
434357801
618237965
34488670
432788675
219298588
463762767
823696236
549254144
920668539
901198768
229260488
676345184
691035149
460300584
530133526
91524643
665035732
529655354
755395344
385699027
331692873
364629976
731096515
695359955
118214261
281447350
451743605
312230921
615425276
996683288
621815020
682790687
903047421
581703025
5194524
565541566
444315735
901004602
281769067
643862967
542244071
779020069
414289661
822714284
115643719
719183430
376696580
159928196
746348851
400170567
367346077
304592158
457696741
655940180
34952747
108903984
348972108
357970090
567712595
934383407
75198600
849929061
851254540
42526990
723416498
17614829
981165222
313635252
95619756
31613174
741351621
610970006
918157540
488704807
829080659
151593147
414081050
453105590
547922732
776797150
808205707
503335245
905909628
566188770
197257235
708659253
881004427
608082614
275197955
765052223
460604541
238376738
325632153
729527667
665516870
769619959
801136908
709132842
449038887
746266599
528652648
933207325
263959194
441500531
889016212
201564154
438088486
531473174
198773671
234611937
844104737
285941126
408140912
822259193
821927595
857334926
258082306
385517580
869534307
256092580
302771993
27462492
297225657
807126564
995133780
898656922
205103417
494662552
99794541
666961555
736313295
840118674
489827829
634129779
349947232
305537307
304429320
43634787
696018971
674313712
100599086
978336285
737384838
198188874
82577833
946030463
804760533
296914282
500890510
429428051
874092173
302505519
594211272
859085399
181608692
717056160
920824144
318311725
330170858
30785047
964284086
863755998
858422286
670065090
575178823
340528447
237247906
723981972
155973160
573248463
899787996
858472969
740229768
551871745
3499153
160901212
945613983
821699005
545379990
472255559
579700320
489395487
412497035
231882476
789525414
720568919
235487784
669230457
614021341
119502552
137041158
782621100
619985047
128683507
822843438
416280603
677289187
386093974
969637929
619122661
510937421
543757858
622511978
593045171
312758406
234297339
748053309
931390217
713587679
916416551
206491797
541946257
820400677
119082307
37370580
941294649
777853574
912128445
10804560
311896326
589006773
173110187
119242828
409180068
347719027
702141748
890236976
687757954
920503698
404453540
734537636
744107887
746852776
451418639
729529595
723603968
285604395
522360860
327329325
854244663
655425939
289732762
99690616
905052634
837602797
248030459
246201868
546750396
19882653
701507001
734245493
254429112
55072264
257396711
473083431
240625563
834488246
950632978
292615941
662230969
584420779
224220903
970341299
991326668
586799720
368427799
476454763
479352096
709701581
784317985
663623750
342561708
968773630
76047621
69645722
936745921
389773232
625539590
410943277
318528486
921046762
987091693
883810501
272685416
471848433
323172736
47753346
948960277
199995321
741794563
908547605
542503904
515666186
986702704
743278703
79694899
435498659
561118232
189260868
961677279
643967257
261427635
455117045
863084839
81903875
877220073
85318051
290334794
972648174
737201472
227137704
245417601
755507935
996186415
597412807
205762128
467914309
356620896
439960776
972617038
198944289
979585752
395386140
829187035
527947934
986261013
893807967
120847983
516181246
393309572
26396245
574114394
193052409
917103588
780274220
925248058
381409696
565332919
538208488
265704095
650929009
694090673
182577009
727862085
640918091
518440806
413510038
44161713
622688203
339775576
733098007
194956130
99122885
799630685
278536528
909838514
290392485
733332129
452539617
564239710
308242968
14815261
322930900
893713876
658373202
633722336
596776715
574126320
865676919
995613961
747637407
744159805
628259129
594611484
545491715
900013951
63962246
174435449
843766577
709363740
611599827
808658905
380938919
376668855
735266065
924717669
497749735
464512454
204162173
740101627
825691908
21147378
785676987
335105892
16734497
483816375
302423735
257087203
634985540
887292228
224138324
129513388
173055465
189680260
55481985
859001089
372271952
80691129
456682980
219423335
277747173
24802669
214543660
509072990
735867747
842087348
238700781
680454691
910449120
187713282
767353892
528835658
250077396
467583173
956289227
782128777
656685581
148233667
226370026
988548700
185935656
975578965
842309043
67937426
833385642
216573626
577180393
36488994
34719657
853241970
323586144
382227561
719641787
378251879
687613573
650048401
721639087
919400641
942772008
171081187
252088104
326756334
928179022
362868499
17620761
326111799
201694710
346283787
492912056
126835810
860925261
624781140
283861612
987749491
232603214
494638226
433396530
223541618
116497095
585112695
766832020
274315996
419527828
239295288
857021701
575613960
998118690
254948909
150669160
634776977
964050021
115436059
53539085
536534695
926424615
200246349
969407878
926574348
918095144
409555425
149062920
732544554
570506287
145215499
783254426
619071975
390931878
29760009
697106875
594149469
398236561
124189608
731116183
711540904
478382570
623907945
961626870
386117237
422880517
110232472
185858319
160392378
959318916
843081943
15513607
550692303
123195825
370027381
759266141
845718435
957837765
859801159
376611235
929732997
870671357
147128525
830449724
623801490
579082131
993541455
408221371
963702153
710248047
659445236
104435185
810105818
992492822
570547685
122184524
278918558
9811301
811868471
446944808
516365453
558346389
950585727
340013773
169203287
318939588
471238038
386876033
625734568
371755418
990196005
391188362
354031496
758839122
628388104
229747125
831567953
32877523
80174350
657597695
52526857
403089903
280797599
683385160
88250789
542899661
294420091
309259021
851112328
402773659
409411195
261389776
26598470
972434758
117955318
518814910
62357568
59749556
994485583
500413951
371698779
952287903
683833349
290949436
273539822
658288876
617854864
204060870
167670308
96119713
441818476
797744806
565661696
627975129
832797905
509203783
661662549
180354753
706133127
772132956
447145787
529721437
147729581
559793532
28524663
278753243
585232658
78979488
891152702
431952278
166226899
968726275
727921499
77384556
383482037
56970096
991445571
475442052
153440045
50101714
177276973
280311362
682772756
604352477
658950692
812998181
57727473
12209972
596776510
357113565
961532349
267719508
469640550
654121839
806393197
915843058
336761803
880451489
789242995
785402286
244091979
844974632
515693536
223034695
733202687
355188089
346499697
635674462
190048821
270424963
107819604
188090057
553532523
750160289
263802640
144852095
471544987
377643028
711350909
175774829
392985021
909509828
546692355
621506047
881620386
289658788
136714479
230790767
960672008
642554338
660500398
800386805
890388762
302492505
664473010
868172777
54993205
569499680
684902324
603294368
716193040
40912800
361804578
106000327
169570636
734864871
816623758
854008693
224810318
185572459
151325528
219823842
93751865
591311250
398064492
120528985
400145251
478217551
896447220
562464514
575827810
203637862
80269527
300252936
849577091
661860725
838746355
63353790
102462445
426025310
690590106
912359832
308102244
119254872
825367696
698336618
114433275
365180689
868541804
316544249
387640736
235698638
898267028
303870330
526633012
657856479
557780812
238379883
881351574
931150604
982141300
598808854
249384466
963286630
997783646
48975878
777528523
381824245
604181916
172469778
518472208
599403348
945729510
220220795
763624407
682881103
806326240
499439577
232896135
436268435
477248680
256792222
408178578
91534913
669471416
749580141
172203624
973318
864114277
192242803
396898787
533824755
159153680
275957554
919358527
245332240
707618896
428856300
168875228
258510574
323485403
183921879
550456828
581013392
718291606
299600091
49881116
877989774
226681157
311324530
669200328
596323056
275774893
235383346
511940686
548828872
385293179
282867597
161891304
334678182
177095211
831962910
501822111
713449509
889315634
40837350
127812652
136873092
787224809
428221758
875839339
649703454
836606186
399981902
800209552
827566357
142746649
31177679
854323482
56516522
186612420
726050876
914690320
460984160
427598194
552962667
66350881
41476649
648179710
795522697
904715599
931656817
639284008
361146326
193791587
170186690
756256234
258302961
507946666
503075412
194611077
86159364
443468543
687397798
863599849
895685145
852575165
710475810
685914911
478206121
77194299
626384575
376130636
42622718
859358129
153527660
991908471
860937841
11678678
285718479
194361980
126369558
842933750
410526262
471700088
390291237
63777361
471541309
988382092
262803345
525094884
677755528
26190569
894279699
761277929
978635869
630146982
247254468
283048867
766010562
397973760
543157313
765396448
15036256
834384914
78420746
347293756
770838682
199028889
979258667
858384262
662615510
818201462
361956115
836592697
73878057
804907098
821950242
138121216
10033685
579513339
554579209
971629668
329743399
434778599
655511981
531298083
294624711
215728236
30055618
544281400
746228501
448620989
706400458
987767559
246245721
556626971
375165375
736041877
275165709
135993291
421227882
750869708
838807853
269193308
156775068
676987331
297102712
45254373
67923957
912014354
824152811
507175867
640391770
715771244
5027383
207748444
299930477
52529434
748134830
124455617
586083799
231490426
970691686
448394397
346911301
151760917
630212956
448831494
299411127
959864786
311655985
342279830
125343204
97636449
125553893
621625769
573016081
229024992
467995417
276274634
98485872
74381434
782590974
548549814
18782766
204303769
844680271
505343109
157612174
821802849
959180129
578560038
560981494
226778154
478962677
55147619
145012602
261532622
66939019
129972754
537572270
596911580
451672163
815700869
894170618
267848997
76050844
616895868
939849226
702496224
977143003
195237949
823638451
424170850
631759627
194074299
809865713
219197640
978566556
259143350
188525695
451046481
708979085
34535119
710587540
222355216
483882132
365682206
67145868
617434995
462882534
81957465
485479695
440293599
361890208
928449120
40248922
854304918
821036558
478481330
232239682
552251779
759092159
84861936
306400488
478051265
406586505
158708407
529648416
388138064
94830961
730691934
669451459
400958861
582197187
421937229
477017446
122670792
625627637
592535955
432674328
456916240
760897440
647213896
32469061
73066119
399178545
753300039
739025514
2811046
642672576
699568749
469293682
507285862
884298893
320178216
308125708
269514397
704593996
990848431
508886729
948959869
685168213
730274165
837933104
31088247
97470609
604841795
834274968
825448991
526553798
525927490
562717168
36826347
83451979
373937231
240000171
947116286
131258460
299970466
588823436
307965962
286708443
303338016
632135713
228725642
701859244
910555121
665852623
839384051
323258758
278901352
456469565
267988569
465874071
995854643
993260149
466318218
826211150
565955839
903394932
881631477
146813579
280857090
511015002
657129255
489128943
208991184
414807611
465957310
283145753
161633519
877839664
775348705
512927255
75902992
601316956
96726996
33021247
576876650
1685633
917731401
760652589
955514579
667335155
612287680
474677599
232170290
554481909
779759520
999692411
813386790
837117304
534226343
440760887
829363772
376826605
126021256
842407167
38465856
76582634
571428904
609373635
71589737
58174647
350113751
383872475
271908428
613754993
626276515
915478142
863877668
264207381
297196522
79364549
199461935
374918557
675812281
343354693
309979611
575452668
992048163
104417226
510067521
474092514
636063241
814134414
817938617
699856890
166455658
296724275
75891850
320186295
334303971
191996877
870094472
926893102
511992230
791855982
292783147
739204745
11899757
398442842
787635368
601922359
397716180
633704325
435185891
748130419
359468834
246122853
125468214
216908086
387049764
965766349
825837654
262618026
946454758
882022721
170094354
437216138
264073688
890820673
598110628
72393836
48801543
664377218
381341531
14116051
436699395
724247383
837649459
876260675
301275745
888503642
518216974
68731756
522657856
160186853
929996055
32866984
305081242
23817213
619810578
675572869
643970144
819928379
12181109
953906165
306764043
27610578
974091189
22410473
456541653
758364794
528801127
743170318
331005976
860750007
700603070
678144115
223748348
767044566
26888841
767890236
697757722
546261185
597483693
661439565
306360035
731298184
488923908
338051355
683263170
983847815
458888071
70299688
285872177
874110945
699619900
564883182
194878683
261706552
155818885
6363596
564294351
450859589
369662618
771477511
721192383
391572106
391525734
407612053
690670005
346725511
998363858
536498562
491800152
233746670
192050924
189289936
853078737
72542607
747233789
566206000
735196603
875938131
873163217
785239340
944598878
855033137
917764186
110519584
158590832
883051844
436835089
780469759
362684722
873830276
979253817
565612023
290058326
644651044
93583054
830674556
233639321
210381340
476296337
238524422
121291972
512621321
881404711
475535781
67340304
742771015
560590131
988556516
568316666
543644844
157710211
770042167
942102757
45699191
338018570
605691701
627883586
439410376
77559918
881677993
195539762
336293329
699488247
338074690
748861757
712055412
39684085
931223283
254507758
644130629
812801792
938567414
860796094
193157096
481174449
391038624
675700427
677790528
992880949
964666635
705902684
751658869
332401691
297090720
688181409
310453413
238944645
836574511
606123611
489440132
905626784
379607593
530122681
213506727
329785850
334971207
563465205
742806518
983938300
972135157
654242007
929814965
2080097
803046413
639695157
933998651
401561838
219899707
439909433
597255357
401697577
306604485
890575501
688887628
462251754
675763677
394619364
608316368
694279795
401565709
740160020
665345745
129389476
845694838
953501308
723001446
448880846
959944013
572286217
221351285
39576735
625551903
892768958
539975748
167262411
713389267
489243530
392706551
40926090
857122343
61483818
774838925
121470652
787640103
641701039
647318582
137915220
423731009
605736178
494602309
483612246
521741033
269329498
536312329
436585492
404370975
110322751
313894200
584285848
292635430
608154047
671816399
927029378
810190840
115226921
571112253
19914347
898753746
118525560
427081738
714525381
338305521
277684031
671687241
244262350
295474188
66700117
376663997
616343157
395280394
45340782
110817856
225712360
120840836
353367683
772720578
878155615
366271445
81994306
169481443
729412219
501682041
624072596
288043715
132158814
735686921
844623097
915220930
792195404
88279740
119320080
847271237
618414559
201368755
648898504
933153510
998214875
129998119
426264515
614786977
121594640
366674884
280092077
162841933
234520187
674787903
279226788
111143093
37219745
943476365
707270613
323114603
708346687
652240330
822889598
989406903
474650117
653966028
740897299
669615970
141674635
682872701
299871155
218655125
328499098
180308194
537433937
248814011
223655194
945585207
953479285
293908735
805804776
578541823
699265781
387386945
597789264
330736533
46799484
620121978
983208981
546782253
344247068
887356586
888284204
408043566
290872065
402409352
586556991
817649508
926391921
285031101
528802570
446518349
647565090
215514739
334745304
730983969
777711834
575765210
446856023
837913210
426851320
922597120
870308966
735293009
310927520
6741211
978386661
795652850
833549019
766727671
511153949
165005005
573759475
896419514
739617060
127989936
635187973
268063316
801004165
145489965
377728161
952002655
567039396
217128611
420513674
25482144
110546767
888938802
537871282
225202132
51453064
75318091
997244163
643536392
346923428
961576114
854512181
671792649
638249283
494426384
838045602
783899038
166129382
326314129
344189962
261883719
743680239
857261931
125294203
775050317
951046036
94838303
884088491
725533866
845639374
136918823
868043692
304770840
217247070
959247855
872777984
312277981
47518490
974679027
768719078
467078249
39381959
215757347
729809499
393333701
184996418
497512889
2409028
838564707
552854949
141598220
57679133
341697991
148153038
712976979
838230728
318662796
578681556
241142017
71905374
888040431
725091517
902316176
80092667
184187730
943818740
538399837
468439548
69245006
938290682
421834671
633282360
180574099
124928955
660435373
242355912
961647520
541198534
718108416
113657553
500545659
430452340
929861689
97744479
622461069
70116922
164369333
307821054
185527011
54025383
64474731
995956243
50577316
605216511
533399412
465510868
825926331
981698460
368209357
77827014
521876621
184560219
536530657
859538899
433488590
916068681
489986476
665232649
354375399
636302332
878854637
783963022
12239061
92358589
925652741
298305034
14984387
446769636
707503204
177778913
664107190
104635267
443096995
796864713
492346814
165919894
162869774
359269563
31141235
634778514
521760523
148102638
29170779
766712105
981898368
935251999
498294379
282470784
715140976
617270080
632665456
321212038
748075415
809812247
859083359
531395660
568522606
854112287
263136068
333795571
434517144
358721194
80990931
254995695
354048316
925008056
238487848
80601472
344553201
258575515
398303824
64554501
421381803
139253929
186334582
344424267
418464937
163809437
207148164
233032064
404590895
257658310
825602561
5526959
145544626
410074633
140804615
889996276
874516012
172587337
965966164
51392371
997399684
189087141
262955849
676157783
280770461
430830921
376146531
702221000
381433776
187891739
532339235
70429285
188652123
34133928
591050158
514022283
602694513
514595782
564347956
158094489
883628877
796964026
302919520
517435277
217785234
842976055
243444090
695585994
389692921
167064302
713113158
677953794
466296216
99963787
924817481
945535421
827761988
821565307
108827971
222020101
173218423
692864502
804544568
905173203
826438223
539907746
973021779
663490370
630060766
227270954
534571605
231819468
389818345
824553591
135989508
686264102
482899612
901978984
312167088
381121542
225681503
491439977
833491700
391408827
582347131
283817648
483058435
216857662
42264044
984356779
49029328
800900443
83432856
963156575
163288351
625540519
732963258
480905341
186804225
925138623
822650651
669955046
506896576
474718359
685694927
952422391
947099746
147685766
144931111
790568867
24853043
590785396
677262362
216229744
257261608
158217043
905057200
867132656
795238787
300277365
942977401
675796942
249154122
173458161
326048772
584186735
495491254
478042126
47906655
882880555
567912408
725926499
761299415
951319381
934600971
976339247
128499114
275430430
747006440
871580374
177756888
875946751
166466851
770836608
921984022
446029728
991078106
270020217
354196212
86954356
325187737
152636091
755810750
77862161
470707786
224674531
371642304
417775519
38888053
819874507
330535214
248676399
152212242
435442553
962256859
786583832
650745809
778109953
696940182
147944177
260770956
912554605
678511975
821628161
504211467
545617891
301809649
378385206
706623324
227950183
646230855
971340339
233976505
277885243
356660243
920258532
191774476
39262895
873083713
111697222
345070837
75004936
69865462
525296581
258592757
611540427
698384845
117420383
359538551
916337309
474991354
776884660
241877253
883116757
990544602
598948227
463461736
378718944
686795032
304065264
942419038
474592947
125287855
23716934
896672483
537663458
421220278
669173100
852775128
923671835
610758340
738138153
293313478
225412933
526857258
262383293
934919473
343631082
464886059
985762945
803477872
125362669
92716218
131181811
274630569
649508050
95902766
877473060
104479481
19296036
420797812
48743709
418920664
473609050
488648359
411142151
344874636
872030250
781825548
282431336
840506763
900744593
957318799
61061133
655177339
337487972
408638643
462101244
767269015
193631290
589564016
161523419
106279688
700873681
624126392
667635066
564837347
750190169
777352061
294317380
899909847
233547834
349217958
356086223
966892506
637010177
906773569
156474864
135030152
430355904
491324326
31060851
710463041
177034749
361968426
932476250
709898240
623583434
874761948
620427942
552444988
234568365
487614325
24214015
791584432
23372302
442070440
373180206
218766418
36989070
49924741
102368395
813058883
321347482
428769499
712243772
569064247
600092018
37861627
834450255
142532341
612367618
93983010
887261370
147436074
82778145
354275977
317617860
410554669
538726811
375491144
459850227
333775089
686841153
60947196
198475808
977445580
241799068
530154041
623562455
510391437
38895023
362000050
697415922
176952380
918030935
419283501
111752266
15068693
344023381
436935751
271661500
781599787
519351894
603421912
978780951
164399477
984521055
567521575
449027840
601017245
412486163
822120448
853467056
300189482
652137264
742041201
443513561
246599425
617313608
751691399
358415824
636914558
548518914
65915790
524188770
874175963
581341535
157542293
264838467
669660769
666091555
859463619
750447712
150936749
315513182
687582297
609698459
39672679
670404613
281573907
609545087
783679431
115992822
589324174
440498534
48580414
445006565
682328281
296436785
692516103
27231417
575687915
72748709
462571371
931204791
658111143
861297365
317496427
663530844
913144951
746132146
854217761
497603916
959508001
216688130
605174807
999488773
560724679
347612283
492366475
708105485
985298670
44201272
937969499
264120350
849537839
433201200
709443084
22090910
585110011
969507055
641231867
129116869
759854101
124835737
750717080
656798668
288800746
985082624
731264321
968615721
326404022
584784489
341520812
569445793
882408651
991502555
252095770
86019941
82458358
677235310
596109838
275432790
458498271
501022844
889643740
452819738
739370514
115189555
435797765
9010130
683005104
1291573
548962615
685032483
490650742
860515858
384193938
554073567
41180013
212371087
233597793
694791657
428273503
795992763
463817666
925294577
251995434
486858044
875635820
697779334
563802213
720396140
931057969
963581280
873382771
900739276
730860926
31610867
858048431
531163853
755393170
824904267
359928173
161722982
575498664
545944449
480365321
53896694
73979926
287810823
480161703
322136291
219347672
162002349
242308071
353931213
334166661
782490085
52332714
425081845
784670913
567354621
780276741
522446566
474181611
53040759
415572085
635397575
791038029
911230210
597889832
868044126
286191072
404632063
917599744
111065435
333380774
796284386
521219674
164465135
56118685
558537628
970643747
856066397
543843808
824665534
468653561
106088232
681061973
240561166
903994990
62280590
87583434
449388378
692027351
405075285
727837601
762161759
924629429
995883026
658487177
906434789
806811077
27510474
315132175
18625694
986587510
312786903
312857427
558667365
996508915
910604180
276930698
524920834
265308320
798038066
7422663
69555068
750068695
129009759
796340111
337408569
234873780
915665733
892610091
442874237
370978903
885527875
586620675
968377462
54126015
228346199
752833869
113962378
282863993
889949594
740183230
690401756
81878845
700337745
482623348
958766176
848771599
659516039
566505722
948816998
861952159
132496590
640736141
298839258
19978060
25448944
96367663
953144050
845515754
494785240
933971072
723609275
635021498
662233014
442496532
902081876
451237001
719536200
948216441
825647958
600804484
769807565
875665408
711728505
802984561
597835519
566339285
750341844
504991135
133551476
300476471
562978684
630348141
781742264
290841684
798275438
432556334
662922053
796510286
61585734
368992119
536661528
123780439
186802657
889227523
166834949
28216132
313164257
455868686
811040172
747266775
476696426
770692376
562348879
620863915
755449340
178573923
394656046
494933029
100430396
258828457
932945404
50073543
161417010
208638099
422123016
8073606
890560802
374843771
853670628
198882953
829409727
125299258
244835653
529737783
499840529
674099936
182632219
499011259
610199785
819316959
742429047
505872263
129111544
228522527
81821728
491918863
85962538
655640899
473930730
534681694
34685884
609885937
374958729
720461608
912420446
669256903
679133284
733695682
873839485
60892922
476029892
93381445
62957976
870290608
32317753
278601123
65207162
420851813
29422626
252571324
472296484
942456995
223309549
208719021
990281148
658887179
91029534
16997390
367357246
233201682
894950115
591075242
42879644
60002550
149426452
677356833
394229867
954387771
201419142
788334984
245365889
207946619
537203412
771995099
502702383
939139802
268443734
885441055
393562340
913717136
814754452
987301424
433598401
133464204
134282445
295616352
466718605
149669560
522308735
994747028
569205710
240523438
329473703
188461255
344555822
866580295
290712008
361925570
853369846
580948851
113689675
661196972
710324267
294647200
677444003
156400798
465365165
284335047
529638212
508676155
386975009
959292835
251583934
498861646
940445026
385066425
856807049
38602455
252960512
178768740
389912813
116030324
470011768
259884325
751946021
625470963
314843136
252941856
966067864
893964283
185636207
115111039
348534611
600061828
475804553
901276991
615640888
538838218
333695462
908204763
854083701
630889627
32313165
762912076
542338983
714987626
381186966
171327378
731971969
969831394
955620657
932855731
893802584
448940706
258315583
693864747
383618930
806226520
570422894
575719518
580402366
163360731
139739823
916347050
357148192
502062049
329934438
632030032
36313108
436266319
393902206
189974467
500296052
665427204
4789997
512048807
829389155
468592355
588657872
763961357
148172115
860241306
752600219
458160843
214842726
287099603
731454628
477169867
390580193
247329527
215653266
949275337
697452836
909836400
243606665
651011744
698959306
605241279
6167705
119315053
418009176
57801094
520743224
607354907
709606144
988776301
681666282
666753546
711921869
509149236
315302607
568179178
757691946
749003867
587454228
143292289
501404565
861234818
591980927
432983365
835688291
760630810
748849795
827152555
277364910
290970185
953334097
75453696
10167862
480894402
332728806
610089711
303112987
885434557
210270603
352661447
972547823
898726410
66109025
457120422
329224883
252356389
180961677
978065381
322194977
523755001
398914267
34086035
547375108
414040140
341734536
773852447
384413481
311781443
128722171
40558260
730678145
438503322
524803433
588658017
851187416
826688877
667213693
634226058
509055980
868034993
460232305
343464703
299152089
998310755
121206353
87785466
510375010
768082208
593311900
251486668
687119525
551606850
885567427
480486905
661572324
138316221
273573283
247104109
264585119
554565025
500967245
793877312
288717856
502925567
107948726
54420430
932994048
560567326
116346898
254907278
780935539
728628449
998130020
127772426
993147541
505529193
14138656
149456155
490333091
506592171
140963330
904531611
384980715
860940977
305691513
615460935
228566679
478392689
60758752
424792641
980045216
541011205
85018296
117217501
190393214
686342631
563681825
393052588
222381491
715431374
40894864
401055661
385539657
884961476
356933286
183742635
430067061
988852358
770505983
737472197
692445216
263056891
959212434
125481589
367578733
373982838
812246502
165938976
460908919
294831521
443998522
638178391
278208260
107290457
720950550
275985967
185401593
763624858
503473670
442618650
426122508
634606735
345735525
781791832
146777843
483345131
298449844
113928010
339260755
28507070
838811681
777397579
77350192
880341429
568451512
708312995
367113323
690157490
823022240
95791548
842764105
392411658
516144650
56737774
871527275
435390105
576542949
637496863
853839166
591837162
51591840
589703101
354036514
968089549
55084132
882925232
422518277
45780210
84352252
