Sat, Feb 17, 2024, 2:59 PM -08:00

1 files changed, 5000 insertions, 0 deletions

diff --git a/wk3/lab/sort/random5000.txt b/wk3/lab/sort/random5000.txt
new file mode 100644
index 0000000..cc79090
--- /dev/null
+++ b/wk3/lab/sort/random5000.txt
@@ -0,0 +1,5000 @@
+1864
+2795
+3581
+4130
+1090
+701
+3702
+2539
+2202
+905
+3
+1698
+1306
+1237
+4098
+3342
+2909
+4257
+544
+1469
+2811
+1191
+3637
+4464
+1824
+3353
+4762
+3444
+2816
+2161
+2421
+1310
+4076
+4840
+447
+4072
+2496
+2768
+1669
+1471
+316
+4354
+2640
+2666
+1235
+698
+972
+2856
+155
+4394
+3524
+1308
+329
+4615
+790
+1857
+1789
+2018
+3997
+2677
+1002
+2099
+1872
+601
+4860
+296
+2974
+1395
+1901
+3450
+3263
+813
+3601
+1052
+2791
+1809
+2405
+1950
+919
+297
+402
+1062
+3231
+3755
+275
+1190
+3542
+4390
+4241
+900
+60
+1681
+2367
+3005
+3584
+3159
+2035
+1848
+2362
+4007
+3227
+777
+1378
+2613
+1077
+2645
+1482
+1502
+1401
+4342
+2601
+2327
+3596
+135
+4913
+473
+3089
+2338
+3142
+3284
+3122
+3697
+4162
+2001
+842
+4381
+2111
+1435
+237
+140
+4728
+2801
+2240
+4317
+2280
+4438
+586
+1955
+1716
+4451
+3128
+968
+3910
+4686
+111
+929
+4089
+3703
+1842
+1792
+2577
+2819
+2118
+561
+2849
+1597
+2707
+2071
+4708
+371
+1459
+4515
+2758
+2296
+4237
+2502
+272
+1009
+1253
+786
+536
+2230
+2378
+1763
+3075
+2029
+188
+4522
+2885
+3957
+2702
+4357
+4017
+4005
+1167
+4439
+1475
+1175
+1798
+1775
+243
+3494
+2659
+1454
+4032
+4486
+4548
+4754
+804
+3585
+3178
+1548
+3869
+3162
+3006
+1212
+4943
+1425
+3166
+1527
+1720
+2685
+1949
+4425
+56
+4599
+2227
+957
+4524
+774
+1162
+1039
+2432
+4514
+39
+4255
+1319
+4517
+4071
+3366
+4198
+3506
+3359
+3928
+1981
+1880
+3331
+689
+671
+4707
+2633
+936
+2152
+2686
+4541
+773
+3666
+4344
+2046
+4091
+1145
+2956
+128
+4360
+3962
+4626
+2066
+1372
+719
+2915
+552
+1544
+3829
+2638
+727
+1339
+1017
+1709
+1293
+2661
+160
+185
+2162
+4738
+1302
+558
+4409
+2083
+611
+134
+45
+3536
+2291
+616
+2016
+4700
+4559
+589
+1007
+725
+3650
+4088
+1614
+3718
+2357
+2097
+2708
+2890
+1047
+913
+3794
+1108
+2637
+3129
+2745
+762
+1273
+113
+22
+4468
+4183
+664
+1150
+2547
+2596
+2413
+960
+71
+1367
+639
+2305
+3832
+3413
+1188
+2241
+1736
+3210
+4897
+1209
+489
+4848
+3709
+3685
+4194
+1557
+3015
+3770
+133
+631
+1021
+3784
+1947
+1856
+1601
+844
+2875
+1223
+3326
+1018
+349
+610
+2304
+2171
+521
+2936
+4748
+4302
+70
+2286
+2581
+4016
+200
+2881
+3431
+4998
+2802
+2165
+1536
+1623
+3975
+1562
+4751
+1506
+340
+1656
+4462
+599
+4207
+3502
+1031
+1932
+15
+2379
+1485
+3726
+2444
+3887
+2364
+6
+4333
+1846
+3992
+4944
+219
+1174
+520
+3865
+4953
+1187
+4697
+1881
+4587
+2660
+4983
+643
+247
+3750
+2058
+244
+1540
+4368
+991
+3880
+2265
+2882
+4760
+290
+4713
+1359
+3387
+4228
+722
+1534
+4020
+1075
+4844
+4173
+3101
+3669
+1287
+4852
+3535
+4266
+4380
+47
+4484
+3248
+2554
+1168
+3894
+923
+319
+1184
+3700
+4989
+27
+2520
+1028
+4413
+499
+1027
+4531
+545
+4568
+1369
+4694
+4606
+2144
+2855
+4467
+3986
+797
+3377
+733
+3100
+2248
+3264
+3205
+587
+978
+3819
+3641
+3909
+3720
+2402
+4242
+369
+718
+3862
+3893
+4060
+3149
+4148
+37
+1358
+4066
+2764
+3769
+102
+3177
+2775
+3969
+2840
+512
+930
+4794
+2450
+4487
+1436
+2812
+2311
+3956
+1196
+3272
+3948
+1731
+4733
+1719
+3758
+2526
+4006
+4649
+1408
+1321
+4855
+4495
+3799
+789
+3492
+839
+445
+154
+1316
+3461
+3482
+4843
+3474
+4752
+1852
+1451
+4650
+3859
+2528
+1796
+1853
+4663
+593
+696
+3636
+3056
+2106
+227
+3988
+948
+203
+3648
+4475
+1404
+2077
+2440
+1863
+3787
+1046
+4329
+1252
+510
+4318
+3240
+410
+426
+252
+2127
+1624
+3010
+2258
+24
+2628
+2354
+2569
+3955
+2226
+2712
+4247
+4992
+1243
+2617
+3681
+494
+2426
+1882
+4408
+532
+3555
+2149
+3016
+4950
+4525
+4780
+1100
+1966
+309
+4340
+827
+2669
+4610
+3610
+2755
+2540
+3937
+3238
+1605
+3964
+686
+1740
+4658
+1256
+4423
+3597
+3138
+1754
+4233
+4250
+646
+2334
+2874
+1231
+2714
+2565
+1967
+988
+2487
+4452
+4314
+109
+2965
+57
+787
+845
+2031
+1486
+2050
+811
+2211
+169
+4574
+2817
+4238
+4549
+246
+117
+3723
+3021
+3495
+784
+2349
+566
+2477
+4187
+2183
+144
+4014
+4471
+1660
+1591
+2452
+1356
+942
+4458
+3740
+181
+4430
+2770
+2665
+1670
+4121
+2765
+2690
+4046
+1272
+2004
+4120
+3566
+1516
+1628
+3308
+1504
+176
+4151
+1537
+3521
+1989
+2726
+4455
+3609
+3313
+1083
+4324
+2948
+1868
+999
+3389
+1180
+4364
+614
+866
+3831
+3334
+191
+3523
+293
+2761
+282
+1916
+470
+1697
+3344
+370
+3452
+3855
+350
+3645
+1025
+3020
+2214
+230
+4759
+1807
+672
+4598
+1580
+4564
+4185
+1945
+1799
+3810
+4300
+1003
+3148
+3982
+3379
+1821
+2986
+4939
+1930
+4372
+3084
+4206
+794
+2558
+3866
+339
+2658
+3429
+2303
+4286
+3812
+3522
+649
+3613
+4909
+1722
+3085
+3965
+2271
+2941
+4205
+2095
+49
+4437
+4004
+4795
+3591
+3409
+3746
+4827
+4363
+235
+2960
+3518
+2672
+2238
+751
+58
+1550
+2466
+1773
+805
+238
+287
+116
+2386
+490
+3181
+3253
+4804
+384
+3147
+583
+1282
+1065
+3428
+4508
+1309
+2873
+2767
+4588
+3442
+947
+2365
+726
+3292
+2938
+659
+661
+3877
+4080
+2821
+831
+463
+2570
+3311
+2914
+3734
+4619
+2593
+4303
+673
+3245
+4442
+437
+3399
+1414
+4428
+3530
+955
+2904
+632
+2458
+277
+939
+1986
+439
+836
+721
+622
+4651
+4633
+459
+2215
+387
+3458
+2390
+2049
+4201
+4043
+1854
+2893
+152
+3035
+1345
+4311
+2130
+4406
+4138
+2307
+720
+3552
+3218
+980
+1382
+228
+4876
+4814
+3028
+2096
+2679
+651
+1837
+1251
+4054
+367
+1618
+1015
+4925
+276
+4398
+344
+3067
+625
+3618
+4313
+2935
+2355
+1909
+1674
+2252
+1460
+1707
+4618
+3616
+588
+4348
+3305
+737
+431
+3096
+970
+2532
+1131
+3112
+4123
+3151
+38
+2120
+4875
+3756
+1011
+2038
+1730
+3671
+568
+2664
+354
+537
+2192
+4015
+2879
+2576
+427
+3989
+865
+2933
+2524
+541
+4591
+4059
+688
+1263
+901
+4181
+4424
+2482
+747
+1838
+2784
+1245
+547
+1888
+2472
+2902
+2872
+356
+148
+556
+3268
+2620
+2671
+896
+4246
+707
+284
+1177
+2261
+683
+77
+2356
+530
+1387
+594
+2366
+1889
+1001
+1582
+513
+2730
+4189
+3544
+2179
+3207
+1931
+3576
+985
+13
+4647
+821
+2351
+5
+1734
+26
+4137
+2652
+4248
+2740
+3401
+394
+893
+3103
+2361
+3480
+1686
+4889
+2521
+1893
+1826
+4717
+791
+1895
+3297
+1176
+3918
+2749
+2249
+4888
+912
+2869
+2738
+466
+1479
+3646
+2518
+3940
+397
+3347
+2515
+1324
+4461
+4102
+78
+2934
+3048
+1323
+3569
+793
+780
+1890
+2945
+2053
+2970
+954
+4506
+1267
+167
+4771
+1088
+1532
+4512
+91
+2839
+2884
+2709
+1522
+783
+2393
+3269
+4229
+2969
+502
+2584
+1313
+997
+17
+3130
+848
+2073
+1171
+1086
+2467
+317
+1445
+752
+1334
+1164
+4336
+755
+2590
+1759
+2585
+1122
+3153
+2471
+775
+4431
+1677
+2736
+4772
+1493
+3143
+2308
+911
+4655
+886
+2723
+4272
+3489
+3270
+4830
+3304
+1128
+380
+3543
+4362
+2474
+1134
+1290
+3394
+1497
+4294
+1832
+4746
+1178
+1589
+3626
+1675
+4373
+1010
+1116
+3446
+1963
+1067
+4597
+3798
+4182
+1125
+2580
+1815
+88
+3805
+35
+2594
+3345
+1203
+2267
+982
+2243
+2298
+4970
+2600
+341
+4620
+3019
+3418
+460
+2844
+1877
+4917
+2511
+3897
+990
+2343
+2906
+641
+4894
+1558
+1487
+2566
+157
+2794
+759
+2034
+3911
+2461
+213
+1750
+1149
+454
+3017
+864
+3190
+4781
+1070
+1782
+2553
+994
+108
+3436
+3841
+1030
+1885
+976
+138
+4745
+4388
+627
+629
+723
+3376
+2332
+2534
+1505
+1114
+2495
+1264
+1595
+3288
+1201
+2178
+4645
+2239
+4931
+3902
+3187
+2786
+1642
+1061
+4638
+253
+1680
+847
+1294
+2861
+1329
+3337
+2552
+1609
+2475
+2626
+1218
+2041
+595
+3046
+2223
+3224
+716
+210
+2932
+2752
+1869
+3126
+3828
+332
+2555
+2589
+3762
+4859
+4366
+2123
+4929
+732
+4540
+846
+2497
+298
+1806
+3273
+500
+769
+2947
+2409
+295
+1969
+996
+3639
+44
+781
+4429
+1921
+4948
+2541
+2299
+2763
+3260
+3372
+3739
+4740
+4676
+2193
+518
+1501
+3289
+4715
+3498
+4500
+4841
+2207
+3426
+1812
+3282
+2773
+3813
+3262
+195
+365
+3926
+2852
+4367
+1554
+4023
+3958
+97
+3604
+4604
+1733
+2384
+508
+3141
+1935
+3364
+1348
+3573
+1607
+3278
+3464
+981
+4315
+468
+3406
+166
+3068
+4454
+2302
+1281
+3500
+695
+311
+2470
+3634
+3167
+2695
+2005
+1703
+2131
+4747
+1604
+2333
+1148
+1588
+4029
+3108
+2862
+837
+3319
+2622
+3752
+3727
+2678
+4031
+2505
+2015
+4012
+2700
+3071
+1732
+4370
+3295
+320
+4395
+3660
+4819
+3191
+4502
+1494
+1213
+1886
+1328
+2156
+1977
+4184
+389
+4441
+3175
+2447
+2282
+3052
+898
+3367
+2833
+3417
+3836
+2469
+2480
+4064
+4635
+2705
+653
+4047
+1560
+867
+3425
+822
+1652
+1982
+2757
+876
+1119
+4469
+1568
+4164
+3715
+4417
+4125
+676
+199
+2971
+1420
+1667
+687
+962
+1029
+4616
+2694
+2284
+628
+2246
+4444
+2928
+2383
+2315
+4374
+289
+233
+4472
+2741
+4818
+1352
+1755
+1721
+1063
+4081
+3843
+4504
+4169
+2255
+796
+4350
+1972
+3453
+2277
+4835
+343
+207
+3146
+1514
+1468
+2208
+3588
+4964
+2292
+4326
+2353
+1938
+3532
+2079
+2573
+4493
+3801
+218
+2609
+406
+1051
+1905
+1490
+1074
+2412
+888
+4583
+4132
+4691
+4418
+1040
+879
+2847
+4085
+4821
+3827
+3515
+374
+2925
+87
+3705
+398
+1044
+1810
+505
+1418
+1776
+59
+4505
+4253
+1456
+2411
+150
+3069
+172
+4636
+1871
+602
+4957
+3223
+1136
+392
+3971
+4446
+3055
+3375
+2372
+945
+229
+425
+4251
+585
+4605
+2721
+3861
+222
+2281
+2876
+1610
+4501
+3876
+1214
+1035
+4369
+2698
+4146
+1521
+120
+2724
+4434
+2527
+3208
+1354
+1043
+4226
+3921
+4193
+4297
+2657
+4338
+516
+4033
+4045
+2732
+2950
+1538
+1695
+2289
+810
+1543
+4744
+2037
+2655
+1305
+618
+2086
+2341
+4267
+3587
+2888
+3247
+2209
+1508
+961
+4219
+1915
+4556
+3580
+2370
+2398
+1143
+4800
+4263
+4872
+4895
+3647
+2478
+3402
+3665
+62
+3537
+4432
+1710
+937
+1073
+3049
+4775
+2964
+1714
+1887
+922
+2112
+3694
+1942
+636
+3136
+4881
+3954
+2433
+940
+1385
+474
+208
+257
+3013
+3422
+2380
+4816
+3335
+2173
+36
+1976
+2536
+4528
+4044
+3570
+2067
+3155
+1008
+342
+1635
+4067
+3298
+2132
+3533
+4584
+4726
+2715
+1712
+776
+2056
+4457
+1228
+4866
+2275
+4535
+3235
+2586
+3999
+4705
+2442
+1551
+3960
+1159
+51
+3171
+1995
+1325
+1185
+1085
+3462
+3686
+849
+1205
+4494
+679
+2108
+815
+1870
+2519
+597
+163
+4778
+4139
+1076
+1907
+2460
+3930
+1135
+126
+2807
+806
+190
+605
+4933
+3000
+3510
+307
+4979
+465
+2999
+553
+1764
+3467
+1225
+3097
+3582
+3884
+3154
+2551
+2346
+4893
+2998
+4298
+1539
+3390
+4040
+4065
+3473
+2124
+1507
+4577
+3114
+482
+4603
+159
+840
+2820
+2808
+4553
+457
+3396
+4400
+549
+1249
+542
+693
+906
+1503
+4108
+4669
+1098
+3567
+2619
+1260
+1529
+1078
+2222
+2512
+1564
+4621
+3066
+2864
+2850
+782
+4984
+4420
+717
+4704
+4097
+4070
+2336
+2188
+4106
+430
+4277
+3845
+1
+4057
+4995
+4345
+2994
+12
+817
+3174
+2189
+197
+2225
+2737
+2662
+178
+2279
+4290
+1996
+2634
+3057
+617
+1438
+3357
+4239
+1662
+3438
+3561
+3611
+3684
+399
+1822
+4766
+1974
+66
+4736
+4221
+2434
+3202
+2348
+3633
+1455
+4561
+2981
+1923
+3294
+1708
+853
+2151
+3791
+1581
+816
+2245
+1346
+4035
+1411
+1879
+488
+1230
+330
+1787
+2562
+1181
+1379
+3325
+3044
+4986
+156
+2014
+1050
+209
+3682
+1644
+3822
+2445
+4234
+2093
+4269
+4220
+2170
+2803
+1728
+1918
+4055
+211
+4965
+189
+4786
+613
+862
+2285
+1575
+3577
+240
+1991
+1163
+4216
+3689
+2394
+4622
+3058
+92
+1723
+1318
+1613
+3194
+3737
+2060
+4838
+1646
+2217
+873
+4927
+3031
+506
+809
+19
+4264
+2513
+1332
+550
+2013
+4358
+2912
+3607
+2848
+1447
+3795
+446
+4215
+2722
+4114
+3336
+432
+4774
+1805
+2813
+1478
+223
+3839
+3211
+1289
+1207
+3905
+2272
+3574
+4171
+4954
+765
+656
+4166
+3707
+4115
+697
+3824
+3733
+2656
+322
+1780
+2616
+2860
+266
+1690
+2500
+2119
+4567
+2429
+987
+2276
+881
+2880
+3080
+3277
+265
+1788
+3226
+3088
+2727
+877
+4058
+4180
+1850
+4159
+941
+1495
+1173
+1417
+4902
+2422
+3977
+739
+65
+3042
+4973
+771
+894
+1702
+660
+1179
+3072
+2074
+3258
+4039
+3110
+2489
+2369
+2867
+1689
+4141
+2184
+3589
+2387
+1735
+2921
+224
+2377
+2048
+2420
+2400
+3079
+1113
+3290
+551
+3070
+1198
+2125
+1355
+2088
+4375
+255
+4411
+3082
+1651
+1786
+3169
+3912
+4657
+626
+4911
+4516
+4550
+1283
+2508
+3725
+647
+1997
+1019
+2256
+3592
+2501
+2809
+1301
+758
+3936
+3481
+1398
+744
+291
+4199
+1480
+3398
+4868
+421
+110
+1911
+76
+438
+917
+2468
+396
+4788
+477
+4321
+1555
+2166
+1370
+3881
+2323
+3950
+658
+3152
+1194
+3179
+2648
+3465
+1403
+2793
+254
+498
+409
+4105
+675
+267
+4489
+1769
+204
+4176
+4483
+4639
+2543
+1858
+4048
+1739
+3742
+785
+327
+4877
+2143
+1756
+1790
+1462
+1839
+4590
+818
+2294
+3435
+2251
+3053
+2529
+4817
+1384
+861
+1774
+3340
+2717
+3381
+1545
+3229
+2992
+3614
+52
+3692
+4037
+1288
+93
+2693
+3547
+2270
+3490
+2247
+3888
+2213
+645
+3116
+3623
+2733
+763
+1743
+734
+414
+2100
+1327
+975
+3916
+2044
+2582
+3078
+1005
+1602
+1859
+548
+4473
+3256
+4951
+4755
+2021
+4891
+4662
+3711
+1701
+469
+8
+3454
+3963
+596
+4521
+1342
+4916
+3837
+2457
+269
+2187
+3478
+3496
+4687
+4009
+3907
+1192
+180
+2325
+4405
+1706
+2826
+3414
+2250
+4871
+4945
+86
+4030
+1022
+1229
+3695
+4831
+2753
+3111
+4865
+4586
+1427
+3300
+3978
+1115
+4100
+654
+2696
+3339
+2232
+578
+248
+4480
+3363
+872
+3517
+404
+2045
+2221
+2776
+1586
+1845
+142
+390
+1092
+2516
+2319
+2236
+2218
+1330
+909
+3571
+3710
+3744
+4857
+2082
+2514
+4227
+4671
+3583
+1492
+2293
+3327
+4652
+4543
+546
+2720
+1715
+4386
+795
+4987
+4978
+2810
+3608
+729
+3062
+3655
+829
+2172
+1139
+2615
+1999
+608
+1483
+921
+4526
+4947
+4240
+3314
+770
+798
+1814
+2978
+383
+3160
+4196
+2748
+3886
+408
+1410
+4078
+3133
+1569
+1830
+503
+4144
+2134
+2416
+2437
+2832
+2448
+4764
+3397
+3867
+4773
+4117
+3658
+4555
+4870
+2345
+1779
+3557
+363
+1472
+1320
+2916
+1422
+956
+1064
+2887
+3252
+1533
+2024
+4306
+1559
+1611
+1952
+3745
+1959
+3011
+2691
+1069
+4825
+2212
+3949
+1867
+129
+4988
+1347
+1295
+515
+4099
+1784
+950
+828
+3757
+4284
+2157
+2138
+3285
+2462
+107
+4864
+3559
+2598
+584
+4093
+4152
+1016
+1526
+2920
+1914
+2993
+1443
+1518
+2507
+3849
+2975
+3316
+3622
+2078
+2605
+4082
+3979
+3472
+4991
+1572
+1202
+843
+2900
+3520
+899
+4690
+4698
+3047
+2859
+1254
+984
+3980
+1693
+4448
+3261
+1247
+4157
+3959
+4382
+1307
+4404
+4143
+1758
+3471
+2746
+2481
+72
+3754
+835
+807
+1120
+262
+20
+1777
+4028
+3276
+2337
+4592
+1998
+183
+3898
+871
+4243
+3621
+3185
+1956
+3564
+2136
+3459
+3730
+1498
+3676
+1377
+3369
+3271
+3527
+1510
+2991
+2561
+1488
+121
+3244
+3932
+3259
+4496
+452
+2219
+4214
+2564
+4069
+1054
+1042
+1094
+259
+1671
+3118
+1056
+2629
+3120
+4980
+892
+4919
+1833
+2987
+3721
+2089
+2892
+2790
+165
+493
+4575
+3140
+4837
+4403
+4456
+1834
+1747
+4482
+1934
+838
+1718
+3525
+3599
+3156
+4878
+3018
+132
+1012
+3761
+4716
+1741
+1390
+2687
+3445
+4497
+3808
+3150
+1836
+3407
+63
+533
+4735
+2966
+3196
+2312
+1679
+1216
+2310
+145
+2747
+2392
+4147
+2546
+1266
+764
+3404
+2771
+2621
+4532
+3212
+9
+3424
+2926
+2498
+4027
+1629
+904
+2139
+4977
+3134
+670
+1984
+4513
+4874
+4675
+250
+3199
+4094
+1276
+3612
+4224
+3246
+3403
+522
+1641
+2699
+3835
+4325
+524
+1767
+3879
+4832
+3324
+2571
+1968
+3995
+920
+1865
+4974
+372
+4140
+125
+745
+2233
+472
+4135
+3323
+3736
+4312
+1140
+2022
+1079
+4281
+2201
+1638
+4879
+4625
+3663
+4021
+2339
+2085
+3236
+331
+4397
+4503
+3594
+3615
+4566
+3941
+3400
+479
+2716
+2675
+4481
+81
+1650
+4331
+2607
+4283
+4849
+271
+2094
+3094
+288
+1474
+1855
+2358
+4222
+1668
+4905
+1906
+1694
+80
+1985
+292
+969
+964
+983
+1246
+2689
+4208
+4997
+1884
+1927
+143
+1156
+1975
+3030
+1954
+1477
+1899
+4142
+415
+4937
+1071
+760
+711
+1020
+1919
+3768
+680
+714
+141
+353
+1322
+1158
+3823
+2121
+924
+2611
+2404
+3818
+1600
+3003
+757
+4854
+756
+423
+2042
+801
+4539
+2618
+2834
+2419
+4593
+579
+4299
+4179
+3170
+420
+1278
+3041
+2485
+2105
+2182
+1632
+1762
+3885
+1337
+1862
+1024
+258
+171
+3913
+3434
+3303
+4488
+1383
+3392
+2473
+4554
+4808
+3074
+3455
+119
+3427
+1476
+637
+4829
+1760
+3578
+668
+1585
+4352
+335
+2676
+3433
+3350
+433
+3722
+2668
+4812
+1878
+564
+424
+4063
+2210
+4261
+55
+3299
+2787
+3923
+3785
+1902
+53
+3092
+4787
+4935
+2781
+4730
+2957
+3287
+1121
+735
+2155
+2646
+2924
+2032
+1299
+1416
+3844
+3901
+2692
+4001
+3764
+2408
+4813
+4254
+1326
+2300
+3183
+1124
+3009
+4777
+4520
+69
+3204
+1219
+4672
+669
+2930
+114
+1594
+2517
+2871
+543
+3378
+1861
+4580
+1151
+2877
+4737
+368
+1685
+851
+4155
+2375
+4168
+4824
+359
+3672
+2257
+3449
+1520
+573
+4932
+555
+294
+3087
+619
+2027
+2792
+1729
+3947
+4131
+943
+1704
+1161
+3729
+1491
+4534
+1567
+4110
+3568
+4961
+2264
+2007
+1363
+4930
+2780
+4349
+3241
+4301
+2262
+703
+4934
+2929
+2190
+1843
+799
+2550
+966
+4709
+4330
+3332
+3654
+1470
+25
+2949
+2831
+4886
+376
+1265
+2064
+4805
+1269
+1913
+4767
+4796
+1583
+4538
+42
+1980
+2175
+1463
+4963
+4608
+3850
+4883
+2163
+2063
+2703
+903
+1531
+378
+1795
+4167
+1873
+4341
+4908
+2805
+3512
+1298
+3024
+4309
+1315
+2557
+2168
+306
+4562
+2206
+3293
+476
+4083
+3228
+4190
+5000
+352
+444
+2901
+2798
+2951
+4440
+2036
+1875
+2632
+3712
+4617
+1464
+2713
+1189
+1274
+4107
+31
+4127
+2153
+4696
+3077
+4258
+850
+2033
+1803
+1110
+2967
+967
+448
+2560
+565
+4285
+1170
+1236
+2403
+4202
+3192
+3189
+1238
+4563
+464
+1421
+4154
+1465
+3123
+2167
+1461
+3493
+2627
+4545
+2559
+1546
+2449
+4178
+2782
+3487
+4203
+417
+274
+800
+3124
+4783
+1794
+4013
+4924
+1014
+2788
+1625
+4347
+3668
+2342
+2301
+1630
+2316
+2371
+2072
+2711
+3998
+3691
+2052
+4993
+3759
+3054
+202
+2797
+4758
+2290
+270
+3214
+4642
+3927
+4499
+630
+2235
+2509
+2911
+2446
+4529
+2545
+428
+1452
+1206
+285
+834
+3922
+34
+4465
+337
+3688
+742
+4507
+2667
+3531
+2350
+1117
+3002
+529
+1413
+1874
+3534
+3338
+1840
+1373
+2891
+4122
+3039
+442
+4275
+4126
+2344
+2533
+4213
+4802
+2454
+416
+48
+43
+3675
+4279
+1515
+1375
+606
+1783
+4769
+4052
+4209
+2572
+485
+731
+2065
+1892
+96
+3249
+3014
+3419
+1768
+4158
+2191
+3800
+634
+1691
+4025
+1653
+1752
+1405
+2750
+1926
+691
+4353
+23
+4383
+4955
+1634
+4542
+3838
+4018
+3045
+303
+310
+4968
+4706
+779
+1961
+3491
+1965
+740
+4634
+1549
+2583
+4118
+1080
+1284
+563
+2260
+2651
+3572
+1987
+4077
+4743
+4595
+1696
+1360
+2109
+2491
+1197
+2055
+1241
+938
+14
+3693
+3900
+192
+767
+3034
+4718
+2563
+3073
+1132
+2827
+1193
+4753
+1636
+1032
+106
+3115
+3631
+2359
+1041
+746
+4510
+4723
+2866
+1381
+2076
+4304
+1233
+3076
+2456
+2825
+3976
+4729
+2381
+1744
+4670
+3470
+4356
+4474
+1553
+1598
+214
+3038
+1361
+3206
+1097
+1547
+1262
+1257
+1402
+2548
+2894
+1053
+869
+18
+4282
+1587
+2051
+788
+3106
+944
+1400
+576
+3356
+682
+1371
+3781
+1374
+3678
+1023
+1034
+2522
+3440
+2326
+2870
+4280
+3250
+3624
+2681
+953
+4711
+2688
+2317
+678
+4869
+3125
+4938
+1663
+2205
+373
+3944
+2091
+4719
+803
+61
+2799
+1566
+738
+4742
+4307
+1683
+2743
+534
+2117
+1793
+379
+3484
+4990
+1766
+3796
+418
+2200
+4075
+875
+186
+1648
+2567
+3853
+1647
+3064
+4399
+2592
+1617
+792
+4384
+1429
+2177
+1123
+4856
+4570
+1133
+2997
+443
+3119
+1556
+582
+3145
+1946
+3541
+4153
+1437
+4596
+381
+3749
+4643
+2417
+4010
+4839
+2624
+1835
+812
+1217
+4086
+2142
+2683
+2012
+4427
+3306
+859
+4661
+2062
+2783
+648
+2043
+1458
+4724
+4627
+1129
+554
+1922
+768
+681
+633
+3925
+4073
+574
+1725
+959
+2203
+507
+4994
+1645
+358
+2115
+2908
+1620
+1331
+3281
+173
+3098
+1658
+1666
+4923
+3441
+29
+286
+2883
+4335
+4256
+4558
+3914
+2273
+2278
+3858
+334
+2253
+1791
+1112
+4850
+741
+1939
+170
+50
+2415
+98
+2976
+2164
+4292
+3981
+1941
+4262
+4739
+684
+2030
+3696
+2465
+1940
+2231
+158
+1406
+2625
+3933
+1350
+74
+3970
+3475
+3600
+305
+958
+4355
+3257
+4109
+2104
+2697
+3558
+3508
+657
+3939
+728
+1335
+1448
+2591
+4479
+3033
+3027
+3579
+2983
+3352
+1142
+885
+4346
+607
+2953
+709
+2159
+104
+685
+3640
+2313
+902
+2
+455
+699
+2814
+4809
+3882
+4136
+604
+4731
+860
+2406
+4259
+3099
+2242
+75
+4631
+1059
+2141
+3760
+1066
+4732
+4211
+3528
+4703
+935
+2234
+2194
+4436
+2837
+194
+1222
+3953
+1808
+4914
+1275
+3217
+2352
+221
+3307
+4565
+3302
+2800
+16
+232
+2718
+1753
+4578
+4609
+2682
+4361
+3286
+2868
+467
+3966
+2320
+4323
+1960
+2649
+4079
+4807
+2160
+3985
+3773
+2939
+4677
+730
+2739
+1781
+1172
+1511
+2003
+161
+308
+4727
+2778
+174
+3283
+1964
+2057
+3093
+2318
+1688
+4133
+1637
+3061
+1983
+175
+1138
+4770
+2010
+4527
+2922
+412
+4624
+1107
+3504
+127
+2578
+977
+4160
+3333
+1033
+3704
+3107
+4002
+3505
+640
+2486
+263
+283
+3220
+3983
+1152
+4901
+4379
+580
+3172
+1936
+3687
+2494
+560
+1211
+3195
+4288
+1661
+2080
+2829
+1013
+3747
+590
+487
+1169
+360
+715
+2176
+1277
+4960
+3060
+4
+4885
+4862
+1340
+998
+2047
+101
+4579
+318
+3617
+4941
+761
+690
+3412
+2822
+1979
+4806
+3786
+1578
+3586
+3388
+4334
+4435
+1144
+2853
+2650
+3274
+1908
+4351
+4188
+2006
+4477
+2196
+2363
+4695
+4959
+2789
+3012
+1530
+3225
+3090
+196
+4851
+1208
+750
+1430
+2438
+667
+3673
+1765
+168
+4268
+4339
+2407
+82
+2588
+3545
+863
+212
+201
+217
+1542
+1060
+1584
+989
+3448
+2103
+4305
+3804
+1771
+705
+4316
+1633
+3209
+4792
+704
+1183
+3993
+2785
+3198
+2451
+2490
+4111
+3619
+4699
+4666
+3477
+4260
+4359
+1801
+355
+3783
+449
+4659
+3421
+2423
+4890
+1141
+4421
+1434
+54
+3803
+3050
+7
+3906
+3625
+883
+325
+1657
+4415
+3361
+713
+4476
+3560
+772
+2623
+3265
+2823
+4981
+4416
+2595
+501
+4518
+1649
+1621
+164
+1920
+2963
+32
+3385
+1102
+4798
+1268
+3814
+3242
+974
+215
+4763
+2842
+826
+3929
+710
+2931
+2845
+1105
+4511
+1711
+1057
+2838
+4749
+3782
+2636
+3309
+2116
+3127
+4936
+4478
+4192
+2525
+136
+1800
+3908
+3860
+2836
+124
+3951
+11
+103
+3868
+461
+4337
+496
+4793
+4722
+3296
+3456
+4958
+3826
+581
+2396
+4861
+2614
+3852
+3967
+1828
+1608
+301
+3341
+1742
+484
+3168
+3415
+324
+4036
+2374
+4896
+3437
+1640
+2766
+4308
+2728
+2878
+3664
+2523
+2754
+1157
+3232
+2830
+4385
+2237
+4594
+3778
+1903
+517
+131
+986
+1280
+393
+3903
+4327
+914
+1349
+931
+4956
+4906
+2453
+3317
+280
+3842
+1446
+2110
+1990
+1509
+3961
+1415
+526
+1433
+4589
+4236
+1925
+2955
+347
+268
+388
+1160
+2385
+3091
+2602
+4952
+2777
+4466
+3620
+3590
+1912
+4946
+820
+3222
+3036
+4392
+4678
+1673
+1095
+1394
+952
+4332
+475
+3743
+3638
+3144
+2181
+1137
+2098
+2435
+2574
+4757
+2704
+357
+1897
+1705
+4689
+3266
+2641
+908
+4904
+236
+3717
+4681
+1957
+569
+2441
+4693
+3683
+3649
+245
+1593
+4969
+405
+336
+2735
+162
+2979
+1303
+4630
+3904
+256
+1552
+1971
+4569
+3556
+3642
+1366
+1412
+4536
+1541
+557
+1978
+1565
+4235
+3896
+481
+400
+3546
+3825
+3029
+3184
+2846
+2321
+3186
+1127
+1432
+220
+2639
+644
+300
+3871
+2575
+600
+4892
+2989
+927
+1654
+1699
+492
+4847
+451
+2701
+2287
+3420
+4378
+4445
+4393
+4019
+2368
+3193
+2439
+4640
+3476
+1802
+2917
+4134
+3548
+2954
+3463
+3735
+2923
+592
+4024
+3043
+2428
+2488
+4008
+2340
+84
+4720
+2269
+1118
+3275
+3469
+663
+3605
+2946
+3164
+3748
+471
+3355
+1048
+3874
+2674
+382
+2858
+2857
+4068
+2731
+4710
+278
+3267
+4834
+4665
+3851
+878
+1883
+2322
+525
+401
+2905
+2397
+4779
+3540
+4928
+1006
+1103
+2113
+572
+3817
+1126
+1528
+3779
+351
+3320
+2197
+3809
+462
+2324
+1426
+2944
+652
+1970
+1724
+4414
+2331
+4918
+3109
+3485
+3291
+2388
+934
+4915
+149
+1130
+1655
+4172
+3991
+1590
+4803
+519
+612
+3680
+122
+708
+1343
+4976
+570
+1221
+3139
+527
+4049
+3830
+1951
+1258
+1442
+1797
+1499
+4688
+3606
+1910
+1944
+3221
+333
+4245
+2169
+4371
+4668
+3255
+1312
+3368
+736
+4101
+1627
+1687
+4683
+2107
+4447
+1388
+2476
+3883
+3182
+1244
+2556
+3219
+3161
+407
+3213
+3765
+1036
+3374
+251
+2140
+1423
+2647
+1603
+624
+2484
+4648
+1444
+1068
+2818
+4310
+4276
+1676
+567
+4791
+2642
+3514
+2185
+249
+2940
+4607
+2039
+64
+4485
+3657
+2479
+3630
+4249
+1819
+2597
+857
+4296
+112
+3595
+3945
+3987
+346
+2530
+1993
+3201
+2090
+4756
+907
+21
+241
+4898
+4084
+1232
+2644
+2102
+916
+3793
+4833
+1045
+2084
+4092
+2706
+1992
+2075
+1234
+819
+4453
+4034
+1199
+4985
+1380
+2259
+2145
+3516
+1407
+1292
+2431
+2977
+3483
+2328
+495
+4900
+910
+887
+1860
+823
+2996
+2531
+1291
+483
+216
+1524
+995
+4776
+4971
+615
+2995
+4156
+638
+2943
+226
+4667
+4519
+3037
+2002
+4490
+1953
+2195
+2815
+1393
+4200
+1333
+2199
+4552
+3362
+1639
+377
+4765
+623
+1389
+2499
+1678
+1804
+4557
+3318
+30
+1672
+1818
+2762
+598
+3105
+3952
+2000
+4391
+1924
+1248
+2263
+1933
+1727
+2865
+273
+1700
+3632
+4702
+1338
+2224
+3351
+4463
+2907
+3662
+3915
+3008
+3731
+1570
+1829
+1820
+2612
+184
+2886
+206
+2610
+528
+1958
+4343
+299
+650
+2962
+677
+4910
+1453
+854
+4530
+4920
+403
+3215
+4291
+3821
+4741
+3234
+1813
+441
+868
+3113
+3776
+321
+2774
+1785
+4880
+1948
+3384
+4842
+992
+2796
+1937
+3180
+766
+1026
+4581
+3699
+2961
+3040
+3251
+2069
+577
+1849
+4858
+3775
+928
+3677
+4498
+1643
+2608
+3863
+2756
+2017
+1314
+2670
+1153
+509
+1746
+3565
+4679
+3330
+2851
+2828
+1424
+2148
+1255
+603
+571
+874
+242
+1606
+3771
+1994
+2389
+3131
+4629
+2898
+41
+1579
+4128
+4491
+1101
+3659
+3968
+3714
+3430
+3652
+2835
+2903
+187
+4090
+971
+814
+1473
+1368
+1757
+2806
+1240
+1431
+1038
+2198
+2889
+1392
+1111
+3051
+4389
+1943
+1631
+3233
+1726
+4459
+3519
+4801
+179
+3816
+3254
+4912
+3513
+3994
+3243
+4692
+345
+434
+655
+2061
+3661
+2972
+3423
+1428
+4573
+3095
+1489
+2070
+4628
+2425
+4074
+1811
+4664
+2146
+4653
+4999
+4646
+4799
+4654
+3553
+2395
+85
+2599
+3173
+4782
+692
+4450
+1089
+3329
+858
+3679
+538
+2376
+3690
+2283
+3738
+361
+3451
+137
+3025
+4907
+4632
+4161
+4265
+4170
+3990
+2204
+1592
+491
+4087
+2973
+3239
+2734
+2779
+1523
+413
+3083
+3468
+2942
+3854
+2430
+4376
+1286
+3789
+4822
+2492
+3466
+4967
+1659
+4734
+79
+2742
+3405
+313
+177
+1745
+3117
+2544
+3728
+3365
+2535
+1751
+951
+4614
+946
+4402
+1439
+1204
+4637
+2009
+3946
+3598
+3551
+3022
+4492
+3360
+486
+326
+665
+4232
+4165
+478
+4062
+94
+193
+4124
+28
+2427
+1165
+841
+2744
+3698
+239
+99
+73
+2503
+3774
+4922
+531
+3875
+3460
+4820
+231
+4149
+932
+3847
+1891
+3892
+4412
+1626
+2129
+1227
+2643
+1220
+702
+2927
+1441
+1612
+4641
+1988
+880
+3526
+3857
+2268
+559
+2401
+1831
+2769
+4095
+2186
+2464
+706
+3102
+4761
+2549
+151
+748
+3554
+115
+4828
+146
+4712
+338
+2410
+4061
+4784
+890
+4278
+3890
+2988
+4576
+4396
+4387
+3121
+4175
+1336
+3511
+1364
+304
+3751
+700
+1200
+435
+3488
+2804
+856
+1099
+3354
+514
+1519
+4547
+3410
+3486
+4113
+2424
+4853
+2910
+666
+1896
+2314
+139
+1900
+4544
+2958
+3230
+1577
+3815
+1104
+2710
+2603
+436
+2391
+3848
+963
+234
+3627
+3864
+925
+3447
+1087
+4163
+2663
+2150
+4982
+2101
+1928
+4410
+67
+1399
+4873
+4899
+3059
+4270
+1304
+4274
+2843
+2918
+4611
+2414
+4940
+979
+1397
+4186
+89
+3395
+1847
+712
+1825
+2725
+2135
+3001
+4996
+973
+1898
+4419
+743
+3158
+4721
+4443
+4725
+3322
+1449
+279
+3920
+4150
+105
+2087
+1391
+95
+3346
+3538
+4613
+1317
+3653
+2760
+2180
+694
+1224
+4582
+4460
+2133
+328
+778
+2443
+3371
+2673
+3315
+1146
+4295
+1365
+1000
+3628
+1513
+1772
+2841
+1210
+4546
+3973
+1440
+1535
+2463
+3996
+1827
+130
+749
+3507
+362
+1250
+4056
+3539
+3358
+4119
+3643
+2020
+46
+620
+2382
+68
+1500
+1259
+4218
+2216
+1049
+4328
+1279
+3157
+895
+1761
+2220
+3974
+3188
+4225
+2751
+870
+4623
+2309
+3439
+4863
+540
+724
+4797
+4680
+4750
+965
+3007
+3321
+535
+3443
+882
+3563
+4038
+2982
+1386
+261
+4191
+2373
+2587
+3919
+3509
+2968
+3635
+3386
+1450
+2824
+4022
+1876
+897
+949
+3348
+2984
+889
+4926
+2288
+2154
+4509
+852
+4815
+2360
+2985
+2684
+3667
+933
+4684
+891
+1376
+1778
+1271
+926
+3603
+3137
+3651
+348
+754
+4244
+753
+3026
+4470
+3328
+621
+3032
+4426
+2399
+1082
+1851
+1574
+440
+2980
+1561
+3719
+391
+3203
+123
+1692
+1467
+4174
+3811
+4714
+198
+3873
+2568
+575
+4537
+4210
+3856
+2040
+2229
+3411
+1599
+4293
+4962
+3165
+225
+3382
+1037
+1300
+3237
+2719
+3499
+4377
+205
+4836
+1004
+411
+1512
+1596
+830
+3935
+1929
+3343
+2504
+2604
+364
+281
+386
+4674
+3310
+2418
+3391
+2510
+833
+2054
+2092
+1973
+33
+1215
+3938
+4401
+1186
+3802
+4867
+2772
+4790
+3674
+1341
+3792
+2952
+4322
+2459
+2011
+3870
+2959
+1096
+4975
+609
+4685
+1717
+4003
+1749
+4177
+3780
+4204
+323
+2919
+419
+1362
+2483
+375
+2899
+3807
+1962
+1682
+385
+3741
+1091
+4823
+3602
+302
+3766
+2913
+453
+2158
+1615
+3380
+1409
+2295
+2297
+4320
+314
+2306
+4523
+3200
+4145
+562
+1182
+3550
+3104
+3931
+2174
+3942
+1619
+3023
+3383
+3924
+1072
+3408
+2635
+4287
+118
+4811
+1396
+1226
+1166
+3713
+3575
+1106
+3788
+1147
+3004
+4921
+3593
+429
+1738
+1894
+4656
+1270
+3065
+1285
+3943
+3135
+993
+2680
+3629
+3772
+3917
+100
+4212
+2028
+3790
+2436
+3706
+2895
+1084
+1195
+1296
+3670
+2026
+2606
+4053
+497
+3984
+4601
+2228
+450
+147
+1684
+511
+3701
+83
+1055
+4571
+3889
+3063
+3081
+4660
+4789
+1576
+260
+3176
+1357
+2122
+3833
+2274
+264
+504
+3872
+1844
+4231
+2059
+1517
+1311
+1622
+4319
+1081
+808
+1481
+4942
+4365
+2542
+3393
+3216
+4673
+3279
+4103
+2126
+2937
+1713
+1841
+3732
+4011
+2654
+3656
+2081
+1816
+1496
+1748
+1737
+3934
+3767
+4042
+2335
+2128
+1261
+4533
+2114
+1419
+2537
+90
+4252
+4826
+4050
+1525
+3479
+3846
+3501
+312
+1093
+855
+480
+642
+3763
+40
+4116
+4572
+4785
+3899
+4551
+1154
+4230
+3972
+2254
+2854
+395
+458
+4026
+2579
+825
+4104
+3840
+2896
+2023
+635
+3370
+2025
+2266
+3806
+523
+1297
+4197
+4195
+4273
+3753
+539
+2147
+2329
+915
+366
+1466
+4449
+1109
+3716
+3163
+1484
+1058
+591
+1344
+4560
+3432
+2068
+3891
+4810
+1770
+3416
+4882
+2630
+1616
+4966
+1242
+4612
+4271
+2729
+3708
+3549
+3301
+4972
+2019
+4096
+4223
+153
+2330
+1457
+3644
+3197
+4289
+2137
+4585
+3280
+2631
+1664
+4682
+1904
+3724
+918
+3503
+4433
+422
+3497
+674
+1239
+4112
+1563
+2897
+4602
+4903
+3834
+1665
+1351
+3562
+2653
+4600
+3797
+3132
+4845
+1866
+824
+2506
+3457
+1917
+4051
+3086
+2759
+4000
+456
+4422
+3820
+4949
+3312
+3529
+4701
+832
+4217
+662
+3373
+2455
+10
+3878
+315
+4041
+4644
+4768
+1817
+1155
+2347
+2493
+4887
+3895
+2863
+802
+884
+2008
+1573
+2990
+4846
+3349
+4407
+4884
+182
+3777
+2244
+2538
+1823
+1571
+4129
+1353