summaryrefslogtreecommitdiff
path: root/wk3/lab/sort/random10000.txt
diff options
context:
space:
mode:
Diffstat (limited to 'wk3/lab/sort/random10000.txt')
-rw-r--r--wk3/lab/sort/random10000.txt10000
1 files changed, 10000 insertions, 0 deletions
diff --git a/wk3/lab/sort/random10000.txt b/wk3/lab/sort/random10000.txt
new file mode 100644
index 0000000..fda221b
--- /dev/null
+++ b/wk3/lab/sort/random10000.txt
@@ -0,0 +1,10000 @@
+5231
+2763
+7456
+7997
+8794
+7011
+5357
+8103
+6664
+9830
+8997
+283
+1540
+3703
+6091
+2426
+5931
+1911
+1555
+7812
+8453
+9450
+3759
+7077
+4229
+9284
+7739
+2487
+7992
+7882
+8284
+7674
+7092
+5773
+2718
+9863
+4396
+7219
+8443
+9709
+7355
+4433
+9048
+3162
+4646
+2264
+5087
+2642
+1772
+559
+9745
+2508
+7718
+5612
+9221
+9263
+4102
+7767
+6027
+9595
+6574
+7523
+7869
+4264
+9594
+1934
+9178
+7297
+5438
+1564
+7797
+2082
+7813
+8324
+2377
+8089
+8045
+5305
+733
+5552
+9338
+9694
+1260
+1045
+5961
+5780
+4401
+2019
+5239
+5382
+972
+92
+8619
+5862
+7590
+5536
+9506
+4743
+721
+8319
+1309
+7579
+4131
+4804
+3383
+4714
+8156
+5936
+2559
+2840
+3029
+6774
+6717
+5533
+8583
+2876
+1952
+275
+1228
+3856
+5823
+1933
+6413
+1416
+1663
+7034
+7919
+6692
+1048
+383
+3247
+6941
+3158
+1101
+327
+5689
+7744
+1198
+9349
+5081
+9111
+9444
+5736
+4884
+5247
+8688
+3151
+4149
+3030
+9242
+2263
+3427
+2951
+474
+2600
+4657
+3717
+2540
+7211
+409
+1319
+3909
+8323
+484
+8467
+5914
+391
+2037
+6421
+624
+88
+8325
+1479
+4858
+9525
+6362
+1735
+2012
+1982
+6805
+693
+8225
+5164
+7515
+9493
+2595
+8206
+5481
+1884
+5784
+2565
+9837
+3175
+2538
+8015
+9987
+2922
+5229
+6135
+3194
+6038
+5829
+6591
+1256
+9485
+9412
+9755
+2185
+1919
+7636
+838
+5070
+2815
+10
+2797
+1118
+9112
+2486
+8438
+8099
+925
+847
+7216
+9561
+1100
+2741
+9406
+8188
+213
+2477
+4519
+2920
+6927
+1031
+4095
+2982
+9451
+264
+5451
+5837
+6668
+891
+3780
+7788
+7369
+1279
+2853
+6904
+4049
+5864
+1314
+5811
+8190
+6661
+7170
+5761
+7659
+6414
+9799
+743
+7501
+1620
+642
+5799
+4263
+2610
+8560
+3178
+5272
+2024
+6681
+3739
+5937
+6187
+220
+2387
+9467
+4152
+9057
+9789
+5025
+5141
+4036
+5911
+1728
+6102
+6799
+105
+8493
+3714
+2284
+4125
+2359
+4045
+8091
+6220
+9704
+9042
+3195
+7182
+2548
+9404
+5285
+83
+122
+8426
+3120
+7049
+5068
+1397
+2453
+4835
+633
+4717
+3819
+8168
+9840
+6909
+3726
+6686
+6113
+3364
+1523
+5109
+5225
+372
+5401
+7037
+54
+3704
+3464
+2859
+9633
+7097
+1408
+6054
+4022
+1849
+2524
+9103
+3219
+7223
+330
+4889
+5267
+7986
+1163
+2309
+2607
+6586
+4977
+8422
+1353
+6986
+9833
+7779
+5057
+8634
+5139
+9886
+6592
+7052
+8141
+8010
+6688
+7847
+5095
+8953
+9496
+6541
+1277
+9040
+1504
+30
+4282
+772
+2395
+6465
+2810
+5966
+3969
+9582
+3720
+3027
+8629
+339
+889
+8257
+5627
+681
+5
+6415
+5332
+6539
+788
+4235
+6865
+156
+4577
+23
+6970
+9387
+586
+5897
+4007
+4234
+5433
+3943
+2022
+8936
+2775
+4665
+5300
+4287
+2777
+3549
+5631
+9195
+2496
+3847
+890
+1907
+5125
+467
+4558
+5146
+3882
+6445
+3035
+4724
+3450
+9185
+7587
+9291
+6167
+7619
+2921
+9376
+9880
+8005
+9274
+7192
+2878
+8985
+1945
+7278
+6998
+9918
+7463
+7928
+7933
+6581
+9400
+8501
+8236
+9234
+5787
+5949
+1906
+543
+569
+2345
+4580
+7562
+3
+3377
+6916
+9516
+1962
+9205
+2883
+9217
+770
+4951
+442
+1153
+5276
+203
+9768
+9543
+2023
+9698
+8594
+1191
+4101
+4110
+7073
+1231
+7116
+6626
+1879
+1076
+9352
+947
+7860
+7632
+2202
+426
+9269
+1656
+6207
+5330
+4907
+900
+2402
+8427
+6236
+40
+2355
+1823
+7998
+9054
+3729
+4279
+5353
+3699
+6523
+9140
+6388
+5286
+3443
+8760
+2378
+5014
+7245
+2665
+4952
+5836
+6063
+2536
+8128
+296
+4837
+3237
+2882
+1060
+4027
+4471
+7307
+4325
+795
+5284
+5563
+1912
+6165
+5034
+2932
+5638
+3670
+5889
+4813
+8404
+25
+1240
+9929
+5187
+4467
+2910
+5108
+5497
+6948
+763
+8255
+8628
+2990
+411
+836
+4312
+994
+5886
+9088
+7849
+7734
+8717
+6143
+3355
+2218
+5441
+949
+6951
+7231
+9207
+1653
+3490
+5323
+1318
+6320
+2205
+640
+3130
+7217
+8689
+4560
+8405
+2454
+7473
+5584
+1595
+5585
+5134
+7180
+5316
+7637
+7697
+5015
+1799
+5964
+7726
+3279
+1373
+869
+5516
+9580
+3502
+6775
+7489
+1085
+5023
+6784
+9828
+9902
+7821
+6566
+6503
+1235
+2371
+3019
+975
+3200
+4029
+7783
+7238
+9489
+9449
+2068
+973
+5601
+5578
+3770
+7592
+915
+6424
+2146
+6835
+3185
+958
+5487
+7308
+3565
+594
+459
+5275
+8315
+5010
+1688
+3262
+8380
+9688
+8742
+9681
+5398
+2180
+4866
+9222
+4954
+2258
+3406
+5991
+7773
+8052
+1619
+458
+4482
+5162
+5781
+8802
+7537
+4415
+4322
+8544
+1819
+5325
+5065
+9420
+6303
+5748
+7377
+7891
+1199
+995
+3477
+727
+5155
+9822
+8155
+2400
+7461
+8341
+7001
+6697
+9461
+1291
+5910
+2811
+6820
+7404
+7320
+5657
+5086
+8262
+69
+2213
+9332
+897
+6408
+4711
+8591
+5686
+7709
+8145
+9658
+4553
+6530
+4298
+3229
+4119
+6896
+150
+3107
+55
+205
+1186
+7753
+3790
+2939
+3981
+7990
+4669
+3040
+8356
+1095
+7260
+8546
+8716
+7861
+7951
+1463
+5292
+4740
+9906
+1482
+2412
+2761
+2533
+4062
+2500
+3719
+6264
+3169
+4005
+6932
+4150
+6650
+99
+1109
+8820
+2751
+8186
+4738
+1387
+2588
+1389
+4865
+6106
+9182
+5517
+1315
+3850
+8364
+5418
+7379
+6176
+1393
+2568
+64
+8848
+1852
+4672
+1271
+178
+4485
+1171
+1298
+2450
+4266
+3076
+7804
+8392
+5653
+7525
+2443
+1462
+5480
+8006
+8185
+7885
+8865
+5730
+8866
+3853
+232
+5306
+2526
+7195
+8940
+7737
+7758
+1746
+2573
+4836
+9353
+3842
+9198
+712
+6442
+269
+2299
+5690
+7566
+8267
+5617
+8229
+1457
+4667
+4182
+3313
+5716
+2385
+6060
+8021
+274
+6680
+5576
+4832
+497
+5153
+1453
+6947
+2552
+6915
+1172
+9735
+6741
+6953
+6845
+9998
+8859
+2820
+4782
+8565
+8782
+5340
+2071
+3400
+6386
+939
+343
+9984
+2618
+882
+9459
+3148
+6856
+5682
+2926
+507
+1237
+4277
+3654
+4521
+2157
+1349
+2955
+6492
+895
+5587
+5222
+6377
+901
+4942
+4445
+9938
+4076
+2493
+3487
+5635
+7141
+5572
+1412
+1177
+7506
+94
+2125
+8148
+5711
+3119
+4579
+2879
+5804
+2279
+6645
+8805
+8731
+2449
+666
+9632
+3050
+8468
+8474
+8396
+3339
+9611
+8803
+5582
+7124
+5127
+4017
+9867
+4175
+7293
+4773
+1925
+2028
+3152
+3461
+132
+892
+9557
+4964
+8386
+3160
+9438
+5817
+6429
+3542
+8135
+3718
+4051
+4123
+6076
+6481
+3456
+1427
+4559
+1518
+4111
+3310
+1466
+7996
+170
+7573
+1274
+6004
+8051
+2688
+732
+3350
+5981
+9188
+2733
+1733
+9795
+8011
+9933
+3811
+364
+4238
+8598
+4609
+3637
+6080
+6001
+8144
+4620
+3952
+5960
+7850
+375
+3663
+3538
+3510
+8062
+7079
+9642
+6911
+4184
+9714
+2183
+3659
+7164
+5416
+2293
+3888
+862
+1434
+7326
+6804
+1740
+9613
+1637
+9988
+2657
+7152
+4351
+9528
+1009
+1529
+5994
+9346
+4794
+4722
+2825
+2251
+8379
+3205
+7472
+494
+5100
+3632
+9249
+3773
+116
+1531
+3805
+4982
+5676
+5211
+499
+6416
+5687
+7658
+983
+6860
+2672
+9743
+312
+6564
+1940
+893
+2659
+8926
+1465
+2774
+6190
+67
+6088
+1420
+448
+5812
+8072
+5511
+405
+6226
+8287
+8566
+9955
+9981
+7082
+2354
+6928
+438
+865
+9193
+5831
+3711
+8499
+8502
+2612
+7020
+8194
+5571
+5679
+5600
+1710
+6441
+5234
+1069
+108
+8053
+3933
+2764
+6689
+9045
+5356
+6836
+9997
+315
+4581
+3942
+8383
+4826
+2749
+5160
+26
+282
+964
+593
+5007
+735
+8875
+157
+2680
+6393
+9792
+9905
+745
+5546
+4741
+4621
+7940
+2906
+4069
+1005
+5483
+9130
+8321
+5252
+6890
+6672
+2225
+6516
+2866
+9864
+2005
+6544
+5196
+9423
+2578
+5051
+5642
+4939
+2491
+5156
+8746
+3715
+9565
+4289
+5022
+6596
+5735
+6075
+2528
+3346
+2440
+8965
+600
+9836
+8694
+9278
+3878
+4080
+4465
+5371
+1670
+4563
+2912
+8136
+7346
+3730
+1409
+2419
+4357
+8695
+1739
+4993
+4539
+2888
+4416
+5331
+8218
+9064
+9798
+5928
+8247
+6328
+2509
+5400
+8556
+3297
+5202
+4121
+719
+5507
+2057
+177
+9491
+8954
+8910
+8361
+3269
+8897
+3920
+8822
+2560
+8596
+8946
+1007
+9522
+1090
+5456
+403
+2063
+2909
+2220
+9639
+7393
+5737
+3305
+7120
+460
+4092
+4048
+6212
+7720
+429
+7168
+6175
+757
+6344
+2576
+1190
+2759
+5089
+6218
+7468
+5220
+6409
+3896
+3552
+134
+268
+491
+8126
+3190
+1068
+9358
+4597
+9513
+9993
+7016
+414
+9120
+1783
+1491
+558
+7410
+2686
+9179
+59
+7160
+8858
+902
+6563
+725
+7344
+5543
+4805
+9113
+2522
+7101
+4141
+8272
+9960
+9469
+7755
+200
+316
+4246
+8279
+3165
+1238
+689
+544
+3356
+8564
+4378
+2603
+2615
+1075
+9037
+623
+4337
+6968
+690
+7913
+9685
+4681
+8549
+6002
+6806
+8212
+4685
+7899
+7095
+8203
+9499
+5655
+3254
+1359
+2423
+8572
+9829
+3901
+371
+5324
+7703
+3528
+8701
+5453
+4770
+2726
+5876
+9808
+4934
+5522
+3421
+1641
+1669
+2606
+8303
+5883
+912
+6309
+1368
+6527
+7645
+3361
+5496
+4754
+1488
+9770
+4436
+7830
+9761
+6352
+9365
+2306
+8375
+2382
+4139
+7292
+5757
+8139
+3551
+3648
+7596
+6889
+8851
+367
+3961
+162
+3821
+3283
+1246
+5264
+2318
+1097
+863
+3290
+4142
+1824
+723
+2881
+5920
+2469
+8829
+5702
+9555
+2342
+7183
+2791
+104
+8048
+7273
+4556
+8475
+1703
+9797
+7801
+916
+870
+6231
+742
+1660
+8071
+8783
+9542
+807
+942
+7814
+1745
+6284
+5538
+3424
+7396
+1936
+4920
+148
+8070
+374
+9805
+8559
+443
+9238
+4641
+720
+2471
+5049
+6089
+2456
+7029
+3328
+1098
+3750
+2776
+5747
+8705
+8034
+6436
+4567
+8915
+4077
+9759
+3541
+1049
+72
+7454
+3610
+3268
+3414
+165
+9538
+8031
+6164
+9143
+4524
+7521
+3176
+4030
+9126
+6830
+1597
+2608
+9818
+5795
+9397
+7620
+3740
+7440
+5749
+4430
+5206
+4749
+398
+5933
+8666
+7009
+9591
+6365
+4732
+7921
+1337
+8030
+7304
+3984
+188
+5173
+7046
+5242
+481
+5973
+859
+8974
+7833
+1056
+7339
+7938
+5214
+4367
+7555
+7989
+4331
+8201
+183
+1627
+1011
+9643
+1110
+8621
+1854
+5926
+7481
+9414
+7196
+4630
+1301
+7516
+524
+7043
+4590
+9422
+3954
+3992
+5809
+580
+3322
+7593
+960
+9980
+764
+1405
+4334
+3737
+6535
+2622
+7215
+7894
+3199
+1548
+2969
+2416
+8950
+3491
+7067
+5959
+7248
+3166
+8263
+6631
+9032
+1845
+3089
+1796
+976
+9910
+2007
+8211
+5725
+3683
+6353
+7844
+9579
+1756
+7165
+6117
+6944
+8772
+1313
+1896
+3834
+7665
+7162
+4673
+9094
+8073
+2809
+1104
+7460
+4914
+1429
+9673
+187
+2707
+9841
+980
+1750
+3908
+4213
+6471
+857
+2520
+5859
+1894
+1636
+1206
+7538
+6051
+943
+7305
+9666
+5767
+6273
+8702
+4100
+4784
+7563
+8353
+5740
+190
+138
+5504
+4746
+1608
+1534
+2694
+4459
+7742
+1480
+8715
+5912
+8213
+5213
+9386
+9302
+9895
+2806
+4491
+6807
+8384
+5798
+3812
+5088
+5791
+7050
+917
+7715
+9379
+7675
+5513
+3292
+2716
+8056
+578
+7617
+6142
+3440
+1999
+5422
+3804
+738
+7449
+3845
+7367
+12
+6124
+1644
+313
+6263
+4082
+768
+7616
+1478
+3098
+8278
+6699
+2674
+2924
+8924
+3978
+7364
+5031
+8458
+8948
+7476
+6824
+2936
+3800
+7169
+5660
+1720
+4226
+1820
+5607
+2545
+6924
+1336
+9973
+8964
+6327
+3222
+9361
+3392
+7952
+3776
+2140
+9490
+2147
+1586
+2240
+8790
+2952
+4750
+6792
+233
+5334
+9388
+7343
+8599
+8013
+2845
+4070
+2294
+4927
+5321
+2861
+8744
+1687
+1084
+4706
+3945
+1234
+9410
+8192
+4600
+359
+285
+9629
+7963
+7266
+196
+2144
+3321
+4997
+8209
+5557
+7914
+8372
+6815
+136
+8674
+1929
+6788
+174
+8734
+8107
+9280
+2347
+2032
+9736
+3511
+6559
+4946
+7957
+3094
+9514
+4268
+2438
+8334
+2470
+3478
+700
+3505
+8821
+1642
+4358
+5720
+988
+728
+7132
+8966
+9519
+7055
+3564
+2827
+2033
+44
+139
+7388
+1366
+528
+5076
+2519
+2322
+2495
+5226
+1471
+1532
+2557
+2001
+1743
+2256
+3946
+480
+7133
+8420
+2177
+2288
+4306
+7684
+8973
+2599
+5550
+350
+222
+8195
+6616
+9776
+5144
+4830
+8968
+811
+8745
+5342
+9470
+1502
+9024
+8884
+1201
+957
+4256
+5649
+5092
+7385
+4167
+5000
+793
+6900
+9824
+9654
+2154
+6183
+7137
+6364
+2547
+1659
+1351
+8366
+1125
+6147
+4618
+5375
+7970
+477
+4192
+2785
+3466
+4261
+2510
+724
+760
+3011
+3938
+1615
+9662
+6267
+7800
+2856
+8299
+8170
+5907
+7748
+9137
+2585
+7142
+8792
+6630
+6921
+3932
+231
+680
+533
+3453
+4536
+4158
+2948
+5598
+9523
+8231
+3064
+3198
+7519
+8864
+6756
+7870
+3710
+9104
+3458
+7048
+5677
+5674
+4967
+8485
+4170
+5399
+6099
+8183
+1587
+3218
+3809
+4441
+1200
+3021
+7316
+2335
+9720
+9031
+5977
+8843
+8142
+2014
+2725
+194
+5218
+5984
+2653
+7958
+8874
+6787
+202
+1362
+5197
+2373
+9074
+3789
+8721
+2035
+1699
+2754
+1795
+1810
+6534
+2369
+1053
+5359
+4991
+8106
+3099
+234
+5017
+3244
+4483
+2374
+3417
+13
+3278
+3397
+931
+4061
+5237
+7126
+7603
+384
+2767
+2780
+6528
+2043
+7234
+7155
+7848
+7354
+3927
+8507
+6123
+9742
+2243
+9160
+9907
+2590
+1545
+5413
+3091
+1754
+3485
+6834
+2977
+3609
+5956
+8534
+1455
+9448
+3625
+7716
+1327
+1140
+6350
+9154
+7583
+8264
+2556
+3046
+4317
+6198
+4517
+9326
+809
+1050
+9319
+1111
+3976
+9017
+3818
+5532
+5979
+2021
+7774
+386
+7871
+1382
+1807
+928
+9367
+3680
+8893
+2786
+158
+2869
+3078
+9002
+6906
+3227
+9846
+608
+5529
+3843
+5555
+9656
+2174
+6093
+669
+8492
+5443
+334
+4364
+6848
+7221
+9265
+3387
+2658
+3986
+5782
+6797
+6221
+5521
+513
+3646
+2232
+74
+117
+6199
+3607
+3898
+6487
+7091
+9560
+8815
+1082
+6529
+1635
+7652
+8548
+8700
+2753
+4788
+4525
+7991
+962
+1889
+1219
+3067
+1242
+8917
+5750
+1160
+5412
+6456
+204
+4373
+8568
+9924
+2108
+7835
+9571
+7409
+8060
+3209
+2679
+9476
+8430
+8442
+4758
+8740
+3893
+1175
+7041
+4173
+752
+7683
+9254
+2231
+4354
+8511
+7829
+4916
+9069
+2408
+8095
+9757
+3767
+761
+6993
+8617
+9378
+4044
+193
+9788
+5079
+7879
+8934
+9932
+4288
+6949
+509
+1606
+4297
+392
+8512
+2784
+4608
+8586
+7908
+6403
+9340
+691
+6872
+5751
+6994
+5307
+9554
+686
+7805
+8774
+9191
+514
+6329
+5593
+2697
+1253
+9994
+5190
+7453
+2567
+6085
+2773
+8008
+8489
+7478
+8645
+6693
+602
+1469
+1022
+5317
+8050
+8999
+9011
+3463
+4650
+7209
+8846
+5315
+9374
+7782
+5732
+9082
+2931
+944
+3875
+3519
+8018
+2527
+4995
+3114
+9568
+8911
+4873
+6568
+6623
+3309
+5548
+4859
+1113
+1692
+6659
+9796
+2832
+6253
+4363
+8098
+9575
+9524
+730
+5721
+5396
+7452
+7509
+7233
+453
+1149
+8889
+1681
+5625
+8969
+965
+6722
+2803
+5882
+9628
+7111
+5403
+7080
+9937
+6637
+7115
+1115
+7855
+1838
+933
+6758
+7618
+773
+8757
+4902
+8012
+1072
+7816
+6200
+5581
+1296
+2864
+5681
+5038
+5185
+3530
+3678
+4757
+4756
+218
+5380
+7608
+7194
+7203
+8769
+7733
+6759
+1876
+6219
+8854
+9521
+3889
+3829
+5210
+2742
+5149
+6753
+4862
+7687
+8088
+3357
+9345
+6276
+3038
+7853
+2523
+6046
+6489
+4214
+8640
+151
+907
+6134
+9341
+7012
+806
+6793
+9159
+1021
+6268
+3103
+7362
+1544
+2126
+9903
+9951
+1937
+9501
+8176
+8093
+9023
+810
+2088
+3665
+192
+7039
+2357
+6713
+4385
+2143
+9764
+9621
+8398
+7201
+1695
+1579
+1904
+8896
+8305
+9389
+8786
+2953
+1205
+5668
+5063
+3786
+406
+6266
+1008
+9318
+787
+5404
+8693
+6706
+5987
+929
+4060
+4983
+210
+4582
+9941
+7845
+4336
+5142
+2702
+1449
+3083
+4417
+2325
+4768
+4875
+2348
+1345
+8377
+6336
+5011
+6289
+6130
+5814
+5983
+2484
+7365
+66
+1657
+589
+4941
+3127
+8677
+510
+2350
+5703
+9030
+7408
+2474
+5766
+9683
+866
+3131
+516
+8288
+9435
+3522
+5844
+4340
+5250
+4861
+716
+8086
+5706
+3940
+9983
+4435
+9480
+4472
+7167
+7615
+1223
+6594
+1403
+2950
+4225
+7474
+7614
+8536
+9953
+636
+9738
+2995
+5003
+6647
+8486
+7626
+1333
+6170
+4204
+3990
+5902
+4662
+4824
+6515
+32
+2660
+5205
+2529
+8473
+739
+5103
+335
+3841
+6575
+9691
+8654
+7270
+4512
+8632
+8283
+4850
+6550
+2506
+685
+9583
+5734
+3441
+8131
+3566
+9769
+8719
+2701
+7376
+5467
+4395
+2164
+5140
+4726
+2086
+3963
+3785
+9584
+3303
+3756
+561
+9008
+8064
+6897
+9216
+8962
+8635
+1550
+5437
+9617
+5462
+5044
+4594
+1905
+3391
+8993
+3925
+6589
+2320
+5498
+5510
+7897
+3556
+508
+7936
+3559
+9747
+505
+3794
+1858
+5039
+1732
+1107
+8971
+8625
+1169
+2196
+8124
+8638
+6933
+3304
+33
+1618
+4619
+3768
+9912
+8970
+1546
+6648
+9071
+7528
+910
+5163
+5628
+4255
+2324
+8662
+9252
+320
+3876
+5647
+4705
+1148
+8487
+7265
+6572
+5469
+6282
+9803
+2390
+5016
+5870
+7954
+8399
+3769
+8850
+527
+9635
+6033
+3248
+4645
+3931
+6405
+8641
+3581
+6391
+9492
+3540
+9223
+7021
+3836
+1693
+634
+111
+4575
+4557
+3179
+885
+2102
+7864
+435
+2544
+5372
+2290
+5921
+1953
+2656
+6585
+8817
+1203
+281
+8129
+8768
+3741
+6048
+7900
+9085
+5867
+2233
+6361
+6798
+4742
+5402
+9592
+6945
+8729
+9787
+6202
+1613
+6725
+6823
+5718
+6618
+4595
+9816
+1176
+8357
+873
+2289
+6281
+6903
+1520
+1499
+9396
+6260
+5290
+1778
+8590
+7514
+4596
+6114
+683
+6326
+4476
+4735
+1671
+6791
+163
+848
+8160
+4161
+8415
+5067
+7469
+5697
+9939
+2739
+7943
+3384
+8519
+6657
+3622
+1612
+4984
+5036
+8898
+1114
+6665
+6047
+5130
+3560
+2468
+8477
+2008
+5223
+3457
+6301
+2902
+305
+1593
+3430
+7294
+1151
+2167
+4547
+1536
+7959
+6778
+3924
+363
+948
+3641
+3599
+4606
+6484
+6394
+2280
+3844
+8101
+3912
+3982
+8849
+6168
+2081
+3459
+5965
+5696
+2152
+6031
+3614
+4892
+4537
+9484
+1723
+1401
+3589
+6602
+2025
+7288
+2297
+6524
+7071
+694
+7255
+622
+42
+7880
+530
+2173
+8574
+1893
+2896
+7978
+7898
+400
+2011
+1307
+7424
+7824
+4766
+4071
+7606
+1222
+8955
+270
+8751
+1927
+8869
+8381
+5415
+6372
+4477
+3495
+697
+1798
+954
+9552
+6548
+1440
+7420
+4305
+7121
+9127
+8233
+7772
+6677
+1647
+8710
+5815
+7527
+9250
+9956
+2843
+8369
+6053
+7778
+3182
+9773
+9839
+8143
+490
+8297
+1073
+1411
+6397
+5968
+7916
+1490
+4455
+3772
+8476
+4296
+266
+2075
+5821
+1328
+7380
+5957
+981
+9814
+2711
+6711
+4626
+1542
+4796
+3667
+5948
+8193
+7284
+4989
+7828
+3202
+8515
+4002
+4143
+4499
+8123
+8825
+4281
+9503
+482
+7613
+6485
+7764
+9991
+638
+7068
+4905
+7980
+7032
+4198
+9434
+7666
+7798
+4006
+5604
+9068
+8655
+9597
+536
+5626
+5349
+8659
+3752
+5124
+5878
+6840
+4617
+8972
+3055
+9726
+564
+8748
+284
+776
+8522
+50
+8322
+2301
+9920
+2841
+2583
+5692
+5970
+8538
+4601
+9870
+4956
+8454
+4300
+8227
+5230
+8179
+5172
+1574
+6508
+8412
+3744
+2609
+1722
+7809
+3620
+9934
+3575
+310
+140
+3455
+3758
+4638
+658
+9884
+9500
+1850
+3547
+6934
+7100
+8157
+6997
+4341
+5683
+4081
+404
+5713
+5459
+2771
+5764
+6882
+4220
+1297
+6367
+3596
+4457
+8963
+5123
+7668
+2854
+8238
+7730
+9677
+1846
+4290
+3669
+6576
+8755
+3432
+126
+271
+9702
+3885
+3025
+1625
+1503
+3899
+2918
+1602
+2830
+9512
+3681
+7932
+2755
+7524
+9539
+8521
+1439
+4026
+2516
+5374
+774
+9279
+4278
+9070
+5074
+7838
+1365
+2298
+4227
+8410
+7487
+5526
+473
+4791
+710
+5619
+4999
+7944
+3161
+6193
+3349
+4953
+3508
+2287
+5506
+3742
+5045
+2236
+5256
+4223
+1288
+6395
+8481
+9165
+6019
+590
+9228
+3028
+4961
+9334
+7275
+6235
+3024
+5493
+9405
+9481
+6767
+8763
+1077
+4258
+747
+6729
+2514
+365
+8100
+3700
+9001
+6957
+3708
+8199
+9227
+8737
+1286
+6215
+3801
+7624
+2862
+9674
+358
+8770
+6532
+2078
+3409
+9861
+189
+4501
+9012
+6222
+648
+4614
+3913
+6486
+9323
+4283
+2006
+2927
+4798
+9135
+3155
+5793
+9693
+5446
+8047
+6148
+5863
+655
+4790
+1563
+265
+6488
+3360
+3962
+9090
+9123
+8217
+1946
+4910
+8085
+325
+1979
+8127
+4552
+7655
+9468
+9765
+3066
+9660
+3661
+1969
+726
+3249
+647
+6577
+6290
+2989
+8343
+746
+4687
+7146
+1273
+6752
+7247
+8814
+6764
+7623
+9066
+4838
+5580
+5603
+9307
+2903
+5246
+5779
+6357
+3320
+5556
+5428
+1765
+9256
+439
+3352
+4640
+4009
+1689
+3496
+3240
+6423
+3621
+8918
+798
+6822
+6293
+8446
+6013
+3989
+7993
+9962
+4831
+4644
+5158
+1787
+5350
+3446
+3371
+2065
+6050
+5519
+2055
+9640
+1825
+741
+3886
+4772
+9894
+1308
+7558
+5035
+8523
+60
+240
+3090
+1780
+8708
+410
+7224
+6382
+7353
+101
+9879
+5424
+5743
+7974
+3747
+8337
+1081
+1355
+3410
+7502
+7569
+4880
+9286
+7033
+6355
+9439
+8660
+3362
+3825
+2160
+6452
+9003
+7692
+1245
+2648
+7815
+9881
+2511
+1910
+5770
+9968
+3792
+9856
+4821
+1785
+9676
+1917
+4122
+5988
+5909
+2736
+4431
+6120
+6517
+5534
+8644
+4272
+2315
+324
+971
+7390
+7794
+167
+7434
+9233
+9421
+2824
+4566
+8532
+6781
+9734
+2181
+5309
+1972
+645
+9009
+2752
+3546
+3187
+9749
+6035
+2984
+308
+4604
+8172
+7600
+3031
+6694
+790
+9283
+3412
+113
+7333
+4040
+4231
+466
+3535
+1526
+2031
+7496
+4915
+1285
+6064
+3673
+9243
+3968
+8733
+592
+1841
+1261
+1399
+9923
+2050
+7269
+6612
+37
+7412
+805
+1497
+3685
+9588
+2235
+8671
+8809
+5189
+8571
+9801
+2997
+4444
+631
+4087
+8314
+7886
+9936
+8435
+276
+7495
+4237
+3126
+3791
+6062
+7036
+8000
+5792
+1848
+6801
+1232
+5301
+2781
+7541
+7554
+6768
+1006
+4587
+5583
+7982
+2667
+4518
+4066
+1866
+2115
+9721
+2159
+5833
+6173
+1771
+8557
+709
+9946
+1556
+4820
+9766
+3415
+5265
+6985
+7268
+657
+6723
+6606
+7149
+492
+9577
+2750
+2525
+9095
+2577
+6384
+6499
+4545
+829
+6254
+7661
+8358
+5411
+7873
+4876
+2461
+8068
+9976
+1357
+2976
+3861
+7279
+7649
+5731
+5666
+1139
+3159
+9463
+3042
+6521
+7827
+250
+1581
+6497
+3512
+5904
+9740
+2772
+8686
+8177
+4924
+3570
+5482
+7198
+7378
+1330
+7086
+5790
+7399
+3445
+289
+5783
+2175
+4039
+9626
+4917
+5476
+2975
+1696
+4333
+940
+8452
+9548
+1474
+3891
+8067
+7719
+7892
+8977
+1599
+1158
+6765
+2072
+1204
+8081
+9168
+3404
+5528
+5976
+2714
+5641
+2281
+7700
+76
+3118
+7961
+9567
+5915
+4697
+5121
+7533
+1835
+5346
+349
+4565
+6256
+6789
+864
+5975
+7300
+3104
+6861
+2492
+5913
+2708
+9445
+2979
+5064
+1065
+8266
+9109
+3060
+5765
+6345
+8682
+8409
+2265
+4975
+8033
+328
+6059
+5251
+717
+2338
+919
+549
+9965
+1414
+936
+8550
+4896
+9170
+603
+1649
+9466
+3706
+2996
+8949
+4037
+3814
+5769
+3922
+1993
+2966
+8933
+7022
+4809
+3763
+7677
+8269
+4747
+4959
+6739
+5179
+9620
+1512
+8298
+2431
+4901
+8647
+1043
+8930
+676
+612
+9868
+9102
+5012
+3605
+6690
+9771
+4527
+6709
+96
+4392
+9758
+1211
+1034
+4647
+3493
+7283
+7736
+545
+1364
+4109
+3664
+4195
+861
+7315
+8232
+7609
+97
+2645
+5175
+3550
+2766
+4443
+2092
+7646
+7786
+5670
+2677
+9536
+3191
+1292
+7138
+6097
+2799
+5244
+7546
+8902
+6691
+4330
+1521
+3762
+9979
+5509
+9737
+3503
+6078
+1047
+6132
+4311
+75
+4987
+2628
+987
+1441
+1994
+7858
+3434
+3955
+2393
+5547
+1865
+1764
+2501
+3037
+4052
+2135
+7341
+6469
+6333
+5967
+8601
+6007
+1741
+388
+2728
+1064
+1964
+9744
+2942
+6669
+1272
+1062
+8998
+8526
+6790
+2675
+1638
+2268
+6826
+3438
+8642
+5054
+4534
+8979
+9014
+2915
+8028
+1853
+1038
+4253
+1167
+1885
+8888
+6617
+2684
+911
+8929
+4522
+5194
+1438
+4764
+9697
+6332
+6029
+8862
+7971
+8808
+286
+4038
+3826
+6203
+3612
+5609
+1258
+6634
+8661
+9270
+4562
+4033
+164
+8063
+478
+1121
+437
+5608
+8418
+7330
+8908
+5232
+8456
+2633
+3514
+565
+8639
+5198
+9502
+2329
+8196
+7948
+5392
+4147
+1135
+8958
+7175
+5861
+2822
+6111
+985
+6239
+7018
+2985
+2592
+1183
+8273
+3690
+8887
+45
+1768
+3057
+5304
+8692
+9573
+6032
+6136
+3239
+3012
+1394
+5320
+6061
+2333
+4120
+3494
+9371
+9966
+9078
+4215
+5884
+6275
+6180
+8419
+7381
+2941
+9699
+581
+6172
+1948
+9831
+8465
+2482
+2097
+6816
+6016
+5133
+3086
+3677
+6300
+3918
+5646
+542
+5348
+4655
+3911
+6642
+8146
+5020
+2165
+8326
+4169
+152
+3869
+4114
+1026
+5891
+6683
+8274
+2124
+9710
+2836
+4446
+5364
+1447
+1268
+8027
+7865
+1590
+9669
+6937
+5903
+9362
+2865
+822
+2365
+8627
+6813
+5176
+6104
+5495
+6887
+6884
+4779
+2436
+5745
+9885
+3748
+7671
+6610
+4765
+2364
+6919
+3340
+2561
+8537
+3000
+7651
+1789
+6608
+9225
+9359
+393
+2613
+6204
+5707
+8009
+2036
+3548
+8134
+7280
+1651
+9482
+7044
+7200
+880
+2905
+9901
+3977
+6755
+3026
+4146
+4276
+4611
+4678
+2894
+2195
+1862
+2712
+9164
+3112
+6451
+9277
+7793
+7464
+6963
+5233
+4412
+5824
+3311
+9989
+9646
+3953
+7430
+1225
+5486
+4177
+6980
+3325
+5800
+1080
+6443
+9486
+2914
+6614
+6302
+4551
+7024
+7213
+5785
+1150
+7350
+2580
+298
+4968
+1371
+4171
+3293
+8464
+6625
+7131
+5605
+8090
+722
+1662
+2935
+8996
+4126
+2758
+3316
+7366
+8679
+3408
+2574
+4882
+2614
+783
+4503
+4380
+877
+8732
+1487
+2197
+1396
+1575
+5111
+7394
+853
+7347
+2455
+984
+181
+8022
+4845
+433
+2517
+9183
+3526
+9028
+7942
+6292
+8104
+5708
+4339
+8130
+8114
+2570
+7679
+2257
+8704
+2466
+4666
+9251
+4384
+2666
+1255
+6319
+9260
+7768
+3150
+1166
+5136
+6371
+6553
+3004
+879
+5174
+4083
+7446
+4208
+6196
+1614
+3738
+345
+9495
+5616
+8801
+4878
+2619
+3023
+9146
+9101
+2155
+6955
+3653
+4406
+186
+3608
+3015
+5029
+1748
+5344
+4668
+6852
+125
+3077
+3588
+7544
+302
+4807
+5630
+119
+3338
+5288
+2316
+7417
+7263
+8718
+3416
+4190
+5004
+9063
+1179
+1486
+7820
+2746
+3373
+1533
+402
+596
+6022
+1159
+2405
+9316
+649
+9076
+3731
+1832
+7923
+3407
+7694
+566
+4013
+8582
+3910
+1844
+7210
+9100
+4944
+8575
+2381
+5802
+8890
+7122
+3649
+2617
+3344
+1489
+8253
+4439
+4321
+7208
+3014
+702
+2625
+3122
+263
+5632
+8626
+9930
+6821
+5343
+8853
+2266
+1822
+2303
+5917
+6646
+80
+4972
+4304
+2452
+4432
+4937
+9919
+3849
+7285
+1802
+8836
+1954
+6733
+1583
+5394
+6005
+8605
+9052
+3600
+7340
+5368
+4940
+8778
+5797
+5001
+5499
+5857
+6460
+6156
+2061
+3636
+8173
+6399
+3796
+4349
+9244
+318
+8026
+9381
+3001
+7657
+8311
+77
+8520
+9854
+5388
+6740
+785
+2521
+1437
+1517
+9574
+8118
+3224
+8078
+8402
+8957
+8497
+1628
+2059
+6609
+2745
+8105
+918
+5695
+3250
+2650
+5488
+4715
+6140
+1112
+498
+471
+417
+2620
+4593
+369
+8055
+3326
+6601
+7402
+366
+2732
+4449
+3534
+8800
+7641
+2923
+4133
+5648
+4434
+5916
+2130
+19
+6419
+9141
+4191
+1891
+2018
+2483
+4529
+7724
+6956
+8542
+6695
+630
+552
+7181
+756
+6578
+4437
+851
+2424
+3971
+6708
+9532
+4094
+6474
+4251
+1538
+9909
+3101
+208
+5471
+7281
+4803
+355
+3689
+7529
+8080
+7995
+5341
+7605
+7979
+6670
+9043
+7204
+4179
+1730
+8823
+7741
+8391
+1218
+855
+8504
+488
+3139
+8840
+4328
+1334
+2190
+3824
+7237
+9007
+247
+2678
+3308
+6819
+7500
+9546
+4703
+2209
+2778
+9148
+5846
+6891
+5760
+632
+9614
+4299
+2858
+5896
+3580
+5217
+5671
+68
+9399
+9893
+7229
+6318
+3647
+4843
+9053
+2091
+6420
+5643
+4064
+9608
+8651
+2242
+9921
+4194
+9321
+1249
+7351
+2341
+2723
+3694
+1126
+3006
+8785
+8397
+2999
+667
+1918
+3289
+7594
+799
+7743
+5245
+5271
+2689
+6979
+1306
+4090
+3348
+1788
+9899
+567
+9509
+6942
+6307
+4535
+2366
+9322
+938
+2566
+6812
+5939
+8342
+3979
+7531
+5818
+8649
+7038
+8317
+7249
+3988
+3951
+3174
+7191
+6049
+7654
+808
+8681
+6079
+797
+4929
+1726
+424
+6055
+8191
+9665
+3393
+8293
+3867
+5754
+1248
+7323
+9020
+8087
+6297
+2389
+4286
+2904
+9039
+1571
+8941
+7310
+4015
+1458
+6381
+5996
+2156
+8336
+3590
+9175
+2892
+6839
+2703
+2076
+9142
+1742
+5858
+8401
+4233
+3137
+979
+3606
+5310
+535
+2107
+3425
+9081
+6373
+5925
+9661
+465
+9703
+9589
+1384
+9261
+2673
+1762
+2094
+3887
+2872
+4564
+5645
+7311
+9875
+7975
+7817
+9625
+6229
+2476
+1320
+3822
+7345
+6154
+7431
+1390
+753
+554
+3358
+6988
+6557
+2740
+1004
+767
+387
+3558
+3645
+5570
+3018
+382
+4918
+7947
+9838
+5077
+888
+874
+9602
+4284
+9977
+224
+7342
+9368
+9425
+777
+9301
+6094
+2282
+146
+6590
+5525
+3294
+9687
+2639
+2148
+9145
+9285
+2064
+291
+4949
+1363
+5489
+8818
+212
+841
+5537
+3368
+7543
+86
+4904
+3020
+4452
+9290
+3903
+2842
+9177
+9971
+4819
+1170
+3771
+6458
+7803
+6808
+6072
+8589
+3798
+3815
+3753
+7747
+2336
+4817
+1251
+3149
+8385
+5178
+2013
+3110
+7406
+3307
+4335
+4332
+506
+6705
+7401
+7795
+4129
+3746
+8360
+399
+6233
+8827
+6349
+8271
+8824
+2937
+5620
+5200
+4690
+6342
+1270
+9631
+7329
+8919
+1782
+5908
+9562
+1388
+9360
+1624
+6425
+6346
+9576
+7964
+3532
+825
+2132
+6283
+7447
+8943
+5445
+6873
+1769
+1666
+2893
+1622
+9928
+3333
+5241
+4200
+1604
+3184
+1931
+9891
+9237
+2362
+7358
+4985
+6959
+87
+7008
+1731
+1254
+8291
+8648
+1079
+9952
+2000
+9684
+4221
+8576
+2103
+7717
+7688
+6905
+4628
+5170
+4584
+1339
+5944
+7013
+6584
+7072
+7662
+7895
+2692
+287
+5362
+9916
+8110
+2363
+8989
+1836
+9950
+3065
+2925
+4710
+3447
+3204
+2919
+904
+9474
+8995
+319
+5384
+4502
+7276
+4895
+5126
+4633
+6025
+103
+5145
+9775
+5358
+5890
+4674
+486
+4021
+7642
+7890
+2095
+4397
+3420
+6573
+6417
+256
+9872
+3212
+6627
+6494
+3225
+572
+5634
+5701
+3226
+4386
+6227
+5848
+7811
+7698
+182
+3186
+7458
+4241
+3784
+9199
+2131
+7498
+8595
+4338
+4867
+8362
+7999
+8529
+4670
+2913
+4168
+3419
+7935
+8871
+8916
+5881
+538
+8
+2768
+2040
+2971
+5919
+2973
+8545
+1996
+576
+2361
+4744
+5351
+3923
+3781
+1168
+3537
+5597
+7
+6579
+8819
+1500
+7796
+4451
+1729
+5622
+397
+7902
+3732
+8286
+1310
+7920
+5419
+4245
+9647
+230
+7799
+9754
+1472
+4308
+3484
+3034
+1790
+3797
+344
+7282
+3516
+7296
+3270
+5464
+3761
+9055
+8624
+4010
+4157
+4528
+2162
+577
+989
+336
+18
+7685
+195
+1494
+7444
+2747
+4079
+3713
+123
+9287
+2226
+9108
+2267
+2046
+8585
+3497
+9637
+1012
+7731
+7007
+9645
+3221
+278
+641
+4103
+2819
+7030
+16
+7486
+6127
+6000
+6241
+2626
+7392
+703
+1813
+4792
+932
+1759
+4775
+3271
+373
+5151
+9132
+7631
+9372
+7374
+1014
+9275
+5167
+8329
+9229
+6818
+8437
+6096
+3252
+3116
+2414
+8002
+5623
+1054
+3858
+5990
+4059
+8338
+4629
+4355
+8799
+4653
+2327
+3808
+7026
+2987
+8672
+6011
+1377
+2432
+2386
+6028
+6598
+6470
+137
+7261
+407
+3452
+9119
+5502
+6886
+7433
+8154
+6171
+2970
+2833
+9820
+522
+5850
+7846
+8097
+1959
+1459
+5888
+2945
+4771
+4307
+9427
+7781
+4442
+990
+6734
+9871
+5700
+1221
+4073
+166
+8577
+9288
+3300
+7732
+556
+7222
+3578
+6728
+5166
+7462
+996
+4698
+8116
+6849
+8877
+6224
+3684
+8359
+5260
+5832
+9696
+4495
+7173
+245
+6917
+3382
+9432
+6188
+9296
+3959
+2651
+1737
+5376
+2828
+9762
+9453
+479
+8243
+9464
+6347
+3783
+7488
+546
+8120
+5454
+9268
+7713
+6513
+8223
+7002
+3216
+2958
+6869
+3760
+7448
+6763
+6360
+5393
+4318
+7893
+2358
+6043
+6910
+3716
+4405
+4906
+819
+2928
+2188
+4464
+4409
+6633
+5840
+7503
+4329
+5771
+3782
+9034
+3795
+7628
+3652
+9041
+9722
+9985
+7883
+3582
+2056
+1716
+6308
+1837
+2789
+4293
+4731
+8424
+1091
+6192
+6003
+4727
+4319
+5654
+2339
+6502
+4197
+4586
+7302
+3106
+2900
+3543
+6972
+8200
+2700
+4203
+1216
+5333
+3994
+4955
+3045
+588
+9883
+3980
+2960
+9153
+7119
+8035
+2246
+8268
+568
+6817
+7968
+7912
+1774
+127
+9680
+3696
+7836
+43
+3929
+6152
+5656
+9948
+9203
+9607
+1138
+3698
+3058
+9804
+6761
+6228
+7419
+3108
+3638
+7075
+8202
+5551
+4899
+4696
+4475
+4877
+7259
+4912
+6279
+3774
+3707
+4833
+4303
+1938
+6153
+547
+8441
+3481
+9355
+3220
+3592
+749
+5652
+2222
+6126
+4890
+9218
+2149
+9072
+9051
+7267
+1146
+3863
+7370
+2010
+485
+4453
+7053
+8259
+8491
+1717
+7627
+4486
+4753
+4344
+5997
+6242
+9258
+464
+9293
+758
+1239
+8789
+765
+6505
+6009
+483
+8482
+8440
+9679
+1958
+5942
+9226
+2216
+217
+4704
+5254
+2253
+1476
+6704
+1398
+1485
+4523
+8503
+7076
+4810
+9212
+9876
+6368
+8923
+2687
+8083
+5243
+7673
+2634
+6466
+3987
+9377
+3105
+6552
+3755
+7650
+9313
+6139
+4371
+9686
+4852
+3757
+4980
+7322
+6864
+1888
+5299
+2418
+1395
+2616
+5958
+4508
+6958
+3594
+2172
+1676
+4864
+1000
+6853
+9540
+519
+7319
+2182
+6603
+9475
+3619
+2795
+4736
+2993
+1443
+1250
+8797
+9945
+34
+9969
+8776
+9958
+1035
+6800
+7575
+2929
+1456
+6636
+1220
+5893
+6654
+216
+6343
+7321
+9209
+504
+9549
+1433
+6925
+6446
+6604
+4691
+4438
+9149
+8606
+684
+6259
+8900
+9760
+4546
+570
+8947
+6086
+4219
+606
+8331
+8810
+2049
+8983
+562
+3672
+9426
+4012
+6056
+992
+3210
+2938
+6109
+3345
+6549
+1003
+8376
+6842
+5918
+7695
+3998
+7552
+5129
+6738
+2002
+3972
+4469
+9917
+4423
+7130
+219
+840
+5834
+2757
+5895
+362
+1915
+1650
+1658
+5892
+2145
+2255
+3728
+6698
+5112
+7025
+8753
+8250
+6870
+9908
+9544
+1652
+4105
+7834
+5021
+7851
+2158
+5494
+2321
+9887
+8480
+3084
+4870
+4404
+548
+5345
+2045
+5104
+8945
+4326
+525
+2838
+616
+7508
+8834
+7545
+1909
+7395
+8992
+2151
+3507
+9817
+6271
+2047
+8539
+5501
+112
+5843
+4425
+2283
+2053
+1766
+4428
+4554
+2962
+4812
+2096
+9117
+7585
+8449
+7856
+5887
+5209
+7250
+6149
+5268
+5935
+4928
+7236
+3087
+9826
+6412
+4408
+4310
+4883
+6749
+4493
+1791
+7373
+9488
+5102
+978
+1165
+1908
+6159
+2855
+5410
+2846
+8340
+3245
+6943
+8796
+4778
+1974
+3189
+1786
+6306
+7397
+9006
+3486
+1196
+804
+839
+6605
+6205
+7274
+4898
+3079
+9606
+3007
+1942
+5508
+678
+6433
+6520
+3296
+3504
+4728
+5938
+1585
+5694
+3966
+4787
+1875
+7135
+215
+4280
+5434
+801
+4921
+9029
+6069
+8699
+6238
+7490
+84
+7497
+7405
+5828
+1752
+2562
+9877
+5131
+4919
+591
+6250
+8952
+5974
+629
+6877
+2504
+2229
+9750
+9487
+1611
+1283
+2808
+1856
+9716
+8149
+2187
+7246
+5094
+1897
+4777
+8932
+4418
+9271
+6973
+8524
+6971
+2553
+6457
+3465
+3483
+176
+3956
+4885
+2331
+3691
+6389
+2275
+9541
+9115
+1454
+7752
+6396
+3449
+5549
+7174
+8762
+9619
+5801
+7335
+9370
+6551
+1122
+8518
+5894
+9424
+1577
+3595
+5313
+9336
+9494
+2245
+8914
+7413
+6026
+7241
+9963
+8304
+6510
+6249
+2847
+1329
+6217
+3143
+7599
+1714
+8344
+5553
+1700
+9616
+6546
+2340
+9590
+7536
+8079
+9664
+1342
+6967
+9447
+6640
+6286
+7295
+5472
+4259
+946
+1311
+898
+9551
+2212
+2826
+2683
+3138
+2737
+1840
+2460
+3820
+9441
+8555
+2867
+5807
+1431
+9033
+6883
+3314
+8198
+9060
+5215
+1607
+7414
+9309
+6083
+1376
+6918
+9289
+6703
+1516
+2446
+1560
+9194
+9419
+2186
+9337
+9343
+9566
+341
+3223
+9366
+6649
+6340
+6545
+4970
+5932
+1133
+6262
+1229
+6103
+7277
+3854
+5261
+6750
+2073
+4841
+7826
+5409
+3265
+3515
+755
+9517
+299
+8350
+7256
+4607
+3164
+2307
+3999
+529
+1932
+4615
+2119
+9531
+9087
+2421
+9330
+4347
+1877
+2535
+5293
+9638
+6379
+5329
+2128
+7056
+71
+9648
+8115
+9122
+1086
+237
+2709
+9231
+8553
+7708
+9537
+3657
+8781
+9139
+6621
+4540
+5847
+5678
+9415
+10000
+9834
+1448
+2413
+9507
+2383
+6380
+1883
+6015
+3766
+21
+997
+8265
+8771
+9339
+9530
+6811
+8280
+3468
+7178
+9436
+9067
+1162
+2636
+6857
+4370
+2176
+2744
+3353
+8517
+6619
+8723
+6440
+500
+1423
+5280
+5822
+6428
+2080
+2139
+6509
+8406
+4561
+9511
+8037
+7934
+2782
+7225
+3273
+7689
+6912
+2549
+1721
+3401
+5777
+3402
+2664
+7780
+8494
+8578
+1352
+4466
+2397
+6323
+8469
+8670
+8248
+6736
+5339
+6851
+1751
+9235
+2605
+2515
+5291
+9739
+8300
+8244
+9630
+7771
+8749
+5819
+6448
+615
+2300
+2715
+1691
+6702
+800
+9900
+9369
+3509
+5221
+5589
+5744
+8450
+6434
+7647
+1976
+5776
+551
+4950
+711
+1193
+2967
+6274
+6730
+930
+6495
+3069
+3823
+7653
+6270
+9727
+7672
+8880
+6430
+1923
+5463
+963
+3693
+2641
+8294
+1302
+4382
+7939
+2891
+781
+7291
+6438
+4138
+9570
+4427
+9812
+114
+6855
+2834
+4000
+2434
+5825
+9230
+1067
+9925
+2494
+9705
+9604
+5085
+2295
+8307
+7962
+7634
+4692
+377
+8117
+1093
+6721
+2415
+1514
+883
+408
+9022
+6895
+395
+1760
+6533
+3642
+5738
+3332
+1024
+3454
+8416
+415
+1755
+852
+58
+2499
+5999
+7802
+9651
+1241
+4008
+9615
+7721
+7313
+1977
+8709
+2551
+5377
+2823
+5905
+8301
+4733
+7422
+1184
+886
+5853
+9671
+7418
+2271
+3944
+3722
+1020
+394
+8242
+9391
+6185
+3405
+3135
+3479
+751
+9452
+5360
+2396
+2332
+8428
+6833
+8162
+6201
+2946
+511
+1775
+7548
+6208
+8007
+2961
+8254
+7559
+3061
+7622
+5439
+9215
+2110
+5577
+7426
+3426
+9156
+3291
+1317
+6929
+7031
+4849
+1134
+6498
+160
+9862
+4943
+2429
+1986
+4144
+7465
+7411
+5739
+4719
+9649
+1367
+8842
+5314
+8371
+8903
+434
+3533
+6482
+7766
+6243
+3643
+8872
+9782
+999
+252
+8228
+6878
+7953
+7398
+1511
+5303
+4085
+2696
+2863
+7640
+7051
+2720
+3958
+2004
+1634
+2121
+926
+4863
+1672
+2472
+1949
+5114
+440
+5122
+1895
+3005
+6213
+9084
+7807
+7966
+5962
+6298
+2234
+6081
+8429
+1968
+7317
+9601
+2328
+3574
+7760
+3375
+8395
+8302
+2534
+3448
+3656
+5417
+3380
+8787
+1869
+5117
+3630
+8663
+4496
+6255
+56
+3082
+8290
+4623
+3068
+6169
+8664
+9767
+2111
+6838
+1665
+9342
+4992
+663
+5558
+1303
+6796
+9964
+3070
+1356
+2204
+6751
+5263
+8901
+7532
+2346
+8747
+1001
+8327
+695
+1078
+7967
+1083
+5180
+7881
+4548
+9320
+8551
+9992
+5503
+823
+7656
+4257
+9409
+6718
+5235
+4470
+7950
+3385
+1143
+5308
+3301
+9213
+4570
+2871
+3950
+7977
+3996
+4420
+4458
+1325
+7074
+8241
+6837
+8678
+8597
+6387
+3935
+1519
+1346
+5365
+8612
+5195
+786
+3628
+6675
+868
+7214
+5768
+5573
+7006
+8622
+1596
+8691
+2790
+2034
+4242
+277
+2425
+5775
+2208
+5512
+2734
+1561
+5854
+1900
+3228
+4178
+1212
+8592
+4887
+1435
+9940
+5595
+5644
+3203
+5240
+8680
+3288
+5116
+7109
+4589
+1378
+7467
+3624
+5040
+8951
+2314
+4096
+90
+9147
+8121
+452
+7789
+9599
+3658
+5084
+9382
+5505
+9350
+1712
+5431
+6101
+6651
+4816
+2238
+1655
+771
+5216
+2988
+2211
+1282
+2199
+4413
+8860
+7337
+4555
+5296
+7451
+8986
+8633
+14
+2444
+1
+7706
+1510
+7331
+7643
+779
+7386
+2817
+8828
+7735
+8138
+1252
+4856
+1777
+3480
+6629
+7701
+2203
+8205
+1287
+6261
+2311
+3259
+8411
+1164
+6685
+2644
+2804
+2719
+4478
+8032
+4498
+5969
+5820
+7017
+4840
+5098
+1316
+9000
+3347
+8425
+7854
+8220
+1527
+4292
+8133
+4842
+3651
+6770
+2442
+7103
+3626
+5479
+8706
+8513
+1829
+9455
+8187
+7866
+618
+2323
+4394
+604
+5390
+3470
+1724
+8374
+7475
+9036
+1267
+6859
+5322
+5803
+7704
+9618
+5270
+2370
+6871
+6975
+38
+6160
+6383
+7819
+2136
+3242
+2249
+1208
+3721
+5406
+9155
+6052
+348
+3751
+660
+24
+1178
+9190
+9454
+3577
+52
+9189
+6280
+6087
+8057
+1380
+4510
+4206
+6163
+953
+4137
+1966
+2870
+9395
+6462
+4834
+4031
+5072
+5238
+6831
+4350
+6571
+8922
+7635
+6480
+3331
+35
+1293
+4958
+9954
+4130
+5430
+8509
+5466
+1161
+821
+3527
+9972
+8525
+1040
+236
+7915
+1087
+4398
+7941
+8698
+6582
+6359
+7352
+802
+7539
+8306
+4860
+6894
+6024
+5624
+5569
+8841
+3880
+7985
+3201
+6519
+531
+5535
+4359
+1626
+952
+8793
+6450
+3260
+4075
+5699
+7561
+8981
+4963
+6157
+6514
+7061
+7117
+3852
+5361
+9049
+6206
+4381
+7784
+4020
+2273
+4709
+6021
+8479
+1102
+2564
+9853
+2705
+9013
+267
+9725
+4908
+1340
+297
+2582
+3234
+3907
+6166
+4871
+8119
+8219
+4515
+7127
+8696
+2276
+1391
+5788
+7512
+2480
+70
+1281
+2738
+675
+2430
+3627
+1136
+706
+9105
+1424
+9392
+7187
+4399
+3489
+4285
+9401
+3172
+9016
+9465
+8558
+2003
+5992
+5596
+3365
+214
+3330
+5041
+9483
+1639
+168
+1372
+9713
+7336
+1816
+4165
+5452
+4003
+4148
+3442
+7937
+7325
+4632
+2194
+1565
+4454
+5106
+656
+1197
+3123
+6965
+2411
+5118
+6747
+4353
+131
+9873
+436
+2353
+6538
+8387
+9534
+974
+7680
+5951
+8175
+611
+2326
+314
+526
+2077
+258
+5283
+2153
+2940
+906
+1244
+6846
+3727
+9802
+9080
+6662
+6893
+5539
+6782
+820
+2171
+307
+7560
+5869
+6825
+2302
+9947
+9644
+7084
+3255
+6232
+4751
+2334
+6210
+4250
+8239
+5659
+3471
+9440
+7442
+9383
+4761
+2481
+9564
+2401
+7163
+7663
+7610
+8365
+8527
+4652
+5425
+4316
+9650
+3506
+1360
+1207
+1679
+8178
+1827
+6935
+1214
+4699
+9605
+4637
+1528
+2793
+4973
+6663
+8184
+5366
+583
+9609
+7770
+6449
+4913
+598
+3335
+5470
+5253
+5312
+1582
+5860
+8683
+3584
+934
+4797
+5514
+7929
+2934
+2821
+3916
+5953
+4088
+6422
+6674
+1939
+9308
+8652
+2805
+7189
+1332
+3827
+8252
+6066
+8830
+1863
+7088
+8140
+6982
+945
+1643
+3173
+8066
+6427
+5614
+4301
+3734
+6247
+3167
+8389
+2507
+9096
+5337
+8795
+6375
+2998
+718
+4721
+2054
+7063
+2638
+7070
+3517
+6922
+7776
+2016
+6901
+9236
+9852
+3868
+2816
+8498
+412
+3134
+7205
+1507
+1930
+4986
+7535
+6317
+3529
+6074
+5009
+2572
+2044
+6294
+6331
+1192
+5115
+540
+228
+3192
+4043
+5723
+5826
+418
+6478
+3211
+8347
+7334
+9821
+2459
+6504
+7956
+9315
+7765
+9398
+3327
+8920
+9247
+935
+121
+9807
+1404
+4639
+9219
+1984
+4273
+5387
+6899
+3444
+659
+1152
+7150
+5042
+2812
+6940
+4050
+5927
+7287
+4230
+441
+587
+9811
+7089
+2513
+8461
+4544
+1033
+2498
+4686
+3871
+8614
+3498
+9728
+6868
+107
+7423
+3003
+1901
+4542
+3342
+1027
+7093
+9220
+2116
+9535
+2831
+4390
+9809
+2437
+5442
+5606
+9446
+8543
+1230
+4625
+3403
+3363
+9152
+9197
+5037
+6341
+5866
+5714
+740
+8837
+6757
+8765
+1871
+6407
+5395
+6491
+5680
+9390
+9294
+4025
+9922
+5661
+2596
+7228
+736
+7227
+1809
+1578
+7728
+7904
+6045
+5005
+1413
+8043
+4588
+6179
+7361
+5544
+7107
+8727
+5704
+6990
+7757
+1805
+7466
+4664
+6954
+6653
+6122
+827
+1965
+273
+8620
+3629
+4965
+5758
+6128
+5658
+7421
+7601
+7911
+1477
+427
+2169
+8180
+4886
+8470
+1784
+463
+9860
+1580
+3047
+6735
+731
+9623
+4001
+2541
+3277
+3177
+9558
+7664
+3435
+3572
+8421
+3587
+4572
+6437
+422
+9657
+7226
+1818
+8023
+1217
+3919
+5564
+201
+7045
+8980
+673
+462
+5426
+9888
+922
+729
+3618
+3129
+3476
+3539
+5856
+5934
+5208
+2704
+3238
+1997
+8354
+3579
+8506
+1779
+8390
+149
+3071
+3180
+8852
+3817
+7491
+579
+3266
+431
+2475
+5875
+8554
+1142
+7988
+7000
+6892
+1105
+7775
+9253
+5212
+5281
+5978
+4057
+5561
+6525
+7356
+671
+1513
+3970
+3831
+4132
+5906
+7660
+1892
+1623
+3644
+9975
+1088
+5762
+4211
+7777
+1839
+8720
+7272
+8082
+7136
+8108
+5105
+7299
+6115
+913
+4156
+843
+3623
+8991
+4894
+2467
+2839
+4935
+9418
+8077
+766
+9835
+9874
+8275
+5207
+2663
+5056
+4759
+609
+3941
+5950
+3299
+8730
+3928
+2129
+6724
+2690
+1213
+7564
+288
+472
+2490
+6995
+1549
+5096
+8587
+7151
+1147
+6010
+3113
+6125
+7576
+1860
+8316
+2769
+9273
+6189
+2800
+7822
+8611
+5615
+1973
+6803
+381
+7457
+539
+1711
+9667
+2868
+7749
+1300
+5477
+2109
+8959
+2015
+331
+5018
+905
+9240
+175
+6431
+2120
+4474
+356
+1144
+3586
+7549
+813
+828
+2794
+3236
+8221
+5236
+1018
+7946
+257
+2312
+884
+1059
+457
+4108
+7193
+875
+5835
+9083
+3433
+3059
+2310
+1963
+5405
+249
+4134
+4737
+8736
+3298
+789
+3285
+1603
+7723
+4780
+5181
+2880
+1601
+6907
+5289
+1874
+1878
+3319
+9585
+6776
+8722
+8417
+4713
+824
+5224
+1609
+5877
+6987
+9292
+1761
+8712
+2947
+9569
+3115
+5157
+244
+8061
+2760
+5639
+293
+4578
+5629
+4067
+9460
+1123
+5168
+1610
+9849
+7239
+169
+6479
+6639
+5637
+6490
+6092
+5386
+1379
+9508
+3840
+1419
+4504
+7301
+6720
+5923
+5541
+6230
+4745
+4379
+1468
+3585
+9047
+3009
+941
+81
+9151
+8111
+7808
+6746
+1988
+6531
+5717
+248
+4688
+2676
+8001
+8873
+1304
+7517
+3870
+2691
+9363
+4260
+5842
+8726
+1859
+389
+6006
+2949
+748
+3475
+8863
+2030
+6376
+4252
+102
+3997
+5527
+3002
+6926
+9914
+1793
+9402
+3902
+4857
+4932
+1749
+8788
+8886
+8982
+3807
+7510
+1847
+9044
+5110
+1981
+6116
+3639
+3501
+6786
+8150
+3329
+7179
+91
+8879
+7762
+9430
+6454
+7878
+6588
+8226
+7384
+5763
+6385
+7332
+3474
+9324
+6195
+1664
+3640
+3367
+2296
+1103
+2473
+3334
+8102
+2991
+4663
+3591
+8457
+4063
+9996
+6938
+9019
+5381
+6245
+1071
+5043
+1070
+6463
+2122
+1811
+4781
+6984
+7638
+3017
+9347
+5397
+6040
+7158
+2748
+1668
+5432
+5269
+9099
+9417
+908
+1402
+9192
+6459
+1886
+4014
+8573
+7363
+2042
+8756
+4945
+1872
+2087
+8169
+502
+147
+239
+7837
+6542
+5500
+4635
+9329
+8784
+1295
+8075
+1506
+3286
+626
+246
+9443
+1421
+4981
+3914
+9325
+1957
+9670
+5898
+7823
+4659
+8484
+5423
+6600
+1924
+3904
+6655
+57
+7494
+715
+6732
+27
+5138
+6635
+1202
+7492
+9416
+8472
+8510
+9943
+2009
+1226
+5610
+9272
+8738
+4712
+4603
+469
+6404
+9653
+8669
+5385
+2259
+9819
+8292
+1195
+2403
+6476
+6810
+7756
+6960
+4855
+3374
+3376
+6715
+4602
+5841
+5560
+1331
+8215
+9169
+3874
+1243
+5119
+9825
+5318
+5568
+3472
+5352
+261
+430
+6881
+5033
+6506
+4957
+7318
+9171
+2722
+4531
+7062
+4656
+6057
+2404
+5444
+3039
+2105
+4164
+1812
+8570
+8584
+4294
+4232
+9163
+6569
+4207
+2724
+1347
+7114
+8832
+5590
+6473
+2112
+1025
+4725
+5880
+6841
+9848
+3181
+2193
+211
+303
+7145
+5059
+1630
+2388
+1831
+8333
+5565
+4494
+3372
+4091
+4377
+8725
+1808
+5971
+8237
+6876
+3576
+759
+9210
+701
+7841
+9245
+9295
+9089
+6888
+3073
+1116
+3879
+8562
+5871
+9497
+4291
+3675
+8579
+7745
+4209
+8552
+4199
+501
+5278
+6771
+5391
+4018
+5255
+8016
+3437
+8495
+3611
+961
+5019
+2313
+9889
+3915
+4188
+317
+1640
+3032
+563
+5191
+4189
+6067
+1817
+2114
+3846
+4068
+5058
+3897
+1821
+8014
+8687
+9299
+6248
+4315
+9471
+5530
+2142
+3571
+7349
+4739
+2319
+734
+2189
+8400
+9038
+3518
+1276
+5002
+7994
+9641
+2372
+2531
+487
+6400
+3524
+5338
+5298
+82
+2681
+6773
+5161
+6613
+8496
+2445
+5090
+970
+7190
+7499
+3207
+3482
+191
+1631
+5989
+6
+1236
+1117
+5277
+6707
+3964
+4024
+7859
+6628
+9025
+2391
+9304
+4162
+7810
+4723
+617
+9429
+5448
+6783
+2807
+3272
+8312
+3056
+489
+7188
+8921
+153
+3934
+2351
+977
+9855
+8892
+5664
+5071
+9239
+5458
+6844
+6991
+5778
+7507
+3603
+2874
+4814
+3865
+4815
+1425
+1132
+3787
+7584
+7547
+2
+601
+8174
+9121
+3877
+4163
+6737
+7686
+8935
+1369
+5047
+1096
+4854
+4497
+9700
+3072
+361
+3133
+7630
+1381
+1744
+9793
+5050
+5940
+584
+4789
+9433
+6977
+4853
+8434
+3117
+9442
+5705
+4
+6687
+7682
+4513
+3044
+2682
+5257
+8804
+3196
+3917
+8540
+9706
+2274
+1525
+8714
+3022
+4785
+9129
+6214
+3213
+9407
+9967
+9957
+3312
+8432
+6772
+2895
+7955
+6536
+8394
+2652
+2163
+6696
+3370
+73
+665
+8500
+8927
+3873
+9314
+5294
+7751
+9634
+6587
+9850
+4104
+7443
+1944
+4368
+7289
+9162
+5132
+7681
+9327
+7621
+5150
+7639
+7791
+3183
+2451
+2968
+3833
+3555
+9305
+8907
+4802
+3561
+4463
+555
+3081
+5520
+6992
+9114
+8246
+5518
+1259
+6108
+4592
+4228
+2380
+6863
+6137
+8004
+2530
+6638
+1326
+3217
+7581
+413
+7924
+309
+7903
+3049
+8451
+1002
+7930
+5540
+5026
+5159
+7925
+817
+9724
+7526
+5810
+3837
+5562
+4694
+7972
+9572
+2457
+7428
+3613
+6898
+6597
+7976
+2848
+1037
+8994
+3569
+4879
+955
+3802
+2337
+2392
+2462
+5427
+7907
+8295
+2017
+3102
+9659
+6700
+3563
+2630
+144
+423
+6858
+523
+9106
+294
+6246
+1128
+8533
+4811
+48
+8339
+9612
+2026
+4622
+4658
+6138
+625
+1428
+3851
+1814
+9806
+1873
+1042
+2972
+3562
+6962
+475
+3939
+7565
+229
+6540
+7918
+7667
+3521
+3257
+8767
+6760
+4270
+5460
+7906
+3390
+7909
+5475
+1705
+6562
+9843
+1594
+9689
+9077
+5621
+692
+8092
+7403
+6363
+4700
+180
+1473
+4971
+6561
+4897
+1674
+8743
+5408
+7425
+1702
+5492
+8348
+750
+6716
+253
+380
+8439
+1415
+9545
+1187
+812
+8352
+3153
+476
+8758
+6913
+1321
+5712
+7415
+8181
+1697
+9897
+6875
+6037
+322
+8607
+5688
+2379
+9596
+3429
+7387
+3500
+7670
+872
+9915
+4309
+9180
+3523
+2278
+4115
+3828
+3197
+346
+2127
+39
+9610
+1987
+1552
+2762
+517
+9300
+2571
+2117
+3097
+4679
+5248
+7207
+3214
+8020
+3423
+1131
+6095
+6966
+3668
+173
+9857
+1690
+7436
+9354
+4680
+2587
+8313
+9259
+4642
+2398
+6184
+3074
+1344
+4327
+8987
+9563
+2137
+6121
+6008
+6879
+3616
+8766
+595
+4500
+3395
+1481
+6118
+5955
+2818
+4786
+2376
+4998
+1496
+3388
+6656
+1524
+6554
+9187
+3906
+6432
+4976
+2954
+818
+8690
+9026
+9949
+5204
+1057
+4058
+2247
+9393
+1044
+337
+6676
+8017
+5567
+3810
+9844
+7437
+2352
+5839
+8463
+292
+3075
+9224
+4106
+4846
+4468
+9753
+8308
+2217
+2368
+9303
+9763
+4800
+737
+5491
+2079
+7159
+9904
+3890
+3674
+235
+8049
+6964
+7604
+6880
+3016
+967
+937
+2344
+2829
+2852
+7477
+7504
+1985
+4224
+834
+537
+860
+3832
+7154
+9701
+5027
+1461
+3141
+9752
+7872
+2227
+7232
+9004
+3688
+5742
+5611
+8899
+7542
+1418
+6090
+455
+5930
+5199
+1385
+199
+1861
+3655
+4930
+8861
+9058
+2422
+2407
+1605
+7240
+9772
+599
+1955
+142
+8161
+4210
+8182
+9927
+914
+4387
+7298
+3993
+8764
+5378
+6780
+3633
+7005
+8775
+5575
+7432
+9200
+9196
+8355
+5729
+4240
+7750
+8600
+4201
+5227
+5060
+7290
+7064
+4450
+4116
+560
+1119
+8561
+3054
+2224
+4034
+4383
+9118
+9586
+7244
+9246
+815
+5455
+4506
+8378
+6312
+8703
+360
+9935
+184
+15
+4509
+4181
+6931
+7153
+7134
+2647
+7096
+47
+3960
+3557
+1432
+1493
+2230
+3157
+8878
+5838
+1890
+4403
+9086
+8658
+8942
+9692
+5137
+826
+4153
+223
+5249
+2649
+8547
+1446
+1914
+9823
+9781
+1492
+290
+5524
+6511
+2048
+5461
+1881
+2835
+7922
+4484
+4254
+2134
+4828
+4356
+4675
+4212
+5008
+4360
+1215
+9158
+6874
+1013
+1857
+3246
+6351
+8643
+8581
+9911
+110
+5369
+4041
+854
+7202
+7105
+2083
+6710
+4262
+7197
+1833
+7887
+2693
+3085
+8309
+1709
+7243
+5143
+7479
+7676
+8096
+628
+1567
+3884
+7484
+3317
+2441
+7580
+8779
+8713
+9255
+571
+8171
+5073
+5851
+6580
+171
+3848
+7818
+6321
+3275
+329
+7015
+8036
+3488
+837
+2899
+5407
+3765
+1842
+8975
+3088
+9547
+1591
+4844
+1559
+8281
+4107
+5147
+95
+699
+4909
+8054
+8370
+4891
+2488
+6161
+4196
+4938
+8904
+8003
+4988
+2447
+6272
+3883
+1417
+4755
+7792
+1922
+6314
+867
+6036
+6177
+8260
+3125
+2857
+5924
+1950
+1673
+6119
+133
+4829
+1324
+4979
+1569
+4323
+5171
+4023
+3386
+6769
+1383
+3093
+2627
+378
+255
+3983
+6615
+844
+115
+1032
+4369
+7483
+5899
+7004
+5091
+3666
+1584
+2254
+22
+280
+9556
+4166
+3145
+4265
+4636
+1806
+9926
+2138
+311
+1430
+9652
+5715
+8132
+7147
+7230
+5184
+1990
+5662
+4660
+7725
+8025
+7212
+6216
+9092
+2420
+8285
+4032
+7470
+557
+9587
+2239
+8711
+9206
+4801
+8382
+2502
+3900
+3263
+8885
+9719
+1617
+6129
+6902
+1515
+3359
+3872
+1803
+8407
+5429
+4707
+9380
+4661
+2655
+2586
+7065
+3324
+1348
+5154
+6829
+4847
+6041
+4440
+3788
+7597
+419
+1921
+7371
+1278
+3206
+6795
+2497
+8931
+2478
+4925
+1483
+6311
+1903
+7588
+6337
+687
+5468
+9264
+2916
+8076
+3733
+8282
+5531
+9050
+1707
+3602
+7383
+1444
+1675
+2178
+5774
+5755
+6518
+2223
+7416
+1747
+6322
+8876
+7969
+1725
+1902
+9931
+9473
+8857
+4487
+5287
+8807
+1983
+3816
+1562
+2237
+4324
+2191
+8724
+6269
+3428
+4187
+696
+7104
+7571
+6920
+1173
+7669
+8351
+6444
+4599
+1678
+7184
+7520
+7177
+2464
+2409
+2192
+1182
+6744
+9107
+368
+8813
+9712
+2198
+7252
+370
+8152
+8580
+6348
+2770
+520
+242
+4376
+784
+6191
+1970
+7493
+5746
+8697
+3948
+9267
+1758
+5640
+6237
+661
+8207
+2710
+2579
+6501
+3660
+5816
+4489
+7081
+1648
+3062
+3973
+7271
+243
+7123
+950
+4343
+5420
+5099
+5421
+3793
+7357
+1701
+3864
+118
+5259
+1834
+3860
+1299
+9062
+6555
+4774
+5559
+8039
+4176
+2260
+2575
+4046
+3671
+7023
+9348
+7987
+5006
+6777
+5354
+899
+6726
+4677
+8189
+5753
+2635
+3215
+4933
+9184
+8847
+2038
+5274
+7450
+5083
+4872
+5436
+5262
+969
+7578
+814
+3553
+4931
+6194
+894
+4424
+2555
+3041
+5633
+8167
+2713
+3894
+1589
+791
+9815
+31
+2631
+4269
+9333
+7761
+7139
+262
+9668
+8153
+3337
+5579
+3985
+1967
+9150
+8414
+4004
+3208
+6356
+396
+7264
+6843
+1374
+4550
+613
+4490
+7019
+4216
+3593
+3111
+1124
+8618
+5107
+161
+672
+1063
+5650
+1975
+2643
+8460
+9472
+6475
+4573
+9241
+3413
+5327
+5602
+5219
+5808
+6374
+9335
+5947
+1210
+1092
+7945
+6070
+1713
+1280
+1855
+1804
+7843
+3462
+8367
+3336
+9356
+4869
+9211
+6766
+8925
+3679
+646
+254
+8214
+2885
+7570
+5872
+1157
+2356
+4346
+9098
+6854
+7172
+3008
+7047
+9515
+6467
+9695
+3473
+1557
+6885
+1654
+5169
+6936
+8318
+5165
+5379
+2591
+7058
+332
+4056
+2646
+9124
+876
+6679
+7625
+7876
+7981
+9504
+1947
+3957
+4407
+9791
+4053
+7010
+830
+4185
+7763
+2887
+9046
+6794
+3634
+470
+2215
+5484
+7258
+7806
+1568
+6607
+8882
+1913
+3881
+846
+7787
+4248
+5447
+2410
+241
+6258
+9173
+1828
+2981
+6727
+5474
+515
+4271
+4193
+5728
+7059
+3568
+8569
+3323
+2543
+2308
+5733
+1535
+9172
+3051
+3188
+8122
+8909
+5873
+8835
+7185
+5865
+5335
+4180
+4568
+6131
+7574
+597
+5727
+6334
+3063
+4769
+4362
+9344
+7253
+7218
+2428
+7445
+2802
+9208
+6110
+1734
+4375
+7705
+6622
+2602
+6339
+7108
+8831
+5672
+5566
+9035
+871
+1753
+6701
+2743
+7710
+8978
+3597
+4648
+7368
+5048
+6832
+5326
+3013
+8125
+5228
+7884
+6390
+8328
+7455
+8535
+5069
+1129
+2654
+8967
+4900
+4151
+4839
+9079
+2783
+2629
+2085
+4135
+5490
+6402
+9065
+575
+5868
+8870
+6712
+2706
+7889
+4047
+9942
+573
+682
+6624
+7831
+9865
+521
+7696
+8478
+2101
+9970
+4966
+1553
+4776
+7359
+8445
+1407
+3436
+5586
+8530
+4243
+1400
+5266
+1736
+1815
+7832
+9477
+4533
+3598
+9176
+7348
+9093
+7090
+4372
+6197
+2512
+2594
+3926
+1269
+7382
+6084
+792
+8613
+7148
+7066
+4365
+3995
+7839
+4960
+251
+9075
+6251
+7220
+4159
+8912
+1284
+654
+2305
+4922
+6410
+2601
+2621
+7534
+4239
+401
+8245
+9786
+5980
+6547
+2662
+6477
+1442
+1188
+1023
+2207
+1017
+9690
+2074
+2532
+7251
+4541
+5726
+8604
+2168
+2067
+2291
+8812
+705
+2069
+6678
+6981
+7143
+1375
+5554
+4429
+2089
+5201
+704
+8058
+7085
+9
+8685
+3859
+1436
+7157
+5545
+3053
+7083
+1646
+8158
+3253
+8675
+1451
+7389
+3287
+1935
+668
+7324
+5946
+3949
+6105
+5120
+6406
+5685
+4748
+6324
+5355
+7540
+5028
+8276
+3276
+9431
+1530
+8761
+3318
+9627
+342
+9707
+8393
+5389
+2161
+4155
+8528
+3096
+493
+4576
+6570
+1951
+3366
+3354
+8388
+8906
+1386
+7984
+780
+1992
+238
+4361
+7586
+8630
+4530
+9351
+9990
+5148
+5013
+7078
+1464
+11
+333
+3080
+1370
+2360
+4671
+2964
+8759
+8094
+3146
+7785
+9682
+9018
+3048
+3033
+3778
+4693
+5922
+8349
+9061
+7530
+1227
+7110
+2170
+8631
+4806
+6583
+3892
+2756
+6295
+9408
+6354
+6593
+9010
+1592
+1194
+1484
+7863
+1570
+3635
+7983
+4767
+1029
+7427
+2943
+9550
+3835
+982
+6411
+9413
+6315
+3398
+6537
+708
+4448
+2542
+2814
+1508
+7691
+8455
+6020
+1573
+1350
+8905
+7722
+2661
+9201
+1055
+9800
+6682
+6543
+9708
+3662
+6673
+662
+351
+4042
+1880
+8208
+4410
+4695
+4313
+7014
+1051
+5789
+9015
+1621
+2886
+4113
+5675
+2039
+6512
+2041
+2788
+51
+8984
+5698
+2637
+1019
+6719
+6077
+621
+9097
+4093
+3231
+7875
+9624
+3092
+2417
+8447
+9847
+653
+8773
+7459
+4172
+1343
+6866
+300
+1058
+4011
+619
+8413
+2503
+9166
+9276
+9858
+1633
+7035
+5370
+1706
+8462
+4591
+4366
+6652
+1995
+8147
+7896
+9411
+5669
+3775
+3965
+3921
+688
+8845
+5673
+5030
+1980
+2801
+4684
+7557
+7518
+5450
+3723
+754
+8637
+6978
+1066
+2669
+2384
+4447
+1677
+8673
+8330
+2458
+6017
+2851
+650
+5709
+7740
+5523
+2286
+9598
+420
+1094
+4507
+2911
+8046
+3144
+4799
+2150
+2729
+3306
+3702
+185
+5651
+9778
+4511
+7144
+9021
+6762
+5273
+6370
+3650
+2897
+2221
+8084
+1406
+637
+4274
+5852
+7511
+8646
+4888
+9116
+5101
+209
+2765
+6240
+2944
+2270
+7309
+3422
+5515
+3381
+9774
+2277
+7693
+9780
+6042
+927
+7113
+4402
+5574
+4514
+2992
+4054
+3302
+5188
+7582
+495
+9845
+1588
+6141
+2098
+279
+670
+5279
+444
+607
+2214
+2058
+7629
+8137
+9157
+6952
+225
+8109
+6146
+6983
+2248
+6779
+3545
+8838
+9756
+6174
+1684
+8256
+674
+8684
+198
+3351
+3095
+135
+7825
+5075
+2731
+2399
+4267
+8363
+9202
+8258
+9794
+4426
+956
+1036
+3701
+2406
+2589
+3109
+4112
+9110
+6483
+4874
+1154
+4689
+2671
+321
+858
+2244
+5414
+1361
+7611
+4488
+7057
+6112
+2250
+7161
+7505
+259
+6030
+7746
+4911
+2779
+8240
+7711
+1467
+8029
+6595
+769
+1792
+272
+2554
+4752
+6313
+9505
+7171
+450
+5465
+9785
+585
+4574
+4708
+2479
+5806
+8516
+3937
+5830
+4019
+9529
+2206
+2558
+9832
+8656
+6743
+1898
+2983
+3264
+5691
+5901
+6034
+9510
+7690
+8069
+6439
+6257
+998
+9892
+9214
+7206
+5128
+1941
+582
+2884
+8163
+7678
+1645
+845
+6961
+5592
+6556
+5066
+8780
+3389
+5786
+2978
+7790
+3991
+8754
+5192
+7312
+1539
+2020
+6252
+1039
+179
+7842
+8593
+3695
+7917
+803
+9437
+9600
+1312
+7435
+8204
+4585
+428
+4320
+8960
+4275
+53
+7551
+7729
+3394
+9457
+8777
+5093
+796
+6908
+4962
+9373
+2166
+326
+6058
+4461
+6244
+541
+7106
+7118
+4089
+7905
+5719
+3967
+1547
+762
+1718
+744
+4186
+9655
+3567
+4996
+1698
+5457
+2448
+1074
+5759
+4222
+6310
+2252
+9257
+4097
+4393
+2133
+6472
+347
+9783
+9428
+7186
+8602
+8164
+1137
+6969
+8408
+6182
+1576
+9636
+3554
+46
+643
+9746
+3233
+9133
+2844
+7003
+7199
+9790
+6867
+574
+1767
+5794
+421
+1028
+707
+7140
+9944
+1632
+6643
+4624
+9005
+6305
+6939
+226
+78
+6186
+6567
+8159
+449
+1262
+2435
+7714
+1971
+1156
+9622
+3604
+8345
+1046
+9859
+1882
+5849
+1099
+2210
+9711
+8881
+4718
+6107
+3282
+5183
+2837
+9878
+4160
+9813
+9715
+7166
+3136
+4249
+4236
+9262
+8636
+782
+5078
+5599
+28
+4145
+5813
+6666
+3281
+8222
+1016
+6133
+714
+1189
+3232
+1145
+5302
+1616
+5177
+1682
+4481
+3745
+7612
+2550
+831
+1537
+6809
+3697
+221
+9298
+3128
+9733
+1264
+128
+5295
+2027
+3724
+3839
+7874
+2986
+9186
+8483
+923
+8224
+8928
+7480
+3369
+2084
+778
+4881
+3411
+3601
+8988
+7262
+6162
+2505
+8833
+1551
+5772
+5203
+775
+1335
+4612
+9672
+6468
+842
+4634
+856
+4969
+9384
+9827
+4136
+1956
+8041
+1566
+9518
+4411
+5796
+2060
+1683
+4295
+9663
+5941
+5055
+2685
+8289
+3193
+8471
+5097
+8798
+1680
+4974
+614
+3256
+7754
+5636
+8112
+2261
+4074
+1572
+1738
+451
+7129
+5082
+7286
+8623
+3813
+8728
+1452
+6155
+1704
+3241
+7042
+5052
+9842
+5186
+677
+1141
+9882
+9741
+9310
+1899
+7314
+4217
+9913
+5693
+3243
+9232
+1450
+3156
+7868
+1266
+9718
+9128
+6325
+4456
+4825
+5986
+4492
+197
+1522
+7242
+6018
+5347
+1667
+260
+512
+8609
+6082
+1233
+9898
+416
+2860
+4760
+2317
+881
+2792
+3709
+605
+6714
+2917
+4218
+2963
+2439
+8653
+3121
+7769
+8811
+4730
+3725
+2090
+9281
+3154
+920
+9027
+1843
+8665
+1247
+4099
+6500
+679
+8466
+8956
+5336
+2787
+3267
+7328
+2113
+9784
+7567
+4479
+9959
+7973
+106
+9869
+4480
+4419
+2285
+2304
+5053
+1794
+1257
+9144
+1422
+6748
+2930
+6785
+713
+2632
+8042
+1445
+2877
+5473
+1543
+9974
+8505
+3460
+1776
+3043
+993
+909
+2624
+3431
+2343
+468
+1041
+534
+7644
+3525
+2849
+9603
+5319
+155
+1174
+6671
+4990
+8855
+7888
+5032
+1960
+9073
+5985
+3799
+3692
+2219
+3261
+6996
+4720
+4244
+6073
+9890
+4473
+6560
+5963
+1106
+4827
+553
+4808
+6178
+143
+6914
+8608
+5024
+3147
+8867
+2721
+2330
+7738
+1185
+6398
+6745
+2546
+1426
+7595
+2623
+816
+3163
+2980
+4400
+3274
+385
+1180
+7235
+4543
+9777
+6754
+340
+6507
+1460
+8373
+1501
+7901
+7040
+1305
+2597
+7482
+610
+5046
+3451
+6455
+3439
+4065
+2537
+2106
+3399
+3895
+6802
+1263
+3615
+6158
+518
+4762
+639
+7069
+6150
+7303
+8249
+7712
+1708
+951
+3170
+6223
+3631
+9779
+8650
+849
+2611
+4823
+79
+445
+4460
+8891
+4421
+4154
+7112
+4055
+5328
+5193
+9498
+5449
+1475
+8234
+6304
+620
+8883
+8277
+5613
+4868
+850
+4763
+4314
+7727
+6847
+966
+2889
+3469
+6098
+8320
+2099
+4117
+2141
+3492
+2584
+5588
+2539
+1694
+7254
+9986
+2907
+3803
+9312
+352
+5080
+6358
+9331
+1209
+6144
+9297
+4028
+2875
+9125
+6974
+6209
+4422
+2367
+98
+7099
+1495
+1926
+6378
+9204
+1998
+5945
+7513
+4903
+5741
+5542
+1089
+8856
+4682
+4352
+3777
+9458
+3258
+1294
+1358
+4532
+7054
+8216
+6435
+6181
+100
+6862
+2850
+9266
+6071
+7176
+2933
+4610
+6447
+8868
+7877
+9364
+7607
+4729
+1030
+7128
+2201
+4616
+2272
+4462
+6426
+124
+353
+2062
+1773
+7602
+61
+8944
+9403
+9479
+9851
+4783
+7702
+1868
+5972
+1155
+4516
+3866
+4342
+8197
+8514
+8937
+4923
+5478
+1323
+8990
+1130
+5297
+9138
+7598
+6632
+3036
+1392
+8676
+8939
+6989
+4118
+9751
+7098
+3132
+3764
+6338
+3513
+4124
+1715
+4627
+3676
+9533
+2813
+306
+4936
+3857
+8059
+2563
+3230
+2974
+7699
+4793
+7572
+4205
+7391
+3686
+4571
+1108
+2489
+4676
+3838
+5113
+7965
+8806
+3235
+8707
+8488
+3378
+5954
+3171
+8531
+7027
+357
+9167
+89
+7125
+6558
+4505
+7102
+5258
+3974
+4598
+2581
+8436
+4851
+3315
+9248
+8752
+304
+9056
+4651
+456
+9982
+6288
+3749
+3396
+7759
+1322
+5367
+9730
+5618
+8044
+8270
+2518
+1338
+5135
+5805
+6211
+2890
+9385
+7960
+8423
+5879
+6923
+2796
+8750
+6287
+2349
+1265
+9593
+2100
+2640
+8508
+425
+8210
+2965
+17
+496
+5435
+8335
+4978
+7087
+8961
+5722
+3343
+9134
+2179
+652
+7338
+7927
+6493
+159
+8024
+9978
+8563
+2093
+301
+833
+3341
+9131
+5952
+4078
+154
+2051
+2200
+5282
+2184
+6976
+5845
+4035
+4613
+9394
+129
+8166
+3735
+5982
+8616
+8251
+1052
+4086
+1991
+7471
+1341
+4202
+7306
+9581
+29
+627
+2698
+8332
+390
+2269
+2730
+9961
+2104
+3284
+49
+924
+3975
+7553
+4128
+8038
+2901
+3855
+6620
+9462
+9478
+8040
+4822
+6667
+65
+9866
+5993
+7910
+3280
+2668
+8938
+7577
+8074
+651
+2241
+4414
+172
+4538
+62
+4348
+4702
+5591
+3467
+7926
+6731
+206
+7862
+6827
+4549
+2485
+8113
+8431
+2463
+1505
+4893
+4716
+6225
+4643
+887
+968
+3936
+9896
+1275
+8839
+5383
+6814
+7372
+8065
+9456
+550
+6401
+7429
+6522
+9527
+644
+4183
+4649
+8895
+5594
+1015
+2070
+5855
+9732
+5665
+698
+446
+6828
+2699
+7400
+1719
+5440
+5363
+6316
+4654
+8490
+6742
+7438
+8610
+6068
+1629
+7633
+7568
+120
+4818
+959
+2898
+6299
+3930
+9729
+878
+1600
+9723
+3520
+6145
+1727
+8230
+6453
+5667
+6285
+2375
+3779
+7156
+207
+9717
+5724
+2798
+3687
+2727
+896
+9357
+7060
+2604
+6234
+9311
+9174
+1127
+4072
+3536
+8741
+454
+9282
+6930
+4389
+6151
+1763
+2228
+6526
+9748
+5684
+9995
+9675
+7028
+36
+2994
+7852
+532
+6039
+8151
+1010
+3379
+41
+5943
+4701
+2908
+2569
+1470
+3682
+3573
+8588
+9520
+8615
+9059
+8296
+2394
+7522
+6369
+1685
+1770
+5995
+130
+1289
+7591
+2262
+3052
+8541
+4605
+6366
+7840
+903
+354
+2118
+1928
+1916
+8444
+3531
+6012
+2465
+4127
+5182
+1410
+3754
+8346
+8739
+6023
+2123
+7094
+7949
+8459
+1989
+6418
+5663
+1498
+1181
+93
+7360
+2066
+4247
+1509
+4174
+8603
+3806
+9810
+3905
+5373
+4994
+2598
+2029
+8816
+4947
+9091
+8261
+5485
+4140
+6850
+145
+379
+6277
+8976
+8791
+3743
+3168
+3251
+9999
+5311
+5998
+4734
+8894
+9375
+8433
+8368
+2593
+7707
+1826
+3100
+4569
+1781
+4302
+323
+376
+1943
+8448
+1870
+1867
+2957
+9526
+461
+227
+9553
+664
+9559
+6599
+1598
+3617
+6611
+20
+338
+986
+3830
+7439
+7931
+2433
+141
+7648
+2670
+1554
+8913
+4345
+921
+1224
+8235
+4526
+3499
+7485
+8668
+9181
+7550
+832
+6100
+432
+4583
+8019
+7327
+635
+3862
+4631
+9161
+5929
+3712
+3418
+2292
+6565
+109
+6496
+1686
+9731
+4084
+8657
+4388
+1851
+63
+4795
+6644
+2873
+6464
+9136
+3010
+6014
+2735
+6330
+4520
+9306
+1920
+4098
+1661
+5756
+2956
+8735
+8826
+3544
+4848
+7867
+5827
+1801
+7589
+7556
+4683
+2427
+5900
+6291
+447
+8667
+4374
+8844
+3140
+3142
+9328
+1887
+2717
+2695
+8403
+6265
+6950
+7257
+8310
+3295
+6641
+6392
+6296
+9317
+7375
+4016
+8567
+5885
+794
+6660
+1061
+3736
+9578
+5061
+1800
+6684
+1797
+503
+1978
+4391
+3583
+4948
+5752
+7857
+6999
+1757
+1354
+6044
+3124
+3947
+6461
+6658
+5710
+3705
+1120
+1558
+9678
+6946
+85
+991
+8165
+295
+1290
+6278
+835
+2052
+6065
+1541
+7441
+7407
+5874
+1830
+6335
+5152
+4926
+5062
+1961
+2959
+1864