962711999
963946420
983773971
853300922
983794625
812650010
858789758
123456789
963957712
844928576
989758428
992707875
895897032
989712912
827285812
999760033
976060606
901212833
905803555
963920391
827289334
992737486
895682369
983720860
975645556
989786448
826583122
844572000
983535283
827308901
963406037
956810679
971956250
941186599
975604493
703754860
688454075
992712030
972077530
971989719
886425865
983749286
983721481
988468748
975818115
956836976
962759067
904538346
0.0
805325535
956831413
888888888
983758687
893205482
830791916
901293530
746691792
705559086
991732709
963946662
805714475
980860056
975907186
992761053
708866717
703785709
735193149
991708048
844531601
989747476
992787656
926749503
991771350
989745528
847686849
895463296
741722142
945718716
731051252
879173465
975649849
989773717
905848992
983730379
941263689
646843767
753507450
905810766
847797556
685698668
969084492
975671251
893890570
800617342
886480944
895885653
945845734
904584792
839396237
844598141
819402976
741718198
941258162
897937140
839491706
963974480
983712345
975614948
805728927
983793800
983725441
889992000
821811374
703740838
999745907
975640557
941001126
975621045
886589026
963984802
895491334
991745228
972063613
976012501
976077245
123456789
901238774
975632488
843319692
962789154
992702205
889981381
827981021
790047382
945865578
971983129
895872127
895863416
740949678
905850753
954074944
827954106
901297627
701754611
983701234
839484998
897941622
954813420
707876642
894193729
905871453
889950636
858802341
905840766
963902021
741719838
975616451
969034585
741722019
921969522
956887974
976611360
790058287
741711341
936855913
856235425
805761273
955746411
724808143
969057468
724825613
819202092
895885538
963429405
879141231
839483146
892323612
956819422
901238563
847495718
983783041
895852424
735178198
886506827
963973191
789521147
847696071
855565565
975662601
975897976
892382416
805745125
975604467
812660484
844597238
991724265
843965847
904584207
844937316
976181239
753396065
989747776
959582482
839390102
969021412
895424200
905823709
975628639
956813628
740922887
983715208
902763304
975657473
875514263
901232987
975632128
925946139
992785653
895892872
935881283
992758829
886487334
931952624
886596561
945842211
945824705
740977595
986868986
901234567
963959865
897546828
992726996
746705808
807709989
750094190
941247492
975993374
989720774
805795930
586665889
945785212
989740423
999738821
999777209
975955819
886898920
976167393
790033473
875522871
827301356
975613984
945666341
969080564
978845512
844926141
941163524
745392301
975687381
826788553
983758556
989775251
639528001
901293655
843977537
991757857
750093936
980866639
945724580
904591369
819302175
897927870
844560717
989786329
986589563
983772554
904568021
885937414
817161155
753683963
925848420
844578351
976041715
892375138
983825585
992731227
999790810
928664012
963930709
999732374
906890142
991776282
954809191
992769282
989291616
847593607
844920020
991716879
983734409
975607734
992734011
963475222
975671862
886807900
819294079
989751575
826602299
875500779
969058437
945135318
844565958
921906744
724854991
985585808
983799471
735141959
983709338
965884585
805772700
989786701
952042503
895811679
705570018
999755519
992766749
972091874
741772809
892327617
741236589
956888218
705554877
735137755
976064234
901236050
807523548
849534865
753682789
805787690
989713036
790660293
853484063
821804217
639511686
991764656
956854683
976045414
827386461
758052685
971971824
914923133
991786111
895813001
983795400
956826337
991764353
843087667
847694441
889992386
827981502
741799273
902741632
705518098
963496341
954875889
790036253
843964306
999748001
901283122
843044024
992772958
901260820
991741489
895890218
975671529
847507508
750067273
805713103
746586518
705530278
983706556
843046552
701798808
753581515
812666671
904578756
805201121
805703762
963992992
901213599
991799800
975642131
991789342
925940404
843946396
874383888
750013890
992732094
897958698
904522440
897956231
807710067
992715431
928697272
863038508
845986551
945876868
987096237
741763655
844990640
826599421
905879086
753383432
969049620
963929409
975672250
989717778
941267757
971926397
992753652
975604559
865802365
989763031
843310218
975979404
915276620
983758586
962799556
893882521
989736588
991781145
901289698
976101455
897952457
805771087
976033898
992764997
975649291
969085327
901204463
906859917
841018462
975622288
989770991
963459826
967596914
725286799
886509729
956867768
969009873
805731413
991730395
941006781
741713591
991791485
914925489
904587831
685485454
945757835
901212955
819387898
928688249
761767456
999744886
956876302
975689209
936805122
807773021
983773221
879127505
843093920
954822642
983702954
991752097
843962494
809613523
999748632
886506465
992753612
989730185
735189053
741734895
969058628
969029106
798366606
895845963
991785454
941028237
941224556
875509993
886581591
998858558
807797555
705527452
975648173
708825252
819198168
992733590
975662736
875593486
905872486
812684328
273727687
841054405
746682960
991752659
683525352
853482400
963991655
991722464
800616680
971822860
999772146
839290739
963917191
971941370
724806257
895632456
983707899
975630348
705584616
983726306
847506204
789559997
992750661
840047455
999708925
926749638
983701235
989866222
908423992
976137140
952828984
963925293
789578384
941166586
867970690
975644803
915266948
963949755
962768279
941236326
817124185
753589169
983717241
983760978
945745552
969069933
675325884
989765343
945770675
730230386
999752591
901245691
800636239
975666666
750011226
992736067
991753318
966858984
844998274
846565868
855555553
741781089
885522331
975880034
904525746
989721493
843984533
983721500
999721645
905846438
992797758
941182671
941020362
750087521
750010420
740949426
956884646
896522384
945681442
841044673
983799991
935975087
956896338
895882262
991713813
925851999
983796342
985653326
827347410
888144413
708836614
983787808
992757567
975636985
989764221
890941030
971989729
905888417
844975513
790663782
724831029
708867378
843937168
921915843
830730114
708808947
991775672
989772228
915261549
989785281
905827310
905810766
892365326
827324208
844999481
789533429
805745580
983774443
969050033
783072808
701708388
895875598
935979699
989788630
941294400
969062455
967527383
910547149
879191681
875518590
892374270
991764581
963964976
766938700
845525467
864686758
746509112
639827870
956818650
969076943
879190079
880524644
844960240
975806139
875765659
989720744
843925114
983737619
976053754
706005050
956880815
741744595
956866849
879148014
750093750
991727039
901291296
976001384
901223405
980801004
705544827
969016722
983745237
945874023
750015547
991799230
839499195
945841387
983740867
941149350
750058276
724871224
741781275
123456799
724876886
847592080
863014019
975687384
928637173
992743606
963963780
855904022
975614161
963436199
753381818
724836035
992719592
789511099
707817737
983705161
895859868
999777209
941043430
904587018
741737313
983736565
901239088
847507629
963964036
971968100
885925358
956845547
904553856
975897954
956890936
827390670
724877724
983754215
895842369
827395378
963992753
705574362
901255273
812640019
730090825
735192609
750079052
892367091
975861125
945824494
967501524
750011206
875559664
962799158
992703354
865557562
897955415
991705781
805782180
969046300
976005268
956881982
910573605
983745783
989795303
970081157
910504840
956846274
813684328
941231008
963996414
963959140
800685592
658767384
991740624
844569001
983766749
956822411
983724769
805769702
983799440
750084992
945681548
985580990
895632889
983703757
800668031
841012501
975641553
886596545
983721845
935970144
963472839
708867381
890981553
707844454
992720854
886508755
941989719
999743304
812601146
895879461
895889071
707866392
956855618
894181524
844974760
812670589
730096229
999763904
980805988
941295303
976105628
741700741
992786168
975864358
847608310
892352412
952034906
983764394
969092062
976053291
991702104
963973791
835398668
901268617
895450082
585898989
123451234
844595338
886804331
906819251
975608620
983763189
995554454
983765326
901212826
853300922
992765956
893699467
902723304
812622207
893890681
886507456
910555045
983793826
992743179
879104448
888100691
875502925
975637677
975866588
983710832
706007851
969071955
991700505
741753714
807788372
595925558
986494676
969062538
935970222
750083717
892367152
987086904
905826265
989766902
991731382
724837069
708872670
971818090
992761187
826496988
807755979
895885557
737689015
844597865
948548282
807789334
893809651
843945820
999780887
841035900
989733206
741722874
969002099
976037178
980843313
895813332
740949426
967528182
971900147
956846137
963929927
843032387
976102454
955734907
963919494
753595904
730051683
817103862
983785421
731053668
888199984
805705078
910582744
895885124
989735343
992796912
844927842
941197082
905810998
983765680
701708985
935981283
847497909
895816333
956875679
983793661
941001121
847504397
992792349
962734900
863089088
817155926
886582461
753507145
976182277
841037590
935275725
975618974
975653210
991786589
976126849
895814918
991753542
655646689
827935218
789559736
971960768
844536012
843209935
707835150
983709391
844523272
941041521
992758712
983752995
983786764
975829025
963977077
992702753
983766545
935807290
843960076
363201204
963487346
952889582
897955500
897952458
992765714
741738066
975879129
908488472
753484270
991770907
705589482
971912243
989730886
752004408
972094395
897903116
956865696
983767987
905823485
901220388
976080371
991737937
753581925
897952416
753076997
895889143
839289876
956828810
821860236
963256251
895825312
895475628
901208045
819401468
901250098
901298456
989794272
999790406
976457979
975657566
685554578
956828894
895892807
983741908
999775580
889995040
892318506
897921763
971985064
790046519
963444040
983754720
963941242
844558350
890940465
963982451
905888115
805721395
999747697
956821310
895654351
705558612
987955932
946788989
956874603
941185453
758744078
976161494
847606041
886505452
800635375
812667734
741714068
639561516
941214227
983785071
991721315
894189323
963953822
992781378
897949112
921965922
865002099
827300964
902704563
844533324
991174117
807759125
753581363
969059266
783685016
844588891
844983530
901245288
983721993
956876549
941126846
753601920
975687245
975681451
992734771
981603552
972090721
999718648
895816861
639607306
989771765
983786432
989751253
962796758
893693475
745191560
975669714
901260048
843916072
963997612
963904295
703731941
753506961
746498880
991114385
969070935
844554890
999725475
844979754
805755591
800696871
750031989
991785731
941254688
865097487
945865689
750075536
844980174
741742731
983763512
897958693
904572003
983793305
800678141
956897761
785898022
905841578
963952811
750035535
921929214
805783729
790023722
987196134
901286804
989734343
969029606
886988817
992714979
991753638
805774884
991776220
844903158
895858586
790084899
787878888
701750339
817165837
897970043
868656565
975642563
975647588
975622941
741767706
989787251
582839282
805775696
967550730
639517224
971901133
904559327
906812123
897970684
847685295
724868997
975651340
963952872
941252830
895840685
894109874
901240702
991791799
568262558
976011271
863010453
956867760
975622214
708809617
701778154
967584335
853406421
724788209
992710993
952001989
827285591
955777762
886481424
863044921
847686523
956895320
989723481
761775529
975608170
955770546
975623892
975658065
953622653
724861507
975696484
975623518
955766666
853507364
975620475
805786352
955746288
975643863
901292555
895458486
886508555
895812396
904580078
911976463
897948106
858585757
953652315
753495662
992718999
750012145
935822202
992754328
921970200
750087750
813021131
975645462
945854070
705578319
971976485
904554513
999710666
935912346
904575516
991721884
481848485
971934422
895858675
893883005
905832845
999748972
975909955
812608327
853206749
901228030
843321332
976036836
975987474
976002216
897915885
141555565
844594923
685855666
999794410
935828760
897990528
819308790
975608323
976029749
789577431
805715610
969091645
901250840
975624265
817198968
892354631
975672048
897966766
812643150
941197173
972003766
895810875
895828234
992702274
841042737
980882888
992744173
904525269
731078083
955771692
955702723
843996954
895402220
745690611
991767777
983740617
724814254
865065397
889942624
972015483
972021515
963952810
753587886
901240506
847499923
991737678
827307865
893781320
892304090
963959169
901220043
876865343
976022508
735124480
969074955
746594379
897968689
976091136
707896392
969021679
962753294
805739156
991727526
969061386
875573230
999792497
941180918
991783349
999723782
945683263
989708852
992737276
971930911
865545425
905893780
750011299
992712451
946787676
989772788
798365881
963998905
956862779
847792871
827318087
808878088
653566866
853509993
986865884
886507504
979755988
675837682
741745645
886507552
971996519
941007295
789579796
905842424
741763858
745289742
991745921
863008171
976597308
708829082
989778302
741729460
680448548
904585773
901224197
901213465
980877752
935991283
897963524
865002257
983792005
952826339
724805173
745289387
906688852
705595381
819385927
817144774
908498104
945881175
991708613
975608016
992703822
991778532
895438476
975638343
895444979
904569016
989765656
975604446
827343040
956846543
991792154
753609371
986532124
741721932
708814723
991703060
975811328
819294148
975654655
963457230
983794620
985636985
963943866
975683563
819283493
707887115
975855222
901210069
807706529
805720654
885952424
992701174
745596417
783054652
189580954
750086652
893792296
819381448
853504387
975921775
989764904
886907851
969079149
790058936
992752583
845454575
901268092
585856385
707846409
805749675
750017590
992733394
805726039
853503104
955791988
857957879
901208798
955721025
735103353
999740054
983721237
858925831
847683807
892382905
963904429
935841424
905836568
901277625
783000748
908434385
746696748
701775545
962788168
963468949
895882942
886509653
972038762
807745724
904522160
879152366
805718221
819127854
999703069
945620044
753597001
800601063
885585584
895891568
975628365
730218138
905846773
989755537
812694208
705546992
997854783
956819006
863082525
945867675
969095876
975658375
992714809
890937710
975988981
886507381
941143250
992787179
991752629
962788196
975649726
956855619
892395949
735171180
904545179
805769425
975966360
905860676
963987225
989780501
991713556
985865222
897934532
955750905
983706121
885900672
971773978
910524940
888199987
879171016
963973087
826790513
847499106
759924107
844902696
991703246
639563312
812602248
703711447
991772285
827375045
819386502
976052909
706076260
893795138
928660248
827398972
843991778
941109568
844554795
910570121
805760397
797976674
585154524
902797626
821837091
750050744
901260038
855545244
975657143
790203816
906810797
741778659
724841406
847783655
827994319
901261598
985656465
941180992
956805033
992709228
805786357
800667967
945852441
163858585
926781028
956872099
941061385
819208370
827341369
998086156
805740292
886586356
999772389
975987063
980893011
723852862
844957145
986495484
750083666
843324311
886983430
983748913
992792588
975828864
895898872
750055899
991759388
989754343
805720363
992766612
992707278
827303131
847584372
983704163
989718393
847500177
839501598
706058739
921950422
708828143
688688668
941007069
895417606
843928723
925944008
708844222
999700917
705503361
983735956
983747084
858475421
925940924
999773249
935925470
812612998
895865105
721725028
741730031
740945504
941001213
985652545
812673189
967571806
992707323
975641800
901294270
741763911
741730706
790025368
991750333
991787896
945758693
826582311
992712362
983718355
992766705
992784196
965071790
753507107
956827823
975670628
905877756
735138901
975830725
886902963
844995571
975639671
741718198
969052196
895841942
983712848
897992602
453258746
724879722
746495744
844984001
558282828
827204652
895892842
724865701
244575867
897987462
556824872
904548594
817162130
976076919
969079148
963910441
952985585
941230916
708854392
879154876
843955884
931969074
895820240
895808188
983799489
992700463
999720750
886891503
892325637
956853552
945602436
969015601
805702236
905830610
983797381
879105875
945642120
701764613
819191051
989712715
893706079
975688559
991717359
790609687
895822695
879128597
969079572
902723270
893790989
991778887
983798450
753394979
945661172
982565655
969025735
972063392
945622201
983752035
925873741
893709797
992763071
910553954
843941392
889992306
721733298
708866194
941247771
853405311
969094266
843929573
992743179
844974065
730070252
847507356
969097944
916828288
847505678
844529189
983795699
844990210
805773535
976009008
901278100
741772318
741738716
879151274
969063874
889937383
855605756
707860607
755175517
844532556
969095519
910525668
819383489
952817962
935905687
983751208
805711858
980826271
819295590
931903393
999772395
992707679
902724862
983701442
999706675
956882971
705522504
735104792
895533259
999710328
901264724
901202244
750060720
705580824
844908328
975815797
844945263
989895822
941224362
945681659
758075985
985648848
941213767
941212231
827995185
905813175
991700076
983718325
575524587
902707734
905353838
983768266
753582384
992721378
895894970
968858425
963920128
875563079
963951468
956864864
904559721
991777215
753608973
999742411
847605175
992707197
991711411
847496363
746509252
783685157
985448558
721720430
955734608
741759915
895416371
975932286
706006004
893799221
855564458
730065290
989756852
879123124
890972278
706098109
983701117
945816520
701775940
975688612
983733801
976061348
983708058
724788378
240769871
735151885
991798451
707864112
826682865
847588648
753391038
971959878
963949465
707833681
750022279
155822022
724811054
983784106
789595087
999777542
838480460
976019406
524278931
904558082
830751080
975886930
963958238
983709905
989754423
740939803
789548742
807760891
969064648
844937264
963996384
963966552
963948276
701761166
853287161
963957595
954827394
353988586
844991299
821802319
895868605
992761304
910548813
985243568
741795732
901288602
875513878
741759727
991739145
983748904
826689564
901217094
875550073
992707103
904520479
992702025
991772846
703799014
817182250
826709497
975651163
705527010
986535546
981822902
901291946
405069382
750059415
639585269
707860270
992715326
992772263
892384904
971963413
989735351
879122353
904521813
972099827
895893579
740911464
999742564
971975819
991714453
707884442
992773567
746695780
754814320
953612632
741784124
992717206
827324224
969070042
945864702
847503475
975641803
735115768
963458746
962774637
844550973
962728713
853484370
879152663
735144897
724878549
963915733
904566186
976044421
983785071
975610378
941006734
905869797
975688701
975615035
724788211
879104679
847583898
941061917
976096228
750012345
853281681
750093540
705597215
955734659
566478555
582828282
730071267
982525252
901224284
989714729
983733963
976122150
807753601
668685688
941263358
992746265
830741109
901250596
750077489
971962888
879139971
843965633
956821673
992705527
854545445
901286035
956822969
963973715
708854553
983456559
969085454
980836092
844990590
885914675
969085877
991748131
975692927
753682906
976049319
983782535
826796328
975625252
969011362
705545991
975602779
843965327
886506566
844968629
844925701
753507050
705512345
969080498
893702150
991759072
750019249
893702522
879130690
992768498
843943354
906876361
708823265
843994914
963905506
827390054
928696981
741734391
783033374
845556254
989765284
893899661
969050802
996568668
956878048
895852609
992727110
754948548
921001216
111212121
843947073
954895768
879149250
983705052
941215244
843952946
818484848
991742803
897967638
745295099
708869093
888757575
991142839
885940710
925988534
975825465
962714274
904513011
798312275
790698430
839501593
740929913
956833874
941081919
975916257
750035425
731093791
972086253
963931611
935822782
750091358
963911411
812607716
925976124
703761582
931969696
843939339
905860562
955734457
752035575
904947108
804524314
901232164
989707746
989737379
730093742
901231173
789595787
735166153
741767272
983741245
895962872
991704240
731057581
897971886
746489132
999748001
798320691
853201162
975978562
843959925
992764203
904592428
904511146
819385175
735104275
800631081
936873034
895870407
992773218
901223838
897958895
999999999
746498064
894103651
741776535
905867849
985554855
975667394
841085782
895413536
935971706
991788104
895815330
705579633
976116924
952815800
905834596
844596845
879199592
975830678
963412640
843946004
753606514
962794686
821895681
827384107
963987486
963958525
889915154
989761771
972069012
707869078
893705678
753382490
901216784
963902505
975677778
956859306
976140257
746587741
963423785
983721251
972090002
999725355
750005236
735109921
766923519
976197938
844501847
976113334
983704805
901237288
945757392
941260919
975618138
826786398
931944442
956830015
707847352
945758149
805728654
730218861
945876358
863004473
746589191
741718460
865024493
741761228
989632586
963987836
910573751
976031732
975697876
992707636
886490632
991732554
991764775
905876049
989748885
790204857
741760369
741761819
705526208
827991765
941001345
991731640
989792665
893804633
844578694
858990829
735193898
805798388
901255445
991767210
901292480
886891860
790077542
941213582
992764660
975668899
983753723
819394818
976070524
963416504
971944082

