You are viewing a plain text version of this content. The canonical link for it is here.
Posted to commits@hawq.apache.org by in...@apache.org on 2018/03/30 02:20:29 UTC

[3/4] incubator-hawq git commit: HAWQ-1598. Vectorized Scan Node Framework initialization

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

<TRUNCATED>