20
39009
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-9
-10
-13
-20
-28
-36
-46
-57
-71
-93
-118
-138
-150
-155
-159
-166
-177
-197
-225
-254
-276
-289
-296
-309
-332
-369
-418
-473
-532
-593
-655
-713
-773
-843
-917
-991
-1065
-1142
-1226
-1321
-1426
-1536
-1650
-1759
-1862
-1964
-2064
-2155
-2234
-2297
-2345
-2390
-2435
-2481
-2531
-2583
-2628
-2666
-2697
-2722
-2752
-2789
-2826
-2859
-2886
-2913
-2936
-2950
-2967
-2992
-3017
-3039
-3054
-3062
-3070
-3079
-3090
-3108
-3138
-3189
-3258
-3326
-3385
-3439
-3484
-3521
-3563
-3618
-3690
-3788
-3907
-4045
-4202
-4371
-4545
-4725
-4914
-5108
-5305
-5511
-5731
-5972
-6244
-6534
-6822
-7111
-7405
-7678
-7937
-8222
-8548
-8909
-9308
-9731
-10160
-10568
-10943
-11291
-11612
-11910
-12201
-12492
-12785
-13078
-13361
-13633
-13898
-14154
-14408
-14673
-14939
-15188
-15444
-15727
-16015
-16299
-16575
-16817
-17026
-17210
-17358
-17506
-17694
-17897
-18097
-18303
-18520
-18747
-18962
-19164
-19412
-19739
-20094
-20442
-20806
-21206
-21634
-22034
-22343
-22610
-22918
-23231
-23488
-23736
-24049
-24454
-24911
-25340
-25700
-26029
-26355
-26647
-26914
-27227
-27586
-27911
-28133
-28232
-28284
-28413
-28638
-28857
-28976
-28986
-29004
-29144
-29380
-29633
-29879
-30137
-30453
-30840
-31231
-31587
-31951
-32336
-32700
-33057
-33462
-33901
-34331
-34742
-35154
-35575
-35968
-36304
-36594
-36854
-37097
-37337
-37535
-37653
-37689
-37622
-37439
-37199
-36949
-36705
-36539
-36491
-36507
-36522
-36507
-36506
-36601
-36722
-36672
-36394
-36006
-35656
-35411
-35215
-34982
-34729
-34550
-34498
-34536
-34535
-34438
-34391
-34579
-35045
-35737
-36577
-37467
-38260
-38789
-39009
-38988
-38778
-38474
-38132
-37700
-37265
-36971
-36749
-36497
-36228
-35962
-35641
-35168
-34642
-34267
-34073
-34043
-34171
-34322
-34337
-34133
-33716
-33175
-32542
-31792
-30995
-30354
-30005
-29831
-29644
-29419
-29241
-29185
-29257
-29405
-29615
-29892
-30184
-30459
-30748
-31021
-31185
-31192
-31035
-30724
-30290
-29763
-29187
-28638
-28173
-27770
-27379
-27008
-26705
-26504
-26411
-26337
-26161
-25888
-25567
-25137
-24549
-23873
-23155
-22339
-21418
-20481
-19581
-18739
-17992
-17342
-16781
-16303
-15918
-15713
-15750
-15955
-16273
-16717
-17216
-17704
-18238
-18770
-19101
-19237
-19448
-19918
-20566
-21148
-21505
-21682
-21797
-21991
-22341
-22692
-22945
-23262
-23707
-24156
-24482
-24543
-24283
-23916
-23691
-23619
-23601
-23664
-23915
-24320
-24737
-25104
-25401
-25663
-25999
-26426
-26908
-27431
-27897
-28220
-28401
-28437
-28377
-28257
-28032
-27684
-27253
-26806
-26401
-26054
-25808
-25668
-25525
-25302
-25036
-24817
-24691
-24611
-24502
-24362
-24263
-24262
-24328
-24411
-24494
-24538
-24492
-24365
-24195
-24004
-23837
-23750
-23762
-23844
-23927
-23949
-23906
-23853
-23858
-23925
-23995
-24037
-24088
-24235
-24522
-24855
-25118
-25315
-25505
-25697
-25867
-26012
-26157
-26312
-26475
-26642
-26792
-26904
-26977
-27029
-27059
-27020
-26895
-26753
-26663
-26645
-26674
-26696
-26703
-26713
-26726
-26746
-26796
-26894
-27042
-27224
-27434
-27683
-27971
-28258
-28515
-28752
-28972
-29156
-29301
-29400
-29443
-29466
-29515
-29590
-29655
-29667
-29595
-29459
-29302
-29120
-28894
-28637
-28348
-28007
-27624
-27224
-26800
-26325
-25789
-25192
-24541
-23860
-23172
-22495
-21858
-21270
-20706
-20147
-19589
-19028
-18462
-17896
-17351
-16852
-16395
-15980
-15606
-15255
-14918
-14593
-14284
-14013
-13780
-13577
-13410
-13272
-13154
-13039
-12902
-12737
-12571
-12444
-12355
-12251
-12094
-11900
-11694
-11480
-11259
-11043
-10832
-10620
-10403
-10191
-9989
-9789
-9591
-9412
-9250
-9076
-8875
-8658
-8425
-8151
-7826
-7459
-7069
-6668
-6273
-5895
-5548
-5253
-5023
-4852
-4741
-4697
-4721
-4805
-4928
-5063
-5214
-5404
-5639
-5899
-6157
-6395
-6631
-6890
-7159
-7418
-7663
-7916
-8223
-8592
-8980
-9381
-9828
-10324
-10833
-11323
-11792
-12253
-12710
-13154
-13575
-13974
-14355
-14734
-15122
-15519
-15931
-16340
-16710
-17048
-17378
-17699
-17990
-18240
-18452
-18649
-18849
-19048
-19234
-19394
-19529
-19651
-19761
-19844
-19901
-19952
-19998
-20009
-19970
-19906
-19850
-19810
-19775
-19725
-19659
-19598
-19543
-19485
-19423
-19352
-19271
-19193
-19133
-19084
-19021
-18947
-18898
-18894
-18918
-18954
-19001
-19061
-19122
-19186
-19286
-19432
-19598
-19764
-19924
-20095
-20304
-20554
-20832
-21122
-21416
-21705
-21973
-22212
-22426
-22617
-22781
-22928
-23074
-23221
-23343
-23422
-23460
-23459
-23421
-23363
-23286
-23173
-23021
-22823
-22563
-22247
-21906
-21549
-21171
-20769
-20341
-19878
-19408
-18971
-18570
-18192
-17848
-17545
-17279
-17027
-16761
-16479
-16207
-15957
-15719
-15472
-15206
-14937
-14677
-14432
-14207
-13997
-13783
-13561
-13337
-13100
-12845
-12594
-12385
-12230
-12117
-12023
-11943
-11877
-11812
-11737
-11672
-11635
-11625
-11637
-11664
-11695
-11725
-11766
-11833
-11921
-12027
-12161
-12332
-12534
-12772
-13057
-13385
-13744
-14117
-14492
-14868
-15237
-15581
-15906
-16235
-16569
-16894
-17189
-17448
-17669
-17862
-18035
-18187
-18311
-18397
-18427
-18408
-18364
-18300
-18222
-18139
-18051
-17952
-17843
-17719
-17569
-17382
-17165
-16938
-16707
-16471
-16232
-15982
-15719
-15466
-15241
-15044
-14869
-14708
-14561
-14441
-14353
-14283
-14224
-14175
-14132
-14085
-14037
-14014
-14025
-14058
-14103
-14149
-14200
-14273
-14360
-14450
-14553
-14672
-14802
-14941
-15074
-15197
-15321
-15456
-15602
-15755
-15909
-16041
-16132
-16190
-16241
-16288
-16321
-16335
-16335
-16334
-16343
-16364
-16391
-16415
-16429
-16432
-16413
-16382
-16366
-16372
-16394
-16427
-16460
-16486
-16508
-16521
-16523
-16514
-16494
-16476
-16465
-16455
-16430
-16386
-16335
-16288
-16230
-16154
-16061
-15955
-15848
-15751
-15678
-15647
-15643
-15643
-15649
-15668
-15707
-15762
-15823
-15892
-15963
-16024
-16088
-16158
-16221
-16267
-16294
-16308
-16315
-16320
-16312
-16293
-16264
-16228
-16187
-16152
-16117
-16072
-16006
-15928
-15847
-15768
-15683
-15593
-15508
-15437
-15380
-15340
-15319
-15310
-15319
-15356
-15420
-15504
-15597
-15699
-15815
-15944
-16084
-16228
-16373
-16528
-16689
-16850
-17006
-17151
-17287
-17421
-17550
-17669
-17780
-17880
-17974
-18060
-18125
-18173
-18213
-18245
-18268
-18284
-18300
-18317
-18336
-18362
-18396
-18425
-18447
-18459
-18458
-18441
-18411
-18362
-18292
-18208
-18114
-18008
-17887
-17748
-17589
-17415
-17234
-17051
-16872
-16702
-16539
-16384
-16236
-16097
-15969
-15861
-15768
-15688
-15621
-15565
-15516
-15473
-15437
-15405
-15367
-15316
-15253
-15185
-15115
-15034
-14932
-14817
-14700
-14583
-14463
-14343
-14221
-14098
-13978
-13862
-13747
-13634
-13528
-13430
-13344
-13272
-13212
-13160
-13114
-13072
-13034
-12999
-12969
-12944
-12925
-12904
-12874
-12835
-12796
-12761
-12730
-12710
-12695
-12675
-12653
-12637
-12627
-12629
-12640
-12655
-12674
-12705
-12760
-12833
-12912
-12994
-13077
-13157
-13224
-13270
-13307
-13348
-13388
-13429
-13470
-13509
-13550
-13601
-13662
-13727
-13792
-13863
-13941
-14035
-14143
-14251
-14357
-14469
-14590
-14720
-14855
-14994
-15132
-15265
-15388
-15500
-15601
-15694
-15783
-15867
-15942
-16001
-16044
-16078
-16110
-16149
-16192
-16231
-16260
-16282
-16303
-16326
-16351
-16370
-16385
-16394
-16400
-16405
-16412
-16420
-16430
-16441
-16450
-16459
-16467
-16477
-16489
-16501
-16505
-16498
-16484
-16470
-16449
-16418
-16386
-16355
-16318
-16276
-16234
-16190
-16152
-16120
-16088
-16047
-16007
-15972
-15939
-15911
-15888
-15871
-15862
-15859
-15855
-15851
-15859
-15878
-15898
-15913
-15926
-15939
-15957
-15977
-15994
-16007
-16018
-16029
-16038
-16044
-16042
-16035
-16024
-16011
-15985
-15947
-15898
-15839
-15773
-15705
-15639
-15576
-15517
-15460
-15402
-15342
-15280
-15223
-15178
-15146
-15116
-15078
-15030
-14983
-14938
-14897
-14857
-14813
-14764
-14713
-14658
-14600
-14540
-14482
-14429
-14385
-14347
-14308
-14261
-14209
-14162
-14127
-14104
-14085
-14065
-14042
-14014
-13984
-13959
-13940
-13923
-13903
-13879
-13853
-13827
-13801
-13775
-13749
-13722
-13692
-13662
-13632
-13597
-13553
-13505
-13460
-13423
-13391
-13361
-13330
-13306
-13294
-13289
-13281
-13262
-13230
-13189
-13146
-13099
-13046
-12986
-12913
-12829
-12734
-12626
-12509
-12394
-12281
-12168
-12058
-11948
-11840
-11745
-11668
-11607
-11559
-11518
-11489
-11474
-11470
-11473
-11478
-11495
-11529
-11576
-11630
-11694
-11762
-11828
-11897
-11973
-12058
-12148
-12241
-12338
-12440
-12543
-12645
-12747
-12848
-12943
-13033
-13124
-13219
-13320
-13422
-13520
-13612
-13699
-13779
-13850
-13918
-13983
-14043
-14101
-14161
-14219
-14275
-14326
-14378
-14435
-14494
-14552
-14614
-14673
-14728
-14780
-14831
-14879
-14931
-14991
-15057
-15127
-15194
-15258
-15323
-15389
-15450
-15503
-15552
-15600
-15648
-15686
-15712
-15727
-15733
-15731
-15725
-15709
-15678
-15631
-15577
-15522
-15466
-15405
-15336
-15260
-15181
-15101
-15025
-14955
-14885
-14809
-14725
-14638
-14554
-14472
-14388
-14304
-14221
-14136
-14045
-13948
-13848
-13741
-13631
-13517
-13400
-13281
-13164
-13051
-12939
-12826
-12708
-12586
-12468
-12359
-12257
-12164
-12082
-12010
-11950
-11902
-11862
-11823
-11785
-11749
-11718
-11695
-11678
-11658
-11634
-11610
-11587
-11570
-11555
-11541
-11528
-11521
-11517
-11514
-11512
-11511
-11516
-11528
-11544
-11561
-11578
-11597
-11618
-11642
-11666
-11686
-11706
-11727
-11749
-11766
-11778
-11787
-11792
-11792
-11785
-11769
-11749
-11732
-11715
-11697
-11677
-11657
-11639
-11628
-11619
-11614
-11615
-11618
-11625
-11632
-11638
-11642
-11647
-11652
-11656
-11660
-11664
-11671
-11680
-11694
-11714
-11746
-11790
-11842
-11897
-11952
-12011
-12080
-12158
-12244
-12333
-12420
-12505
-12587
-12664
-12736
-12804
-12865
-12918
-12965
-13009
-13052
-13090
-13123
-13159
-13196
-13231
-13260
-13284
-13306
-13328
-13345
-13354
-13359
-13358
-13349
-13335
-13313
-13282
-13247
-13215
-13189
-13164
-13139
-13112
-13086
-13064
-13042
-13017
-12991
-12966
-12942
-12918
-12893
-12862
-12825
-12784
-12740
-12696
-12652
-12611
-12571
-12531
-12493
-12457
-12420
-12383
-12345
-12303
-12255
-12208
-12164
-12117
-12069
-12023
-11975
-11930
-11891
-11855
-11825
-11796
-11766
-11735
-11705
-11672
-11638
-11604
-11571
-11539
-11506
-11474
-11442
-11411
-11377
-11338
-11299
-11264
-11230
-11196
-11166
-11143
-11124
-11106
-11087
-11069
-11052
-11038
-11026
-11014
-11002
-10988
-10975
-10962
-10952
-10943
-10933
-10921
-10908
-10896
-10885
-10874
-10861
-10847
-10833
-10819
-10803
-10788
-10774
-10759
-10744
-10727
-10713
-10701
-10693
-10688
-10687
-10689
-10693
-10700
-10711
-10727
-10750
-10778
-10812
-10850
-10888
-10924
-10961
-10999
-11034
-11063
-11090
-11117
-11141
-11158
-11169
-11179
-11190
-11202
-11213
-11223
-11232
-11240
-11243
-11240
-11231
-11217
-11202
-11187
-11175
-11163
-11147
-11129
-11110
-11090
-11070
-11052
-11036
-11021
-11007
-10992
-10978
-10966
-10958
-10951
-10944
-10935
-10927
-10920
-10911
-10900
-10890
-10880
-10871
-10861
-10850
-10838
-10826
-10813
-10799
-10781
-10762
-10744
-10725
-10706
-10689
-10673
-10659
-10648
-10638
-10625
-10608
-10589
-10572
-10553
-10533
-10510
-10488
-10467
-10447
-10426
-10403
-10376
-10346
-10318
-10291
-10263
-10232
-10198
-10161
-10122
-10081
-10037
-9989
-9944
-9904
-9869
-9838
-9808
-9780
-9752
-9723
-9698
-9677
-9661
-9647
-9635
-9625
-9615
-9604
-9594
-9586
-9579
-9570
-9561
-9550
-9539
-9527
-9516
-9505
-9493
-9478
-9463
-9451
-9441
-9432
-9421
-9408
-9396
-9388
-9382
-9377
-9372
-9370
-9372
-9378
-9385
-9391
-9396
-9398
-9400
-9401
-9403
-9406
-9413
-9422
-9434
-9447
-9462
-9475
-9484
-9492
-9502
-9513
-9525
-9536
-9546
-9552
-9557
-9565
-9571
-9575
-9578
-9581
-9585
-9590
-9592
-9590
-9581
-9569
-9556
-9547
-9537
-9525
-9509
-9491
-9475
-9462
-9448
-9434
-9417
-9399
-9380
-9365
-9352
-9337
-9319
-9299
-9277
-9255
-9235
-9216
-9198
-9181
-9164
-9147
-9132
-9121
-9111
-9103
-9096
-9088
-9079
-9067
-9058
-9051
-9047
-9044
-9041
-9040
-9038
-9036
-9034
-9033
-9031
-9029
-9027
-9026
-9024
-9022
-9020
-9018
-9017
-9015
-9013
-9011
-9010
-9008
-9006
-9004
-9003
-9001
-8999
-8997
-8995
-8994
-8992
-8990
-8988
-8987
-8985
-8983
-8981
-8979
-8978
-8976
-8974
-8972
-8971
-8969
-8967
-8965
-8964
-8962
-8960
-8958
-8956
-8955
-8953
-8951
-8949
-8948
-8946
-8944
-8942
-8941
-8939
-8937
-8935
-8933
-8932
-8930
-8928
-8926
-8925
-8923
-8921
-8919
-8918
-8916
-8914
-8912
-8910
-8909
-8907
-8905
-8903
-8902
-8900
-8898
-8896
-8895
-8893
-8891
-8889
-8887
-8886
-8884
-8882
-8880
-8879
-8877
-8875
-8873
-8872
-8870
-8868
-8866
-8864
-8863
-8861
-8859
-8857
-8856
-8854
-8852
-8850
-8848
-8847
-8845
-8843
-8841
-8840
-8838
-8836
-8834
-8833
-8831
-8829
-8827
-8825
-8824
-8822
-8820
-8818
-8817
-8815
-8813
-8811
-8810
-8808
-8806
-8804
-8802
-8801
-8799
-8797
-8795
-8794
-8792
-8790
-8788
-8787
-8785
-8783
-8781
-8779
-8778
-8776
-8774
-8772
-8771
-8769
-8767
-8765
-8764
-8762
-8760
-8758
-8756
-8755
-8753
-8751
-8749
-8748
-8746
-8744
-8742
-8741
-8739
-8737
-8735
-8733
-8732
-8730
-8728
-8726
-8725
-8723
-8721
-8719
-8717
-8716
-8714
-8712
-8710
-8709
-8707
-8705
-8703
-8702
-8700
-8698
-8696
-8694
-8693
-8691
-8689
-8687
-8686
-8684
-8682
-8680
-8679
-8677
-8675
-8673
-8671
-8670
-8668
-8666
-8664
-8663
-8661
-8659
-8657
-8656
-8654
-8652
-8650
-8648
-8647
-8645
-8643
-8641
-8640
-8638
-8636
-8634
-8633
-8631
-8629
-8627
-8625
-8624
-8622
-8620
-8618
-8617
-8615
-8613
-8611
-8610
-8608
-8606
-8604
-8602
-8601
