1
1
2
2
true
3
false
6
false
true
18
18
false
true
20
20
20
19
25
true
38
false
38
41
false
44
true
false
48
true
52
53
true
false
false
true
63
64
true
false
67
67
71
71
false
true
75
false
true
73
false
74
true
false
78
false
false
true
true
false
false
84
true
false
97
false
96
false
false
96
false
96
true
97
97
true
false
99
false
true
103
102
102
108
true
112
true
false
true
false
121
121
true
false
false
false
true
false
128
true
132
131
false
true
false
134
140
140
139
139
true
143
161
true
162
162
true
false
false
false
true
175
175
177
true
179
181
false
181
182
false
186
187
true
false
true
false
191
192
191
false
190
false
true
197
true
true
202
true
false
true
207
true
false
false
213
true
true
216
221
false
false
true
221
221
true
223
true
225
true
true
true
true
false
true
236
236
240
false
false
true
true
244
true
245
false
false
true
true
246
246
248
250
250
250
254
false
false
true
true
263
false
true
267
false
false
274
true
false
false
true
false
281
true
false
true
true
291
290
true
301
true
false
300
true
false
303
false
304
306
306
316
false
true
true
319
319
false
true
true
326
325
false
false
true
334
true
337
337
false
338
342
342
342
342
false
false
false
true
false
true
348
355
359
364
364
364
369
375
false
false
382
true
383
true
true
387
false
397
true
397
400
402
401
401
400
402
402
402
402
403
404
false
false
false
false
414
false
418
420
true
421
422
422
426
426
true
426
false
true
431
431
432
false
true
true
440
false
true
446
true
true
456
false
false
true
true
false
466
true
true
true
true
474
476
479
479
true
484
false
false
494
494
true
true
true
true
493
493
493
495
false
true
false
497
false
499
500
false
504
false
false
507
507
506
false
false
511
true
false
true
true
523
525
true
true
534
false
534
true
false
false
true
550
true
true
558
558
false
566
567
true
569
570
573
false
true
true
false
583
583
585
false
false
false
591
593
592
593
false
596
596
false
600
false
true
true
602
603
true
true
603
false
602
603
604
false
608
false
false
608
610
612
615
true
false
625
626
false
633
634
false
637
true
648
648
true
652
true
false
655
false
false
true
661
true
false
false
666
666
false
670
false
true
true
688
691
false
695
696
true
true
true
false
false
false
false
719
false
719
true
true
727
true
true
false
736
737
736
false
false
741
true
752
752
755
757
false
false
762
true
767
false
768
true
771
true
false
false
773
true
false
false
779
783
783
783
true
true
true
false
795
true
802
true
true
false
true
807
true
809
true
false
true
true
false
true
false
true
819
false
true
826
false
true
true
828
830
835
834
false
false
838
true
844
844
847
false
false
851
false
true
860
860
false
true
862
862
false
false
864
false
864
true
865
869
873
true
true
true
true
877
878
true
true
880
true
883
true
887
true
891
true
false
true
false
905
909
909
909
true
false
910
912
false
false
913
913
913
918
918
true
920
921
925
true
true
929
929
932
932
true
false
false
940
940
false
false
true
false
true
935
935
false
true
true
936
936
939
937
true
true
false
936
936
937
false
946
947
947
false
false
false
949
949
950
951
true
true
true
956
true
962
true
964
965
false
true
966
false
true
965
968
970
true
false
false
false
974
false
975
false
977
false
978
true
980
true
983
true
986
true
false
true
false
true
989
false
true
989
991
994
994
true
994
true
true
994
995
999
1008
true
false
1009
true
1013
1022
true
1022
true
1025
false
false
1027
false
1034
false
1038
false
true
true
1039
1039
true
1042
1045
1048
true
true
1047
1054
1054
true
1054
1054
false
false
1060
1063
false
false
false
false
false
1071
1072
1079
false
1080
1084
1087
true
1090
1091
true
true
1092
1095
1095
true
true
false
1101
1103
false
1110
false
1110
false
false
1113
true
1117
1117
1121
1123
1125
true
1124
1127
1127
false
1130
1135
1136
1136
false
true
1138
1139
false
true
true
1143
true
1146
false
1149
1149
true
false
true
true
true
true
1152
true
false
true
1159
1159
1161
1161
true
1163
false
1167
false
true
1177
true
true
true
1186
1186
1185
false
true
1189
false
true
false
1191
1195
true
1199
false
false
false
1206
1213
true
1216
1215
false
1217
true
1224
false
true
1227
1228
1231
false
false
1235
true
1236
1236
1237
1237
false
false
1243
true
1249
false
true
1253
false
false
1254
true
1251
false
1253
false
true
1261
1266
1265
1267
false
true
false
1271
true
1272
1276
1276
1279
true
1280
1282
false
true
1283
1285
1285
false
1295
1296
false
true
false
false
true
1315
true
1316
true
true
1317
1321
1321
true
1328
true
true
false
1332
false
1338
false
1357
1357
1359
false
1361
1369
false
1370
false
false
true
1372
1372
false
1374
1374
1378
1378
1378
1378
true
false
1383
true
1386
false
false
1387
false
1388
true
true
1392
1394
true
1397
1395
1399
1399
false
1404
1405
1406
false
false
true
1406
1407
false
1408
1408
1408
true
1410
1411
1411
1413
1414
false
false
1415
true
1416
1420
1423
true
false
1432
false
true
false
true
true
true
false
1450
false
1450
false
1452
1454
false
1453
1453
1453
1452
false
false
1455
false
1465
1468
false
1471
1471
false
1471
false
1475
true
1480
1481
1481
true
false
1486
1490
true
1492
1493
false
1496
1499
true
true
true
false
1506
false
1509
true
1514
true
1516
1516
1516
false
false
true
true
1521
false
1528
1528
false
true
true
true
1532
1535
false
1542
1545
true
1547
1547
1550
1555
1555
false
1558
1558
false
true
true
true
1567
1564
1566
1569
1571
false
1578
false
1580
1580
true
true
true
true
1590
1594
1597
false
1598
1605
1608
true
true
true
1618
1623
1627
true
1628
false
false
1634
1638
true
1640
true
false
1649
1649
true
1650
1650
1651
true
false
1653
1661
1661
true
1663
1663
1663
1664
true
true
1667
1668
1669
1673
1674
1675
1678
1681
true
false
false
false
1691
1697
1696
1700
1700
1702
false
1704
false
1705
false
1708
false
false
1714
true
1714
1715
true
1720
1722
true
true
1725
1727
1727
1727
1727
1727
false
1733
false
1743
false
false
true
true
true
1747
true
1753
1753
1753
false
1754
true
1759
1767
true
false
1773
1775
1778
1780
false
1784
false
1792
1793
1794
true
false
false
false
true
true
true
1801
1801
1801
1802
1805
true
1804
false
true
1807
1810
1815
false
1824
1824
1825
1825
1826
1828
true
1828
true
true
1837
1837
1839
1840
1845
true
true
1846
1848
true
1848
1849
1849
false
1850
false
1852
1850
1850
true
1853
1855
true
false
1857
1857
1859
true
false
1863
1863
false
true
1869
true
1871
1872
1874
1878
1878
false
1883
1883
1884
1886
false
1895
1895
false
1905
false
false
true
1910
1909
false
1907
true
1910
1911
1911
1916
1916
1920
false
1933
1933
1933
false
true
1936
false
true
1946
1945
false
true
true
false
false
1956
true
1960
false
1962
1963
true
false
1964
true
1964
false
true
false
1969
false
1971
1971
1972
false
false
1973
1973
false
1978
true
1983
1983
true
1993
false
2004
false
2011
true
2016
2017
false
2018
true
false
true
2020
false
true
true
2026
false
2034
2034
true
2035
true
2038
true
false
false
true
true
2048
false
true
2055
2058
2059
true
false
2064
true
false
2071
true
2083
false
true
false
2089
true
true
true
true
2092
2093
false
true
false
true
2103
2106
2108
2109
true
2113
2114
true
2116
2116
false
true
2122
true
false
2131
2129
false
true
true
false
2134
true
false
false
true
false
2139
true
2150
2150
true
true
2155
2156
2157
true
true
false
true
2161
false
false
2170
true
true
2176
true
false
2182
2183
2186
2185
2185
false
true
true
false
2198
2199
true
false
2204
true
false
2205
false
true
2210
2216
2216
true
true
2223
false
true
2224
2225
2231
true
2231
false
2236
2239
2239
2243
2248
2248
2246
true
false
false
2252
true
false
false
2254
2255
2253
2255
2257
2260
2261
true
false
2265
2268
true
false
2273
true
false
true
false
false
true
true
2275
2279
2279
true
2279
false
true
true
false
2283
2284
true
false
2290
false
true
false
2301
2303
true
2305
2305
false
true
2304
true
false
2310
false
true
false
2317
false
false
false
false
true
false
false
true
true
2331
true
2335
false
2336
true
true
2335
2335
true
2342
2344
false
false
false
false
false
2340
false
2341
2343
false
true
true
false
2350
false
2352
2351
2353
false
false
false
true
2355
true
true
false
2360
2361
2362
true
true
2364
false
2364
false
false
false
false
2370
2374
2376
true
2379
true
true
2379
2385
false
false
true
false
2400
false
false
false
false
true
true
2409
2409
true
2411
false
2411
2416
2415
2415
true
2418
2417
true
true
2420
2420
2423
false
2423
2425
false
2425
2426
2432
2431
true
true
2431
2432
false
2433
2433
false
false
true
true
false
false
false
true
true
false
2450
2449
2449
2449
false
false
2454
2457
false
2462
true
2464
2463
true
true
false
2468
false
false
2481
2481
false
true
true
2485
false
true
false
false
false
2492
2492
2498
true
false
false
2504
2506
false
2508
false
true
2508
false
false
false
2511
false
2511
2511
false
false
2514
true
true
2515
false
false
2519
2519
true
true
false
false
true
false
true
2521
false
2520
false
2529
true
false
2534
true
true
2537
2543
false
2544
2547
true
false
false
2550
2552
2550
true
true
true
true
2558
false
true
2562
false
true
false
false
2561
false
2562
true
2564
true
2566
false
true
2568
2571
2571
2569
2573
true
false
true
2579
2580
true
true
2579
2579
2588
false
2589
true
2589
true
false
2591
2593
2593
false
2592
2593
true
2596
false
false
2603
false
false
false
true
2612
false
false
false
false
false
2619
true
true
false
true
2626
2626
false
true
2643
true
2644
true
2645
false
2646
2648
2648
false
2652
2654
false
false
2655
2655
2657
2657
false
2657
2657
true
true
2660
false
false
true
true
false
false
2667
true
false
true
false
true
true
2681
2682
false
false
true
2681
true
2681
2694
true
2697
2697
2702
false
false
2704
2705
false
2706
2714
2715
2715
2716
2717
2717
2718
2717
false
true
2718
false
2722
2725
2731
2731
2731
2734
2737
true
true
true
false
2743
true
2748
false
2748
true
2748
false
2752
2756
2755
false
false
false
false
2763
2764
true
true
false
2771
false
2776
2775
true
2788
true
2795
true
2795
2795
2795
true
true
true
2801
2801
true
2804
2807
2811
2814
2817
false
2819
true
true
true
true
2833
true
true
false
2835
2835
2836
2834
false
false
2841
true
false
2847
false
false
2851
2850
false
2849
2849
2850
false
2856
2859
2860
2861
2863
false
2868
false
false
true
false
2876
2877
2881
false
2883
false
2883
2887
true
2893
true
true
2892
2891
2897
true
true
2903
false
false
2916
true
2921
true
2924
2926
false
2928
2928
false
true
2928
false
2933
true
true
2939
2939
true
false
2940
true
false
false
true
false
true
2950
true
true
false
false
false
2961
2961
2960
2961
false
false
2969
2970
false
true
2981
false
2984
false
true
2984
2984
2984
2984
true
2988
true
2990
2990
true
2991
2995
2996
2997
2998
false
3008
3008
true
false
false
3016
false
true
false
false
3023
3023
3022
3024
true
3025
true
3033
false
3034
3036
3036
true
true
false
3042
3047
true
3049
3049
true
3052
true
false
false
false
3056
3060
true
3064
3064
true
false
false
false
true
3067
true
true
true
3082
false
3083
3089
3089
3090
3090
3090
false
3092
false
3097
false
3097
3096
3096
3095
true
3095
false
true
true
3094
true
3094
false
false
true
3103
false
true
true
3106
3109
false
false
false
3120
false
3120
3120
3120
true
3120
true
3122
true
3122
true
false
true
false
3140
3142
3143
3144
true
3150
3150
3155
3155
false
true
3156
true
3158
3159
false
3162
true
3166
true
false
3172
false
true
false
false
3176
false
true
3177
true
true
3177
false
true
true
false
true
true
true
3182
false
false
3184
true
3183
3192
3192
true
true
false
3202
3204
true
true
false
false
true
false
3211
false
3210
false
3209
3208
false
true
true
true
false
false
true
false
false
3229
true
false
3237
false
false
true
3241
3242
3243
3246
3246
true
3250
3251
3253
3253
true
3254
3254
3255
3255
3254
3254
false
3259
false
false
3263
true
3264
3272
true
3273
3271
3277
true
false
false
true
3284
3283
true
true
3283
3290
true
false
true
3295
3295
true
3295
false
false
false
3298
3297
3297
false
3298
true
false
true
3313
3315
true
3318
false
false
true
true
true
false
true
3329
false
3331
false
3334
3336
3336
true
true
3338
3341
3341
3341
3342
true
3351
3354
3359
3363
false
false
true
true
3369
3370
3372
false
false
3375
false
3382
false
3383
3386
3388
true
3393
3393
3394
3397
3398
3398
true
3408
false
3409
3412
3412
false
false
false
true
3419
true
3422
false
3426
3427
3429
true
3437
3439
3440
true
3440
true
3445
true
3446
false
3446
3450
true
3450
3455
false
3457
false
true
3459
3459
false
3460
false
false
3467
true
false
3480
true
false
false
false
true
3495
true
false
3506
3508
3508
true
false
3512
3516
3518
3518
3519
3519
3519
3522
true
3526
3527
3528
3530
3534
false
3536
false
3536
false
false
3544
false
true
3546
true
3549
true
3551
true
false
false
true
false
false
true
3565
3568
3570
false
3574
3574
true
3581
false
true
false
3585
3586
3587
3586
3587
true
true
3593
3595
false
3600
3600
true
false
true
false
3602
3604
3605
3608
false
3611
true
3614
false
3618
false
false
3631
3631
3631
3632
false
true
3631
false
3633
false
3637
true
true
3640
true
