HEADmaster

1 files changed, 9742 insertions, 0 deletions

diff --git a/šola/aps1/dn/mediane/test02.in b/šola/aps1/dn/mediane/test02.in
new file mode 100644
index 0000000..88ccff0
--- /dev/null
+++ b/šola/aps1/dn/mediane/test02.in
@@ -0,0 +1,9742 @@
+9741
+788074179
+463492474
+966989944
+763553229
+775595423
+606099746
+552881829
+783446427
+51644793
+138335330
+286082861
+544277357
+567164015
+827913961
+280974729
+164651446
+734339455
+910110817
+529098581
+679650847
+933435794
+183814503
+145676100
+629060428
+310107821
+870456878
+165410465
+333439652
+691469546
+959872954
+371777853
+573163708
+102313770
+797309066
+590396357
+914702676
+657478251
+851679031
+858244904
+917519621
+689446547
+698154816
+448741981
+554016785
+720435863
+263849133
+462524373
+62368909
+510919877
+151630764
+349046563
+850571541
+741330636
+613523948
+980065862
+348019912
+793450259
+538095739
+70869174
+223682681
+794398181
+386129332
+325570120
+181409840
+955722671
+981530519
+989947230
+180373743
+677842241
+503380065
+703296331
+447920525
+763731767
+905062270
+924088780
+469598246
+995895197
+53938849
+580444968
+370086012
+697270364
+57649989
+670479013
+315063377
+430429523
+807257881
+399797495
+232396314
+899408645
+136883790
+275317419
+201920642
+409267590
+408153360
+636545838
+230134934
+727227049
+525027688
+437668468
+74361101
+773538523
+859995013
+972335998
+561229621
+611233060
+836541600
+374866492
+345204052
+108383652
+372810515
+222009100
+893340328
+364655424
+349421088
+547176159
+219833416
+276825748
+690512831
+192271071
+994324360
+969147711
+255090935
+549644577
+813631823
+457570394
+965599390
+727973398
+230371809
+514256129
+203594300
+693879055
+851435677
+469584445
+613022187
+3309954
+932488038
+117906641
+409893026
+233955043
+362963305
+440971867
+630550088
+588647431
+131255262
+600354866
+136699058
+458666961
+409611309
+585029205
+192492242
+923864230
+580296313
+405606836
+816378221
+675606413
+446541101
+875007481
+716097495
+868935620
+446575926
+307003904
+515755305
+447905206
+224409311
+707968501
+519183879
+370558203
+99995550
+148544455
+715712707
+641253048
+346757061
+193298899
+13442359
+938867777
+204857969
+471597437
+433658284
+621671411
+939521991
+773075328
+488589781
+868208646
+489616371
+850975229
+454429453
+263153021
+118908853
+583948948
+137158620
+399692434
+554387031
+365557994
+39678927
+736524493
+60440373
+700750933
+590409886
+577308464
+67643497
+494516038
+868898531
+865276970
+576728032
+365192914
+3824291
+388691259
+972068636
+119611216
+794324879
+527790508
+773603021
+946630436
+198819119
+600164824
+628305640
+267634784
+46504235
+488646295
+954719895
+887271158
+543534993
+137559772
+477622415
+481419125
+458309623
+901735387
+16950387
+660246678
+630299058
+486996548
+322053842
+394698915
+412375796
+949300548
+211086819
+148377102
+596483923
+385685562
+358973697
+790486957
+583250486
+435720561
+441903946
+705723604
+204966579
+984758072
+433689371
+377350878
+810667771
+158450856
+653433242
+315293895
+587025918
+477844885
+23703301
+337164334
+631196715
+155859920
+323289991
+993751722
+250606850
+31900217
+735858360
+443680739
+994296939
+610780739
+880390443
+680230767
+548013729
+696878877
+834650936
+795569336
+802183477
+658942660
+460847377
+947720032
+45199728
+760728873
+334463620
+223754128
+876014879
+818062052
+5007284
+269579879
+86490461
+367125579
+236076027
+410316012
+41978446
+382244234
+287245389
+508306893
+309697611
+461244111
+492567603
+982002293
+206382782
+390331837
+670410296
+749632431
+182181474
+654160189
+664578251
+542092793
+488265494
+434466481
+96105205
+380729659
+560798339
+114746418
+241923483
+351258968
+980655566
+835017446
+226041929
+720956748
+345974028
+497258843
+930297152
+384008406
+434313531
+732927051
+911018077
+914108862
+333990374
+831279076
+560785735
+788087910
+459316744
+854022085
+550061811
+59514915
+281316893
+929392645
+932876621
+37152339
+116729605
+92793389
+119598598
+347874892
+345366622
+70916691
+725368709
+711817719
+173336815
+985639497
+471516902
+376380602
+750217728
+416557
+485851944
+995428983
+41688213
+692509959
+126443150
+158222364
+806578620
+410281358
+421681879
+742663699
+376973138
+248906066
+772004844
+634831033
+732964576
+862846087
+420616270
+419346048
+505533495
+433685241
+519871925
+971376325
+371167560
+397293691
+294814380
+742015130
+531890031
+904562256
+361900865
+171733382
+266648553
+205320066
+788029131
+181376521
+645687715
+585266610
+918335044
+601770086
+985498850
+176040793
+480076452
+67208229
+149135130
+187501600
+725467768
+628255103
+733040667
+949278075
+972783619
+706814580
+303112780
+356982323
+880437510
+929119910
+798013283
+608981967
+51386802
+439748135
+833911457
+448057655
+72377534
+126343995
+474080446
+958011112
+362860008
+81045509
+210918771
+412171613
+91680911
+764038156
+457915368
+383770262
+607482450
+598410023
+902711755
+26859072
+350995849
+244734754
+195759862
+779536390
+554547714
+700509600
+832103587
+6000203
+503005923
+585405124
+887809162
+59650509
+845467243
+544280946
+377829961
+715192474
+227821307
+311687216
+588579122
+612848530
+424032613
+878532601
+224150781
+141249590
+549933343
+361696272
+904650521
+423016298
+463401949
+247236514
+587641890
+688223777
+104349335
+277032072
+184390082
+193917754
+730861326
+348295492
+990198518
+776088637
+738703673
+777609350
+913638274
+729769077
+345084600
+898430658
+692697105
+17753236
+251473307
+715222432
+563570065
+888581177
+391146935
+393189973
+973187312
+933865535
+501306484
+210763084
+205856551
+807892112
+265025914
+551110271
+503099333
+308876170
+96597497
+888525372
+916275395
+947579764
+12811910
+363859557
+381375054
+184133225
+289654122
+609071087
+425332771
+812283444
+12735812
+151286092
+335252483
+866077904
+983605304
+582331402
+943364408
+152531419
+425967141
+300815785
+417861670
+555472091
+828655279
+28860296
+714764989
+998862688
+419999368
+322254832
+917328029
+199417254
+230949852
+287182754
+555175542
+379907481
+109816401
+918398660
+592446484
+952740300
+821263419
+361226551
+435987915
+386640540
+171653869
+279300514
+158011142
+966711254
+403971558
+17915814
+463719303
+350308180
+573737413
+321213158
+701710516
+224017393
+923132397
+707245866
+463203464
+453400940
+496832506
+532714118
+899572993
+29341235
+668447971
+352223285
+297232488
+57628044
+216316927
+113200733
+478302621
+523228439
+84846246
+58478477
+110052137
+5148572
+668455262
+777904126
+272445428
+370689961
+870003813
+66223040
+254448572
+777511026
+261980961
+21847542
+781698740
+561218420
+351450032
+557579325
+260005067
+953129347
+761748804
+401833644
+79929810
+113896314
+877477109
+488216276
+773537942
+847342357
+826406129
+603192216
+345208927
+593890076
+948498464
+620438761
+240822503
+736749493
+566168928
+182455024
+337574229
+910341382
+21395714
+946073906
+252023066
+600088881
+473609294
+562183456
+526353989
+67577672
+335918349
+140355319
+91860596
+377423999
+818503446
+444859537
+831409656
+384424128
+612528291
+921322397
+807800856
+401605328
+995278742
+200056942
+483212040
+560383085
+826533005
+171768452
+534661453
+645979443
+900125078
+313922601
+965636443
+121506536
+135591726
+322357307
+362717974
+996380307
+974098780
+614510254
+656651035
+322258210
+646010776
+72845505
+969004086
+204688025
+214812326
+949073694
+261288646
+515945647
+628980008
+135565104
+861196937
+381511902
+567197276
+170242522
+971297604
+977665455
+546902406
+560561570
+503250158
+434464680
+957594941
+338516743
+537831475
+872903534
+686452318
+811406356
+375794890
+367207443
+997952624
+742034583
+973029181
+613773561
+542660082
+413654584
+862755965
+730944919
+718348903
+178752171
+564808990
+627389552
+383132174
+121630376
+3601619
+897348696
+772094967
+604159783
+289407258
+163221609
+22385343
+401361511
+423092441
+32322644
+785802035
+509738697
+359201798
+381722808
+87504523
+601308763
+501503502
+795732791
+324311520
+685832209
+521690867
+724149443
+346970749
+7397053
+174680807
+485516990
+288142654
+685761342
+521709855
+886736414
+687951139
+67164815
+769349248
+821520562
+784230908
+689919840
+191626310
+721968087
+18871594
+926125262
+196948015
+479192520
+761731698
+135179245
+141663955
+180899066
+832743772
+726346312
+73621316
+299880560
+225645420
+151568966
+854969632
+660288903
+527319851
+320277722
+752747915
+663296604
+392188954
+732917338
+224386321
+226426313
+939998379
+998032214
+382287072
+187078548
+661006604
+673003491
+77713000
+298698308
+622569780
+562908619
+581843542
+750848312
+338753643
+403197437
+630096597
+636124421
+764751204
+613408418
+201365115
+856542330
+968398178
+784757248
+193833722
+564134710
+86817473
+594402753
+462431680
+880205116
+974354733
+751440246
+309162260
+391058391
+638758125
+749223422
+415229445
+115617596
+614433684
+122602294
+515027490
+236141209
+275178339
+939639889
+862746523
+36167524
+288706388
+347380634
+235729426
+875023460
+63650526
+324140721
+486060003
+125993881
+169376927
+821232547
+456098938
+370915194
+463761452
+585029162
+406138586
+270665544
+421045596
+734297575
+672679904
+907496003
+783721108
+204994178
+3343025
+520175506
+476265901
+349715633
+104237585
+213300950
+858519210
+269963705
+999061123
+189468577
+696122712
+883726807
+868165254
+971437451
+632505711
+991078679
+2910115
+456828654
+712382561
+633975492
+133815753
+653828321
+591570542
+377134749
+420082821
+776793826
+52890257
+124881571
+161011587
+41796030
+147104857
+953156709
+491904692
+161241025
+644035219
+562480104
+606335735
+307137320
+937262437
+192246510
+674034799
+586147650
+474966764
+894345105
+360821566
+929160038
+522841147
+359526579
+395918677
+783687611
+868137559
+652608536
+900298673
+450682518
+327117017
+565246433
+37723938
+594379491
+42543467
+118887680
+965553905
+155369430
+514888873
+580661593
+814004053
+505088084
+397338763
+324447300
+385365039
+939824277
+682655095
+29430675
+659384479
+118143498
+92260088
+165201059
+694832848
+324418816
+749503121
+368491779
+767942170
+625315620
+400360519
+885002156
+349039878
+134843209
+629674787
+722775
+285522655
+157106581
+65908320
+778378309
+556433432
+206911757
+392694408
+882734609
+765207012
+444160827
+490541204
+215628404
+238410681
+476957878
+340426807
+611551207
+502876825
+370386928
+927215916
+325386569
+923589155
+433419189
+653783194
+516016237
+113077465
+504075863
+635549136
+168959824
+36611758
+724992510
+998680747
+70605300
+309780941
+841793195
+629634401
+505335304
+432714035
+62920683
+576108835
+457988938
+164235634
+988672558
+529396696
+139550808
+317310736
+679804471
+897203577
+516356677
+665816481
+14694444
+953455572
+219456364
+172556322
+810316868
+117113450
+138676803
+280352862
+793703601
+810415009
+537672752
+117652295
+249849559
+457185643
+149598950
+925787341
+10578231
+567694835
+865569900
+125801100
+812586012
+99753736
+408367567
+874363030
+913876516
+218351587
+935083604
+965325869
+713784014
+891952804
+799141346
+26435984
+377765699
+273779610
+93126341
+55808781
+820597939
+822442764
+214795279
+257558935
+944618966
+430806995
+488346614
+273940491
+778819956
+788962395
+926259093
+499955409
+179415487
+244920726
+974430665
+410969813
+482680894
+514732783
+288592119
+30447237
+463508580
+970965524
+724845227
+727722315
+794039164
+688512861
+494160686
+814818532
+24552998
+298695401
+747562555
+186940694
+661907532
+901335999
+939714286
+328941759
+31009548
+327264777
+409765801
+914547911
+209345283
+894127203
+681479108
+189592156
+17824381
+164405477
+812414115
+51759777
+362299580
+954323367
+254711811
+809927203
+718002012
+887775513
+863199502
+655075094
+543370708
+352827512
+982546955
+420885191
+259811804
+558965704
+369739403
+214118353
+955655404
+766811329
+474105964
+404654014
+332622159
+212743153
+873790964
+621183241
+273031609
+693859292
+698995380
+400252629
+291739797
+850768053
+683556686
+167149719
+163984211
+555122183
+37892042
+844508083
+280413124
+459591692
+576547756
+474938253
+940240166
+266317081
+347149048
+393693695
+929288153
+609021169
+135033449
+215179474
+326963054
+317782960
+630339152
+602535926
+93710095
+209107594
+381161515
+686395429
+152082872
+919529566
+967237053
+162602894
+207199922
+580348435
+158822399
+493752546
+230280710
+20166313
+11592922
+962686826
+557007313
+101875347
+294327825
+1910750
+470675978
+298047605
+631298108
+219717550
+241219007
+769544311
+372290665
+663135269
+848948014
+745920424
+657075132
+133160162
+462313394
+535778100
+378362869
+673596044
+220476532
+793596801
+190281149
+365689215
+203252258
+541804274
+241786385
+275195469
+123117307
+4609852
+828685785
+377254120
+66437405
+563155054
+234723394
+201999881
+707736904
+109288518
+231387841
+645159386
+312153222
+310615471
+990730171
+916940470
+692127564
+480625956
+76643970
+285680462
+576736628
+826711867
+919963176
+81933438
+532206136
+922082088
+863888473
+747527672
+296976474
+671343135
+185039806
+253429877
+888326135
+261748830
+555642946
+115377674
+744591065
+472447284
+404513746
+262868472
+270614820
+540768337
+344112041
+96799020
+831152906
+296846074
+65735867
+612793137
+537993575
+650556752
+811541187
+436600512
+145602618
+244539451
+382969825
+787786529
+737200266
+935953375
+341083496
+417730628
+589387562
+225210017
+428295194
+411393658
+852670330
+442774680
+211156735
+635592713
+329395186
+255231798
+327141725
+238696362
+31945511
+832206704
+864020502
+26348441
+999432197
+216816429
+825575068
+108474793
+190022425
+376779046
+427398013
+564640410
+928765317
+474123240
+841591641
+643746192
+967836596
+672099333
+855853172
+227446274
+182432242
+715787835
+409782759
+382688019
+113084917
+527696810
+735057305
+809619849
+595786512
+287623259
+774118724
+510944287
+991872498
+496467912
+322027803
+919999193
+114496947
+516560642
+840422586
+274434348
+127893371
+703027543
+204048645
+389382233
+544858665
+189860729
+610525995
+722810321
+566235379
+483906542
+280775882
+870080012
+73814957
+333498226
+446980665
+38221038
+393950270
+473668827
+785067451
+447322048
+949257204
+277099606
+50676009
+276422314
+258593805
+35511000
+810113834
+687019413
+783149052
+262809341
+652323670
+255396454
+328591606
+246939832
+322489414
+543224507
+557435070
+184099773
+433893394
+840655603
+497131683
+844064389
+249350060
+37074869
+527634801
+335309527
+348406815
+503420407
+10381841
+203528992
+555718322
+724616138
+804151104
+843550597
+313215164
+640911081
+672578811
+647103945
+641744630
+847333783
+602018424
+344008083
+88875601
+456050546
+708118809
+854868937
+772883608
+273948914
+103389313
+832722687
+882482938
+295936212
+504431526
+830992759
+959544457
+116284637
+33506808
+445811373
+628337260
+322582127
+212470362
+168830857
+447029426
+71095983
+914988308
+143544118
+133863002
+441333764
+730168036
+282727499
+972091072
+638554584
+859256538
+66244547
+341872926
+52384588
+659467246
+220259930
+566691405
+476699937
+44100701
+872151657
+382101305
+898911153
+708003442
+615646940
+445730990
+887278549
+595856394
+861674751
+203664420
+595395731
+668204575
+966400350
+246750377
+521200833
+27413990
+96098821
+684640938
+152456089
+443017068
+464190010
+277367654
+84398840
+600262429
+690418389
+706562172
+933440550
+288925504
+881790193
+254182575
+157552729
+730590281
+876896457
+725202055
+935828055
+402051182
+922593166
+602161375
+147471868
+492092652
+470489991
+124998493
+145805627
+135185806
+805019290
+379406475
+163965391
+789067339
+205901596
+474622139
+458819493
+726650152
+648240918
+192773427
+35589539
+432149086
+88437333
+591320723
+916589447
+682553412
+264290303
+958204882
+265062136
+911796578
+549390960
+649474350
+511356365
+439070594
+817272014
+753239310
+126609356
+26223208
+233111952
+960086862
+268778737
+294754004
+566294712
+878087053
+283885663
+811520321
+504970284
+726201184
+773789575
+143279097
+374757632
+116276068
+350048234
+534267331
+900694301
+5564881
+37672926
+658807002
+257591621
+918591073
+440058441
+950248712
+251200298
+985757842
+768617165
+436392218
+363220986
+710439296
+106343556
+911895819
+938231630
+284886437
+370058547
+551709064
+761295475
+551588543
+406906058
+108924489
+584308256
+338348468
+629053058
+365204613
+25692255
+136464821
+362347891
+608007113
+893595743
+67388767
+401731056
+865694082
+26251504
+574959848
+831424690
+243583757
+49508903
+532481524
+792517149
+40782899
+392005997
+349442445
+375033137
+345228155
+497410338
+850707400
+879258137
+808371782
+275189784
+688024772
+121487656
+103189456
+997461989
+673289814
+609434781
+128859239
+49313190
+114829798
+325038185
+689597007
+961037089
+42894830
+969891910
+170847464
+914867077
+519624095
+560893048
+375134056
+438011967
+412980594
+387913383
+653582985
+129643309
+592471089
+95643849
+209669592
+739296336
+710389173
+251384151
+281891277
+581354544
+881294998
+420300335
+186601137
+599321176
+546371297
+32039605
+794452798
+3125796
+765918272
+371721912
+706726762
+887837742
+207013744
+322345335
+936029159
+654587918
+127961074
+730115892
+898964610
+225154684
+384387145
+229191449
+296358149
+132274390
+126614816
+938429170
+723245367
+333295805
+976594598
+502080817
+893284590
+899101872
+853483824
+40123321
+267771605
+964749755
+740783670
+155632038
+957240598
+368701046
+89706663
+427342093
+881485180
+101304110
+591425351
+358715237
+851583137
+130811014
+771716575
+13049903
+473734109
+20225352
+187875737
+139596596
+795217561
+560970684
+460155646
+664941237
+472239423
+809016042
+553047072
+437334396
+546615450
+427634748
+892938237
+94348826
+19341558
+599057933
+865929451
+197817698
+452705287
+503820703
+596322535
+606695291
+158455752
+781752976
+114849806
+176687520
+745122995
+243411880
+148236941
+341775528
+319752174
+877111983
+733392897
+20020295
+178967067
+925761558
+370036675
+950561502
+965791529
+106392097
+542876860
+524420805
+142061280
+71232830
+194137797
+133012756
+606942958
+915826855
+932979386
+295788233
+370024578
+633767453
+641993442
+763490340
+630813623
+597353215
+969994210
+948036469
+409173754
+383050002
+241122193
+37259191
+479575543
+828067812
+657242244
+145792669
+613583829
+792649485
+162373534
+772329793
+81332476
+972561986
+759944415
+387907240
+205926391
+861944587
+390911970
+602378376
+706612354
+739992567
+221485826
+684951726
+173728103
+146854703
+802139668
+921136040
+368871399
+42221412
+275869719
+881494137
+923692973
+272009496
+775759718
+571408824
+701966347
+934217176
+5050921
+625138886
+99822991
+116486407
+435618927
+142934362
+464510854
+373029592
+294247464
+233841765
+989434793
+712493625
+318334660
+915178972
+495173561
+853817001
+923658786
+59045037
+786726041
+392590496
+686380901
+538840149
+994294993
+561605263
+300143890
+698940495
+56457464
+400110925
+73862474
+129049762
+919489585
+875139735
+925475066
+996398832
+482747639
+515206794
+601538991
+310216312
+417829321
+589851550
+245832392
+690663490
+992274997
+527627712
+236712914
+101364397
+957306115
+174475988
+605137768
+191044852
+785978516
+11690641
+121371549
+83161151
+599642036
+221821273
+916811559
+98925796
+31681766
+5767456
+593783766
+740282531
+581101873
+551802678
+422875575
+82931307
+755855680
+561829921
+223813415
+197061349
+891051083
+977570194
+197635062
+58529890
+613047897
+483198418
+598237682
+99341726
+431102960
+745394113
+449707339
+163731116
+37161363
+841411225
+185604099
+353861725
+743058878
+776857171
+758959828
+867619326
+120425522
+751322604
+957106460
+420202793
+269683231
+912405107
+699383848
+219527486
+637194532
+861497459
+909509565
+200500783
+3019390
+698220371
+408277885
+528477062
+483041966
+851020455
+596628969
+533366731
+687576767
+933852683
+848541727
+273176800
+384281056
+320044464
+894447077
+96858444
+459646499
+442968619
+707914059
+678823224
+356131070
+518926124
+549868912
+145378523
+890001746
+834658156
+160205985
+959490521
+105317589
+948419663
+865312248
+740869016
+555207740
+733198726
+157322345
+99985762
+739617999
+37616033
+595520411
+626971702
+636930394
+603896191
+739913704
+674744099
+535498518
+109052200
+448997722
+376542579
+258544344
+23314977
+892262752
+774250172
+561504059
+783523811
+559390578
+380996905
+186343264
+536207315
+412157059
+616538518
+407023966
+977800169
+455203310
+691352860
+319160063
+558988330
+787517298
+628584895
+793710028
+977149850
+382286734
+131341391
+326536500
+777928818
+706763918
+978555814
+297806700
+372409524
+400003183
+16276526
+408424831
+687851954
+698697649
+586149335
+28185487
+435595725
+524822365
+395625167
+697970986
+468310628
+216742490
+708739578
+81815005
+504177614
+427491755
+429186357
+343028782
+721560275
+203505696
+755611254
+158233645
+970314705
+588160149
+787916280
+734588411
+585657128
+619845169
+922126080
+366050113
+355437586
+71677526
+280557043
+707877010
+125153112
+378789762
+418851658
+58862820
+929850033
+345747537
+649753682
+325771360
+420740202
+845102632
+127676328
+921265360
+470809866
+416297971
+341539971
+4512352
+421297747
+326741996
+107998929
+669178384
+185335320
+636668809
+928346775
+218829623
+19844027
+687661480
+277442690
+78506776
+999494191
+567398601
+621442968
+598003046
+162584100
+237973913
+555129134
+403266803
+723323392
+229821730
+964088273
+133364461
+576869100
+51600388
+233342945
+927886
+139372656
+989942369
+55127903
+417672262
+726585573
+509731553
+272068943
+13746268
+464526065
+718837545
+15802377
+821790443
+655134922
+703116760
+776986196
+23151085
+676823909
+873459382
+962049436
+337427615
+845153056
+854578190
+471994481
+290327856
+646039100
+889099638
+87978600
+853361199
+550636149
+403673045
+421407425
+766610972
+99933621
+843260970
+663826164
+760697690
+5667151
+982091042
+435360890
+936557882
+491553595
+296557919
+546476618
+78494921
+391904510
+395179075
+430868553
+572097525
+230999665
+129799967
+221054130
+321894869
+835474879
+446031325
+780733284
+362876991
+442620116
+830306087
+476790439
+632534586
+438228881
+487704101
+36178644
+461323011
+538105560
+626574932
+547532533
+774112309
+890223931
+36628502
+762008192
+999942054
+467968333
+204322389
+607980010
+217346715
+606621308
+538368510
+343374345
+106384887
+872611748
+624177373
+447838760
+917537453
+8789977
+638949308
+686515199
+764493691
+718333673
+419819971
+124123428
+409357298
+916864236
+763292754
+596202101
+996153982
+377523658
+830140273
+603121675
+725090485
+258597909
+163292327
+14691521
+115902583
+950793747
+686399398
+676913626
+757027241
+181767769
+433758904
+400737150
+919526367
+206199894
+479302192
+923646363
+544249344
+995704434
+230367560
+895318351
+634892889
+938490991
+525646095
+265640114
+600141684
+516878543
+252468748
+590813052
+588349276
+929388431
+304618774
+267563794
+74550463
+734648841
+658778084
+761187493
+267174948
+424143236
+903590002
+370829988
+17396044
+915983513
+750999568
+352908532
+631541803
+127345087
+699693989
+663711561
+645083855
+294226726
+227346689
+318075280
+572696232
+130144032
+396850364
+465582662
+277930480
+7630246
+364125549
+986695502
+287161797
+830171168
+569478778
+189763793
+495750102
+219077189
+92933286
+48828513
+784140377
+198824421
+186754732
+163388380
+322860072
+149582540
+879782306
+239540446
+486625290
+568613819
+429597636
+933351625
+456684244
+273793099
+708079380
+222600985
+880537973
+874306533
+154919963
+685906639
+437324083
+537598513
+661814860
+525078068
+496774913
+353367820
+379890548
+963917036
+58807358
+625710519
+391678252
+698445713
+961205062
+162354763
+781681439
+616373076
+697386857
+602411462
+443133296
+927828686
+189091970
+198327123
+364691259
+820739122
+618087443
+991705797
+265147474
+648738386
+580542227
+465939176
+571689469
+834458533
+675822287
+412408204
+495875818
+513797274
+778699321
+317915412
+868424716
+983565979
+809934238
+937490900
+502465197
+491952455
+24261903
+397339981
+190360922
+204729054
+933396689
+307868454
+478878406
+745153543
+859689357
+449958093
+808308801
+723878656
+411929315
+671171825
+914296977
+770248231
+640293668
+657943878
+222203072
+327609660
+356960522
+544991795
+893468190
+470526458
+328017029
+423391235
+486937677
+895966057
+604052116
+731388444
+50562209
+661147928
+305106838
+207817037
+164839248
+378334748
+923463264
+429985259
+152833196
+714464799
+565099055
+930724735
+466390085
+783606712
+664603079
+757618666
+11778279
+987576798
+121136838
+323745123
+192405354
+851658754
+400782629
+912087703
+769418753
+781561247
+849261618
+834270850
+64356139
+400557065
+892573451
+674960772
+977616814
+332511411
+720900742
+827134106
+81375540
+88264312
+871707106
+129673539
+694912119
+295793673
+355692646
+683738484
+317104031
+169152928
+745812437
+939199769
+596951613
+891452345
+680247369
+734705930
+36537016
+974940326
+909544691
+733105836
+366803443
+654987569
+622894316
+991538068
+6689161
+821298101
+483488123
+607791903
+783654712
+261855200
+987841621
+105373081
+143516155
+50857479
+944590739
+841746123
+324237362
+370880693
+472876679
+796092162
+324652680
+874674661
+507073808
+157595954
+105461656
+744375977
+605596575
+533582238
+636560147
+830395690
+509625375
+752198118
+473475321
+831272658
+660745795
+782057065
+489660282
+436600769
+480421938
+756733351
+685126069
+574652797
+84378748
+773893976
+642788474
+697177994
+897147726
+169645731
+389215485
+222826036
+910870191
+251279819
+982330313
+73914307
+380828909
+976737663
+873378991
+326254477
+904311562
+310899733
+560358176
+238844961
+828316621
+324159684
+128299334
+895596163
+345478706
+714552896
+157945975
+832286904
+323206969
+671000139
+940216555
+281896543
+34406154
+846846618
+508094377
+277546268
+812016639
+525212244
+162676240
+126138166
+107818443
+6652431
+558590402
+787293297
+980978928
+104152092
+286835250
+146261798
+770480329
+931848548
+919421960
+955422223
+337577854
+854240627
+504835116
+369862779
+883642906
+325369090
+834451182
+575401395
+669901518
+344167612
+87872841
+955794969
+701695977
+617365484
+179502110
+754500310
+368239385
+924341990
+453895407
+542423358
+659226019
+510139496
+478971689
+692013724
+262407777
+266716230
+7445696
+233873027
+858105218
+493009623
+784842949
+158271451
+393235872
+43494025
+281612433
+110366982
+761877794
+389378021
+283508907
+266692010
+412963529
+126867628
+605585074
+482424509
+800069393
+595124355
+53001353
+607274318
+960571560
+399898531
+296627678
+75478812
+664350617
+614629360
+556142390
+855466577
+589318055
+29767701
+267268320
+326440145
+122199551
+683530396
+531720870
+756277192
+404365435
+204392613
+774407487
+300521622
+32806813
+547839972
+990544572
+465964523
+235943882
+686419463
+830374938
+373466051
+926556893
+884115482
+579990850
+301823470
+610266779
+500641144
+931719515
+111136114
+873309725
+173488401
+88133878
+439966863
+351691889
+57788235
+894714099
+705863367
+281801098
+959606447
+656118854
+314349288
+65005052
+80622022
+815008974
+616546858
+716588101
+116628516
+758424880
+462204203
+418773409
+157780702
+214630610
+978433483
+433006165
+698849606
+588684288
+458671669
+251809404
+760774290
+491201575
+72597917
+932743644
+877837827
+838924148
+771609773
+477335345
+637722655
+277727878
+349454991
+226036838
+70541004
+447772277
+240056404
+881598885
+448200653
+903025550
+91698439
+226197968
+323002238
+955305758
+877893500
+465587699
+771110256
+942549539
+798880630
+705946394
+347966226
+319039507
+415326528
+732488337
+520896372
+969100789
+529429020
+258441972
+118549098
+907065007
+204553923
+593668213
+72910979
+26037786
+476293419
+811570767
+59828755
+799288983
+404491134
+6281800
+878414424
+917897321
+167215503
+203964047
+544911466
+935065249
+726561057
+41164109
+173828525
+789668345
+940433633
+40670744
+463378934
+605192178
+479294654
+62823102
+548855991
+567358340
+618296556
+935351812
+39851924
+950180278
+515725083
+541731717
+372355447
+930794720
+495093660
+69178223
+84654440
+330250302
+328982711
+472268962
+227568783
+844019979
+606089447
+704346129
+433041442
+809512642
+748282331
+327927885
+282092967
+957498639
+370429958
+974953648
+453865024
+362561435
+822868037
+831028809
+713544331
+296875575
+477813876
+79179691
+436195477
+957558305
+77106446
+370953351
+475472879
+205013155
+16710007
+138529587
+283194743
+525770322
+279061656
+446514408
+787333957
+82180537
+932262139
+611301847
+373175409
+193658236
+94294820
+420597459
+521290090
+639921840
+937443082
+768307642
+340223536
+631380828
+352420065
+478451889
+974983800
+844958028
+297520977
+602110278
+562533987
+223097481
+108395009
+460937999
+485217001
+121918506
+199453836
+566029968
+782892456
+926553795
+402206719
+698751706
+342966477
+997831125
+408466075
+310090944
+322635824
+577971906
+515301333
+150904518
+140475404
+828103931
+372610661
+672029280
+851930801
+557458357
+158285891
+221816428
+248346109
+333191278
+698287845
+127842645
+434390026
+607547119
+141744557
+276963024
+947709563
+893669792
+344573168
+802760070
+283020532
+491684688
+8972749
+443961065
+635188680
+368329144
+793786421
+327386639
+508501027
+743679919
+496423511
+111910435
+781046640
+175049522
+440719385
+452303485
+198346994
+954487926
+667268863
+208370339
+344288723
+310879981
+458307495
+662137024
+709265787
+155823147
+445997658
+576414976
+728812574
+360159264
+341373943
+862632477
+375654943
+377534626
+872209765
+753537353
+577341759
+926571651
+748760314
+504549963
+869098321
+218981601
+850228946
+698547640
+861445621
+318535974
+773585513
+581671929
+936647115
+783088812
+366497471
+807818478
+559309721
+262809084
+669347689
+75128137
+590072391
+544110933
+207725717
+371428020
+941744669
+667099077
+359766668
+477196012
+947290705
+703761706
+594559955
+840731378
+739792287
+422086539
+474223867
+465494016
+519159552
+213043590
+18693009
+906568294
+798713314
+550522935
+634549400
+618046245
+680413825
+321949185
+555022968
+580159020
+246688127
+896736367
+441261694
+256669154
+513363146
+53407802
+774985230
+45929823
+882860694
+818011549
+858410449
+613076122
+649626527
+940415599
+310850207
+657859487
+924783959
+620271166
+708012908
+948410850
+863053156
+742136355
+760173170
+771453399
+970766068
+103393809
+704203790
+194456448
+970737262
+200878108
+861032650
+415293001
+874887006
+661549707
+286502309
+779836968
+844268892
+415876881
+152624890
+911139589
+136459400
+685490739
+856304768
+483127597
+478238447
+479120535
+161797611
+301181686
+190360044
+808865009
+786435124
+192800475
+683111239
+232305163
+928147080
+652366527
+219953263
+653394583
+890979717
+434648780
+501265017
+635593847
+879342122
+834168146
+306510799
+643536907
+210234167
+832631001
+228480461
+250650151
+550468956
+912362075
+427770445
+140045223
+30515541
+361693024
+884797668
+582737679
+359170344
+90180918
+237792
+243964599
+800799132
+422252186
+172476892
+872390704
+164028201
+751771863
+431395898
+516541467
+900411420
+272753341
+673168833
+473168419
+704673281
+952656670
+229185900
+859526703
+535984866
+626211105
+714397534
+525565298
+513986652
+503094182
+16354443
+874826354
+739879803
+507704480
+17314816
+414409156
+148883306
+842720490
+824941289
+307649687
+122073179
+422628054
+523029490
+955548940
+465833253
+193895781
+775936968
+986278654
+233718009
+535615859
+432469486
+921920740
+740565628
+770401890
+614955585
+37878601
+677273832
+595410816
+683378846
+771741667
+82266058
+718099109
+72641815
+784995290
+579289098
+184017490
+772666548
+457313669
+103477766
+647657755
+879478997
+604355798
+977899861
+912488529
+492663816
+257761887
+652377784
+122444071
+518559452
+685138244
+490042627
+704343022
+17277777
+839542921
+90468340
+220605991
+577923128
+963918358
+288158997
+792889745
+769880406
+970884448
+501839305
+415590228
+377775535
+981579057
+944494171
+750244448
+555555719
+806586030
+472381395
+686870104
+688653285
+741737741
+846686
+209218614
+214394758
+591990260
+483993825
+421896156
+991358865
+357634662
+614064633
+535802017
+256127895
+308198945
+196916379
+958010456
+252815963
+749125978
+978961283
+209476628
+70563113
+873489305
+121938757
+474243236
+371707011
+128361163
+156162616
+195548622
+701749669
+164540513
+740431724
+690038885
+891193951
+601199771
+184065086
+359098065
+597388381
+348676484
+62423560
+962936489
+628262332
+960999423
+335810363
+918881043
+462380960
+295612946
+61206532
+183153282
+237077072
+888873
+57955146
+48178548
+26007483
+101588096
+853475827
+770876083
+604126103
+831113638
+302072835
+790947446
+708416910
+228601395
+220559312
+564697435
+303592469
+944549305
+805338279
+593279587
+360289914
+689072641
+957997048
+677393409
+628242740
+661692608
+482326275
+459983765
+1878578
+772415832
+777354856
+334300883
+330202953
+342350658
+159770011
+118695491
+847434906
+842865100
+283757775
+179273651
+558840019
+675522075
+530988014
+226729472
+721149243
+738210623
+369368610
+786501420
+661182279
+974096484
+703960081
+133890059
+435778822
+596979705
+446265254
+341595980
+482346959
+982569934
+502148222
+265670765
+712902556
+466508608
+770001188
+778268141
+838018787
+590070522
+516550838
+57775253
+403340112
+915964147
+241229869
+791750032
+758912962
+195340659
+939599634
+589193098
+462070518
+241615316
+796025437
+118965167
+142783253
+968685741
+514723396
+841316385
+28022686
+683179623
+652732795
+797749281
+759076205
+632364005
+33909806
+64987819
+881599964
+619631600
+661416767
+173124412
+775493011
+493509579
+728727733
+861940600
+202755467
+148365173
+388875803
+310403549
+460170560
+628524278
+755963621
+508536119
+802839903
+388365433
+659823152
+910831937
+375599636
+382781557
+208559359
+522036339
+99810143
+921124719
+493075564
+642079014
+240535552
+794774453
+313562174
+449118420
+367609224
+320504730
+262403541
+283370124
+272174011
+486652277
+751467498
+395884658
+490818217
+912886360
+446675885
+900425301
+287792025
+838696518
+66767130
+187814855
+967220609
+575245578
+166883115
+866151627
+435650905
+201390011
+899684270
+905622494
+534536383
+285116594
+755486739
+727777193
+696381408
+375285878
+397821616
+968635199
+754757393
+107632693
+277476248
+369715199
+371913339
+302342519
+273219879
+488310414
+565544869
+902187339
+938073896
+243697778
+684609986
+678030434
+354138519
+681829347
+638409397
+14946860
+205764216
+728937771
+694998756
+605617881
+270258604
+422191795
+607620997
+860601753
+134846589
+987055354
+424728554
+40926575
+554590579
+352297314
+950437163
+78499595
+177306968
+481987589
+986052317
+419753139
+467285579
+181464154
+47006450
+208366186
+145620261
+381361787
+328715039
+216597381
+265399606
+141335172
+460393424
+526818631
+261930053
+942711147
+469887856
+419420499
+822806879
+349805191
+716816077
+198194374
+235099532
+683399789
+837561226
+655405741
+5531455
+257436178
+878825220
+412743392
+638940905
+860472782
+337149315
+569114929
+587660666
+214473483
+681925252
+806326333
+419599498
+398403851
+949616989
+714555335
+9532364
+652807420
+349900032
+329217686
+494432301
+633044898
+754565737
+263487994
+392952869
+804226419
+167786245
+462042394
+515321118
+759313041
+885873228
+119634992
+685452462
+998518093
+406348186
+230035164
+346548307
+764392850
+646217904
+434544050
+755525987
+684050172
+653456275
+357151888
+737403011
+439309879
+972334381
+849904399
+74236633
+751385819
+94924762
+111249373
+867937331
+120530857
+980190486
+177217481
+514997637
+582884625
+808258441
+687359190
+394793462
+368260819
+583368287
+13584463
+754329135
+967912033
+38646372
+937050497
+327336600
+500862713
+814891297
+755398736
+523745900
+65900214
+862921923
+991298786
+881506482
+206974257
+335606641
+561919369
+788048419
+855199853
+548504445
+358419289
+906411204
+121156646
+252780167
+584943346
+156063518
+56949871
+501297059
+890952933
+122121304
+776691793
+257746038
+759747071
+537142053
+944985243
+851131885
+863689048
+254835161
+843145226
+767159032
+686337005
+169512788
+818550864
+451860897
+471884689
+659696092
+989678645
+690068525
+427460167
+906290512
+380429853
+522203868
+605061533
+572458389
+684395577
+596171922
+745389939
+6715854
+947001168
+378677754
+638564747
+472975024
+376955662
+567332413
+376978906
+348258475
+753779146
+223438264
+136044168
+251095071
+994770874
+275294411
+274693364
+322120404
+3818
+650048727
+221484208
+675367507
+898896057
+340700326
+633058874
+713895731
+403874668
+544545789
+581642401
+611784437
+366442791
+644264950
+659503447
+518267193
+393243457
+922879700
+60294625
+377381335
+81954155
+567007569
+568943050
+14453119
+997757250
+174674644
+2583445
+872813102
+605373347
+502256770
+554429763
+448267098
+769584684
+294618534
+787224554
+924088839
+905636236
+52063453
+885970037
+691865189
+564473821
+403422206
+570988669
+342990621
+193773796
+481952524
+682668667
+672402193
+920239227
+686380654
+807170047
+911175210
+898951526
+129464460
+860532927
+828592175
+261414951
+414056810
+346952494
+594230267
+796539775
+959214414
+392325773
+720816994
+975568016
+552334381
+996654768
+461713993
+377880527
+708465024
+89610020
+418336921
+435641002
+588082006
+13033123
+271541487
+719066772
+53562749
+157745558
+620236582
+925024679
+990539784
+148080716
+746499855
+544791056
+358735582
+347218472
+535481456
+327173616
+244066560
+613166440
+594861318
+91586347
+344686308
+665760472
+832599243
+611447310
+420181950
+655712191
+388486319
+646554569
+52778682
+297689097
+763537841
+598619746
+217499031
+772333877
+964415857
+310692702
+839025105
+440846462
+864203923
+677086007
+857270480
+850466364
+142837269
+973921739
+764227745
+847077687
+111479001
+926854004
+826391858
+941359728
+910506739
+481728113
+977772169
+733277174
+126649142
+419279296
+224804808
+841164065
+614520868
+75927348
+289531656
+880891853
+654180217
+318578381
+438161193
+633605388
+120584834
+292469524
+22570080
+128433224
+685454830
+65567153
+623114875
+843474128
+805520113
+192293982
+634104537
+287456024
+550421890
+647954091
+184669428
+867669043
+972472706
+819954168
+736110759
+482058760
+43590880
+683747327
+586904977
+942702219
+787664435
+204498714
+154390080
+158046286
+370662559
+520190261
+470307555
+527189055
+147467218
+514124822
+16710769
+723039635
+729519970
+359518111
+48977169
+702973160
+615878465
+826635661
+513685805
+929925125
+565704054
+39339778
+310217614
+933541723
+46393707
+185250682
+249921413
+372615115
+964953314
+573922140
+735253169
+384746443
+819875136
+507251499
+687044684
+13559699
+293645595
+162538864
+603477626
+951708714
+742307322
+3627608
+350023926
+39205273
+928261847
+163581426
+316635529
+942567068
+218541896
+219556011
+162527922
+340786000
+204253321
+479690543
+767696245
+173185329
+742864260
+414254911
+68979921
+14416544
+995986916
+780645485
+783321661
+702088383
+613642078
+599952587
+731669953
+85302367
+417328401
+757322795
+997023543
+7106689
+483134449
+556753553
+907455590
+357924172
+490115471
+572608071
+637455949
+629313988
+150286673
+619292963
+728130067
+2285901
+174295670
+816680247
+212829073
+52966908
+602155744
+791521103
+197249467
+106527103
+533011537
+106634020
+972685207
+574095093
+609048951
+440968749
+941723690
+863489679
+618650733
+973023912
+210163994
+552650480
+747506736
+914637852
+653888898
+610417022
+592988404
+477050485
+205751201
+508008592
+448752209
+555689962
+10523866
+266984238
+654398223
+56195120
+543113369
+932048140
+952847204
+182581787
+20998562
+139467037
+553330539
+979435824
+358512412
+51511920
+164063485
+672423866
+966178119
+866097531
+716511595
+769318937
+931662992
+845103136
+231600579
+630656538
+687366581
+20092271
+612088974
+657157005
+13954208
+72106702
+814282580
+159881836
+711961434
+925058348
+705918017
+257303859
+625853230
+365533437
+57836802
+838550884
+457859658
+139189998
+47270955
+354300125
+857940005
+597853458
+984263701
+437084387
+172313969
+8184204
+689008230
+265751756
+719450984
+34477058
+939154668
+541772672
+467564872
+96847999
+952024968
+55854333
+859690857
+196878641
+277329953
+202129876
+232124777
+180900169
+538295038
+746866735
+133338699
+55727760
+43822173
+993778724
+439443935
+280176445
+529270846
+540777780
+393730337
+602899736
+241781594
+315670151
+182479711
+54333952
+82449033
+707170410
+435973239
+286671720
+22378245
+399397647
+939712381
+732936083
+158091935
+586850086
+897147888
+607424969
+129179739
+64452788
+674531858
+147956601
+957810982
+773095735
+689327378
+267268810
+700113479
+348901763
+346424137
+254548127
+587636556
+64885300
+831426519
+358624925
+227984913
+394637660
+684271495
+711141554
+175409138
+567955796
+974240463
+302462957
+471972234
+302939319
+466417666
+683563153
+145426084
+762358047
+709366016
+58710823
+594590809
+274891380
+911677342
+739568831
+483201359
+312647622
+196819258
+838222538
+939493755
+67144498
+111393921
+343252020
+356052350
+172980080
+457478554
+538250044
+263855831
+645269014
+800674227
+973884117
+728361928
+317350391
+163108790
+72047860
+80380304
+281000723
+414413107
+283164813
+217357540
+552627793
+856513107
+198939668
+704639043
+881405235
+19588500
+778268299
+453583359
+385061934
+720272517
+958980667
+54489771
+372008575
+427896515
+813718050
+851419367
+748818296
+237401931
+5140615
+706666931
+720010708
+685134841
+265805696
+574353521
+762360970
+383383080
+377695497
+523761980
+584026716
+323605962
+596529920
+95800363
+284777213
+248133682
+861836066
+343085716
+150996538
+828892708
+292616871
+928389732
+206118546
+569953230
+335577724
+604936384
+360674754
+830641756
+207083762
+781597399
+734324454
+828009150
+968710853
+118079664
+264144873
+257099160
+350284702
+264701718
+263617556
+173713650
+66952068
+28405007
+22303184
+901973481
+7938787
+20097611
+547542412
+860859833
+826806885
+318068839
+759548982
+208294369
+936181816
+983912578
+203502037
+876647592
+637426622
+774510399
+678024760
+224316694
+369310374
+35289573
+756341528
+12348948
+120360476
+568122306
+284479848
+197433627
+24960630
+879385323
+695616078
+574033521
+221354321
+255800019
+977570179
+501849640
+98016917
+513953208
+724947611
+61329489
+883384845
+432749538
+254187021
+835222572
+121802333
+832088823
+132990501
+451289829
+12232075
+542408811
+868718001
+909097242
+586966297
+576810926
+269723120
+721999283
+993522557
+114663338
+399963529
+732883034
+753965797
+530960001
+866983976
+772981974
+402757804
+2359898
+390916270
+761730659
+924648855
+780977764
+703766464
+564458986
+548989553
+448370354
+61370279
+169721108
+571826171
+478098781
+157929380
+769685080
+171990982
+451909728
+481579979
+396462074
+927309765
+171104074
+672266020
+612868984
+853043182
+908879402
+224992513
+564287657
+208048168
+541661776
+953768472
+273303180
+44328177
+166949703
+552931642
+208179067
+555650113
+951181017
+297660299
+376399967
+280037884
+992043282
+327805949
+331290311
+69743437
+496540709
+388264492
+769903578
+624435979
+452899265
+66880010
+694649437
+691395881
+75972286
+554366232
+834867495
+775806028
+9815281
+991723091
+253226819
+157589450
+137327435
+681759783
+536900067
+707841648
+845332251
+982296231
+720097779
+928423163
+570841745
+396841863
+906197375
+106988343
+731732553
+305690962
+460216225
+796826083
+195973465
+383208685
+778438848
+649887968
+393055480
+754315683
+427009801
+306162911
+640661772
+475220512
+823511426
+722410501
+134317625
+212919453
+76091040
+564309433
+397655118
+172624606
+963304687
+287706949
+779747576
+889724686
+812737771
+260402269
+224474827
+429214780
+801301721
+95097814
+559921729
+445624812
+51805774
+559526326
+134183629
+254322319
+267961383
+937259100
+908066235
+85061134
+522069953
+953656566
+187627199
+119029070
+938248749
+122896687
+229999184
+431541378
+247143490
+442651583
+985481370
+889434022
+91925297
+235845924
+767777900
+10533529
+731487624
+52302038
+316309969
+88154915
+996212587
+481704032
+99922932
+868603236
+754466091
+933460860
+631916736
+373990526
+886111575
+492088420
+629056427
+943800391
+182398072
+633284752
+459028884
+973343915
+609072013
+527885637
+829023010
+401889440
+135676002
+263480860
+225245578
+942939905
+1037800
+682412110
+158586867
+540801922
+363665817
+267617123
+923990611
+881792518
+512979836
+735017295
+564665864
+704732649
+66819061
+706244341
+571442685
+438078277
+367307247
+359293722
+260007138
+984621152
+268269840
+794102505
+211242158
+887058228
+548933754
+186951482
+155992953
+820322036
+230755375
+789010183
+760400504
+906477797
+723619842
+64118503
+468207416
+945601993
+557898295
+620314063
+426771443
+12787984
+154367064
+494309883
+242533172
+264605636
+921508683
+958358669
+243612031
+930471235
+457536866
+539763287
+266545102
+99749290
+624780985
+329079307
+401456242
+283290164
+314831410
+243580359
+697956503
+485999767
+654257835
+214422578
+246808759
+32080732
+247113946
+851072695
+230409416
+355267807
+118099136
+481236122
+996423979
+821815656
+48290958
+1850943
+560405448
+573438579
+604410122
+710531970
+123574374
+634464566
+277872096
+965656696
+181787354
+659122410
+80417493
+623572273
+662407506
+228545051
+567432239
+665497276
+492364740
+985166009
+63507264
+641504532
+809455986
+185887639
+223948058
+113092439
+558663739
+630598099
+455002886
+3891315
+101273447
+465112280
+920563205
+915983389
+669965344
+968078519
+554794807
+259132005
+962852577
+624274266
+931344180
+114455353
+894132896
+498192522
+984062711
+310245768
+948184888
+802420340
+706657267
+337040308
+649320534
+768510083
+936801932
+647912003
+142864343
+822507344
+58043759
+983591344
+253380410
+906412282
+490070885
+390963701
+634224769
+71638387
+384303888
+563784185
+378412375
+128205601
+401058716
+465739177
+230128322
+825395564
+832736622
+162128517
+874210211
+766108572
+49570803
+232906431
+738970924
+50412820
+784198161
+866430219
+774402062
+482054107
+245802587
+455186723
+696277435
+388779627
+358144390
+145662321
+206647438
+263895757
+584153644
+773501504
+711555984
+886139133
+755081163
+80600694
+181548015
+770324760
+148307567
+947800504
+972977940
+955118543
+284656970
+621541482
+473774150
+972071383
+450051378
+208350658
+222815846
+285072555
+983268313
+728239455
+173231454
+630480858
+425342537
+868160919
+253182541
+936135185
+71020255
+67416281
+884091636
+494008863
+46147565
+764506231
+925617856
+810313467
+58243782
+632659479
+645341574
+197661757
+629883117
+708258860
+519252523
+91827635
+471329890
+328020713
+461617284
+416955829
+67024315
+654467688
+189260048
+770316960
+374581545
+339918017
+586674891
+598377778
+13883133
+307078664
+887937405
+326737374
+468307764
+335590945
+837697004
+648407598
+587326199
+702181723
+882692595
+992023699
+384858375
+54833942
+776635196
+611548447
+968449985
+134669505
+487110221
+253072248
+97008105
+208558884
+177569224
+953935618
+730426973
+240658261
+393489833
+896484591
+747530853
+54610529
+628516512
+41160029
+99474642
+516998192
+519866392
+453862417
+865916602
+965028737
+816314298
+759192606
+870002913
+188209281
+712360665
+586165698
+585763027
+273615716
+152796276
+74278267
+424845068
+570300531
+717711840
+892317979
+323569488
+910370594
+522988551
+718823356
+278350826
+495703493
+106772310
+343632258
+61730132
+274744642
+888574739
+586864348
+404435533
+360802686
+473093923
+790599360
+94879909
+816552101
+861548923
+227825107
+156434397
+888447719
+525438460
+697900240
+557329019
+870685625
+675921306
+843328692
+322284016
+39184107
+446754395
+517305604
+389847879
+11956848
+711281398
+275674967
+996471724
+820800474
+446061278
+30412830
+621274791
+494026291
+348997386
+275123785
+314476451
+454310130
+75515264
+964009645
+209317007
+527599529
+892673894
+929192276
+218451619
+111816072
+808726932
+12188247
+889218389
+645482786
+281352377
+937248319
+203193153
+235186257
+957127503
+261964476
+408517998
+566382879
+422855868
+535647517
+448140743
+160553346
+415934090
+839993150
+190291076
+759607162
+578444649
+784314201
+351197386
+436620282
+464370268
+486148287
+338464939
+792934319
+833000176
+816268880
+99454995
+331216406
+750788583
+288342448
+448948885
+578185688
+392402626
+299192086
+925805639
+3007337
+126141934
+350867346
+637705659
+654111098
+487479669
+913404618
+315218637
+4990083
+614074741
+108176627
+896984462
+351781969
+14678070
+330389581
+667127898
+652859344
+494116162
+910284599
+183126345
+738167531
+754779360
+140090849
+46875243
+302524292
+247916049
+560664764
+696032754
+412487447
+813030977
+36219009
+490464066
+348490977
+294826899
+334344320
+657976258
+714672859
+93878606
+935743518
+424585783
+879661594
+807296376
+413616127
+341326929
+501878610
+785739710
+770717722
+756820739
+146733644
+407154449
+395129682
+756236237
+191422721
+543655707
+443157384
+796238781
+391059699
+183927915
+244098221
+630272187
+767581508
+652963989
+274810208
+611995996
+102129925
+436167548
+783310607
+759711382
+504870728
+379067897
+948609826
+907255837
+644614252
+886549750
+714462433
+336834386
+295908579
+455364391
+425679181
+139839463
+891913914
+860021085
+69890103
+349432024
+991203874
+559149244
+859293394
+309038442
+907353984
+182560359
+661744535
+712762151
+626665288
+552333663
+659075658
+189006863
+501076875
+198121522
+979084710
+904933701
+594946701
+260747752
+854442514
+991695783
+267779894
+182799700
+9691589
+496098479
+252415628
+422883245
+533471280
+887360981
+182252097
+777759747
+281610594
+182483978
+965737768
+132312356
+587412803
+269018390
+980916904
+160579033
+459643695
+777273489
+210563972
+181790807
+651160424
+425266226
+155642347
+612676889
+812092095
+923391750
+4850033
+361032199
+608625644
+199957293
+883235741
+241622691
+140389609
+396573369
+407875522
+746065963
+304018787
+397819005
+189395492
+54243015
+728499397
+18290558
+994746067
+341992962
+21697340
+195441312
+142780575
+658269866
+309235564
+679361223
+995516671
+569241691
+550339609
+123260740
+57352159
+627219532
+663114125
+58205117
+682050236
+724733936
+684159869
+381679655
+3386264
+621674181
+994577510
+821290340
+595381156
+287415435
+943543204
+208113146
+298065135
+92846855
+370984897
+719611258
+940191930
+778586974
+682292929
+501448266
+393597490
+341873713
+482604580
+960664566
+749295600
+430709772
+38053431
+997477355
+353188677
+987087434
+815531096
+653994579
+531001214
+165465173
+775069899
+600446735
+316396904
+59590221
+237091136
+469897609
+42212229
+812233355
+454192059
+435793795
+322363537
+337035392
+554686249
+938475165
+575383596
+931360985
+323064277
+15447252
+534246246
+248670637
+591624903
+18247757
+859609648
+844351304
+844118114
+635667411
+271023373
+741817120
+824460741
+767581757
+526232988
+326485888
+205700807
+347992956
+811086507
+736961547
+483523643
+215122411
+307893214
+275729904
+759734232
+96048003
+370126387
+768046950
+994624507
+18736343
+464458233
+273555807
+309078725
+33568718
+731622972
+499719036
+1199576
+345922430
+66986346
+137583485
+755601409
+36558057
+160110156
+827742527
+94941749
+623686475
+931154063
+716423456
+670560051
+389488579
+556281905
+940198665
+531074658
+288319547
+584440569
+352898061
+612775360
+18736841
+230071839
+82488571
+36105763
+664333215
+719694146
+943268937
+729577950
+232104056
+948053534
+971254701
+304464911
+397545919
+85048389
+718926999
+444877645
+238444757
+119033643
+313633880
+895735217
+620654211
+461509104
+219942613
+996088468
+507115110
+318589230
+344559386
+464513824
+34728529
+855612726
+349611116
+477163296
+236721679
+759365311
+332544394
+274604915
+770201171
+539956825
+840612157
+261045925
+686424038
+796957362
+139311834
+501541907
+413387168
+357227850
+695217074
+180754909
+404909690
+291841357
+164586923
+889133641
+311665877
+681344460
+679012369
+511837036
+151724429
+591130593
+415371044
+13239605
+892360560
+951907656
+920823482
+765094166
+705118988
+609808427
+70688452
+344029009
+983928624
+243474626
+144038988
+260433795
+330269507
+807631357
+550113198
+290932930
+594023228
+550149744
+878833848
+476343864
+173037931
+702153873
+628953483
+717480469
+435288562
+149608008
+677062470
+329208549
+216768544
+780457923
+633597968
+350114234
+107272319
+477636393
+346111578
+774650284
+215886952
+375396785
+494628183
+64957986
+216525932
+604485457
+284610599
+331338306
+599297874
+716425444
+999106380
+614580849
+744684236
+721214850
+998593198
+816056601
+482223500
+648642378
+248358566
+824817795
+669181933
+810959912
+226843136
+422920126
+895241051
+168260618
+844408060
+29931525
+199438191
+66489988
+421269242
+491205759
+867729881
+384118185
+116847561
+189313827
+980340585
+968712532
+7747730
+713284037
+228366025
+688512418
+825304016
+977310726
+327353227
+98448878
+949542483
+707717319
+173069014
+857181558
+382661995
+452565044
+839688648
+187699976
+249001645
+982761421
+393279412
+423717570
+729496499
+256756605
+568162262
+960647237
+54965764
+605604058
+192906715
+609737716
+945736517
+948013938
+488762477
+179314004
+574112879
+71724295
+898154867
+805082220
+104101774
+597223700
+211685479
+610452335
+945762562
+92978275
+406554247
+508434171
+961433650
+772930494
+239868210
+75370843
+305276024
+138356658
+333266719
+288535790
+854471626
+386614377
+892285789
+463310308
+793271987
+500987282
+767684532
+344335379
+901467599
+843238528
+814153736
+787419794
+556677971
+9347657
+805707098
+270001308
+279630481
+898256119
+517502169
+696166052
+458625413
+818784229
+620768232
+607246584
+335726730
+76600898
+943020230
+236890720
+801424686
+893278652
+664535432
+128667551
+339835720
+239634881
+937169345
+397478124
+324251832
+943781309
+858123841
+80461282
+807378034
+785670305
+515954257
+708169954
+10021810
+318325073
+138029467
+614914417
+703583035
+785587426
+554292640
+718524795
+536667755
+464876394
+58133884
+714620940
+688967100
+54446160
+237425963
+511644411
+438527455
+371163735
+619773662
+584308439
+430784790
+906428747
+995433057
+15735145
+268763370
+110751879
+313910342
+679206446
+931678507
+969680777
+187705074
+845874379
+691820607
+851748288
+468803199
+501438072
+951682196
+147814571
+828152834
+666334514
+986798719
+433566821
+657050212
+747118589
+809467219
+705045672
+81013130
+596772766
+450241856
+866502389
+327241359
+45542341
+930552195
+506083940
+155369489
+441630159
+619079880
+51351055
+80238988
+631204169
+745915809
+759069609
+100626023
+10785667
+996168986
+316067338
+809476523
+2177572
+944162276
+942520908
+631316686
+301144662
+689319959
+330745418
+571162314
+564522140
+70500553
+463427202
+807712831
+81321109
+144298598
+142846854
+98452169
+494616027
+102210972
+696018940
+742948749
+590536219
+523247836
+881280646
+467475718
+419509979
+460949820
+546282322
+968352487
+119211073
+747000517
+894784529
+465582141
+356077464
+713898123
+430635330
+967576225
+779735288
+893445136
+173446796
+511354229
+29835936
+797511286
+563581914
+390667450
+659033976
+619242641
+471849566
+973646758
+549205861
+331786106
+820290834
+725526890
+550010695
+261196684
+83830003
+949636685
+903548450
+36680720
+770440912
+407843989
+212163146
+482179637
+672702254
+610536493
+413880817
+967085988
+679290834
+569702028
+798657252
+364632404
+169872430
+619058130
+957725253
+581636810
+81679245
+229056947
+728931411
+591293061
+111254794
+489793159
+477587757
+953375160
+415298547
+415991987
+675884552
+941093532
+343680066
+266020457
+422763717
+623774159
+729897465
+427960122
+935873176
+635339133
+570063675
+15094947
+344686707
+897216581
+815598796
+455072185
+401487306
+485238373
+93912794
+365867632
+860644654
+709907159
+332388536
+109409454
+968749048
+21382836
+317595032
+79276549
+164207983
+898269094
+776271214
+799184685
+140409317
+338433567
+394555292
+563942747
+729815941
+999192925
+615784013
+421012608
+125896508
+225164574
+244750008
+362450417
+791411484
+299788491
+273036945
+136833237
+78015466
+609834754
+688157209
+784675234
+159123097
+717574378
+831356585
+817081883
+478565671
+832377676
+372811669
+810992824
+771634963
+38543535
+830024641
+547167344
+316273931
+555586325
+540807676
+838711895
+972386732
+479592277
+684272736
+247292438
+639545076
+901024606
+21412889
+728435318
+338558237
+904923813
+342296894
+323066606
+691832563
+134196403
+754218124
+90912722
+305810523
+897133852
+872364762
+431273795
+793425174
+997527035
+680658387
+474370467
+899593874
+215575719
+51681209
+796641501
+107050090
+709468826
+50481689
+79208740
+479901876
+571357661
+403334180
+57815427
+659623811
+208518443
+861136712
+911820349
+436622377
+911774454
+461061783
+572250030
+466870524
+272186979
+808531882
+379147583
+635722547
+458325823
+757938741
+461297004
+163978135
+669818486
+208908842
+647993692
+218525309
+526371150
+893763265
+176695849
+162897770
+254419627
+931584781
+718387204
+185072813
+122801149
+447538678
+765439512
+458487957
+713139350
+289210369
+12187082
+645458720
+87334333
+284376237
+384288734
+490412530
+492639674
+869750364
+89061547
+112251640
+324467676
+231572965
+887265993
+538840772
+650868731
+977955517
+115589440
+543237977
+529847954
+42026065
+277195887
+90084691
+706951075
+856105727
+755390294
+239665911
+592114497
+349881328
+792620790
+860423434
+717210265
+53790138
+481885036
+835677229
+157179678
+475084428
+75970707
+305265603
+617901791
+903895455
+821992891
+681912475
+657695646
+406756958
+255579052
+242116296
+385233309
+893114268
+624956017
+76169666
+216361529
+67606309
+696915651
+412421279
+242298189
+693136149
+320105575
+6758563
+717404738
+310110869
+145035229
+127364672
+402795492
+510958582
+203936543
+307263185
+947030472
+889917957
+109780345
+724833831
+55743898
+89928481
+247802012
+372285349
+341455916
+3436215
+140619388
+502246176
+681084938
+774076885
+470547707
+287142061
+94802041
+924844951
+807883741
+435007650
+809515612
+641669107
+638144323
+503812153
+432130777
+909356974
+225729391
+584538428
+38889521
+279691460
+208812989
+547128023
+812397840
+874598657
+152113434
+499934053
+219669427
+929322967
+248843879
+847104425
+617391467
+213389847
+524146933
+216135296
+574514412
+648097945
+744736783
+707798137
+784256687
+49055704
+839920935
+670835755
+278342256
+898523663
+116557368
+704292979
+305611559
+896375396
+223088828
+607992581
+776736431
+521678124
+293803098
+219045533
+684567028
+570444150
+627346628
+52800405
+895882628
+47465785
+999980674
+118912145
+90309047
+252713149
+919761667
+261503697
+547619433
+839036985
+857586171
+548992687
+471509707
+172876964
+973059933
+495873962
+241023851
+646316879
+21549972
+242131687
+344265496
+664591752
+162108061
+353626264
+22747953
+592865238
+449504723
+256559860
+824071006
+452212657
+825204965
+626488571
+853833408
+322579708
+442071262
+146126510
+9407943
+863691803
+409296550
+354790793
+305756625
+153330317
+396264599
+235989328
+984051626
+458764427
+202067075
+732033515
+149144344
+168687156
+435619507
+548050971
+339001286
+391598839
+450672322
+154481655
+773061022
+118697144
+579143609
+108746902
+120917463
+628583852
+239429913
+750437051
+476292779
+241912893
+883804721
+313889676
+228965250
+413678461
+865198495
+596337319
+967322479
+420394431
+654109453
+581820542
+666991057
+596586579
+194641835
+759376234
+966341217
+429697570
+497488199
+830064464
+278735715
+956491126
+579653674
+904637146
+501637647
+773706264
+717022317
+540597667
+183126090
+747991249
+516733373
+775512333
+521275618
+836719792
+499196260
+142567352
+418867967
+7705677
+426873503
+998384508
+523395511
+4926184
+968202388
+787894454
+207419657
+601756467
+41410991
+782981196
+536291433
+750706958
+150346087
+355359735
+49508353
+836366591
+871512223
+704011255
+761934292
+691790665
+827756381
+213439701
+637187456
+150690216
+452989355
+920931908
+644727435
+108959075
+410425113
+551786388
+107425084
+987331846
+930722975
+446840939
+188006416
+585455077
+13018452
+779229080
+476567744
+928061692
+30761365
+447373129
+947442893
+607255421
+780407997
+998363776
+750133893
+316749139
+581728130
+670789873
+382763132
+987909964
+32944813
+235895824
+281944784
+204325823
+317074486
+611121326
+204986130
+279641077
+866230132
+717270092
+508902226
+605636074
+231097306
+196545491
+573551294
+734994104
+675074579
+154344744
+455547796
+408384610
+713123094
+368808627
+822741232
+318268477
+228266732
+689092602
+168922270
+225633538
+411741160
+804215193
+132602722
+173837172
+748072301
+831729507
+575726704
+973643357
+316747980
+29491049
+261301001
+627652222
+557773448
+705548012
+984101265
+719799110
+381621353
+695359623
+300376095
+280715204
+247656517
+601693891
+485095431
+432542038
+105414286
+108298050
+961321394
+59595703
+560329848
+677547413
+631305430
+978001054
+425872358
+200035785
+386392579
+824672945
+851935488
+911034794
+612668715
+265640586
+278022400
+335775856
+658524711
+872629652
+611720593
+732191313
+508819340
+827883065
+697310040
+304064748
+789685144
+518012817
+895014890
+497374027
+103663645
+391291561
+114850218
+579391744
+54878033
+897542153
+911751925
+645631772
+847910327
+552556673
+9360631
+439832011
+806683942
+277062627
+548033246
+616934831
+997200873
+571457047
+916996966
+382095268
+442964689
+340586453
+814815041
+983008766
+365745339
+447860519
+352799095
+279732413
+897646604
+551796055
+247328387
+781761052
+813771530
+786633968
+774541506
+875549890
+309129305
+106004142
+531771240
+112759364
+694182676
+820072833
+546146107
+615196064
+568273433
+911138431
+812486474
+105845785
+536840442
+475235608
+398381307
+86419321
+493835780
+10917048
+171868408
+341632562
+189716427
+350400212
+136032577
+867441832
+341526553
+58957796
+230164586
+358278074
+485341625
+752639731
+186974108
+703233158
+723992270
+460696802
+220090376
+390864390
+930403568
+891772070
+263684625
+21996237
+642102112
+572679403
+642681539
+565262062
+356920224
+451251987
+39519722
+545601312
+832777477
+986164025
+748426781
+548636837
+639592915
+26456462
+622141675
+562483783
+511204975
+183612797
+897634490
+471119877
+407454974
+69052612
+354259711
+256013928
+269416253
+800758749
+635925435
+507896311
+139722025
+422169497
+720010643
+556298797
+782109749
+875370179
+763646010
+854108445
+199173769
+727689004
+91581722
+830043655
+930789326
+543567157
+838790685
+913627170
+95995975
+25785665
+644826518
+843064127
+120622630
+237773650
+967984845
+470644863
+677669543
+232324509
+616685047
+389335072
+198278678
+334809625
+64887342
+274477173
+73138071
+34926772
+762311140
+228359306
+450473052
+263490789
+849313850
+192924366
+616989033
+987723319
+817602542
+532434354
+931790815
+710650099
+83359053
+558920004
+837931916
+502805461
+321607684
+911084046
+850094103
+311396595
+789855685
+22479173
+39943378
+328465394
+629607331
+380412311
+925136219
+907289625
+830230867
+280642419
+391040653
+568656332
+835378088
+593608889
+792937441
+48554313
+468498493
+31604968
+253073719
+555546280
+98495147
+540040577
+767201033
+902416304
+810544780
+962656670
+620398153
+581265284
+593100670
+904103733
+971153551
+417664870
+685065005
+238153629
+176469043
+808343446
+783841215
+751671831
+347734367
+588614205
+820019302
+434320183
+930804315
+956457555
+303960543
+449974807
+730299846
+144408017
+425799255
+788678659
+793587636
+899841291
+109534723
+518466095
+435178191
+669598601
+704112904
+402517287
+367438990
+845980656
+896026358
+675521395
+383847366
+962310477
+642019350
+281143473
+518233691
+245747181
+706811723
+536003072
+887276346
+216201008
+232390705
+493157484
+29208192
+880612937
+737223072
+67708085
+176238075
+647655744
+391074459
+315391056
+205183425
+829487101
+833677111
+538271599
+646003201
+403991010
+240925295
+919591746
+396036031
+554424617
+322275601
+119432899
+720910282
+913355389
+658934246
+467613896
+184625671
+531446244
+814277905
+847273026
+882836575
+792330532
+603706503
+357678655
+935955531
+581611151
+647397528
+927162972
+401641824
+355137692
+496697396
+333198688
+941590521
+434684190
+326760552
+540818113
+753706434
+933866193
+972787415
+636587142
+850105325
+866168210
+254739882
+18484245
+428222354
+454290298
+401166940
+72926866
+240044277
+678978785
+171999890
+679940692
+505775588
+266456322
+722113379
+924189673
+807391414
+309113562
+878929008
+355970177
+500019779
+996906801
+70717953
+129581952
+456843023
+509511700
+887967020
+981566451
+141625414
+459011262
+306244212
+758566885
+991487842
+220965699
+698232974
+34625853
+181307794
+810714575
+910491958
+452468657
+768278000
+671402112
+832887851
+131236045
+32959112
+676894228
+254699925
+446672565
+497306762
+356479663
+353841209
+363020174
+165184878
+556137238
+378220552
+722177639
+556583602
+211656104
+108242347
+111208578
+375005742
+568351101
+827140512
+219121651
+589197826
+691246512
+852396132
+41337699
+668095677
+521865397
+667029553
+642061128
+659498802
+705233166
+610404331
+795360885
+786122544
+113913938
+71232803
+770035699
+265626505
+521966938
+622715860
+218770891
+543312695
+130966349
+116530015
+642228401
+499610846
+777131866
+306574639
+854937147
+962216306
+27570878
+535076558
+311711452
+406108714
+476797613
+551733572
+621316503
+484537988
+974774569
+646877569
+253925977
+942088154
+621304380
+889530442
+588694633
+374433357
+711728189
+399996514
+745768327
+121475716
+262703732
+103795289
+555353984
+222069285
+862018536
+590558241
+620063684
+471611143
+997245116
+145619997
+38175260
+960900532
+55750026
+116647710
+480847827
+788472421
+202415769
+947816930
+344775113
+213494301
+772397303
+96667739
+734813046
+980559215
+218640444
+407676173
+241217245
+558840120
+749495068
+605832288
+856457570
+864177473
+255450365
+665321424
+523303826
+719294734
+376970155
+104161389
+584160035
+768389610
+689426978
+622613058
+482482181
+66597518
+348484118
+37199632
+636502579
+2920373
+458541326
+630324895
+976360363
+812383107
+369610705
+813129223
+640717993
+996307165
+525906594
+965578387
+487172577
+991578752
+512987089
+210238132
+923762013
+669190330
+634785216
+362115782
+635283494
+43941475
+278152906
+395507936
+618180761
+102203178
+523500200
+755697467
+730952072
+552799767
+333879639
+743695350
+871423619
+368769565
+958023006
+449953086
+248952014
+790557684
+132030839
+6162108
+971642278
+129518774
+197636453
+342298888
+793144937
+364822869
+496146496
+233869320
+283449899
+783090485
+978082164
+233477624
+442546837
+670332497
+437967149
+325191282
+310182225
+805297044
+417343841
+246613824
+653880408
+503451466
+639135921
+803704830
+408859153
+416573276
+951111282
+180369221
+377230740
+316206923
+429637736
+838973314
+703279315
+257428816
+327495722
+902017836
+60464812
+303547194
+287823960
+991011737
+234302349
+571499979
+991717294
+819237282
+257131688
+467036562
+906869958
+674992648
+927139406
+533266652
+848584972
+441965539
+70290332
+140494409
+424113200
+449832678
+465922896
+558493959
+869443897
+430573443
+153934034
+601993412
+927087295
+88275549
+546766601
+434654040
+716473526
+164924301
+421983182
+127102549
+471912020
+664182382
+892428690
+333516190
+707871946
+369220387
+85153538
+418648163
+625140766
+814625531
+644887657
+111552710
+195742607
+697046605
+129449123
+264247415
+332846450
+307819236
+251869092
+725093325
+732042546
+764133866
+384159719
+105643000
+12517561
+461854268
+273271286
+934625071
+937858258
+644445849
+806828848
+300236050
+108582945
+351547328
+429153852
+135959194
+996838123
+824691384
+656258525
+434146033
+243233013
+142258245
+232244074
+707110993
+190208595
+645956507
+777613026
+557846311
+354173709
+414576179
+237193653
+573694586
+801309091
+942994479
+698260217
+671208961
+324416305
+697622228
+654951315
+292069104
+327524917
+450348909
+221215785
+336926351
+447534191
+397037089
+782139343
+588037931
+322745844
+331274624
+173863149
+156924696
+449190868
+377687550
+359992781
+766800056
+678679806
+463768164
+384380316
+93586292
+632717003
+80787313
+306306554
+548038921
+240128627
+871128690
+76909748
+854522390
+605943881
+999047931
+826621601
+98584313
+702452255
+909346510
+13009413
+171060551
+992485172
+780753900
+683807687
+627709981
+313225683
+822231771
+991076327
+867476375
+114953220
+99562394
+97981410
+301576959
+743928366
+284364301
+46827046
+972351598
+32545588
+463615740
+414471899
+629334250
+338521072
+300429969
+447496363
+771218083
+383790669
+920824269
+379379327
+506267020
+463751001
+283656655
+75120969
+170511834
+323557274
+852662400
+187289637
+123636863
+950180650
+331448801
+563141919
+722642865
+8113124
+582340206
+238468009
+377419091
+724559687
+20962728
+743082195
+200644164
+959274401
+45066191
+380363807
+692155864
+23922743
+654147583
+498499694
+931458840
+346546187
+965236363
+915409174
+53251479
+827247912
+166670904
+24207422
+832942835
+792319356
+855020646
+758353396
+19605711
+452774261
+849680201
+562911730
+496125179
+123536737
+338035844
+43086014
+345402910
+771000639
+811997131
+960421813
+923608277
+980215655
+118742827
+704497709
+219739640
+163186815
+780195565
+354511134
+878971272
+707001501
+745391185
+235862393
+360092444
+6853422
+17078432
+860951609
+102342277
+954000795
+872209609
+427690130
+239490157
+359930967
+468393055
+32184787
+570200889
+215969082
+854505211
+198650058
+917270085
+567052663
+942434905
+463780933
+45707528
+274570668
+319004723
+413422449
+131663280
+300710957
+809709564
+456762087
+309052346
+641545529
+543860004
+534654189
+173466832
+297690864
+894720642
+397356582
+750623348
+161564169
+286500497
+863146502
+962485105
+302199603
+643456365
+684569562
+108247960
+475766748
+793320469
+226759335
+695950670
+663510718
+576110886
+572217390
+278820425
+539084038
+188891053
+252923891
+83874699
+591749970
+845505745
+935263267
+477667738
+286268588
+572408246
+439266427
+830579324
+752083956
+782479688
+513170932
+856464847
+863395538
+65054904
+328945934
+106520010
+125223117
+806856344
+367179176
+91024484
+823594731
+707913897
+328457844
+58703771
+662902503
+64812269
+811923428
+407859604
+445691746
+763655253
+551870487
+18428985
+382586723
+792441525
+86192450
+61143097
+25337461
+21502824
+101380613
+232769134
+820067027
+416132576
+474457429
+755566254
+412229499
+343606996
+337299237
+340475115
+491675254
+278699949
+601095138
+127430188
+224990331
+475639236
+370531061
+333503023
+984961664
+12376225
+841825841
+84137163
+468335235
+16124303
+64713969
+235450540
+550721979
+974801914
+499117946
+321302094
+360830348
+969964674
+984370533
+754270085
+188554439
+984338517
+132187254
+874594763
+892087349
+950815744
+173601085
+777914875
+37630590
+548958823
+786155854
+779488971
+978637003
+118658850
+103559048
+242703341
+877438540
+982215235
+101649990
+661672693
+454141996
+891987518
+194851724
+618907729
+106454556
+873040999
+559248844
+914233163
+300009166
+728889993
+262002931
+551834523
+144942079
+995387460
+176618140
+588689808
+36941161
+461918174
+270238884
+540505556
+158684077
+345683197
+91165399
+74682001
+460204523
+964941660
+483578998
+831333012
+621004243
+382278682
+32260712
+711795051
+722141230
+976302356
+829694167
+85884863
+817480419
+551220954
+908823604
+542053204
+374418747
+437669278
+130997615
+440242479
+769878410
+59496921
+246637709
+323780004
+641150814
+693980044
+558466252
+12144462
+316263128
+81503003
+403405732
+384100719
+442877852
+314691866
+124847932
+687568630
+649860366
+482448884
+718632132
+993367937
+5244676
+89251623
+803158229
+123922699
+733313977
+592518686
+289235149
+449025752
+786207429
+743171224
+638561981
+15433199
+922337813
+642976781
+801021584
+195233723
+30238401
+282962011
+661392711
+944530215
+33201188
+641298240
+89320389
+652324899
+196524184
+92399849
+680945725
+742263163
+74074878
+392654902
+206473415
+510016413
+994391017
+899976355
+845822076
+736346706
+4377541
+750790017
+186293237
+354366116
+628602968
+927581125
+892898528
+943625518
+429694966
+207133786
+222567975
+320647248
+866136802
+948972179
+263875282
+486876005
+169569940
+194339888
+176082206
+12278149
+336181920
+350129644
+608473631
+636209379
+856924222
+952470615
+546136808
+633705948
+346615081
+455418987
+119341411
+98932287
+457115615
+684154901
+869375910
+53419000
+967001774
+564736954
+26242183
+614353463
+902597045
+460654008
+765746250
+779061806
+976172579
+194402347
+301681737
+916332462
+932872383
+769766513
+28768946
+83942859
+638620672
+683757708
+161759568
+637737571
+59389539
+308931139
+326332225
+790084737
+24945700
+560733010
+650740258
+679050743
+3201119
+239124750
+668568863
+503488505
+564524189
+235522215
+254667872
+71817524
+415485491
+601052120
+175890945
+95728954
+979888004
+720372166
+869743713
+921533530
+610848962
+35659712
+140352524
+282416263
+54492271
+254490579
+337616155
+636783690
+530198303
+250560355
+211630466
+341050226
+576877436
+674931628
+785511687
+862550409
+659600489
+575959920
+846374971
+540347885
+962574120
+369205182
+652346337
+316855015
+799447848
+685608810
+113485923
+746553123
+27145660
+219675966
+835000626
+889310033
+435287004
+158892170
+891988770
+84141420
+213994823
+497419880
+8104385
+756630687
+932060864
+411830930
+58212734
+92540173
+721662324
+704745917
+849992604
+334829762
+480167607
+123092839
+358911858
+453357821
+563837896
+878147950
+391031397
+77018077
+479401502
+895486630
+904634589
+567531754
+442677421
+315013706
+839692230
+81755895
+771634067
+617986904
+365366181
+528675518
+971859182
+623624585
+588517462
+793844845
+629779193
+355135509
+611590936
+781411505
+499893298
+596592299
+952217880
+188188304
+29289991
+913773311
+908817422
+588916301
+366579473
+425421862
+79679571
+833596648
+681568692
+386156028
+338337401
+308363027
+631548981
+796618020
+694187099
+984383923
+743252797
+756631705
+555367001
+944524336
+963844716
+839218293
+645481769
+898031017
+538926778
+297523791
+708266115
+633762720
+450138241
+203108270
+191690014
+98715667
+752270542
+911969706
+699028862
+711438302
+658533073
+806944892
+425660749
+868601057
+32580177
+501997942
+767671556
+272617684
+339700290
+260690003
+780355513
+435180797
+190780070
+221699916
+97237647
+713269110
+230826929
+355492797
+699882376
+79211664
+591633985
+385695189
+446391036
+236062541
+643510485
+373528091
+637302137
+654564795
+482699652
+583030996
+75823847
+284878145
+991206042
+657261135
+414520178
+187176332
+272811532
+859789703
+476765377
+123027993
+576251840
+618637005
+423585526
+840325983
+635142937
+293901601
+356671532
+376985981
+993145549
+653622990
+723627469
+38633261
+70068597
+886519376
+401096798
+917983352
+204419376
+772158947
+474504309
+416798501
+609647308
+449640980
+523423635
+410836869
+704386291
+433669212
+15004387
+873638977
+375830054
+979054578
+526055352
+776068434
+236953253
+170429359
+927323695
+915067776
+183393678
+321555022
+167468859
+899967060
+983222652
+420290422
+732592702
+450358277
+62517676
+70438447
+638785642
+514226480
+157034117
+403487127
+833684637
+570918487
+619707072
+847668097
+173576125
+469411099
+682644449
+202159646
+744829301
+861316329
+24941363
+234013740
+577529480
+259650013
+131617368
+531326098
+949720704
+156661150
+962159797
+301375340
+823564809
+467598400
+977133904
+34241563
+637141490
+921581859
+787368755
+972527682
+532434126
+933814763
+737127924
+902806503
+627400976
+112105614
+229228258
+163711757
+2606944
+421244386
+27057618
+292484368
+14172996
+16750208
+577365156
+514880290
+484889363
+747971798
+352917913
+162943237
+204184370
+883016424
+300018294
+752488736
+580559218
+247555082
+513159990
+781214459
+518927556
+937270069
+779711459
+399203338
+571210716
+753686079
+317307886
+416276677
+576033284
+729844862
+811714467
+466492570
+824391979
+576833003
+13738588
+84774164
+38399542
+869300742
+886794486
+901922004
+596979345
+871834459
+102730136
+95584899
+908202979
+612631284
+280918524
+983591010
+111970667
+375972646
+492522530
+403349644
+857345497
+988409846
+207125255
+871639269
+865696800
+940754054
+663037691
+910377313
+9658586
+603405107
+925766316
+322390
+32916178
+606864152
+284106405
+895642420
+641327618
+97118252
+438774220
+940627124
+28309835
+741681305
+141608441
+886673553
+677962758
+362061056
+640873776
+622269990
+902508549
+361162000
+586662240
+896652634
+361346275
+333467372
+352887964
+187810890
+630302010
+572303564
+925222261
+99695355
+619446053
+219607551
+689221464
+80277413
+750840185
+980783028
+360933412
+862362358
+77781774
+508744721
+917886796
+539940778
+460546649
+45319560
+319588111
+737016921
+288363615
+857512337
+880867110
+806768465
+955763094
+81612129
+871858714
+293084081
+175142597
+468250222
+310234253
+71177263
+690264958
+151202587
+548720598
+517635918
+620576820
+800972407
+95384216
+394717091
+161749226
+792730949
+420006241
+639324559
+404307876
+55394822
+23349736
+883953276
+705574089
+266421219
+960609164
+248689502
+254052004
+956534654
+285210602
+851894523
+569812318
+131366544
+25530273
+54661762
+975243282
+577328032
+735712136
+690283479
+537419968
+268038080
+753279675
+330135643
+408163262
+244882351
+874023505
+272049450
+309283587
+153441747
+150841469
+181864397
+685870465
+873979449
+136671457
+87764888
+103291086
+205527608
+276349210
+628975150
+662578600
+13147194
+883521331
+631278586
+227780954
+325495841
+728088585
+655308843
+637713948
+949825261
+938511360
+934229762
+77522358
+134941622
+630731937
+666618016
+978885980
+913974337
+20257765
+339253223
+11342563
+972823636
+686611826
+992248933
+776015568
+174633603
+249906032
+692655764
+308986071
+505427037
+307573948
+781070288
+504746471
+247143923
+345845633
+33479827
+790236612
+926675399
+823913736
+688125906
+34555110
+211864116
+528082463
+448065136
+415109165
+776081896
+745050877
+309026012
+979846333
+134224559
+778597857
+329385869
+902861625
+358105388
+496566974
+484698251
+683624474
+688506636
+911413759
+984218641
+892937925
+389209283
+709267973
+53215342
+437220937
+615869795
+449082971
+85212659
+374750515
+782033128
+507853288
+157535770
+924311366
+863524754
+724438833
+328927464
+726772670
+430367569
+105415647
+476512336
+639169260
+541612012
+946252787
+59248510
+370520788
+382123954
+92256293
+674429590
+980315880
+909029300
+130934162
+889066703
+680161716
+216934852
+990905909
+829672028
+134334400
+536852782
+422812994
+212655461
+711217341
+881736269
+66227049
+835676736
+668396540
+901262973
+81316694
+31890999
+973638140
+340178983
+500838595
+240190305
+891451949
+993762731
+476576623
+504065569
+508003750
+954923333
+163464393
+292979595
+429773139
+638463327
+881309239
+693868071
+585702180
+781753818
+932223094
+316027651
+819459329
+357051500
+963370409
+852357486
+953189293
+211903378
+194036205
+284975366
+417150029
+797049792
+364279999
+789249281
+618245785
+4093762
+168596948
+364822685
+928989724
+350145845
+619839861
+727104172
+939001575
+609653317
+383237022
+71014071
+466236704
+112157971
+254163784
+982435196
+701543387
+90688606
+753875574
+628166375
+987546319
+858855313
+487817221
+411484956
+262316405
+564762132
+564593557
+232796814
+199095256
+207025326
+41982190
+575695611
+744672918
+770401077
+246316739
+615085978
+58562323
+764843083
+119488413
+270636786
+330547322
+657081745
+318748033
+651174097
+195620224
+599910785
+393971689
+947833239
+676902839
+69673111
+217727425
+31267121
+654362218
+219645936
+430228676
+248923444
+985806337
+928235609
+835169594
+907973999
+166215921
+834405699
+309669746
+821191967
+98995339
+40878584
+182254269
+999617107
+71024825
+489656752
+166574415
+445036947
+911497862
+227147224
+801149833
+38235950
+234241682
+674581013
+725588592
+66008159
+353323750
+255141417
+788897360
+227784047
+916749678
+923697752
+296621526
+759186096
+554395829
+507863739
+798626983
+37420131
+174248910
+373134826
+983170021
+353862626
+266222506
+84473873
+659792568
+467912365
+628707362
+757890790
+655905355
+33757249
+871596850
+289114713
+531641734
+137646328
+173597028
+927702312
+386718178
+603067421
+514310042
+396764357
+60386183
+629543332
+976609888
+456222640
+277296710
+659241618
+831920682
+807994036
+554120132
+113956840
+121322919
+486963930
+3306768
+62378408
+226306953
+176196212
+244228941
+728594891
+984379770
+633626419
+824686376
+913789276
+845040967
+175003313
+865622361
+233610099
+988921723
+129586875
+200842971
+770580460
+982401642
+116592672
+439169394
+317159676
+302449761
+445920468
+9445518
+316502550
+18666789
+526636027
+937507749
+514243321
+644187743
+453773101
+658744119
+954418711
+99944429
+171999972
+930560960
+673644432
+134032747
+109625105
+981111635
+530630628
+48052797
+180343185
+895381403
+30000866
+78379256
+363358252
+459756354
+308235475
+34583296
+865386712
+824265012
+417732803
+70562792
+633858217
+265332187
+142428493
+166269129
+216750190
+825242892
+79661846
+271123425
+550500137
+949502613
+674658738
+795764702
+373920914
+659867062
+685899809
+297080654
+614630623
+873085777
+449388247
+126987530
+587727421
+756538394
+789790593
+658600526
+263762998
+747456604
+880084249
+951703323
+902361567
+562785498
+791300713
+645927075
+369017467
+248525797
+303727659
+632978623
+625963871
+755746826
+193709049
+16325899
+579715321
+389863826
+729412081
+236055983
+884476848
+453184958
+398663517
+667496320
+177977117
+224627232
+172940960
+632699410
+271404021
+268778354
+526736519
+355455336
+936020008
+121516860
+354458594
+633721381
+407674317
+840910903
+253074444
+693105349
+438790251
+719190707
+462968092
+752346743
+680494310
+351910852
+153303040
+900193852
+545082708
+874886745
+699626147
+507661240
+131061034
+856030367
+450632312
+458391422
+827699984
+854894263
+61941922
+785496529
+353910710
+479972824
+849291899
+155779193
+28395050
+180974349
+785328820
+555441228
+424513442
+653833227
+122509108
+238168438
+747807393
+596674758
+194270036
+326581092
+846550864
+996645032
+668802827
+828931658
+222392940
+996665420
+488357822
+710133791
+271955403
+835294218
+30330768
+417475998
+631145003
+703667099
+345323374
+496905215
+8721875
+470379651
+42585413
+298510523
+772285654
+130848718
+769064543
+581024768
+600314385
+81921943
+210184588
+529818432
+633150584
+930220884
+430717173
+173012406
+687609732
+298613002
+288055935
+28341628
+230387712
+505208970
+655171609
+915249226
+343436126
+609308048
+31801184
+179667205
+427320413
+69446235
+371297250
+999986150
+570070667
+980394955
+41630332
+443153437
+567434567
+454348022
+136922972
+752158051
+613055262
+785021957
+485362302
+106690957
+554481966
+633125584
+600353440
+838882375
+417650412
+537553612
+167867032
+508720439
+964097251
+685026983
+262818772
+683895786
+913763019
+549637253
+444451659
+102253683
+465190566
+109139907
+879573610
+231835682
+588652459
+241583797
+155026860
+182616013
+530702872
+852524855
+996715874
+241936454
+757412543
+158800431
+141755891
+232861281
+327273285
+83506197
+903722686
+871823277
+858135986
+42806439
+960480755
+966229935
+185117861
+98135554
+343356659
+620601402
+972087363
+517504698
+242155545
+303671053
+314366187
+702821893
+540368330
+716913722
+674365863
+627072061
+171383639
+389867140
+224513026
+392568955
+280629685
+266071567
+209640629
+420932327
+414380147
+850408637
+167131849
+835869784
+262357791
+778288303
+198261784
+666999776
+907908230
+233167477
+222885353
+995841462
+208933982
+606198862
+199516224
+445971126
+665685152
+140071751
+799358921
+529993516
+488392925
+586888850
+258601137
+728284273
+264971145
+258663786
+55185977
+822180945
+254032567
+372128269
+903520478
+830973696
+845814242
+512728679
+44953117
+589768620
+470401437
+487992180
+500086002
+203790167
+829861344
+19118143
+109586844
+445743716
+354428817
+628739554
+504035229
+434767671
+849995264
+170180362
+282929891
+601907817
+113564627
+636086392
+405474770
+17974942
+119101146
+335797191
+989979855
+301180076
+286102958
+50988527
+383604800
+183888298
+170156435
+191482460
+300214687
+283397334
+49457394
+714975038
+924436230
+665922245
+270882466
+406640133
+653595946
+3942490
+325656159
+549773139
+241320588
+409425353
+857979707
+912925335
+461495944
+941357157
+918750698
+932788034
+87852477
+365069029
+209858420
+595003619
+406051962
+582340629
+822665077
+879237552
+674904273
+818762015
+390426457
+635164311
+79577487
+712206624
+425616616
+904623260
+213467231
+32898295
+337105363
+407805748
+824913833
+423535024
+193383089
+978505149
+721527743
+780311935
+628748791
+659672636
+404367547
+720924205
+218930109
+60412209
+976868963
+275767528
+491908781
+822788660
+91280441
+122013100
+676555441
+926001776
+972751720
+291002982
+310667706
+680869796
+292850219
+346053132
+925501865
+569420812
+339121738
+566213147
+239715840
+45584337
+934047728
+77467
+12313288
+171953542
+652985656
+532530310
+425882657
+148500956
+596855987
+372325158
+456059456
+748117035
+989767104
+943914003
+300777632
+9542369
+968047994
+252751619
+829534817
+839447648
+498493402
+813567921
+184239317
+673474873
+624170950
+106071387
+669785523
+853666118
+669035070
+51720098
+464139358
+429934711
+314295153
+114624788
+703148763
+842999240
+777106663
+251233959
+947751955
+825315833
+307304210
+7379337
+223909961
+136172986
+121891801
+380542631
+121237379
+495876525
+122286830
+627850871
+727694919
+508029234
+549338452
+95578907
+949038202
+649218804
+473698180
+366607893
+225201192
+640872893
+575313934
+550667431
+327604153
+285426534
+607533890
+845749480
+900597801
+604809574
+756947922
+15884996
+152717861
+955634163
+263368405
+932619228
+478418299
+28808942
+690520364
+758409476
+995920841
+626043297
+256901217
+993640072
+453381228
+756308506
+956946219
+153028725
+659918108
+583125913
+188465580
+413701894
+909814211
+256511533
+428344184
+976324001
+55463129
+877529002
+954324754
+669717568
+892145030
+829285445
+838918752
+913327759
+306506585
+298409953
+459010087
+108555961
+89341098
+368137166
+627106678
+564449580
+98057522
+719444210
+959074347
+103409443
+38452225
+311751696
+991454682
+332176809
+423928101
+687570147
+216061207
+490540751
+919392440
+636021505
+623530563
+658466710
+396677047
+488808499
+845134468
+743716620
+865961503
+834686143
+380360973
+300807483
+734635929
+641357354
+271859801
+526156973
+381532236
+801907577
+912298133
+329782875
+50795751
+624872276
+191435966
+423426540
+125665247
+913483572
+535038090
+411822269
+800994038
+398861950
+683734736
+574693540
+879328076
+674637367
+729124238
+629984343
+393459081
+509582420
+964925451
+995942816
+936799147
+445017463
+331076348
+282489294
+249460044
+535676153
+799505866
+337119336
+297032187
+567511359
+45463193
+974626605
+320175672
+555333576
+917543897
+643630427
+917934675
+535483579
+68127396
+438628086
+593960096
+649481975
+708714896
+442812774
+865080116
+560763901
+457488683
+955337195
+585386671
+643377117
+910985933
+477518063
+153028444
+178426822
+954609123
+294467812
+742913735
+17705412
+19793515
+835262198
+620845029
+320488835
+200122301
+150763875
+881487846
+663281041
+602628726
+265985507
+139806564
+243989267
+654433547
+368862891
+185779249
+951214885
+718213585
+394110238
+444499366
+410754399
+672805218
+743638994
+782790243
+873630155
+333813143
+336569929
+973311212
+701471607
+897951680
+437806374
+713508328
+995857761
+125381063
+814553613
+812742290
+951651203
+313125752
+688048370
+675579983
+939897073
+936791939
+946130481
+547391460
+267817815
+610471740
+868306348
+188237392
+127232832
+414370760
+18034683
+485564504
+701379173
+176780294
+416652878
+928170865
+374802158
+161900390
+143033202
+462543359
+245462022
+939014981
+776782745
+673549089
+19520026
+284446690
+476648815
+20532571
+842143610
+663702420
+222015041
+861191044
+733726203
+254856542
+750407937
+765422246
+370438679
+755249832
+908483841
+923439422
+76003616
+804663706
+372625521
+461270580
+469004312
+124520621
+613847565
+898720831
+472205891
+43169414
+658628702
+987312511
+487650127
+857360582
+933373052
+281164278
+244342715
+92566358
+712672894
+56949031
+69753125
+611522714
+418696890
+456687451
+455542545
+781377357
+405622066
+275563378
+839223154
+433835023
+528828373
+295453257
+409893116
+515519302
+607004210
+467282741
+416430847
+799880340
+869129215
+98730425
+880944344
+879120250
+650859992
+409464575
+257031331
+866326763
+110558041
+379192675
+683634205
+791866148
+185682617
+614482470
+64366813
+355035026
+96106379
+272440134
+947749781
+811762987
+993596112
+652499996
+594917865
+851756299
+442787379
+746228775
+22356110
+785804446
+994504578
+880734839
+335716017
+765322097
+729528562
+885096138
+215327029
+790219480
+729083496
+514383651
+84651795
+233964792
+245854322
+846318857
+136061721
+709024931
+109576050
+68234466
+917353023
+566449503
+842760778
+520621860
+857904997
+778808642
+945046250
+454914921
+37048917
+447237041
+739229005
+970158298
+431840185
+560388545
+278721064
+992480590
+205291259
+658481352
+449876185
+865644506
+25007371
+127814268
+728310623
+574376618
+24356850
+809515081
+820963437
+41870139
+496763265
+741043547
+716882411
+330119847
+562313521
+268859533
+571968044
+100395882
+336528317
+110872884
+920121638
+284070229
+727616059
+562404638
+250084335
+245541896
+823444756
+724088114
+352991150
+606614220
+621584071
+671815236
+138092369
+364319152
+730062046
+699555429
+494021106
+378912978
+644768862
+978595192
+705772166
+930773673
+179800013
+564587935
+755213697
+475270489
+324785789
+203179830
+904399641
+445003131
+439631719
+617288846
+218813580
+51265921
+140004559
+565168765
+712259302
+751363133
+934193834
+198819109
+757845927
+256147912
+293406968
+895760026
+882297684
+4915694
+316352565
+342814949
+700137842
+191739340
+153918135
+527142330
+22278674
+22971988
+38947735
+929936471
+210251018
+193459430
+266148488
+143315222
+565666979
+782896701
+738064946
+258633106
+730540515
+213784035
+217883513
+935562834
+83906373
+364725113
+493629008
+736195627
+825646724
+611724092
+862509737
+808741869
+441196126
+434645771
+488460957
+31006541
+322372850
+616989383
+412887018
+729984236
+86207277
+838430168
+362556684
+958636096
+116074775
+994201088
+289719175
+167802157
+877564553
+934127966
+867847384
+399111153
+923030549
+605460025
+250407841
+81999367
+309138224
+603799283
+770526033
+814459176
+762930301
+809711046
+449022022
+543280121
+230150795
+486949677
+712009107
+133534330
+589206652
+88284401
+28684913
+103970885
+410753907
+952523073
+425458444
+834801677
+257469084
+691841498
+537384627
+836559562
+754660034
+183630639
+37586502
+895714104
+679549987
+746231873
+835005166
+523559728
+186036621
+797744506
+331635931
+708284118
+863388438
+858889712
+701190554
+463453932
+63274455
+234751512
+231483166
+679950374
+257656403
+721895556
+773616655
+731072807
+957177570
+538152913
+863985081
+412087017
+894966380
+536377966
+735626337
+987913250
+916428635
+752742298
+33115445
+7472873
+344831175
+569358826
+812935439
+585669750
+988939557
+775336418
+187258118
+584450026
+428948814
+810396869
+824471768
+199505427
+129359680
+670856779
+339215774
+910416608
+240078095
+595157992
+806014529
+333162397
+466307795
+434478013
+721036976
+231628989
+234440454
+762901265
+954637769
+675120290
+546143599
+137219172
+286512133
+18643658
+328578694
+882486415
+236635493
+699192973
+218868737
+419618830
+580025177
+171848357
+364753433
+298198661
+761071864
+32121735
+512027751
+697956797
+465288567
+559082023
+756394849
+368309611
+45142231
+395752392
+543836211
+706259126
+65606449
+160265249
+283049205
+827852549
+770582014
+451591674
+784513598
+588804319
+245334483
+346810716
+199398420
+175602325
+974226821
+634692220
+34716660
+532606431
+473126996
+68134169
+957419301
+923068624
+333475074
+879208849
+972422552
+266227906
+824652204
+891453303
+857303362
+146693016
+854792967
+773968504
+636551720
+341605970
+498091609
+431167528
+402011992
+531847289
+422894144
+711739222
+912294157
+530395996
+699176806
+169900112
+676346122
+29907203
+514905895
+849599936
+585745055
+870311726
+259881893
+395991180
+441068351
+1588850
+13867154
+942473693
+567876163
+980035421
+254610453
+474574174
+425343705
+338258648
+343731353
+543366385
+920191445
+922300509
+844615911
+984870914
+210631308
+927376229
+877017917
+202176514
+483214094
+911847920
+947316303
+662433676
+735428593
+104785966
+940691026
+854014748
+590674568
+972789657
+116447014
+88675264
+428237437
+874584262
+161496190
+110750512
+129816162
+266946502
+128508100
+439735292
+184012165
+234426173
+555977909
+596430423
+321484730
+152964759
+939596960
+324587636
+750874670
+664110836
+688844490
+11007348
+750476021
+600581098
+122503915
+262854887
+679712822
+619689491
+174496312
+600086614
+968898110
+530065766
+731921435
+268253695
+605543483
+565386279
+31250945
+165590834
+177859463
+190183917
+754133843
+233738921
+199427763
+619960675
+844981790
+109036612
+812903779
+655485733
+739591168
+651835895
+424872210
+685572209
+642616815
+584925823
+466904009
+215633306
+618534634
+8385386
+342240320
+825936359
+637058558
+611758207
+802891712
+586571531
+310186801
+179965927
+812974273
+798407423
+400615056
+419300495
+147942866
+819701701
+528983177
+810533818
+532460746
+945129717
+932440239
+531167611
+410655597
+235956597
+955456171
+36480187
+57785937
+93587362
+481744384
+344734058
+227444515
+510959677
+903382594
+697777485
+614099065
+894707182
+422988496
+624039369
+689936660
+232533176
+405402073
+818668412
+783808593
+128625169
+194723828
+744241442
+698471086
+965642612
+905461151
+955942157
+805958740
+62323248
+759929996
+251220261
+877300121
+657404303
+192870999
+492916558
+38394573
+135388647
+867037912
+382330312
+905702704
+897082904
+861423345
+895133245
+816527861
+407302795
+776956379
+33521266
+168739299
+757353083
+139126760
+860915368
+892151042
+571734333
+831561845
+274648711
+872482421
+42017884
+622924214
+301055304
+714596251
+484201116
+64634545
+140669940
+666566177
+182669198
+590261124
+507054418
+970887587
+526769971
+993506104
+470591995
+440842532
+443896255
+7524560
+485093316
+528080651
+287819469
+312155887
+56922511
+328088028
+610144607
+668898760
+90160451
+866301405
+238164126
+135710258
+300281841
+303850798
+839966678
+506395764
+433408414
+703677496
+141133709
+977882012
+37672717
+224103350
+387515317
+18819923
+655482999
+508057785
+483629064
+692199284
+568305117
+304397780
+682619430
+930259950
+893417122
+204993326
+107649643
+138221386
+427792824
+389399076
+971055664
+567501517
+930904218
+365950942
+949197883
+512333875
+502828544
+965819687
+660331642
+559855780
+42973625
+894923365
+159683735
+850752501
+978248641
+244908443
+104342867
+293268418
+585755943
+307674491
+791996977
+272848518
+113728521
+799154706
+704696648
+395577165
+152943069
+157920410
+667080096
+897655339
+543848155
+584897222
+168328608
+505413179
+469184436
+323337873
+740423911
+793773486
+368987418
+517500475
+671159384
+480845524
+414865798
+646217825
+66495224
+721759581
+39242897
+399345488
+631101398
+224539327
+389958280
+226265582
+540958249
+227196928
+460539169
+364201758
+705393908
+919917916
+228309088
+596535983
+374114041
+379010404
+927352388
+65771204
+975029834
+694340318
+896461911
+149816233
+831168245
+736257080
+689485327
+17110256
+75080277
+594708917
+788231844
+727989794
+671974469
+714806292
+11305992
+866642496
+608105511
+136630222
+478944637
+977576963
+900702706
+903338701
+760678685
+169014668
+749019393
+68272643
+206445872
+811337454
+400950078
+430517433
+711589560
+416196429
+972268019
+20493315
+299333652
+569607268
+41449922
+86761750
+605989091
+929634137
+272358646
+522743815
+325616541
+312489032
+243410884
+912458091
+771056248
+573744264
+40942351
+761920194
+823565157
+827647528
+994828000
+395621650
+48299888
+650660945
+368888238
+486160120
+820637481
+549098982
+633866158
+858892230
+447899869
+865390908
+291623491
+583065468
+582538468
+926562683
+529390118
+246119059
+608442654
+18368908
+820155287
+475059167
+797378987
+66993832
+701455062
+19559208
+108136379
+712738546
+732026541
+14949576
+738727278
+616686703
+230961433
+538252809
+42832812
+587572574
+228468055
+228584994
+722835925
+553630041
+756906406
+514549035
+926229408
+287695535
+396693496
+192864844
+844758770
+632451792
+214890371
+877221591
+487041551
+521777519
+121867099
+556266792
+448809602
+679684316
+445851042
+644019340
+461194857
+343129176
+636628677
+374942319
+825891128
+172997204
+927209911
+345531599
+386371255
+559381659
+682141366
+961289060
+479031435
+717947413
+635215647
+823266647
+907217952
+440704842
+974649249
+488279117
+224394771
+698026341
+152456882
+558719387
+902593372
+572437500
+344140639
+947943059
+204478492
+654813424
+67072532
+705267049
+753536181
+429160302
+167776902
+250788907
+75752287
+204215766
+699237214
+845002469
+777679871
+726780418
+803372860
+912670623
+748181961
+999213304
+756098752
+927932111
+407545370
+570604974
+307970351
+174468538
+705035566
+630135398
+277612890
+383833584
+612190979
+120624126
+498457492
+671576986
+530552001
+372516714
+396858536
+560226100
+716012222
+94142236
+396033138
+687032044
+944010890
+309793726
+688306343
+689206432
+391769827
+887012371
+311138059
+269320545
+397915806
+378988348
+740706674
+415644644
+162864220
+166137949
+940467953
+18575607
+500685528
+643981403
+779692516
+539562074
+934027937
+977786699
+365451066
+62849444
+236533428
+988503108
+361656761
+819586519
+76801997
+994527690
+23379733
+339649181
+130906456
+466151178
+867994076
+332208108
+729824406
+171535952
+34062348
+755246397
+951159261
+401755043
+131944717
+723670228
+649134460
+26237594
+761711503
+399432833
+944903446
+776739759
+536324619
+923965236
+994200172
+723258268
+360472829
+348041667
+383723330
+307612082
+504426742
+166704285
+988322406
+91338833
+390667296
+626038102
+17544499
+39381797
+295574504
+432617587
+679604584
+728764363
+651310355
+710840712
+661877694
+94181871
+580286189
+507066776
+876750124
+405575278
+47166575
+74675139
+176792122
+517520885
+632227140
+464224050
+832377386
+588978276
+361023571
+2827403
+91091979
+788234915
+33902415
+184915940
+533164600
+93265734
+734521340
+977058763
+704411984
+718699813
+577219952
+243078938
+526156441
+886277224
+268975174
+956611479
+434564174
+70522620
+252667482
+548627336
+520722034
+904729827
+547618433
+110161103
+303324485
+470294521
+114614284
+505363248
+765589151
+300157703
+322139840
+48471840
+268568164
+480584491
+588829489
+228874933
+828063310
+485207418
+526526874
+726999477
+594860858
+315738218
+809241320
+817240263
+857594977
+31755747
+161205382
+211021159
+363245593
+181080038
+474720890
+979938668
+338972437
+521381042
+484875741
+400223511
+129996443
+328712428
+630668462
+524429843
+63645491
+87538421
+220353332
+84403150
+172299059
+188917074
+512696256
+777220456
+160819550
+423939074
+277651205
+986606681
+232897555
+671596222
+942132537
+128465267
+187977685
+302882198
+174662654
+522841316
+623358895
+26643926
+312957361
+560963179
+503156165
+762338270
+604766954
+975945808
+412811806
+640846892
+278205543
+423389036
+213935837
+538598546
+247452133
+442390526
+229691054
+741706320
+756447209
+840857152
+949878948
+505824539
+152318605
+484049651
+337760529
+187705383
+465521016
+862739197
+835514612
+802921034
+58437804
+469296150
+50879125
+281748815
+683763996
+841242421
+298204889
+1343028
+232762130
+358864634
+866153357
+213440023
+277496417
+637901476
+929900288
+471812574
+5820951
+283196649
+330107574
+740138378
+285814232
+817056895
+589422181
+531679923
+681763876
+489512842
+900973488
+520521262
+916921890
+161220027
+238917946
+644236317
+823533271
+860225325
+264739564
+501500440
+157425952
+241584581
+194802875
+71579453
+614917057
+704479933
+291847566
+643338097
+395569142
+877707671
+530838809
+739623877
+819736470
+68249188
+859725925
+672944059
+816394040
+604476452
+909205314
+378939352
+115518030
+515195183
+883106471
+781671706
+602125344
+755359521
+938636686
+641674948
+289791015
+363828048
+927449365
+909410587
+125233846
+350587937
+909262973
+2371882
+321587585
+597872803
+608395974
+54465057
+369800759
+201860939
+844232687
+795775529
+364923762
+714945199
+322777968
+922020257
+595604428
+777474313
+133225654
+835081834
+599501111
+723462013
+752615924
+796817080
+102866079
+475800916
+450912192
+407260271
+551990873
+407189924
+339608218
+596873069
+372439679
+511510520
+872767150
+924119185
+56318399
+923178929
+533852523
+735820008
+36316796
+345356536
+857794286
+793750575
+603603600
+119105181
+185821861
+805937271
+192565856
+658199297
+742607572
+337064159
+441781856
+969364783
+125866766
+35330360
+294975997
+255452451
+774756326
+705922517
+876856432
+693655455
+364463553
+252019807
+718760165
+38284280
+620692186
+529905680
+911055812
+641230131
+507400936
+998849251
+104618888
+480470699
+199659270
+792371105
+554986064
+241971190
+777237628
+867775038
+726169
+206096632
+161096836
+632806773
+948361938
+536298806
+31213667
+421198240
+372757563
+772788151
+148510370
+536552030
+151041737
+284723372
+930611634
+417807035
+393957700
+406546512
+477572969
+42231592
+42132278
+68177680
+505121393
+242883277
+597697930
+38902146
+183788700
+95284589
+518120343
+795362089
+654934011
+836013432
+293332694
+863633431
+507392725
+560896489
+111395876
+494446252
+588464776
+894725255
+135776847
+369915632
+367191828
+247900602
+711206455
+315541518
+995010046
+995869188
+904487051
+952164692
+277769649
+458250076
+675932246
+964639027
+451885575
+745206311
+583262958
+639901853
+317245639
+646066914
+989464653
+281314124
+281429892
+461622071
+848231754
+459040725
+207451838
+905385577
+323430419
+579583450
+346024680
+178602773
+299182271
+188865561
+103943942
+424341793
+716500326
+527696255
+182011905
+385065684
+720365002
+467723768
+554436341
+45993031
+744226463
+432980133
+700437603
+119453732
+982069757
+698563055
+941964483
+656235348
+616911835
+337682923
+964533718
+127829733
+485350293
+181729709
+896299729
+804557733
+710218592
+237654009
+927717555
+819259060
+364120182
+3391013
+594839656
+706725034
+344709676
+100990001
+945860099
+132010634
+505651266
+164802952
+353379830
+302228312
+765046220
+778365458
+795173233
+350948364
+524759747
+818760517
+106667543
+759472231
+638968342
+632518529
+650121906
+250745800
+845143692
+45355205
+17400423
+444352006
+927543831
+391985861
+249478536
+738246294
+618727845
+682420977
+502476357
+791552209
+360108377
+858449630
+667541560
+577788434
+589555603
+399561675
+834734929
+932426352
+728570933
+317893178
+549276716
+278361033
+355665055
+650327194
+105494300
+256856705
+153493664
+727691176
+334334290
+585240583
+977458096
+478176585
+47828056
+469321972
+662174394
+251661527
+687691260
+461904408
+414777967
+745722172
+153156659
+708541800
+688065846
+715259705
+25754451
+789552918
+435638340
+281497093
+565909077
+74085231
+8357229
+71049250
+276572407
+5227257
+329409760
+303061523
+417198559
+448225865
+251129612
+26074869
+99694617
+410484863
+114136860
+595332367
+331342320
+462384096
+112790898
+332153711
+226748226
+980980342
+145673443
+64712860
+132072173
+532546201
+592023867
+1105400
+790736664
+649955729
+693383801
+638816972
+750048553
+255458853
+444979135
+158170192
+500136254
+409214645
+106702813
+608121547
+294006945
+279059417
+155044004
+130837475
+109736273
+714249037
+768815178
+437219135
+867603196
+917700979
+618158215
+217030646
+969032613
+212705385
+83757268
+602669583
+338325969
+3775704
+783466234
+631818146
+423514428
+545832827
+455324617
+456784842
+10624665
+889808513
+893411182
+420274752
+456425114
+807581063
+921639819
+190980017
+862837181
+329548006
+411666028
+663352635
+880994488
+327766254
+688793753
+440951695
+109512030
+682102064
+728859843
+408987033
+40824689
+651544619
+269068693
+818556746
+660427472
+968650766
+563186976
+785661383
+78427138
+253478745
+489340799
+325947554
+67068297
+353039268
+59988686
+167521487
+57584186
+569517450
+386376764
+594863464
+518143300
+729923256
+635638653
+178551017
+116060165
+701203237
+987641858
+262732465
+237242615
+535018133
+267618177
+199277288
+162618695
+978569587
+976411358
+188626302
+950243035
+761661340
+750727939
+848522458
+811954983
+487628311
+606445551
+317621429
+288692255
+569647272
+871430256
+483092470
+565427967
+265222695
+129408919
+36043674
+298532786
+320860549
+608467521
+700106045
+261076149
+838214615
+981847935
+104796652
+248198096
+693948079
+968979840
+223003849
+250281736
+711262765
+416321866
+142704793
+687096235
+413576996
+167443509
+732466150
+861237929
+1611793
+17229840
+652584214
+908910904
+625707823
+771220627
+373781531
+182536223
+543232089
+516459541
+934780978
+865164686
+924174600
+770293631
+367666684
+797920165
+780380699
+905311440
+525740570
+837950782
+639767472
+776002828
+266587806
+810489213
+690978388
+587654621
+340358500
+864875348
+353016463
+329833539
+835560237
+286546508
+256541062
+965392633
+545526129
+925061290
+823804407
+159685910
+137837307
+899196967
+599876910
+116269464
+172597066
+758828954
+693471112
+888770516
+883565538
+933233555
+18845842
+600526508
+17613700
+617171492
+732201155
+172264216
+876143164
+196119123
+655296639
+231120589
+307313393
+687641403
+160426903
+759455669
+803213376
+157163090
+664944434
+538906167
+886164620
+675000540
+921933433
+763381452
+881429406
+695117832
+123654430
+35976099
+748468650
+999552842
+767773180
+204969640
+730788915
+466396755
+745485101
+257427092
+873359294
+403553575
+86048227
+809825459
+507182092
+126439078
+703317786
+985286167
+872568692
+607655307
+462886897
+801870654
+336426332
+416744435
+651708670
+274808001
+334263308
+25413373
+30410775
+407730881
+379236805
+659971302
+394210643
+982535782
+876476985
+392743341
+426861141
+594594462
+324770456
+88378257
+176396701
+748646726
+322023303
+820072907
+439226781
+496376598
+423179201
+769845264
+668650214
+862594540
+948918138
+62698905
+134329012
+709575251
+45705568
+212892432
+191055729
+834829140
+770547117
+638697835
+145257067
+908666318
+895440085
+151597913
+943145881
+330738011
+287168129
+639202261
+493877082
+558592440
+444771700
+443550101
+591763459
+815563032
+864458103
+27532330
+413726593
+48518242
+353175658
+560133015
+76276312
+400070823
+880985729
+284198884
+390666567
+622661527
+661976257
+264667118
+527900785
+77528031
+156244982
+598491885
+841075132
+761444609
+416213210
+469546955
+123814091
+780583152
+348654323
+22492397
+109108365
+497518298
+65168823
+250914071
+34764325
+569061422
+214115842
+100148513
+378630098
+220092958
+767835622
+581008687
+972444610
+662646701
+650835947
+148292388
+324478519
+800187717
+160993675
+593258278
+105250070
+529115463
+961652772
+769021325
+187633240
+737146118
+489271292
+4429328
+299292569
+469543863
+798257167
+507152784
+997725770
+589353562
+900097337
+185171144
+335798910
+669219218
+846263772
+675148147
+967174551
+161252132
+403697073
+324194960
+614060093
+506001360
+341253092
+441401995
+582887357
+777083675
+120498167
+845534086
+492464443
+460224365
+997954197
+303590458
+253166308
+83184733
+918336500
+377532608
+593982230
+404224836
+400412010
+603949130
+291829700
+613748671
+670219520
+294236083
+78486624
+342901838
+741863
+536220387
+194458801
+816945385
+804463768
+38708142
+231588622
+510340136
+467102128