##Library

library(tidyverse)
## Warning: package 'tidyverse' was built under R version 4.5.3
## Warning: package 'readr' was built under R version 4.5.3
## Warning: package 'forcats' was built under R version 4.5.3
## Warning: package 'lubridate' was built under R version 4.5.3
## ── Attaching core tidyverse packages ──────────────────────── tidyverse 2.0.0 ──
## ✔ dplyr     1.2.0     ✔ readr     2.2.0
## ✔ forcats   1.0.1     ✔ stringr   1.6.0
## ✔ ggplot2   4.0.2     ✔ tibble    3.3.1
## ✔ lubridate 1.9.5     ✔ tidyr     1.3.2
## ✔ purrr     1.2.1     
## ── Conflicts ────────────────────────────────────────── tidyverse_conflicts() ──
## ✖ dplyr::filter() masks stats::filter()
## ✖ dplyr::lag()    masks stats::lag()
## ℹ Use the conflicted package (<http://conflicted.r-lib.org/>) to force all conflicts to become errors
library(cluster)
## Warning: package 'cluster' was built under R version 4.5.3
library(factoextra)
## Warning: package 'factoextra' was built under R version 4.5.3
## Welcome to factoextra!
## Want to learn more? See two factoextra-related books at https://www.datanovia.com/en/product/practical-guide-to-principal-component-methods-in-r/
library(e1071)   
## Warning: package 'e1071' was built under R version 4.5.3
## 
## Attaching package: 'e1071'
## 
## The following object is masked from 'package:ggplot2':
## 
##     element
library(dbscan)
## Warning: package 'dbscan' was built under R version 4.5.3
## 
## Attaching package: 'dbscan'
## 
## The following object is masked from 'package:stats':
## 
##     as.dendrogram
library(readxl)
## Warning: package 'readxl' was built under R version 4.5.3
library(meanShiftR)

##Library

data <- read.csv("C:/Wellbeing_and_lifestyle_data_Kaggle.csv")
head(data)
##   Timestamp FRUITS_VEGGIES DAILY_STRESS PLACES_VISITED CORE_CIRCLE
## 1    7/7/15              3            2              2           5
## 2    7/7/15              2            3              4           3
## 3    7/7/15              2            3              3           4
## 4    7/7/15              3            3             10           3
## 5    7/7/15              5            1              3           3
## 6    7/8/15              3            2              3           9
##   SUPPORTING_OTHERS SOCIAL_NETWORK ACHIEVEMENT DONATION BMI_RANGE
## 1                 0              5           2        0         1
## 2                 8             10           5        2         2
## 3                 4             10           3        2         2
## 4                10              7           2        5         2
## 5                10              4           2        4         2
## 6                10             10           2        3         1
##   TODO_COMPLETED FLOW DAILY_STEPS LIVE_VISION SLEEP_HOURS LOST_VACATION
## 1              6    4           5           0           7             5
## 2              5    2           5           5           8             2
## 3              2    2           4           5           8            10
## 4              3    5           5           0           5             7
## 5              5    0           5           0           7             0
## 6              6    1           7          10           8             0
##   DAILY_SHOUTING SUFFICIENT_INCOME PERSONAL_AWARDS TIME_FOR_PASSION
## 1              5                 1               4                0
## 2              2                 2               3                2
## 3              2                 2               4                8
## 4              5                 1               5                2
## 5              0                 2               8                1
## 6              2                 2              10                8
##   WEEKLY_MEDITATION        AGE GENDER WORK_LIFE_BALANCE_SCORE
## 1                 5   36 to 50 Female                   609.5
## 2                 6   36 to 50 Female                   655.6
## 3                 3   36 to 50 Female                   631.6
## 4                 0 51 or more Female                   622.7
## 5                 5 51 or more Female                   663.9
## 6                 3 51 or more Female                   722.3

0.1 Tipe Data

str(data)
## 'data.frame':    15972 obs. of  24 variables:
##  $ Timestamp              : chr  "7/7/15" "7/7/15" "7/7/15" "7/7/15" ...
##  $ FRUITS_VEGGIES         : int  3 2 2 3 5 3 4 3 5 4 ...
##  $ DAILY_STRESS           : chr  "2" "3" "3" "3" ...
##  $ PLACES_VISITED         : int  2 4 3 10 3 3 10 5 6 2 ...
##  $ CORE_CIRCLE            : int  5 3 4 3 3 9 6 3 4 6 ...
##  $ SUPPORTING_OTHERS      : int  0 8 4 10 10 10 10 5 3 10 ...
##  $ SOCIAL_NETWORK         : int  5 10 10 7 4 10 10 7 3 10 ...
##  $ ACHIEVEMENT            : int  2 5 3 2 2 2 3 4 5 0 ...
##  $ DONATION               : int  0 2 2 5 4 3 5 0 4 4 ...
##  $ BMI_RANGE              : int  1 2 2 2 2 1 2 1 1 2 ...
##  $ TODO_COMPLETED         : int  6 5 2 3 5 6 8 8 10 3 ...
##  $ FLOW                   : int  4 2 2 5 0 1 8 2 2 2 ...
##  $ DAILY_STEPS            : int  5 5 4 5 5 7 7 8 1 3 ...
##  $ LIVE_VISION            : int  0 5 5 0 0 10 5 10 5 0 ...
##  $ SLEEP_HOURS            : int  7 8 8 5 7 8 7 6 10 6 ...
##  $ LOST_VACATION          : int  5 2 10 7 0 0 10 0 0 0 ...
##  $ DAILY_SHOUTING         : int  5 2 2 5 0 2 0 2 2 0 ...
##  $ SUFFICIENT_INCOME      : int  1 2 2 1 2 2 2 2 2 1 ...
##  $ PERSONAL_AWARDS        : int  4 3 4 5 8 10 10 8 10 3 ...
##  $ TIME_FOR_PASSION       : int  0 2 8 2 1 8 8 2 3 8 ...
##  $ WEEKLY_MEDITATION      : int  5 6 3 0 5 3 10 2 10 1 ...
##  $ AGE                    : chr  "36 to 50" "36 to 50" "36 to 50" "51 or more" ...
##  $ GENDER                 : chr  "Female" "Female" "Female" "Female" ...
##  $ WORK_LIFE_BALANCE_SCORE: num  610 656 632 623 664 ...

0.2 Cek Missing Value

colSums(is.na(data))
##               Timestamp          FRUITS_VEGGIES            DAILY_STRESS 
##                       0                       0                       0 
##          PLACES_VISITED             CORE_CIRCLE       SUPPORTING_OTHERS 
##                       0                       0                       0 
##          SOCIAL_NETWORK             ACHIEVEMENT                DONATION 
##                       0                       0                       0 
##               BMI_RANGE          TODO_COMPLETED                    FLOW 
##                       0                       0                       0 
##             DAILY_STEPS             LIVE_VISION             SLEEP_HOURS 
##                       0                       0                       0 
##           LOST_VACATION          DAILY_SHOUTING       SUFFICIENT_INCOME 
##                       0                       0                       0 
##         PERSONAL_AWARDS        TIME_FOR_PASSION       WEEKLY_MEDITATION 
##                       0                       0                       0 
##                     AGE                  GENDER WORK_LIFE_BALANCE_SCORE 
##                       0                       0                       0

0.3 Statistika Deskriptif

summary(data)
##   Timestamp         FRUITS_VEGGIES  DAILY_STRESS       PLACES_VISITED  
##  Length:15972       Min.   :0.000   Length:15972       Min.   : 0.000  
##  Class :character   1st Qu.:2.000   Class :character   1st Qu.: 2.000  
##  Mode  :character   Median :3.000   Mode  :character   Median : 5.000  
##                     Mean   :2.923                      Mean   : 5.233  
##                     3rd Qu.:4.000                      3rd Qu.: 8.000  
##                     Max.   :5.000                      Max.   :10.000  
##   CORE_CIRCLE     SUPPORTING_OTHERS SOCIAL_NETWORK    ACHIEVEMENT    
##  Min.   : 0.000   Min.   : 0.000    Min.   : 0.000   Min.   : 0.000  
##  1st Qu.: 3.000   1st Qu.: 3.000    1st Qu.: 4.000   1st Qu.: 2.000  
##  Median : 5.000   Median : 5.000    Median : 6.000   Median : 3.000  
##  Mean   : 5.508   Mean   : 5.616    Mean   : 6.474   Mean   : 4.001  
##  3rd Qu.: 8.000   3rd Qu.:10.000    3rd Qu.:10.000   3rd Qu.: 6.000  
##  Max.   :10.000   Max.   :10.000    Max.   :10.000   Max.   :10.000  
##     DONATION       BMI_RANGE     TODO_COMPLETED        FLOW       
##  Min.   :0.000   Min.   :1.000   Min.   : 0.000   Min.   : 0.000  
##  1st Qu.:1.000   1st Qu.:1.000   1st Qu.: 4.000   1st Qu.: 1.000  
##  Median :3.000   Median :1.000   Median : 6.000   Median : 3.000  
##  Mean   :2.715   Mean   :1.411   Mean   : 5.746   Mean   : 3.195  
##  3rd Qu.:5.000   3rd Qu.:2.000   3rd Qu.: 8.000   3rd Qu.: 5.000  
##  Max.   :5.000   Max.   :2.000   Max.   :10.000   Max.   :10.000  
##   DAILY_STEPS      LIVE_VISION      SLEEP_HOURS     LOST_VACATION   
##  Min.   : 1.000   Min.   : 0.000   Min.   : 1.000   Min.   : 0.000  
##  1st Qu.: 3.000   1st Qu.: 1.000   1st Qu.: 6.000   1st Qu.: 0.000  
##  Median : 5.000   Median : 3.000   Median : 7.000   Median : 0.000  
##  Mean   : 5.704   Mean   : 3.752   Mean   : 7.043   Mean   : 2.899  
##  3rd Qu.: 8.000   3rd Qu.: 5.000   3rd Qu.: 8.000   3rd Qu.: 5.000  
##  Max.   :10.000   Max.   :10.000   Max.   :10.000   Max.   :10.000  
##  DAILY_SHOUTING   SUFFICIENT_INCOME PERSONAL_AWARDS  TIME_FOR_PASSION
##  Min.   : 0.000   Min.   :1.000     Min.   : 0.000   Min.   : 0.000  
##  1st Qu.: 1.000   1st Qu.:1.000     1st Qu.: 3.000   1st Qu.: 1.000  
##  Median : 2.000   Median :2.000     Median : 5.000   Median : 3.000  
##  Mean   : 2.931   Mean   :1.729     Mean   : 5.712   Mean   : 3.327  
##  3rd Qu.: 4.000   3rd Qu.:2.000     3rd Qu.: 9.000   3rd Qu.: 5.000  
##  Max.   :10.000   Max.   :2.000     Max.   :10.000   Max.   :10.000  
##  WEEKLY_MEDITATION     AGE               GENDER         
##  Min.   : 0.000    Length:15972       Length:15972      
##  1st Qu.: 4.000    Class :character   Class :character  
##  Median : 7.000    Mode  :character   Mode  :character  
##  Mean   : 6.233                                         
##  3rd Qu.:10.000                                         
##  Max.   :10.000                                         
##  WORK_LIFE_BALANCE_SCORE
##  Min.   :480.0          
##  1st Qu.:636.0          
##  Median :667.7          
##  Mean   :666.8          
##  3rd Qu.:698.5          
##  Max.   :820.2

0.4 Distribusi Data

data$DAILY_STRESS <- as.numeric(data$DAILY_STRESS)
## Warning: NAs introduced by coercion
hist(data$DAILY_STRESS)

hist(data$SLEEP_HOURS)

1 Data Preprocessing

1.1 Rename Kolom

data <- data %>%
  rename(
    Waktu = Timestamp,
    Buah_Sayur = FRUITS_VEGGIES,
    Stres_Harian = DAILY_STRESS,
    Tempat_Dikunjungi = PLACES_VISITED,
    Lingkar_Inti = CORE_CIRCLE,
    Mendukung_Orang_Lain = SUPPORTING_OTHERS,
    Jaringan_Sosial = SOCIAL_NETWORK,
    Pencapaian = ACHIEVEMENT,
    Donasi = DONATION,
    Kategori_BMI = BMI_RANGE,
    Tugas_Selesai = TODO_COMPLETED,
    Flow = FLOW,
    Langkah_Harian = DAILY_STEPS,
    Visi_Hidup = LIVE_VISION,
    Jam_Tidur = SLEEP_HOURS,
    Liburan_Hilang = LOST_VACATION,
    Teriak_Harian = DAILY_SHOUTING,
    Pendapatan_Cukup = SUFFICIENT_INCOME,
    Penghargaan_Pribadi = PERSONAL_AWARDS,
    Waktu_Passion = TIME_FOR_PASSION,
    Meditasi_Mingguan = WEEKLY_MEDITATION,
    Usia = AGE,
    Jenis_Kelamin = GENDER,
    Skor_Work_Life_Balance = WORK_LIFE_BALANCE_SCORE
  )

1.2 Hapus kolom tidak penting

data <- data %>% select(-Waktu)

1.3 Encoding Gender

# Encoding
data$GENDER <- ifelse(data$Jenis_Kelamin == "Female", 0, 1)

# Hapus yang teks
data <- data %>% select(-Jenis_Kelamin)
data <- data %>% rename(Jenis_Kelamin = GENDER)

1.4 Ubah AGE ke numerik

data$Usia <- recode(data$Usia,
                   "18 to 25" = 21.5,
                   "26 to 35" = 30.5,
                   "36 to 50" = 43,
                   "50+" = 55,
                   .default = NA_real_)

1.5 Transformasi Skor Work-Life Balance

data$Skor_Work_Life_Balance <- as.numeric(
  gsub("\\.00$", "", as.character(data$Skor_Work_Life_Balance))
)

1.6 Transformasi BMI

data$Kategori_BMI <- as.numeric(as.factor(data$Kategori_BMI))

1.7 Handle Missing Value

data <- na.omit(data)

1.8 Menghapus Fitur Variansi Nol

data <- data[, apply(data, 2, function(x) var(x, na.rm = TRUE)) != 0]

1.9 Normalisasi Data (Scaling)

data_scaled <- scale(data)

1.10 Elbow Method

library(factoextra)

fviz_nbclust(data_scaled, kmeans, method = "wss") +
  ggtitle("Elbow Method untuk Menentukan Jumlah Cluster")

2 Clustering

2.1 K-Means Clustering

set.seed(123)

# K-Means dengan jumlah cluster optimal (k = 3 berdasarkan Elbow Method)
kmeans_model <- kmeans(data_scaled, centers = 3, nstart = 25)

# Hasil cluster
kmeans_cluster <- kmeans_model$cluster

# Tampilkan hasil
kmeans_model
## K-means clustering with 3 clusters of sizes 1370, 2027, 1258
## 
## Cluster means:
##    Buah_Sayur Stres_Harian Tempat_Dikunjungi Lingkar_Inti Mendukung_Orang_Lain
## 1 -0.52550451   0.40541331        -0.6170909  -0.64801070          -0.69875309
## 2  0.07919271  -0.07700912         0.0435772   0.02836745           0.01456513
## 3  0.44468805  -0.31742349         0.6018153   0.65999510           0.73749460
##   Jaringan_Sosial Pencapaian      Donasi Kategori_BMI Tugas_Selesai       Flow
## 1     -0.54173151 -0.6556610 -0.58008164   0.26806814    -0.7390347 -0.5171025
## 2      0.05350622 -0.1352177  0.07158924  -0.06765021     0.1447362 -0.1523102
## 3      0.50374806  0.9319093  0.51637556  -0.18293035     0.5716195  0.8085558
##   Langkah_Harian  Visi_Hidup  Jam_Tidur Liburan_Hilang Teriak_Harian
## 1    -0.46461262 -0.54887032 -0.3403548     0.24314647    0.30562924
## 2     0.05210611 -0.05392344  0.1088708    -0.07696614   -0.09982873
## 3     0.42201924  0.68462253  0.1952345    -0.14077926   -0.17198667
##   Pendapatan_Cukup Penghargaan_Pribadi Waktu_Passion Meditasi_Mingguan
## 1       -0.5261314         -0.62061749    -0.5777294      -0.468705421
## 2        0.1883991          0.02042687    -0.1811622       0.009154108
## 3        0.2694079          0.64295763     0.9210693       0.495684459
##   Skor_Work_Life_Balance Jenis_Kelamin
## 1            -1.17593900   0.162988569
## 2             0.08117909  -0.113442454
## 3             1.14983021   0.005288963
## 
## Clustering vector:
##     1     2     3    11    14    19    20    23    24    25    29    32    33 
##     1     2     1     1     2     3     2     3     3     2     2     2     1 
##    38    45    46    50    53    57    58    65    73    77    78    88    89 
##     1     2     2     2     1     2     3     2     1     2     2     2     3 
##    90    91    95    96    97   102   106   111   124   125   126   131   132 
##     3     2     2     2     1     2     2     2     2     3     1     2     1 
##   133   135   143   150   151   152   153   154   155   157   158   159   162 
##     2     1     3     1     2     2     2     1     2     3     2     3     1 
##   182   196   201   202   204   207   209   210   214   220   222   223   224 
##     2     3     1     1     3     1     2     2     1     3     3     2     2 
##   227   228   231   232   233   235   236   239   243   245   249   252   254 
##     2     2     3     3     3     1     2     1     3     1     2     2     3 
##   258   261   271   272   278   279   280   282   286   288   290   297   298 
##     2     3     3     1     2     2     1     3     1     2     1     3     2 
##   302   305   307   309   312   315   319   321   322   323   324   326   327 
##     2     1     2     3     2     2     3     2     2     2     1     2     1 
##   328   329   330   331   332   334   336   338   341   342   346   353   355 
##     1     2     2     3     2     3     3     3     1     1     2     3     2 
##   358   359   361   362   363   364   373   374   380   383   385   386   387 
##     2     1     1     1     2     2     1     1     2     2     2     1     1 
##   390   396   397   398   400   401   404   412   413   422   423   426   427 
##     3     1     1     1     2     2     1     2     2     3     1     3     2 
##   434   436   446   447   451   452   453   461   462   464   467   468   469 
##     2     1     2     2     2     2     1     3     2     1     3     2     1 
##   471   472   475   478   479   483   484   486   487   488   491   492   493 
##     1     3     1     3     2     1     1     1     2     2     1     2     2 
##   494   498   499   502   504   507   515   517   526   527   531   536   542 
##     2     3     3     2     1     3     3     2     2     2     2     3     3 
##   543   546   547   548   550   552   553   556   560   561   563   565   566 
##     2     3     2     2     1     2     2     1     1     2     2     2     2 
##   570   572   581   591   604   605   612   631   632   658   660   663   664 
##     1     2     2     3     3     2     2     2     2     2     2     2     1 
##   667   669   678   679   686   688   730   735   743   744   750   751   754 
##     2     1     3     3     2     1     2     1     2     3     1     1     1 
##   756   757   759   768   769   775   777   779   784   786   794   796   799 
##     2     3     2     2     3     1     1     1     1     1     1     2     3 
##   800   803   806   808   822   826   827   829   830   831   837   842   844 
##     3     1     2     2     1     2     2     3     1     3     3     2     2 
##   845   846   848   849   850   855   856   858   862   864   869   870   872 
##     3     2     1     1     3     1     3     1     2     3     1     3     1 
##   880   881   885   886   887   888   899   905   906   911   917   922   924 
##     3     2     3     2     3     1     2     3     3     1     2     3     1 
##   927   931   934   936   939   944   954   957   958   963   971   974   975 
##     1     1     2     2     2     2     3     1     2     1     3     1     2 
##   977   984   989   997  1003  1004  1005  1009  1021  1026  1041  1046  1047 
##     1     2     1     2     1     2     1     3     1     3     1     1     2 
##  1048  1055  1060  1061  1062  1065  1067  1070  1071  1076  1079  1081  1083 
##     1     3     2     1     3     2     1     1     1     1     2     3     2 
##  1084  1094  1095  1096  1097  1098  1107  1109  1111  1113  1119  1125  1127 
##     3     2     3     2     3     3     3     1     2     2     2     2     3 
##  1132  1133  1136  1137  1138  1139  1147  1156  1169  1172  1175  1176  1177 
##     1     1     2     1     3     3     2     3     2     3     3     3     1 
##  1180  1181  1182  1187  1200  1201  1202  1208  1209  1210  1213  1216  1220 
##     3     3     3     1     1     2     3     2     2     3     2     3     3 
##  1221  1222  1235  1248  1251  1256  1260  1261  1269  1272  1273  1274  1275 
##     3     2     3     2     2     3     2     3     1     3     3     3     1 
##  1277  1281  1311  1326  1329  1332  1335  1340  1350  1351  1354  1358  1361 
##     3     2     2     3     3     3     2     3     2     1     3     3     3 
##  1362  1366  1371  1373  1385  1386  1388  1392  1415  1416  1418  1420  1424 
##     2     3     1     2     1     1     2     3     2     2     3     3     3 
##  1429  1430  1431  1432  1433  1438  1440  1442  1443  1444  1445  1447  1455 
##     2     2     2     1     2     3     1     2     3     1     3     1     3 
##  1457  1462  1470  1478  1485  1486  1489  1493  1495  1496  1502  1517  1518 
##     1     1     2     1     2     2     1     3     2     2     2     3     1 
##  1520  1521  1527  1533  1535  1537  1540  1547  1548  1557  1559  1560  1562 
##     1     1     1     3     2     3     3     2     2     3     2     1     2 
##  1563  1580  1582  1583  1585  1587  1594  1597  1599  1600  1601  1608  1610 
##     3     3     1     2     2     1     2     3     1     1     3     3     2 
##  1613  1614  1615  1618  1628  1630  1631  1633  1637  1641  1642  1655  1659 
##     3     3     2     3     1     3     1     3     3     2     2     2     3 
##  1668  1669  1670  1672  1674  1677  1679  1683  1684  1687  1690  1694  1695 
##     1     2     3     1     1     1     3     2     3     2     1     3     2 
##  1696  1699  1705  1709  1715  1720  1722  1724  1728  1731  1732  1733  1736 
##     3     2     2     3     1     2     3     1     2     3     2     3     2 
##  1737  1738  1740  1742  1744  1745  1760  1769  1770  1773  1774  1775  1785 
##     2     3     3     1     3     2     2     2     2     3     1     2     2 
##  1790  1791  1792  1796  1797  1798  1803  1805  1806  1807  1809  1811  1812 
##     2     3     1     2     2     1     3     1     2     1     2     3     2 
##  1814  1816  1817  1820  1821  1824  1827  1829  1835  1839  1840  1841  1843 
##     3     2     2     3     1     2     2     2     1     3     3     1     3 
##  1844  1865  1868  1875  1888  1889  1893  1897  1899  1900  1901  1902  1905 
##     3     3     2     1     1     1     2     1     3     3     3     1     1 
##  1909  1910  1911  1913  1914  1915  1916  1918  1919  1923  1926  1928  1933 
##     2     1     2     1     3     1     2     3     2     3     2     1     2 
##  1935  1943  1947  1950  1953  1958  1966  1967  1973  1978  1987  1988  1990 
##     1     3     1     2     2     2     2     1     2     3     2     1     2 
##  1991  1992  1994  1997  2000  2002  2010  2016  2019  2021  2026  2034  2036 
##     2     2     2     1     1     2     2     2     2     2     2     2     1 
##  2039  2041  2042  2043  2044  2055  2057  2058  2067  2068  2069  2070  2077 
##     2     1     1     2     2     2     3     3     3     3     3     1     3 
##  2078  2079  2081  2082  2083  2084  2089  2091  2094  2096  2098  2099  2100 
##     3     3     3     1     1     1     1     3     3     2     1     1     2 
##  2107  2110  2112  2113  2115  2118  2119  2120  2124  2125  2127  2130  2131 
##     1     2     3     2     3     3     1     2     1     2     1     3     2 
##  2132  2143  2145  2151  2153  2156  2167  2168  2170  2171  2174  2177  2178 
##     1     1     2     3     1     2     2     2     2     2     1     2     2 
##  2179  2181  2186  2187  2193  2196  2198  2200  2203  2207  2208  2211  2215 
##     1     2     2     1     3     2     3     1     1     3     1     2     2 
##  2219  2236  2237  2244  2245  2248  2249  2256  2260  2261  2262  2265  2266 
##     3     3     2     1     1     2     2     2     2     2     2     2     1 
##  2271  2282  2286  2287  2292  2294  2297  2298  2302  2307  2319  2321  2333 
##     2     2     2     3     1     1     2     2     2     3     1     1     1 
##  2335  2337  2340  2345  2346  2350  2358  2361  2368  2372  2376  2378  2381 
##     3     3     3     2     2     3     3     3     3     1     2     3     1 
##  2383  2384  2387  2391  2392  2399  2403  2406  2407  2412  2415  2416  2417 
##     1     1     2     3     2     2     3     1     1     3     2     2     2 
##  2430  2434  2438  2450  2457  2464  2466  2469  2474  2480  2483  2484  2485 
##     3     2     3     1     3     2     2     1     2     1     1     3     2 
##  2486  2489  2491  2496  2497  2498  2499  2502  2504  2505  2509  2512  2515 
##     1     3     2     2     2     2     3     2     1     3     2     1     2 
##  2516  2517  2518  2519  2524  2525  2526  2531  2533  2538  2542  2546  2547 
##     1     3     1     1     1     1     2     1     1     2     1     3     2 
##  2548  2554  2558  2559  2561  2562  2570  2576  2577  2578  2579  2588  2591 
##     3     2     2     2     2     1     3     2     2     1     2     2     3 
##  2595  2597  2600  2606  2607  2609  2610  2611  2613  2617  2625  2628  2635 
##     2     2     2     1     1     2     1     1     1     1     2     3     2 
##  2639  2640  2646  2647  2654  2656  2657  2661  2670  2671  2672  2674  2675 
##     2     3     1     3     2     2     2     3     2     2     1     1     2 
##  2684  2685  2688  2698  2701  2708  2715  2716  2719  2721  2722  2727  2728 
##     2     2     1     3     2     1     2     2     3     2     1     1     3 
##  2729  2730  2731  2735  2736  2744  2745  2746  2754  2755  2758  2766  2768 
##     3     2     1     2     1     2     1     1     3     1     3     2     2 
##  2769  2773  2775  2776  2783  2785  2789  2790  2792  2798  2799  2800  2807 
##     2     2     1     2     2     2     3     1     2     2     2     2     2 
##  2808  2813  2814  2815  2819  2823  2826  2827  2828  2830  2832  2837  2839 
##     1     2     3     1     2     2     2     2     2     1     2     1     1 
##  2841  2843  2844  2846  2847  2849  2851  2856  2857  2861  2869  2870  2873 
##     2     1     2     2     2     2     2     2     3     2     2     2     1 
##  2874  2875  2877  2983  3028  3031  3033  3042  3049  3050  3053  3056  3060 
##     2     1     3     2     3     2     2     2     3     3     1     1     2 
##  3073  3074  3075  3088  3090  3096  3116  3118  3119  3143  3146  3156  3157 
##     3     2     3     1     1     2     1     2     2     2     3     2     3 
##  3162  3163  3169  3173  3174  3176  3177  3180  3182  3185  3187  3188  3190 
##     1     2     2     2     2     1     1     3     2     2     1     1     3 
##  3209  3217  3218  3225  3228  3229  3232  3236  3237  3240  3245  3249  3250 
##     3     1     1     3     1     1     1     1     2     3     2     1     1 
##  3251  3259  3267  3269  3270  3277  3294  3300  3302  3315  3316  3323  3326 
##     1     3     1     2     2     2     3     3     1     3     2     2     2 
##  3330  3331  3343  3352  3358  3359  3361  3364  3365  3366  3368  3369  3373 
##     2     2     2     3     1     1     3     2     1     1     3     1     3 
##  3374  3378  3379  3381  3387  3394  3395  3399  3401  3404  3413  3418  3434 
##     2     1     1     1     2     2     1     3     3     3     2     1     1 
##  3436  3446  3447  3451  3456  3457  3458  3460  3464  3469  3470  3476  3477 
##     2     3     1     1     1     3     1     3     3     1     2     2     2 
##  3496  3497  3498  3499  3500  3501  3513  3514  3516  3517  3519  3525  3532 
##     3     3     2     2     1     1     1     2     2     1     1     1     1 
##  3539  3546  3550  3551  3557  3561  3564  3573  3582  3584  3585  3588  3591 
##     2     2     2     2     1     2     2     3     2     3     2     2     1 
##  3602  3603  3608  3611  3613  3616  3628  3630  3632  3633  3637  3645  3646 
##     3     2     3     2     2     1     2     1     3     3     1     1     1 
##  3647  3650  3651  3652  3653  3659  3660  3666  3673  3677  3678  3679  3682 
##     1     2     3     2     2     3     2     2     3     1     2     1     1 
##  3687  3692  3695  3697  3699  3700  3703  3704  3707  3708  3710  3718  3720 
##     2     3     3     2     2     2     1     1     2     1     2     2     2 
##  3722  3723  3732  3733  3739  3740  3742  3749  3754  3757  3762  3766  3772 
##     2     3     1     2     3     3     1     3     1     2     3     3     2 
##  3773  3778  3779  3780  3788  3792  3796  3805  3806  3809  3817  3818  3819 
##     2     2     3     2     2     2     1     1     3     2     3     1     1 
##  3821  3822  3823  3824  3826  3827  3830  3834  3837  3838  3841  3842  3843 
##     1     3     2     3     2     2     1     3     2     3     2     3     3 
##  3844  3848  3851  3852  3858  3861  3866  3872  3882  3886  3887  3889  3902 
##     2     2     1     2     1     1     1     2     2     2     2     3     3 
##  3905  3906  3909  3910  3919  3930  3933  3937  3939  3940  3941  3942  3943 
##     1     2     2     3     2     3     3     3     2     2     2     3     2 
##  3944  3949  3950  3951  3952  3953  3956  3958  3961  3963  3964  3966  3968 
##     1     2     2     3     2     3     1     2     1     3     2     1     2 
##  3973  3980  3981  3982  3983  3986  3988  3993  3996  4001  4005  4006  4007 
##     1     3     1     3     1     1     2     3     1     2     1     1     3 
##  4010  4015  4017  4020  4022  4028  4031  4036  4038  4039  4042  4048  4054 
##     2     1     1     3     1     3     3     2     2     1     1     3     2 
##  4055  4060  4061  4065  4067  4069  4070  4071  4075  4077  4081  4083  4088 
##     2     2     1     1     1     2     2     2     3     1     1     3     2 
##  4094  4098  4103  4104  4107  4111  4112  4114  4116  4126  4133  4140  4142 
##     2     2     2     3     2     2     2     3     3     2     2     2     3 
##  4147  4148  4149  4150  4156  4159  4160  4164  4168  4182  4185  4190  4193 
##     2     1     3     3     3     1     2     2     2     3     1     2     1 
##  4195  4196  4197  4198  4199  4200  4202  4203  4211  4214  4216  4217  4222 
##     2     1     2     2     2     2     2     2     2     1     3     1     3 
##  4224  4225  4227  4228  4230  4233  4235  4236  4238  4247  4248  4249  4250 
##     3     2     2     2     3     2     1     1     1     2     2     2     2 
##  4251  4256  4257  4258  4261  4264  4267  4269  4271  4278  4282  4283  4285 
##     2     1     2     2     1     3     1     3     1     2     2     3     1 
##  4287  4291  4294  4298  4299  4300  4301  4303  4304  4305  4317  4325  4326 
##     3     2     3     1     2     2     3     1     2     2     2     3     2 
##  4329  4330  4331  4335  4344  4345  4347  4350  4351  4354  4357  4358  4368 
##     1     3     1     2     3     3     1     3     3     1     2     3     3 
##  4369  4370  4373  4374  4375  4376  4381  4382  4386  4388  4391  4398  4403 
##     1     1     2     2     3     2     1     2     2     2     2     3     2 
##  4406  4407  4414  4415  4416  4420  4421  4425  4426  4430  4433  4437  4444 
##     2     2     1     3     3     2     3     3     1     2     3     2     2 
##  4446  4447  4450  4451  4452  4456  4457  4458  4459  4460  4465  4478  4488 
##     1     2     3     3     2     2     2     2     2     2     2     1     2 
##  4492  4495  4496  4498  4501  4505  4506  4508  4518  4522  4523  4534  4535 
##     1     1     3     2     2     2     2     2     1     3     2     2     2 
##  4536  4537  4541  4549  4566  4569  4570  4573  4579  4589  4597  4599  4606 
##     2     1     1     3     3     2     1     3     1     1     2     2     1 
##  4617  4618  4620  4627  4634  4637  4642  4646  4648  4656  4659  4660  4662 
##     2     2     1     2     3     1     1     2     2     2     2     3     1 
##  4664  4665  4669  4673  4674  4677  4685  4686  4698  4699  4700  4701  4705 
##     3     2     3     2     2     1     2     2     2     2     2     1     1 
##  4706  4710  4727  4729  4734  4737  4741  4742  4748  4750  4752  4753  4754 
##     1     2     2     2     1     2     2     3     2     2     2     2     3 
##  4755  4756  4760  4765  4766  4767  4769  4771  4773  4779  4780  4787  4790 
##     2     1     2     2     1     2     2     2     2     2     1     2     1 
##  4794  4804  4808  4812  4814  4815  4818  4831  4834  4840  4841  4852  4855 
##     1     1     1     2     2     2     2     1     2     3     2     1     3 
##  4856  4860  4864  4866  4869  4874  4882  4885  4886  4893  4897  4898  4900 
##     3     1     1     2     3     2     3     1     3     2     2     2     3 
##  4904  4905  4911  4916  4922  4923  4924  4925  4929  4934  4937  4942  4943 
##     2     1     2     2     2     2     1     2     1     3     3     1     2 
##  4945  4946  4949  4951  4953  4957  4967  4968  4973  4974  4975  4980  4982 
##     2     1     1     2     1     2     1     2     3     3     2     2     3 
##  4983  4987  4991  4993  4998  5007  5010  5012  5013  5017  5018  5022  5023 
##     1     1     1     1     2     1     2     2     1     2     2     2     3 
##  5026  5029  5032  5037  5041  5043  5053  5060  5061  5062  5063  5069  5070 
##     2     3     2     2     3     1     2     3     2     2     2     1     1 
##  5074  5075  5078  5084  5094  5108  5119  5130  5132  5134  5135  5137  5142 
##     3     3     3     3     3     3     1     2     3     2     1     2     3 
##  5143  5145  5146  5150  5152  5156  5162  5164  5169  5176  5177  5182  5183 
##     3     2     2     3     1     3     2     1     2     1     2     1     1 
##  5184  5189  5190  5192  5193  5195  5199  5211  5212  5214  5215  5216  5224 
##     2     1     2     3     3     3     2     2     2     2     2     3     2 
##  5225  5231  5234  5235  5240  5241  5244  5245  5246  5247  5252  5253  5257 
##     2     2     2     1     1     2     2     2     1     1     1     2     2 
##  5261  5263  5264  5274  5276  5277  5279  5282  5284  5286  5287  5293  5294 
##     3     3     2     3     2     3     2     1     3     2     3     2     2 
##  5295  5297  5302  5307  5309  5310  5314  5316  5323  5326  5328  5334  5339 
##     1     2     2     3     2     1     2     2     1     3     1     2     1 
##  5340  5342  5346  5353  5354  5355  5357  5358  5359  5360  5362  5369  5371 
##     3     1     3     2     3     1     3     2     1     2     2     3     1 
##  5375  5394  5395  5396  5408  5415  5424  5426  5427  5429  5431  5432  5436 
##     2     3     3     3     1     2     3     1     1     2     3     3     2 
##  5437  5440  5443  5445  5449  5454  5458  5460  5463  5472  5474  5476  5479 
##     2     2     1     3     3     1     2     2     2     1     2     3     2 
##  5488  5503  5508  5510  5515  5519  5520  5521  5523  5528  5536  5540  5541 
##     2     2     1     1     2     1     1     1     1     2     2     2     3 
##  5542  5544  5547  5550  5551  5552  5555  5558  5561  5562  5565  5566  5574 
##     2     2     2     3     3     2     3     1     2     1     2     1     3 
##  5577  5578  5579  5581  5583  5592  5593  5597  5598  5601  5603  5604  5611 
##     1     3     2     2     1     1     2     2     2     2     1     2     2 
##  5612  5615  5616  5617  5623  5625  5630  5641  5642  5643  5644  5646  5649 
##     2     2     3     2     2     2     2     2     2     1     2     2     1 
##  5650  5652  5653  5658  5661  5663  5665  5667  5670  5671  5682  5684  5685 
##     2     2     2     3     1     2     1     2     2     2     3     1     2 
##  5689  5692  5694  5697  5700  5701  5703  5704  5710  5712  5714  5717  5718 
##     2     1     2     2     2     2     1     1     2     3     3     1     2 
##  5723  5725  5726  5732  5740  5755  5756  5759  5762  5763  5782  5788  5797 
##     3     1     1     3     1     2     1     3     3     3     2     1     1 
##  5798  5799  5801  5810  5826  5827  5830  5832  5835  5836  5840  5845  5855 
##     1     1     2     1     2     3     2     2     2     1     3     2     3 
##  5867  5878  5894  5899  5900  5901  5905  5912  5915  5918  5920  5931  5959 
##     2     3     3     1     1     3     3     2     2     2     2     1     1 
##  5966  5967  5973  5979  5981  5983  5984  5986  5990  5991  5995  5996  5997 
##     2     3     2     2     2     2     1     1     3     2     3     3     2 
##  5998  6001  6004  6007  6009  6011  6013  6014  6015  6017  6024  6025  6026 
##     2     2     2     3     3     2     2     2     1     1     1     2     2 
##  6031  6032  6035  6037  6042  6043  6047  6048  6049  6051  6052  6055  6066 
##     1     2     1     2     2     1     2     1     1     1     2     2     1 
##  6075  6077  6094  6096  6100  6101  6109  6113  6120  6121  6132  6135  6136 
##     1     1     2     1     2     1     2     2     2     3     2     1     3 
##  6137  6145  6154  6157  6158  6159  6161  6168  6171  6177  6183  6186  6192 
##     1     1     3     2     2     2     1     1     2     3     1     2     1 
##  6193  6194  6195  6196  6197  6198  6204  6205  6207  6209  6210  6211  6215 
##     1     1     2     2     2     3     2     2     3     2     2     2     3 
##  6224  6225  6229  6233  6235  6237  6240  6241  6242  6247  6248  6254  6256 
##     1     3     2     1     2     3     1     2     3     2     2     2     1 
##  6258  6260  6263  6264  6265  6266  6268  6274  6281  6283  6286  6287  6291 
##     3     1     1     3     1     2     3     1     3     3     1     2     2 
##  6293  6297  6300  6305  6307  6309  6312  6318  6319  6320  6322  6328  6333 
##     2     2     1     2     3     1     1     2     3     1     1     2     2 
##  6335  6343  6349  6350  6351  6352  6353  6354  6362  6367  6369  6370  6375 
##     3     3     1     3     3     3     3     1     3     2     3     3     3 
##  6379  6380  6382  6386  6388  6396  6397  6405  6406  6409  6410  6411  6412 
##     1     2     1     2     1     2     3     3     3     2     3     3     3 
##  6414  6420  6422  6423  6424  6425  6426  6427  6430  6431  6436  6442  6453 
##     3     3     2     1     3     1     2     1     3     3     3     1     1 
##  6454  6455  6458  6461  6463  6464  6465  6468  6470  6471  6472  6480  6483 
##     1     1     1     2     2     3     3     1     1     3     2     2     3 
##  6485  6488  6491  6492  6493  6497  6499  6504  6505  6506  6508  6509  6512 
##     3     3     2     1     1     2     3     1     1     1     1     1     3 
##  6514  6517  6518  6519  6523  6525  6527  6529  6537  6538  6541  6542  6548 
##     3     2     2     1     3     1     2     1     2     2     1     3     2 
##  6549  6551  6552  6553  6554  6555  6556  6557  6558  6564  6565  6567  6568 
##     2     3     2     1     1     3     3     3     3     3     1     3     1 
##  6569  6587  6588  6590  6593  6598  6603  6604  6606  6607  6611  6613  6615 
##     2     1     2     3     3     2     2     2     2     1     1     2     1 
##  6618  6620  6623  6629  6630  6632  6636  6653  6654  6655  6657  6658  6660 
##     1     3     3     2     2     2     2     1     1     1     1     1     2 
##  6661  6671  6678  6681  6683  6684  6691  6694  6698  6705  6709  6714  6715 
##     3     2     2     1     1     1     1     2     2     2     2     3     2 
##  6716  6717  6718  6720  6721  6723  6724  6725  6728  6731  6735  6747  6748 
##     2     2     1     2     2     2     1     2     2     2     3     2     2 
##  6753  6754  6755  6756  6757  6759  6766  6767  6769  6770  6774  6784  6789 
##     3     1     2     2     2     2     2     1     1     2     1     1     2 
##  6791  6793  6796  6798  6800  6802  6803  6805  6820  6821  6834  6843  6851 
##     2     3     1     2     2     1     3     3     2     3     1     3     3 
##  6853  6856  6857  6862  6864  6866  6871  6873  6874  6875  6881  6882  6883 
##     2     2     2     2     2     1     2     2     1     1     1     1     3 
##  6885  6886  6889  6895  6896  6897  6904  6907  6910  6912  6914  6916  6917 
##     1     1     3     2     1     2     2     2     1     2     3     2     2 
##  6919  6924  6928  6929  6931  6933  6938  6942  6946  6952  6953  6955  6958 
##     1     1     1     2     2     2     3     2     1     2     2     2     1 
##  6959  6961  6962  6963  6965  6967  6970  6972  6973  6974  6976  6977  6978 
##     3     2     1     2     3     2     2     1     3     3     1     2     1 
##  6983  6986  6988  6996  6997  7000  7001  7004  7006  7008  7011  7020  7024 
##     3     1     2     1     2     1     1     2     1     2     2     3     3 
##  7025  7027  7029  7042  7045  7046  7053  7057  7059  7068  7069  7073  7078 
##     3     2     2     2     1     1     1     2     2     3     1     2     3 
##  7081  7083  7084  7089  7090  7092  7093  7094  7097  7101  7104  7109  7111 
##     1     2     3     3     3     1     2     2     3     2     3     2     3 
##  7116  7119  7121  7122  7124  7125  7127  7132  7137  7138  7139  7143  7147 
##     3     3     1     1     3     1     2     2     2     2     3     3     1 
##  7153  7155  7157  7160  7168  7173  7174  7175  7176  7178  7181  7184  7186 
##     1     1     2     3     1     1     3     2     2     2     2     3     2 
##  7188  7189  7197  7198  7199  7200  7201  7206  7207  7209  7214  7222  7229 
##     2     2     2     1     1     2     2     2     2     2     3     3     2 
##  7242  7251  7252  7253  7255  7257  7260  7261  7262  7263  7264  7265  7267 
##     2     3     3     2     2     3     3     2     2     3     3     3     3 
##  7269  7272  7281  7282  7283  7285  7287  7288  7289  7290  7295  7297  7312 
##     1     3     3     3     1     3     2     3     2     1     1     2     1 
##  7313  7316  7319  7321  7323  7325  7327  7329  7337  7338  7340  7341  7344 
##     3     2     1     1     1     2     3     2     1     3     3     2     2 
##  7349  7350  7351  7355  7357  7359  7365  7366  7367  7368  7371  7375  7376 
##     2     2     1     3     1     1     1     3     3     1     3     3     2 
##  7381  7382  7388  7389  7392  7394  7395  7396  7398  7399  7400  7403  7411 
##     2     1     3     1     1     2     2     1     2     2     3     1     2 
##  7413  7416  7418  7422  7423  7427  7429  7430  7431  7434  7438  7439  7442 
##     2     2     2     2     2     1     2     2     2     3     3     2     3 
##  7444  7449  7455  7458  7460  7463  7472  7474  7476  7477  7479  7483  7484 
##     3     3     2     2     1     3     1     1     2     1     2     2     1 
##  7486  7487  7489  7490  7491  7493  7494  7495  7499  7501  7503  7510  7511 
##     2     3     2     3     3     3     3     1     3     3     1     3     2 
##  7518  7519  7521  7525  7526  7529  7536  7543  7544  7548  7552  7557  7560 
##     3     2     3     1     2     3     3     1     1     2     2     2     1 
##  7592  7593  7596  7631  7633  7636  7659  7660  7673  7690  7691  7716  7720 
##     1     3     1     2     3     2     2     2     2     2     2     1     1 
##  7722  7728  7729  7730  7731  7739  7741  7748  7749  7753  7755  7757  7769 
##     2     3     2     1     2     1     1     3     1     3     2     2     2 
##  7772  7773  7774  7781  7782  7784  7785  7788  7793  7796  7803  7808  7810 
##     2     3     2     3     3     1     2     1     2     1     1     1     2 
##  7812  7813  7815  7816  7817  7821  7822  7824  7825  7829  7831  7833  7834 
##     2     1     1     2     2     3     3     2     3     2     2     3     2 
##  7838  7841  7846  7847  7851  7855  7858  7859  7860  7862  7869  7872  7876 
##     2     1     3     1     2     2     3     1     1     3     1     2     2 
##  7877  7880  7881  7884  7887  7891  7892  7894  7902  7903  7904  7906  7908 
##     3     1     1     2     1     1     2     2     2     2     2     3     2 
##  7910  7917  7920  7923  7924  7929  7931  7932  7934  7935  7939  7946  7948 
##     2     2     2     3     2     2     2     2     1     2     2     2     3 
##  7958  7959  7961  7965  7967  7972  7994  7996  7998  8003  8004  8005  8007 
##     3     2     3     1     3     1     2     1     2     1     2     2     1 
##  8009  8010  8018  8021  8022  8030  8031  8033  8034  8039  8042  8044  8046 
##     2     1     1     1     3     2     1     2     3     3     3     3     2 
##  8048  8061  8065  8068  8070  8071  8076  8089  8091  8093  8096  8100  8108 
##     3     2     2     1     3     3     3     1     2     1     2     1     3 
##  8109  8110  8111  8116  8117  8118  8119  8126  8129  8135  8137  8145  8147 
##     3     2     1     3     1     3     2     3     1     3     3     1     2 
##  8155  8160  8173  8174  8184  8185  8188  8190  8191  8192  8195  8197  8202 
##     2     2     1     1     2     2     2     3     3     2     3     3     3 
##  8203  8207  8216  8217  8221  8222  8225  8230  8239  8245  8256  8257  8262 
##     2     1     1     1     2     1     2     3     2     1     2     3     1 
##  8263  8270  8272  8278  8283  8284  8285  8290  8294  8295  8299  8301  8305 
##     2     3     3     3     1     1     1     1     1     1     3     2     1 
##  8306  8309  8319  8323  8324  8326  8328  8331  8332  8335  8336  8337  8340 
##     1     1     3     2     3     1     2     3     2     3     2     2     2 
##  8341  8344  8345  8348  8355  8356  8358  8360  8362  8364  8366  8367  8368 
##     1     1     2     3     2     1     2     2     1     2     3     1     1 
##  8371  8374  8376  8378  8382  8384  8388  8391  8401  8407  8409  8412  8413 
##     2     2     2     2     3     1     3     2     2     1     2     3     3 
##  8414  8420  8421  8433  8435  8436  8450  8451  8452  8454  8457  8458  8464 
##     3     3     1     2     2     2     1     2     2     1     3     2     1 
##  8468  8472  8480  8484  8488  8489  8490  8495  8497  8498  8502  8503  8508 
##     3     2     2     1     2     1     2     1     1     1     1     2     1 
##  8513  8518  8522  8525  8526  8529  8534  8537  8539  8541  8545  8547  8549 
##     2     1     3     3     1     3     3     2     1     1     1     2     3 
##  8558  8559  8566  8568  8569  8570  8577  8579  8581  8583  8586  8589  8592 
##     1     3     3     2     2     2     1     2     2     2     3     2     3 
##  8599  8601  8607  8610  8613  8616  8617  8618  8619  8620  8623  8628  8629 
##     2     2     2     2     2     2     2     2     3     3     2     2     2 
##  8630  8632  8633  8637  8639  8643  8644  8647  8648  8652  8653  8656  8659 
##     3     1     2     2     1     1     3     2     3     2     2     1     3 
##  8662  8663  8664  8665  8666  8667  8670  8675  8677  8678  8683  8685  8692 
##     3     3     2     2     2     2     1     1     2     3     1     3     1 
##  8693  8705  8710  8723  8724  8727  8728  8730  8735  8736  8737  8741  8742 
##     1     2     2     2     1     2     1     2     3     1     1     1     2 
##  8744  8745  8747  8751  8753  8754  8755  8756  8760  8763  8764  8768  8771 
##     3     2     3     3     3     2     2     3     1     1     3     1     3 
##  8772  8779  8781  8797  8798  8801  8802  8803  8804  8806  8810  8812  8814 
##     1     3     3     2     2     1     3     2     3     1     3     1     1 
##  8823  8827  8836  8839  8840  8841  8844  8846  8847  8850  8851  8854  8858 
##     3     2     1     2     2     2     2     2     2     2     2     2     2 
##  8861  8874  8876  8879  8880  8881  8882  8883  8885  8888  8892  8893  8894 
##     1     3     1     2     1     2     2     1     1     2     1     1     1 
##  8896  8900  8902  8903  8904  8906  8907  8917  8919  8922  8923  8925  8926 
##     2     2     2     2     1     2     2     1     3     1     1     1     1 
##  8930  8935  8936  8937  8943  8948  8963  8966  8967  8970  8972  8986  8990 
##     2     2     1     2     2     1     3     2     2     3     2     2     3 
##  8992  9001  9002  9014  9018  9021  9022  9026  9027  9030  9031  9034  9040 
##     1     3     2     1     2     3     2     2     3     2     2     2     1 
##  9046  9047  9057  9063  9064  9067  9071  9078  9079  9080  9087  9096  9097 
##     2     1     2     2     1     2     2     3     2     2     2     3     3 
##  9098  9101  9104  9106  9107  9108  9110  9111  9112  9113  9116  9119  9120 
##     3     3     2     3     2     2     2     3     3     3     2     2     2 
##  9121  9122  9123  9124  9125  9130  9134  9135  9136  9138  9140  9142  9143 
##     2     2     3     3     3     3     3     2     3     3     2     1     2 
##  9144  9146  9147  9149  9150  9153  9155  9160  9161  9165  9168  9169  9170 
##     3     3     2     2     3     3     3     2     3     3     2     3     2 
##  9172  9173  9174  9175  9176  9182  9185  9186  9187  9188  9189  9190  9196 
##     2     3     2     3     3     3     2     3     1     2     3     3     3 
##  9197  9198  9201  9203  9206  9207  9208  9209  9218  9219  9225  9228  9230 
##     2     2     2     2     2     3     2     1     2     2     2     1     2 
##  9231  9232  9233  9238  9243  9246  9249  9253  9254  9256  9259  9261  9262 
##     2     2     3     2     3     1     2     1     3     2     1     3     3 
##  9264  9272  9273  9279  9280  9282  9285  9292  9293  9296  9298  9299  9300 
##     2     2     3     2     1     2     3     3     2     2     2     2     2 
##  9301  9346  9349  9355  9356  9374  9400  9450  9452  9460  9464  9477  9484 
##     2     3     2     3     2     3     2     2     2     1     2     2     2 
##  9486  9502  9503  9511  9521  9523  9524  9525  9535  9552  9566  9570  9571 
##     2     2     3     1     2     3     3     3     1     2     1     3     2 
##  9572  9580  9584  9585  9588  9590  9594  9600  9601  9604  9626  9627  9628 
##     1     3     3     1     2     1     1     1     1     3     2     3     2 
##  9631  9632  9633  9635  9639  9640  9644  9645  9646  9651  9652  9657  9658 
##     2     1     1     2     2     3     2     2     2     1     1     2     3 
##  9659  9660  9662  9666  9668  9669  9674  9680  9681  9685  9689  9690  9694 
##     1     2     2     1     1     3     1     3     2     2     2     3     1 
##  9697  9706  9708  9709  9713  9715  9720  9727  9745  9757  9760  9762  9763 
##     3     2     2     2     2     1     1     2     2     2     2     3     2 
##  9765  9767  9768  9770  9784  9785  9790  9792  9793  9794  9799  9800  9804 
##     3     2     2     2     3     1     3     3     2     1     2     3     2 
##  9805  9807  9812  9814  9816  9823  9828  9829  9836  9838  9846  9847  9856 
##     3     2     3     3     2     1     3     1     2     2     1     2     3 
##  9858  9863  9864  9865  9871  9883  9885  9886  9887  9893  9894  9895  9896 
##     2     2     2     2     3     3     3     2     2     3     2     2     1 
##  9897  9898  9899  9900  9906  9916  9917  9925  9927  9929  9932  9933  9936 
##     3     2     3     1     2     2     1     2     1     2     2     1     1 
##  9940  9941  9942  9945  9949  9952  9966  9967  9968  9969  9970  9972  9973 
##     2     2     1     1     3     2     3     1     2     2     1     2     3 
##  9974  9976  9981  9990  9994 10001 10002 10003 10008 10010 10011 10013 10019 
##     1     3     2     3     3     2     1     2     2     1     1     3     2 
## 10021 10024 10025 10026 10027 10038 10042 10044 10045 10046 10051 10053 10054 
##     3     3     2     1     3     2     1     2     2     1     2     2     2 
## 10061 10067 10070 10072 10073 10075 10082 10085 10089 10090 10092 10097 10101 
##     3     1     2     1     3     2     2     2     2     3     1     1     2 
## 10113 10115 10122 10125 10126 10127 10129 10131 10133 10135 10141 10142 10150 
##     1     3     1     2     1     1     1     1     2     2     2     2     1 
## 10152 10153 10158 10159 10162 10163 10166 10171 10179 10183 10184 10197 10199 
##     3     3     2     3     2     1     1     2     1     1     2     1     2 
## 10206 10207 10210 10213 10217 10218 10226 10229 10233 10234 10235 10240 10248 
##     1     1     3     2     3     3     3     1     2     1     1     1     3 
## 10250 10252 10259 10260 10263 10264 10266 10268 10270 10281 10285 10292 10293 
##     1     2     1     1     2     2     1     2     3     2     3     2     3 
## 10297 10299 10300 10301 10302 10305 10308 10309 10315 10318 10324 10326 10329 
##     1     3     3     3     1     2     1     1     3     1     2     1     2 
## 10339 10348 10350 10352 10359 10366 10370 10380 10384 10393 10396 10397 10400 
##     3     1     1     2     2     2     1     3     3     2     1     3     1 
## 10401 10402 10406 10408 10409 10412 10417 10419 10424 10427 10428 10433 10436 
##     3     2     2     3     3     2     2     2     3     2     1     1     2 
## 10445 10446 10449 10450 10452 10457 10460 10465 10470 10471 10473 10479 10484 
##     3     1     2     1     3     1     3     1     3     1     3     2     1 
## 10486 10489 10490 10493 10494 10496 10501 10502 10505 10507 10512 10513 10516 
##     2     3     1     1     1     2     3     2     1     2     1     2     1 
## 10522 10526 10528 10534 10542 10544 10546 10553 10559 10568 10573 10575 10579 
##     3     3     2     2     3     2     1     3     2     3     2     2     3 
## 10580 10586 10587 10588 10591 10596 10599 10601 10604 10608 10610 10611 10612 
##     1     1     1     3     1     3     1     1     3     1     2     1     1 
## 10615 10616 10618 10628 10629 10632 10634 10635 10638 10644 10645 10646 10648 
##     3     2     3     3     3     2     3     3     1     2     1     3     3 
## 10655 10657 10663 10668 10674 10675 10677 10680 10681 10682 10683 10684 10685 
##     1     1     2     1     2     2     2     3     1     1     3     2     2 
## 10690 10693 10697 10702 10705 10706 10709 10710 10716 10719 10724 10732 10737 
##     2     2     3     1     1     2     2     3     1     2     2     2     2 
## 10752 10762 10763 10765 10767 10768 10769 10770 10776 10781 10782 10785 10796 
##     3     1     2     3     2     2     3     1     1     2     2     2     1 
## 10803 10811 10813 10814 10824 10830 10832 10833 10836 10855 10862 10867 10873 
##     1     3     1     2     2     3     3     1     2     1     1     2     1 
## 10877 10888 10889 10907 10921 10922 10926 10930 10931 10933 10935 10946 10949 
##     1     2     2     1     3     1     1     2     2     2     1     3     1 
## 10957 10961 10965 10966 10967 10968 10969 10971 10973 10976 10979 10981 10982 
##     1     2     2     2     1     1     1     2     2     1     1     2     2 
## 10983 10984 10985 10986 10987 10988 10990 10991 10992 10993 10995 10996 10997 
##     2     1     2     3     2     2     3     1     1     2     3     2     2 
## 10998 10999 11001 11004 11009 11012 11017 11018 11020 11021 11022 11027 11028 
##     3     3     3     3     2     3     2     3     2     2     3     2     1 
## 11033 11038 11042 11045 11046 11049 11055 11061 11062 11064 11065 11067 11069 
##     1     2     3     3     3     3     1     3     2     1     1     3     2 
## 11075 11079 11091 11095 11096 11100 11103 11108 11109 11112 11113 11116 11123 
##     3     2     1     2     2     1     1     3     2     2     1     3     1 
## 11134 11141 11152 11153 11154 11156 11158 11160 11161 11174 11177 11180 11194 
##     2     1     1     3     1     1     2     2     2     1     1     2     3 
## 11198 11199 11202 11205 11208 11209 11212 11214 11215 11218 11221 11224 11225 
##     2     2     3     1     1     2     2     2     2     2     2     2     2 
## 11226 11230 11232 11233 11236 11241 11243 11246 11248 11250 11256 11258 11259 
##     3     2     1     3     2     3     1     1     2     2     3     3     2 
## 11264 11267 11276 11281 11282 11283 11380 11391 11392 11395 11396 11400 11402 
##     2     3     1     3     3     1     3     2     1     2     1     1     3 
## 11405 11407 11408 11409 11410 11411 11414 11415 11421 11429 11435 11438 11443 
##     2     2     1     3     2     3     2     2     2     1     1     2     1 
## 11444 11447 11454 11461 11462 11463 11464 11470 11471 11472 11474 11476 11477 
##     1     1     1     2     3     2     2     1     1     3     2     1     1 
## 11481 11486 11487 11493 11498 11499 11506 11507 11512 11516 11517 11518 11521 
##     1     3     2     3     3     3     2     1     3     2     1     2     1 
## 11522 11526 11527 11528 11531 11532 11533 11536 11538 11541 11545 11546 11548 
##     2     2     2     3     3     3     2     3     1     3     3     2     3 
## 11549 11554 11556 11557 11558 11568 11569 11572 11574 11578 11579 11580 11581 
##     2     2     2     1     3     2     2     3     1     2     2     2     2 
## 11582 11583 11584 11586 11587 11588 11600 11604 11606 11608 11630 11631 11632 
##     2     2     2     2     2     1     2     2     1     1     1     3     1 
## 11636 11646 11651 11656 11657 11660 11662 11665 11667 11668 11670 11671 11674 
##     2     2     2     3     2     2     1     1     1     2     1     3     3 
## 11675 11679 11681 11682 11684 11688 11691 11692 11696 11698 11700 11701 11704 
##     1     1     3     2     1     3     1     1     2     2     2     2     2 
## 11706 11712 11718 11719 11720 11721 11724 11731 11733 11745 11747 11748 11749 
##     2     1     1     2     2     2     1     3     1     1     2     3     1 
## 11750 11752 11755 11757 11758 11759 11760 11763 11764 11766 11768 11770 11775 
##     1     2     2     2     2     2     1     3     1     2     1     2     2 
## 11776 11788 11791 11792 11795 11796 11798 11801 11804 11805 11806 11807 11808 
##     1     2     1     2     1     1     1     1     2     2     3     3     1 
## 11809 11829 11832 11834 11836 11838 11839 11846 11847 11852 11857 11861 11868 
##     2     3     2     2     1     3     2     1     2     2     3     3     1 
## 11869 11873 11874 11876 11879 11898 11900 11902 11904 11907 11914 11915 11916 
##     1     2     1     1     2     1     1     2     1     1     1     3     3 
## 11920 11926 11957 11961 11966 11967 11971 11974 11980 11982 11983 11986 11988 
##     2     2     2     2     1     2     1     3     1     2     2     2     3 
## 11991 11998 12001 12005 12006 12007 12010 12017 12019 12022 12023 12025 12026 
##     3     2     2     1     2     1     1     2     2     3     1     1     1 
## 12031 12033 12034 12036 12038 12039 12044 12045 12049 12050 12051 12057 12058 
##     3     2     1     2     3     2     2     2     1     2     1     2     1 
## 12062 12066 12069 12071 12074 12076 12078 12084 12085 12087 12088 12091 12092 
##     3     1     2     2     1     2     2     1     1     2     1     2     3 
## 12093 12101 12102 12104 12105 12106 12108 12111 12112 12113 12114 12115 12116 
##     3     2     1     1     3     1     1     3     3     3     1     1     2 
## 12118 12123 12125 12126 12128 12129 12130 12132 12136 12139 12143 12146 12152 
##     1     2     3     2     3     3     1     2     1     2     1     3     3 
## 12153 12154 12156 12162 12163 12164 12166 12167 12170 12171 12174 12175 12181 
##     1     1     3     3     1     3     2     3     2     2     2     2     3 
## 12182 12191 12192 12194 12195 12199 12200 12210 12212 12215 12217 12219 12229 
##     2     2     1     2     3     2     3     3     1     3     3     2     1 
## 12231 12233 12236 12241 12242 12243 12247 12249 12250 12260 12262 12265 12267 
##     2     1     2     1     3     2     3     1     3     2     2     3     3 
## 12273 12282 12284 12285 12292 12295 12300 12301 12304 12320 12323 12328 12329 
##     1     3     2     1     2     3     2     3     2     2     3     3     3 
## 12340 12344 12349 12354 12355 12356 12357 12358 12359 12361 12364 12368 12372 
##     3     2     1     1     3     2     2     2     1     3     1     2     3 
## 12373 12379 12386 12387 12390 12397 12398 12400 12403 12419 12424 12425 12427 
##     3     3     1     3     1     1     1     1     1     1     1     2     3 
## 12429 12432 12439 12458 12459 12465 12467 12476 12482 12484 12489 12495 12498 
##     1     1     3     2     3     3     2     2     3     1     2     2     1 
## 12500 12501 12512 12520 12521 12525 12530 12531 12534 12538 12541 12542 12543 
##     1     2     1     1     2     2     2     2     1     2     2     2     3 
## 12546 12548 12549 12551 12554 12558 12559 12565 12568 12584 12585 12586 12592 
##     2     3     3     2     2     3     3     2     2     2     2     2     2 
## 12602 12604 12612 12613 12614 12615 12617 12618 12620 12629 12633 12635 12638 
##     3     3     2     3     3     2     3     2     3     3     3     2     1 
## 12642 12649 12654 12655 12660 12669 12680 12695 12697 12718 12733 12738 12739 
##     3     2     3     2     1     3     1     3     2     3     1     1     1 
## 12742 12743 12746 12750 12751 12753 12754 12758 12759 12760 12764 12765 12767 
##     1     2     2     2     2     1     2     1     1     1     1     2     2 
## 12770 12772 12773 12776 12778 12781 12783 12784 12788 12790 12791 12793 12797 
##     2     2     2     1     3     2     1     3     2     3     1     2     1 
## 12804 12805 12807 12811 12812 12813 12818 12819 12822 12823 12826 12839 12842 
##     2     2     1     2     2     2     2     2     2     1     2     1     1 
## 12843 12845 12848 12849 12850 12852 12853 12857 12858 12859 12860 12864 12867 
##     2     3     1     1     2     3     2     3     3     1     1     1     2 
## 12871 12874 12877 12889 12903 12904 12927 12932 12936 12937 12946 12949 12952 
##     3     1     2     2     3     2     3     1     3     2     2     2     1 
## 12953 12956 12958 12961 12962 12965 12968 12990 12994 13001 13002 13004 13005 
##     3     3     3     1     3     2     2     3     3     2     2     2     3 
## 13012 13014 13015 13022 13024 13026 13028 13029 13037 13039 13042 13043 13044 
##     1     1     2     1     3     2     2     3     2     1     2     2     2 
## 13050 13051 13054 13055 13060 13061 13065 13070 13072 13073 13075 13076 13080 
##     2     2     2     1     1     3     2     2     2     2     1     1     1 
## 13085 13087 13096 13098 13101 13107 13112 13113 13127 13130 13135 13138 13139 
##     1     1     1     2     1     2     1     3     2     2     2     1     3 
## 13142 13151 13152 13153 13162 13163 13175 13176 13177 13179 13183 13186 13189 
##     3     3     2     2     1     1     2     2     2     2     3     2     3 
## 13192 13193 13194 13196 13198 13209 13214 13215 13220 13221 13224 13226 13229 
##     2     1     1     2     1     1     1     1     1     1     3     3     2 
## 13231 13234 13237 13250 13262 13263 13264 13265 13266 13267 13271 13280 13282 
##     3     2     2     3     2     2     2     2     1     1     1     3     1 
## 13283 13284 13286 13290 13292 13299 13301 13302 13308 13312 13315 13317 13323 
##     2     1     2     2     1     1     1     2     2     2     1     2     1 
## 13325 13328 13329 13330 13331 13335 13346 13354 13356 13358 13361 13363 13364 
##     2     3     3     2     2     3     1     3     2     2     3     1     2 
## 13368 13376 13377 13379 13383 13384 13385 13388 13392 13408 13410 13415 13417 
##     2     2     2     3     2     2     3     2     3     3     2     2     2 
## 13419 13422 13426 13427 13428 13437 13438 13439 13443 13449 13450 13453 13456 
##     2     2     3     3     2     2     2     1     3     1     2     3     1 
## 13470 13472 13477 13478 13480 13484 13487 13488 13489 13492 13495 13498 13499 
##     1     1     1     1     3     2     2     3     3     3     2     3     2 
## 13503 13504 13506 13509 13514 13517 13522 13523 13524 13531 13537 13541 13542 
##     2     3     3     2     2     2     1     1     2     2     2     3     2 
## 13544 13550 13551 13553 13557 13558 13559 13560 13563 13565 13567 13574 13577 
##     3     3     3     2     1     2     1     2     2     2     3     2     1 
## 13582 13583 13584 13585 13586 13587 13590 13591 13592 13594 13598 13601 13608 
##     1     2     3     1     1     2     1     3     1     3     1     2     3 
## 13612 13619 13620 13623 13625 13626 13628 13635 13639 13641 13643 13647 13648 
##     2     1     1     3     3     2     3     1     2     3     1     2     2 
## 13651 13658 13660 13664 13665 13666 13673 13675 13678 13681 13683 13687 13692 
##     2     3     3     1     2     2     2     2     3     1     1     2     1 
## 13696 13697 13700 13703 13704 13708 13709 13715 13718 13726 13729 13731 13738 
##     1     2     2     3     2     3     2     1     1     2     1     3     3 
## 13739 13740 13744 13748 13753 13755 13757 13758 13759 13761 13762 13765 13768 
##     1     2     2     2     3     1     2     2     2     2     1     2     3 
## 13772 13778 13785 13786 13787 13788 13793 13794 13798 13800 13802 13803 13806 
##     2     3     3     2     2     1     2     2     1     2     2     2     3 
## 13808 13809 13811 13814 13815 13821 13822 13825 13826 13833 13835 13836 13839 
##     2     1     3     2     3     2     3     2     1     3     2     1     1 
## 13841 13842 13845 13848 13849 13853 13855 13856 13861 13865 13866 13868 13872 
##     2     3     3     3     2     3     1     3     2     2     1     3     3 
## 13873 13878 13880 13881 13883 13889 13890 13893 13897 13902 13906 13915 13921 
##     1     3     3     2     2     2     3     3     3     2     2     1     1 
## 13923 13924 13926 13927 13930 13934 13944 13948 13954 13956 13962 13964 13966 
##     1     2     2     2     3     3     2     1     2     1     1     3     1 
## 13967 13969 13970 13978 13980 13992 13994 14013 14016 14018 14025 14030 14031 
##     2     1     2     1     3     1     1     2     1     2     2     2     2 
## 14032 14036 14038 14039 14040 14048 14050 14053 14057 14059 14061 14065 14070 
##     1     3     3     1     3     1     1     2     3     3     1     3     2 
## 14074 14077 14078 14079 14080 14083 14087 14092 14099 14101 14102 14105 14106 
##     1     3     2     3     3     3     1     1     2     2     2     2     2 
## 14108 14109 14110 14112 14120 14122 14123 14124 14126 14127 14129 14133 14138 
##     1     3     2     2     3     2     2     2     2     3     1     3     3 
## 14140 14144 14147 14150 14151 14152 14157 14158 14166 14171 14172 14178 14180 
##     3     3     1     1     1     2     1     3     1     2     3     2     2 
## 14183 14185 14192 14197 14199 14200 14206 14211 14215 14224 14228 14230 14233 
##     2     1     3     1     3     1     2     2     2     2     1     3     2 
## 14234 14235 14240 14245 14246 14247 14248 14249 14255 14271 14273 14274 14292 
##     2     1     1     1     2     1     2     1     2     1     2     3     1 
## 14295 14296 14298 14299 14300 14301 14302 14306 14309 14312 14313 14317 14319 
##     2     2     1     1     1     2     2     2     2     1     2     3     1 
## 14321 14323 14326 14327 14328 14329 14330 14332 14333 14334 14338 14340 14343 
##     3     3     3     1     1     3     3     2     3     3     1     3     1 
## 14349 14353 14355 14356 14359 14361 14367 14368 14369 14371 14372 14376 14381 
##     3     2     2     3     1     2     2     1     3     2     1     2     2 
## 14382 14385 14387 14391 14394 14395 14396 14397 14400 14401 14402 14403 14405 
##     3     2     2     3     2     2     3     2     3     3     2     1     2 
## 14407 14409 14410 14411 14413 14420 14425 14429 14430 14431 14432 14438 14439 
##     2     3     1     1     2     2     1     2     2     2     3     1     3 
## 14440 14442 14443 14445 14448 14449 14450 14452 14454 14457 14460 14461 14465 
##     3     3     2     3     3     3     2     3     3     3     3     3     1 
## 14466 14472 14476 14478 14479 14480 14482 14483 14484 14488 14491 14497 14500 
##     2     3     2     2     1     3     1     1     2     3     3     2     3 
## 14504 14508 14511 14515 14516 14523 14536 14550 14551 14552 14555 14558 14559 
##     1     1     2     1     1     3     2     2     1     1     2     2     1 
## 14560 14561 14562 14563 14564 14568 14569 14570 14575 14576 14577 14582 14583 
##     2     2     2     3     3     2     1     3     1     2     1     3     2 
## 14584 14586 14587 14590 14592 14593 14595 14601 14602 14603 14604 14605 14607 
##     3     3     2     3     2     1     1     3     2     3     2     2     1 
## 14612 14613 14621 14623 14624 14625 14628 14631 14632 14636 14637 14642 14643 
##     3     2     1     1     3     3     2     2     3     1     2     3     1 
## 14646 14662 14670 14682 14684 14685 14688 14689 14692 14702 14707 14713 14719 
##     2     2     3     1     2     3     2     2     2     1     3     2     2 
## 14723 14724 14733 14736 14739 14743 14744 14746 14748 14751 14755 14757 14758 
##     1     2     1     2     2     3     3     3     2     1     3     1     2 
## 14759 14760 14763 14764 14765 14774 14777 14779 14783 14786 14790 14793 14797 
##     2     3     2     1     3     3     1     2     1     1     2     1     3 
## 14798 14799 14802 14805 14807 14809 14813 14814 14816 14818 14824 14832 14836 
##     1     2     2     3     3     2     2     3     3     1     2     1     3 
## 14841 14845 14849 14850 14852 14853 14857 14865 14866 14868 14875 14878 14880 
##     3     2     1     2     1     3     1     1     2     2     3     2     3 
## 14881 14886 14891 14894 14895 14897 14901 14905 14906 14919 14920 14922 14925 
##     2     2     1     2     1     3     1     2     1     2     2     1     1 
## 14929 14930 14931 14934 14935 14939 14940 14941 14944 14946 14947 14948 14950 
##     2     2     2     1     3     2     3     2     2     3     1     2     1 
## 14953 14955 14963 14965 14966 14967 14969 14972 14973 14975 14977 14980 14984 
##     2     1     2     3     2     2     1     1     1     3     2     3     2 
## 14985 14988 14990 14995 15003 15005 15011 15012 15013 15014 15016 15018 15022 
##     2     3     3     1     3     3     2     2     2     1     3     2     1 
## 15025 15030 15031 15032 15035 15038 15042 15043 15048 15050 15056 15057 15058 
##     2     2     2     2     2     1     3     3     3     2     2     2     2 
## 15065 15066 15067 15076 15084 15091 15092 15094 15095 15101 15105 15107 15109 
##     3     2     2     1     1     1     3     3     2     2     2     2     1 
## 15110 15113 15114 15125 15126 15131 15132 15134 15137 15140 15144 15147 15148 
##     1     2     2     1     3     3     2     1     2     1     2     2     3 
## 15149 15152 15155 15157 15159 15162 15163 15168 15173 15177 15181 15183 15187 
##     2     2     3     1     2     2     2     2     1     1     2     3     1 
## 15189 15194 15197 15204 15206 15207 15209 15212 15213 15220 15221 15227 15233 
##     3     3     3     3     2     2     1     1     2     1     1     2     3 
## 15235 15236 15239 15242 15246 15266 15267 15270 15274 15275 15276 15279 15282 
##     3     2     2     1     2     1     3     2     2     3     2     2     2 
## 15307 15310 15311 15315 15316 15320 15322 15326 15330 15331 15332 15333 15334 
##     1     2     1     1     2     3     3     3     3     3     1     1     3 
## 15336 15338 15341 15343 15348 15350 15355 15356 15363 15371 15380 15385 15386 
##     2     3     2     3     2     2     2     1     3     1     2     2     1 
## 15391 15393 15395 15398 15402 15405 15406 15407 15408 15419 15424 15429 15432 
##     1     2     2     3     2     2     2     3     2     3     2     2     1 
## 15435 15437 15445 15448 15459 15460 15461 15465 15466 15469 15470 15472 15474 
##     3     3     1     2     3     1     2     1     3     2     1     2     2 
## 15475 15483 15484 15486 15489 15490 15492 15494 15496 15497 15499 15500 15504 
##     2     3     2     1     1     1     1     1     3     1     2     1     1 
## 15505 15506 15507 15508 15509 15510 15513 15514 15515 15516 15519 15521 15523 
##     3     1     3     1     2     3     3     2     1     2     2     1     2 
## 15526 15530 15531 15535 15536 15539 15541 15543 15545 15546 15548 15549 15550 
##     3     3     2     3     1     1     1     2     2     2     2     2     3 
## 15551 15557 15558 15560 15562 15563 15564 15565 15568 15569 15570 15572 15573 
##     3     1     3     3     1     2     2     2     3     2     3     2     1 
## 15575 15577 15579 15580 15584 15591 15593 15594 15596 15598 15599 15602 15605 
##     2     3     3     2     3     1     1     2     1     1     2     3     2 
## 15607 15608 15609 15610 15615 15616 15617 15620 15621 15622 15627 15631 15632 
##     2     2     2     1     1     1     1     2     2     1     1     1     3 
## 15633 15634 15636 15637 15645 15646 15652 15657 15660 15662 15664 15665 15666 
##     3     3     3     1     3     1     2     3     2     2     2     2     2 
## 15667 15670 15672 15677 15678 15679 15680 15681 15682 15684 15685 15690 15692 
##     3     1     3     1     3     2     2     2     3     2     1     2     2 
## 15693 15694 15700 15701 15703 15704 15705 15709 15710 15713 15715 15716 15738 
##     3     2     2     1     3     2     3     2     2     3     2     3     2 
## 15742 15743 15744 15749 15753 15754 15757 15759 15760 15764 15769 15771 15773 
##     1     2     3     2     1     3     1     1     1     3     3     2     2 
## 15778 15779 15780 15782 15785 15786 15792 15793 15795 15796 15797 15798 15802 
##     2     3     1     2     2     2     3     2     3     2     1     2     3 
## 15807 15808 15809 15810 15818 15819 15821 15828 15832 15834 15838 15839 15840 
##     2     2     3     3     3     3     2     1     1     2     2     2     3 
## 15844 15845 15846 15850 15852 15855 15856 15863 15865 15869 15871 15872 15878 
##     1     2     2     2     3     2     3     2     3     2     3     1     2 
## 15879 15880 15881 15887 15893 15895 15904 15905 15906 15910 15913 15914 15915 
##     3     2     3     3     3     1     3     2     1     2     2     2     2 
## 15916 15917 15918 15925 15927 15929 15930 15932 15935 15949 15953 15954 15957 
##     2     1     3     2     1     2     1     1     2     1     3     3     3 
## 15967 
##     1 
## 
## Within cluster sum of squares by cluster:
## [1] 25276.54 35575.00 21739.81
##  (between_SS / total_SS =  19.3 %)
## 
## Available components:
## 
## [1] "cluster"      "centers"      "totss"        "withinss"     "tot.withinss"
## [6] "betweenss"    "size"         "iter"         "ifault"
# Jumlah data tiap cluster
table(kmeans_cluster)
## kmeans_cluster
##    1    2    3 
## 1370 2027 1258
data$Cluster <- kmeans_cluster

2.2 K-Median (PAM)

kmedian_model <- pam(data_scaled, k = 3)
kmedian_cluster <- kmedian_model$clustering
kmedian_model
## Medoids:
##         ID   Buah_Sayur Stres_Harian Tempat_Dikunjungi Lingkar_Inti
## 8904  2553 -0.003653152   0.07903011        -0.6500992   -1.2489482
## 4886  1348  1.413465508   0.07903011         1.1587543    0.5049597
## 12489 3547 -0.712212482   0.07903011        -0.3486236    0.5049597
##       Mendukung_Orang_Lain Jaringan_Sosial  Pencapaian     Donasi Kategori_BMI
## 8904           -1.25968649      0.07726024 -0.37459908 -1.0551362    1.0288810
## 4886           -0.01820221      0.40480705 -0.01938239  1.1215352   -0.9717209
## 12489           0.60253993      0.07726024  0.33583429  0.0331995    1.0288810
##       Tugas_Selesai       Flow Langkah_Harian Visi_Hidup  Jam_Tidur
## 8904    -0.32436917 -0.9081964     -1.2965777 -0.5081344 0.03888717
## 4886     0.85342995  0.3594660     -0.2650916 -0.2064681 0.03888717
## 12489    0.06823054  0.3594660      0.4225659  0.6985308 0.03888717
##       Liburan_Hilang Teriak_Harian Pendapatan_Cukup Penghargaan_Pribadi
## 8904      -0.2376672    -0.8360903        0.5469244         -0.97278420
## 4886      -0.7734253    -0.1149489        0.5469244          0.01184517
## 12489      0.5659701     0.6061926        0.5469244          0.66826474
##       Waktu_Passion Meditasi_Mingguan Skor_Work_Life_Balance Jenis_Kelamin
## 8904    -0.44327423        -0.9842902            -1.13426877    -0.7562943
## 4886    -0.08209069         0.3366095             1.01099456    -0.7562943
## 12489   -0.08209069         0.3366095             0.08468086     1.3219525
## Clustering vector:
##     1     2     3    11    14    19    20    23    24    25    29    32    33 
##     1     1     1     1     2     2     3     3     2     3     2     2     1 
##    38    45    46    50    53    57    58    65    73    77    78    88    89 
##     3     2     2     3     1     1     2     3     1     2     2     2     2 
##    90    91    95    96    97   102   106   111   124   125   126   131   132 
##     2     3     3     3     1     3     2     1     2     2     3     1     1 
##   133   135   143   150   151   152   153   154   155   157   158   159   162 
##     2     1     2     3     2     2     2     1     2     2     2     2     1 
##   182   196   201   202   204   207   209   210   214   220   222   223   224 
##     2     2     3     3     3     3     3     3     1     2     2     3     3 
##   227   228   231   232   233   235   236   239   243   245   249   252   254 
##     2     2     2     3     3     1     2     1     2     1     2     2     3 
##   258   261   271   272   278   279   280   282   286   288   290   297   298 
##     1     3     2     1     2     1     1     3     3     3     1     2     3 
##   302   305   307   309   312   315   319   321   322   323   324   326   327 
##     2     3     3     2     3     3     2     3     3     2     3     3     3 
##   328   329   330   331   332   334   336   338   341   342   346   353   355 
##     3     3     3     2     3     3     2     2     1     1     2     3     2 
##   358   359   361   362   363   364   373   374   380   383   385   386   387 
##     3     1     1     1     2     3     1     3     3     2     3     3     3 
##   390   396   397   398   400   401   404   412   413   422   423   426   427 
##     2     1     1     1     3     3     1     3     3     3     1     3     1 
##   434   436   446   447   451   452   453   461   462   464   467   468   469 
##     2     1     3     1     2     1     1     3     2     1     3     2     1 
##   471   472   475   478   479   483   484   486   487   488   491   492   493 
##     3     2     1     2     3     1     1     1     2     2     3     3     3 
##   494   498   499   502   504   507   515   517   526   527   531   536   542 
##     3     2     3     3     1     2     3     3     1     3     2     3     3 
##   543   546   547   548   550   552   553   556   560   561   563   565   566 
##     2     2     2     3     1     3     2     1     1     1     2     2     3 
##   570   572   581   591   604   605   612   631   632   658   660   663   664 
##     1     3     2     2     3     2     2     3     2     3     3     3     1 
##   667   669   678   679   686   688   730   735   743   744   750   751   754 
##     3     1     2     2     1     1     1     3     2     3     1     1     1 
##   756   757   759   768   769   775   777   779   784   786   794   796   799 
##     2     2     2     3     2     1     3     1     1     1     1     2     2 
##   800   803   806   808   822   826   827   829   830   831   837   842   844 
##     2     1     2     2     1     3     3     2     1     2     3     2     1 
##   845   846   848   849   850   855   856   858   862   864   869   870   872 
##     3     3     1     1     2     1     3     1     2     2     2     3     1 
##   880   881   885   886   887   888   899   905   906   911   917   922   924 
##     3     1     3     2     3     2     3     2     2     1     2     3     3 
##   927   931   934   936   939   944   954   957   958   963   971   974   975 
##     1     1     2     2     3     2     3     1     3     1     2     1     2 
##   977   984   989   997  1003  1004  1005  1009  1021  1026  1041  1046  1047 
##     1     2     1     1     1     3     1     2     1     2     1     3     2 
##  1048  1055  1060  1061  1062  1065  1067  1070  1071  1076  1079  1081  1083 
##     1     3     3     3     2     3     1     1     1     3     1     3     2 
##  1084  1094  1095  1096  1097  1098  1107  1109  1111  1113  1119  1125  1127 
##     2     1     2     3     3     3     3     1     2     1     2     2     3 
##  1132  1133  1136  1137  1138  1139  1147  1156  1169  1172  1175  1176  1177 
##     1     1     3     3     2     2     2     3     3     3     2     2     3 
##  1180  1181  1182  1187  1200  1201  1202  1208  1209  1210  1213  1216  1220 
##     3     3     3     3     1     1     2     2     2     2     2     2     3 
##  1221  1222  1235  1248  1251  1256  1260  1261  1269  1272  1273  1274  1275 
##     2     3     2     3     2     2     1     2     1     3     3     2     1 
##  1277  1281  1311  1326  1329  1332  1335  1340  1350  1351  1354  1358  1361 
##     2     2     3     2     2     2     2     2     3     1     2     3     2 
##  1362  1366  1371  1373  1385  1386  1388  1392  1415  1416  1418  1420  1424 
##     3     2     1     2     1     3     2     2     2     2     3     2     2 
##  1429  1430  1431  1432  1433  1438  1440  1442  1443  1444  1445  1447  1455 
##     2     3     2     1     3     2     3     2     3     2     2     1     3 
##  1457  1462  1470  1478  1485  1486  1489  1493  1495  1496  1502  1517  1518 
##     1     1     3     1     3     2     3     2     1     2     3     2     1 
##  1520  1521  1527  1533  1535  1537  1540  1547  1548  1557  1559  1560  1562 
##     3     1     1     2     3     2     2     3     3     2     3     1     2 
##  1563  1580  1582  1583  1585  1587  1594  1597  1599  1600  1601  1608  1610 
##     3     2     1     1     3     1     3     3     1     1     2     2     1 
##  1613  1614  1615  1618  1628  1630  1631  1633  1637  1641  1642  1655  1659 
##     2     2     3     2     1     2     1     2     2     1     2     2     3 
##  1668  1669  1670  1672  1674  1677  1679  1683  1684  1687  1690  1694  1695 
##     1     1     3     1     1     1     3     2     2     1     1     2     3 
##  1696  1699  1705  1709  1715  1720  1722  1724  1728  1731  1732  1733  1736 
##     3     2     2     2     3     1     2     1     2     2     3     2     1 
##  1737  1738  1740  1742  1744  1745  1760  1769  1770  1773  1774  1775  1785 
##     1     3     3     3     2     2     1     1     3     3     1     2     1 
##  1790  1791  1792  1796  1797  1798  1803  1805  1806  1807  1809  1811  1812 
##     2     2     3     3     3     1     2     1     2     1     3     2     1 
##  1814  1816  1817  1820  1821  1824  1827  1829  1835  1839  1840  1841  1843 
##     3     3     3     2     1     1     2     3     1     2     2     1     2 
##  1844  1865  1868  1875  1888  1889  1893  1897  1899  1900  1901  1902  1905 
##     2     2     3     1     1     1     2     1     2     3     3     1     3 
##  1909  1910  1911  1913  1914  1915  1916  1918  1919  1923  1926  1928  1933 
##     3     1     3     1     3     1     3     3     2     3     1     1     1 
##  1935  1943  1947  1950  1953  1958  1966  1967  1973  1978  1987  1988  1990 
##     1     2     1     3     2     3     2     3     2     3     3     1     2 
##  1991  1992  1994  1997  2000  2002  2010  2016  2019  2021  2026  2034  2036 
##     2     2     3     1     1     3     3     3     2     2     3     3     3 
##  2039  2041  2042  2043  2044  2055  2057  2058  2067  2068  2069  2070  2077 
##     3     1     3     3     3     3     3     3     2     3     3     3     3 
##  2078  2079  2081  2082  2083  2084  2089  2091  2094  2096  2098  2099  2100 
##     3     2     2     1     1     1     1     2     2     3     1     1     3 
##  2107  2110  2112  2113  2115  2118  2119  2120  2124  2125  2127  2130  2131 
##     1     2     3     2     2     2     1     3     1     2     1     2     3 
##  2132  2143  2145  2151  2153  2156  2167  2168  2170  2171  2174  2177  2178 
##     1     1     1     2     3     1     2     2     3     2     1     3     3 
##  2179  2181  2186  2187  2193  2196  2198  2200  2203  2207  2208  2211  2215 
##     1     2     3     1     2     3     2     1     1     2     3     1     2 
##  2219  2236  2237  2244  2245  2248  2249  2256  2260  2261  2262  2265  2266 
##     2     2     3     1     3     3     2     3     2     2     2     3     3 
##  2271  2282  2286  2287  2292  2294  2297  2298  2302  2307  2319  2321  2333 
##     3     2     3     3     1     1     2     2     2     3     3     1     1 
##  2335  2337  2340  2345  2346  2350  2358  2361  2368  2372  2376  2378  2381 
##     3     2     2     3     3     2     2     3     2     1     3     2     1 
##  2383  2384  2387  2391  2392  2399  2403  2406  2407  2412  2415  2416  2417 
##     1     3     3     3     2     1     2     1     1     3     2     2     2 
##  2430  2434  2438  2450  2457  2464  2466  2469  2474  2480  2483  2484  2485 
##     2     2     2     1     2     3     3     1     2     3     3     3     3 
##  2486  2489  2491  2496  2497  2498  2499  2502  2504  2505  2509  2512  2515 
##     1     2     2     2     2     2     3     1     1     3     2     1     1 
##  2516  2517  2518  2519  2524  2525  2526  2531  2533  2538  2542  2546  2547 
##     1     3     3     1     1     1     3     1     1     2     1     3     3 
##  2548  2554  2558  2559  2561  2562  2570  2576  2577  2578  2579  2588  2591 
##     2     3     2     2     2     2     2     3     3     1     2     3     2 
##  2595  2597  2600  2606  2607  2609  2610  2611  2613  2617  2625  2628  2635 
##     3     1     3     3     1     2     1     1     1     1     2     2     2 
##  2639  2640  2646  2647  2654  2656  2657  2661  2670  2671  2672  2674  2675 
##     3     3     1     2     2     2     3     2     2     2     1     3     1 
##  2684  2685  2688  2698  2701  2708  2715  2716  2719  2721  2722  2727  2728 
##     2     2     1     3     3     1     2     3     2     2     1     1     2 
##  2729  2730  2731  2735  2736  2744  2745  2746  2754  2755  2758  2766  2768 
##     3     3     1     2     3     1     1     1     2     1     3     3     1 
##  2769  2773  2775  2776  2783  2785  2789  2790  2792  2798  2799  2800  2807 
##     1     2     1     3     3     3     2     1     3     3     1     1     3 
##  2808  2813  2814  2815  2819  2823  2826  2827  2828  2830  2832  2837  2839 
##     1     2     3     3     2     2     2     3     2     3     1     1     1 
##  2841  2843  2844  2846  2847  2849  2851  2856  2857  2861  2869  2870  2873 
##     2     1     3     3     2     1     3     3     2     2     3     3     1 
##  2874  2875  2877  2983  3028  3031  3033  3042  3049  3050  3053  3056  3060 
##     3     1     2     1     3     2     2     3     2     3     1     1     1 
##  3073  3074  3075  3088  3090  3096  3116  3118  3119  3143  3146  3156  3157 
##     2     2     2     1     1     2     1     2     3     1     3     3     2 
##  3162  3163  3169  3173  3174  3176  3177  3180  3182  3185  3187  3188  3190 
##     1     2     3     1     1     1     1     3     2     2     1     1     2 
##  3209  3217  3218  3225  3228  3229  3232  3236  3237  3240  3245  3249  3250 
##     3     1     1     3     1     1     1     3     3     2     3     1     3 
##  3251  3259  3267  3269  3270  3277  3294  3300  3302  3315  3316  3323  3326 
##     1     2     1     1     1     2     2     2     1     2     2     3     2 
##  3330  3331  3343  3352  3358  3359  3361  3364  3365  3366  3368  3369  3373 
##     3     3     3     2     1     1     3     3     1     1     2     1     2 
##  3374  3378  3379  3381  3387  3394  3395  3399  3401  3404  3413  3418  3434 
##     2     3     1     3     1     2     1     2     2     2     3     1     2 
##  3436  3446  3447  3451  3456  3457  3458  3460  3464  3469  3470  3476  3477 
##     1     2     1     3     1     2     3     3     3     3     2     2     2 
##  3496  3497  3498  3499  3500  3501  3513  3514  3516  3517  3519  3525  3532 
##     3     2     2     3     1     1     1     3     3     1     1     1     1 
##  3539  3546  3550  3551  3557  3561  3564  3573  3582  3584  3585  3588  3591 
##     2     3     1     1     3     2     3     2     3     3     2     3     1 
##  3602  3603  3608  3611  3613  3616  3628  3630  3632  3633  3637  3645  3646 
##     2     1     3     1     1     1     2     1     2     2     1     1     1 
##  3647  3650  3651  3652  3653  3659  3660  3666  3673  3677  3678  3679  3682 
##     1     2     2     3     3     2     1     2     2     1     3     1     1 
##  3687  3692  3695  3697  3699  3700  3703  3704  3707  3708  3710  3718  3720 
##     3     2     2     2     2     2     1     1     1     1     2     2     3 
##  3722  3723  3732  3733  3739  3740  3742  3749  3754  3757  3762  3766  3772 
##     2     2     1     2     3     2     1     2     1     3     2     2     2 
##  3773  3778  3779  3780  3788  3792  3796  3805  3806  3809  3817  3818  3819 
##     3     2     3     2     2     3     3     1     2     3     2     1     2 
##  3821  3822  3823  3824  3826  3827  3830  3834  3837  3838  3841  3842  3843 
##     1     2     2     2     1     3     1     2     3     2     3     2     3 
##  3844  3848  3851  3852  3858  3861  3866  3872  3882  3886  3887  3889  3902 
##     3     2     1     3     1     1     1     2     3     1     3     2     3 
##  3905  3906  3909  3910  3919  3930  3933  3937  3939  3940  3941  3942  3943 
##     1     1     2     2     3     3     3     2     2     2     3     2     3 
##  3944  3949  3950  3951  3952  3953  3956  3958  3961  3963  3964  3966  3968 
##     3     3     2     2     2     3     1     3     1     3     3     3     2 
##  3973  3980  3981  3982  3983  3986  3988  3993  3996  4001  4005  4006  4007 
##     1     2     1     2     1     2     1     2     1     2     1     1     3 
##  4010  4015  4017  4020  4022  4028  4031  4036  4038  4039  4042  4048  4054 
##     2     1     1     2     1     2     2     2     2     3     1     2     1 
##  4055  4060  4061  4065  4067  4069  4070  4071  4075  4077  4081  4083  4088 
##     3     2     3     1     3     3     3     1     3     1     1     3     2 
##  4094  4098  4103  4104  4107  4111  4112  4114  4116  4126  4133  4140  4142 
##     2     1     2     3     3     3     2     3     3     2     2     3     3 
##  4147  4148  4149  4150  4156  4159  4160  4164  4168  4182  4185  4190  4193 
##     3     1     3     2     3     1     1     2     2     2     1     2     1 
##  4195  4196  4197  4198  4199  4200  4202  4203  4211  4214  4216  4217  4222 
##     2     1     1     1     1     1     3     1     3     1     2     1     2 
##  4224  4225  4227  4228  4230  4233  4235  4236  4238  4247  4248  4249  4250 
##     2     2     1     1     3     1     1     1     1     2     2     2     2 
##  4251  4256  4257  4258  4261  4264  4267  4269  4271  4278  4282  4283  4285 
##     2     1     3     3     1     3     1     3     1     2     3     2     1 
##  4287  4291  4294  4298  4299  4300  4301  4303  4304  4305  4317  4325  4326 
##     2     1     2     1     3     3     2     1     3     3     2     2     3 
##  4329  4330  4331  4335  4344  4345  4347  4350  4351  4354  4357  4358  4368 
##     3     2     1     3     2     2     1     2     2     1     3     2     2 
##  4369  4370  4373  4374  4375  4376  4381  4382  4386  4388  4391  4398  4403 
##     1     1     2     1     3     2     1     2     2     3     3     3     2 
##  4406  4407  4414  4415  4416  4420  4421  4425  4426  4430  4433  4437  4444 
##     3     1     3     2     2     2     2     3     1     3     2     3     1 
##  4446  4447  4450  4451  4452  4456  4457  4458  4459  4460  4465  4478  4488 
##     1     2     3     3     3     2     3     1     2     3     1     1     2 
##  4492  4495  4496  4498  4501  4505  4506  4508  4518  4522  4523  4534  4535 
##     1     1     2     2     2     2     2     1     1     2     1     3     2 
##  4536  4537  4541  4549  4566  4569  4570  4573  4579  4589  4597  4599  4606 
##     2     3     1     2     2     2     1     2     1     1     1     2     1 
##  4617  4618  4620  4627  4634  4637  4642  4646  4648  4656  4659  4660  4662 
##     3     2     1     3     3     1     1     3     3     2     3     2     3 
##  4664  4665  4669  4673  4674  4677  4685  4686  4698  4699  4700  4701  4705 
##     2     1     2     3     3     1     1     1     3     1     3     3     1 
##  4706  4710  4727  4729  4734  4737  4741  4742  4748  4750  4752  4753  4754 
##     1     3     3     3     1     3     1     2     2     2     2     2     2 
##  4755  4756  4760  4765  4766  4767  4769  4771  4773  4779  4780  4787  4790 
##     3     1     3     3     1     2     2     3     3     3     1     3     1 
##  4794  4804  4808  4812  4814  4815  4818  4831  4834  4840  4841  4852  4855 
##     1     3     3     3     2     2     3     1     2     3     2     1     3 
##  4856  4860  4864  4866  4869  4874  4882  4885  4886  4893  4897  4898  4900 
##     2     1     3     2     2     1     3     1     2     1     1     2     2 
##  4904  4905  4911  4916  4922  4923  4924  4925  4929  4934  4937  4942  4943 
##     3     1     3     2     2     2     1     2     3     3     2     1     3 
##  4945  4946  4949  4951  4953  4957  4967  4968  4973  4974  4975  4980  4982 
##     3     1     1     2     1     3     1     3     2     2     3     3     3 
##  4983  4987  4991  4993  4998  5007  5010  5012  5013  5017  5018  5022  5023 
##     1     3     1     3     3     1     2     2     1     3     2     3     2 
##  5026  5029  5032  5037  5041  5043  5053  5060  5061  5062  5063  5069  5070 
##     3     3     3     3     2     1     3     2     3     3     3     1     1 
##  5074  5075  5078  5084  5094  5108  5119  5130  5132  5134  5135  5137  5142 
##     3     3     2     3     2     2     1     3     2     2     1     3     3 
##  5143  5145  5146  5150  5152  5156  5162  5164  5169  5176  5177  5182  5183 
##     2     2     3     2     1     2     3     1     2     1     2     3     1 
##  5184  5189  5190  5192  5193  5195  5199  5211  5212  5214  5215  5216  5224 
##     2     1     2     2     2     2     2     1     2     3     3     3     1 
##  5225  5231  5234  5235  5240  5241  5244  5245  5246  5247  5252  5253  5257 
##     2     2     2     1     1     2     1     3     1     1     1     2     2 
##  5261  5263  5264  5274  5276  5277  5279  5282  5284  5286  5287  5293  5294 
##     2     2     3     3     1     2     1     1     2     3     3     3     2 
##  5295  5297  5302  5307  5309  5310  5314  5316  5323  5326  5328  5334  5339 
##     1     3     3     2     2     3     3     3     3     3     1     3     3 
##  5340  5342  5346  5353  5354  5355  5357  5358  5359  5360  5362  5369  5371 
##     2     3     2     3     2     1     2     3     1     2     2     2     1 
##  5375  5394  5395  5396  5408  5415  5424  5426  5427  5429  5431  5432  5436 
##     2     2     3     3     1     3     3     1     1     1     3     3     3 
##  5437  5440  5443  5445  5449  5454  5458  5460  5463  5472  5474  5476  5479 
##     3     2     3     3     3     1     2     3     3     1     2     2     2 
##  5488  5503  5508  5510  5515  5519  5520  5521  5523  5528  5536  5540  5541 
##     2     2     1     1     3     1     1     1     1     3     3     3     2 
##  5542  5544  5547  5550  5551  5552  5555  5558  5561  5562  5565  5566  5574 
##     1     2     3     2     3     3     3     1     3     1     1     1     2 
##  5577  5578  5579  5581  5583  5592  5593  5597  5598  5601  5603  5604  5611 
##     1     2     3     1     1     1     2     3     2     1     1     3     3 
##  5612  5615  5616  5617  5623  5625  5630  5641  5642  5643  5644  5646  5649 
##     3     3     2     2     3     2     3     3     3     1     3     2     1 
##  5650  5652  5653  5658  5661  5663  5665  5667  5670  5671  5682  5684  5685 
##     3     2     2     3     3     3     1     2     3     3     2     1     3 
##  5689  5692  5694  5697  5700  5701  5703  5704  5710  5712  5714  5717  5718 
##     3     3     2     2     3     1     1     1     2     3     2     1     3 
##  5723  5725  5726  5732  5740  5755  5756  5759  5762  5763  5782  5788  5797 
##     2     1     1     2     1     2     1     2     3     3     2     1     1 
##  5798  5799  5801  5810  5826  5827  5830  5832  5835  5836  5840  5845  5855 
##     1     1     3     1     2     2     3     3     2     3     3     3     2 
##  5867  5878  5894  5899  5900  5901  5905  5912  5915  5918  5920  5931  5959 
##     3     3     3     1     1     2     2     1     3     1     2     1     1 
##  5966  5967  5973  5979  5981  5983  5984  5986  5990  5991  5995  5996  5997 
##     3     3     3     3     3     3     1     1     3     3     2     2     2 
##  5998  6001  6004  6007  6009  6011  6013  6014  6015  6017  6024  6025  6026 
##     2     1     3     2     2     3     2     1     3     1     3     3     3 
##  6031  6032  6035  6037  6042  6043  6047  6048  6049  6051  6052  6055  6066 
##     1     3     1     3     2     3     2     1     1     1     2     2     1 
##  6075  6077  6094  6096  6100  6101  6109  6113  6120  6121  6132  6135  6136 
##     3     1     3     2     2     1     3     3     2     2     3     1     2 
##  6137  6145  6154  6157  6158  6159  6161  6168  6171  6177  6183  6186  6192 
##     1     1     3     1     3     3     3     3     3     3     1     3     1 
##  6193  6194  6195  6196  6197  6198  6204  6205  6207  6209  6210  6211  6215 
##     1     1     1     3     3     3     3     3     2     2     3     1     3 
##  6224  6225  6229  6233  6235  6237  6240  6241  6242  6247  6248  6254  6256 
##     1     2     2     1     3     3     1     1     2     3     3     1     1 
##  6258  6260  6263  6264  6265  6266  6268  6274  6281  6283  6286  6287  6291 
##     2     1     1     2     3     2     2     3     3     2     1     2     1 
##  6293  6297  6300  6305  6307  6309  6312  6318  6319  6320  6322  6328  6333 
##     3     3     1     3     2     1     1     2     2     1     1     3     1 
##  6335  6343  6349  6350  6351  6352  6353  6354  6362  6367  6369  6370  6375 
##     2     2     1     2     2     2     2     1     3     3     3     3     3 
##  6379  6380  6382  6386  6388  6396  6397  6405  6406  6409  6410  6411  6412 
##     1     2     1     2     1     2     2     2     2     3     2     3     2 
##  6414  6420  6422  6423  6424  6425  6426  6427  6430  6431  6436  6442  6453 
##     2     2     3     3     2     1     1     1     2     3     2     3     1 
##  6454  6455  6458  6461  6463  6464  6465  6468  6470  6471  6472  6480  6483 
##     1     1     1     1     2     2     2     1     1     2     2     1     2 
##  6485  6488  6491  6492  6493  6497  6499  6504  6505  6506  6508  6509  6512 
##     2     2     2     1     1     2     3     1     1     1     1     1     3 
##  6514  6517  6518  6519  6523  6525  6527  6529  6537  6538  6541  6542  6548 
##     3     1     1     3     3     1     1     3     3     1     3     2     3 
##  6549  6551  6552  6553  6554  6555  6556  6557  6558  6564  6565  6567  6568 
##     2     2     3     3     3     2     2     2     2     2     1     2     1 
##  6569  6587  6588  6590  6593  6598  6603  6604  6606  6607  6611  6613  6615 
##     3     3     1     2     2     3     1     2     1     1     1     3     1 
##  6618  6620  6623  6629  6630  6632  6636  6653  6654  6655  6657  6658  6660 
##     1     2     3     2     2     2     3     1     1     1     1     1     3 
##  6661  6671  6678  6681  6683  6684  6691  6694  6698  6705  6709  6714  6715 
##     2     2     1     3     1     3     1     2     2     2     2     2     3 
##  6716  6717  6718  6720  6721  6723  6724  6725  6728  6731  6735  6747  6748 
##     2     2     1     2     2     1     1     3     2     1     3     3     2 
##  6753  6754  6755  6756  6757  6759  6766  6767  6769  6770  6774  6784  6789 
##     2     1     3     3     3     3     1     1     1     2     1     1     3 
##  6791  6793  6796  6798  6800  6802  6803  6805  6820  6821  6834  6843  6851 
##     2     2     3     2     2     3     2     2     2     2     1     3     2 
##  6853  6856  6857  6862  6864  6866  6871  6873  6874  6875  6881  6882  6883 
##     2     1     2     2     2     1     3     2     1     1     1     3     3 
##  6885  6886  6889  6895  6896  6897  6904  6907  6910  6912  6914  6916  6917 
##     1     1     3     3     3     3     3     3     1     2     3     2     1 
##  6919  6924  6928  6929  6931  6933  6938  6942  6946  6952  6953  6955  6958 
##     1     1     1     3     2     1     2     2     1     2     2     1     1 
##  6959  6961  6962  6963  6965  6967  6970  6972  6973  6974  6976  6977  6978 
##     2     2     1     2     3     1     3     3     2     2     3     3     1 
##  6983  6986  6988  6996  6997  7000  7001  7004  7006  7008  7011  7020  7024 
##     2     3     3     1     2     1     1     3     3     2     3     3     2 
##  7025  7027  7029  7042  7045  7046  7053  7057  7059  7068  7069  7073  7078 
##     2     1     2     3     1     1     1     2     3     2     3     2     2 
##  7081  7083  7084  7089  7090  7092  7093  7094  7097  7101  7104  7109  7111 
##     1     2     3     2     2     1     3     2     2     2     2     3     2 
##  7116  7119  7121  7122  7124  7125  7127  7132  7137  7138  7139  7143  7147 
##     2     2     1     3     2     1     2     2     3     3     2     2     1 
##  7153  7155  7157  7160  7168  7173  7174  7175  7176  7178  7181  7184  7186 
##     1     1     3     2     1     1     3     3     1     2     1     3     3 
##  7188  7189  7197  7198  7199  7200  7201  7206  7207  7209  7214  7222  7229 
##     1     2     3     1     3     3     1     3     3     3     2     2     3 
##  7242  7251  7252  7253  7255  7257  7260  7261  7262  7263  7264  7265  7267 
##     1     2     2     2     1     2     3     3     1     2     2     2     3 
##  7269  7272  7281  7282  7283  7285  7287  7288  7289  7290  7295  7297  7312 
##     1     2     3     3     1     2     2     2     3     1     1     3     1 
##  7313  7316  7319  7321  7323  7325  7327  7329  7337  7338  7340  7341  7344 
##     3     2     1     1     1     2     2     3     1     2     2     1     3 
##  7349  7350  7351  7355  7357  7359  7365  7366  7367  7368  7371  7375  7376 
##     2     2     1     2     1     1     3     3     2     1     3     3     3 
##  7381  7382  7388  7389  7392  7394  7395  7396  7398  7399  7400  7403  7411 
##     2     1     3     1     1     1     3     3     2     3     2     1     2 
##  7413  7416  7418  7422  7423  7427  7429  7430  7431  7434  7438  7439  7442 
##     3     2     2     1     1     1     1     3     2     2     2     3     3 
##  7444  7449  7455  7458  7460  7463  7472  7474  7476  7477  7479  7483  7484 
##     3     2     3     2     1     3     3     3     2     1     2     2     1 
##  7486  7487  7489  7490  7491  7493  7494  7495  7499  7501  7503  7510  7511 
##     2     2     2     2     2     3     3     1     2     3     1     3     2 
##  7518  7519  7521  7525  7526  7529  7536  7543  7544  7548  7552  7557  7560 
##     2     2     3     1     3     2     2     1     1     3     3     3     1 
##  7592  7593  7596  7631  7633  7636  7659  7660  7673  7690  7691  7716  7720 
##     1     3     1     3     2     2     3     3     3     3     3     1     1 
##  7722  7728  7729  7730  7731  7739  7741  7748  7749  7753  7755  7757  7769 
##     3     3     1     3     3     3     1     2     1     2     2     2     3 
##  7772  7773  7774  7781  7782  7784  7785  7788  7793  7796  7803  7808  7810 
##     2     3     2     2     2     3     2     1     3     1     1     1     1 
##  7812  7813  7815  7816  7817  7821  7822  7824  7825  7829  7831  7833  7834 
##     1     1     1     2     2     2     2     2     3     1     2     2     3 
##  7838  7841  7846  7847  7851  7855  7858  7859  7860  7862  7869  7872  7876 
##     2     1     3     1     1     3     3     1     1     3     1     3     3 
##  7877  7880  7881  7884  7887  7891  7892  7894  7902  7903  7904  7906  7908 
##     2     3     3     2     1     1     2     2     3     1     2     2     2 
##  7910  7917  7920  7923  7924  7929  7931  7932  7934  7935  7939  7946  7948 
##     2     2     2     2     3     2     3     1     1     3     3     3     2 
##  7958  7959  7961  7965  7967  7972  7994  7996  7998  8003  8004  8005  8007 
##     2     3     2     1     2     3     2     3     3     1     3     3     1 
##  8009  8010  8018  8021  8022  8030  8031  8033  8034  8039  8042  8044  8046 
##     1     1     1     1     3     2     1     2     2     2     2     3     3 
##  8048  8061  8065  8068  8070  8071  8076  8089  8091  8093  8096  8100  8108 
##     2     2     2     1     3     2     2     1     2     3     2     1     2 
##  8109  8110  8111  8116  8117  8118  8119  8126  8129  8135  8137  8145  8147 
##     2     3     1     3     1     3     2     2     1     2     3     1     3 
##  8155  8160  8173  8174  8184  8185  8188  8190  8191  8192  8195  8197  8202 
##     2     2     1     1     3     2     2     2     3     3     2     2     2 
##  8203  8207  8216  8217  8221  8222  8225  8230  8239  8245  8256  8257  8262 
##     2     3     1     1     3     1     3     3     3     3     3     2     3 
##  8263  8270  8272  8278  8283  8284  8285  8290  8294  8295  8299  8301  8305 
##     3     2     2     2     1     1     1     1     3     3     3     2     1 
##  8306  8309  8319  8323  8324  8326  8328  8331  8332  8335  8336  8337  8340 
##     1     3     2     2     2     1     3     3     3     2     3     3     3 
##  8341  8344  8345  8348  8355  8356  8358  8360  8362  8364  8366  8367  8368 
##     1     1     1     2     3     3     2     2     1     2     3     3     3 
##  8371  8374  8376  8378  8382  8384  8388  8391  8401  8407  8409  8412  8413 
##     3     3     1     2     3     1     2     2     3     1     3     2     2 
##  8414  8420  8421  8433  8435  8436  8450  8451  8452  8454  8457  8458  8464 
##     3     2     1     1     3     3     1     1     3     1     2     2     1 
##  8468  8472  8480  8484  8488  8489  8490  8495  8497  8498  8502  8503  8508 
##     3     3     2     1     2     1     3     1     1     1     1     3     1 
##  8513  8518  8522  8525  8526  8529  8534  8537  8539  8541  8545  8547  8549 
##     3     1     2     3     1     2     3     2     3     3     1     1     2 
##  8558  8559  8566  8568  8569  8570  8577  8579  8581  8583  8586  8589  8592 
##     1     2     2     3     3     3     1     2     2     2     2     2     2 
##  8599  8601  8607  8610  8613  8616  8617  8618  8619  8620  8623  8628  8629 
##     1     2     3     3     2     2     2     2     2     3     3     3     2 
##  8630  8632  8633  8637  8639  8643  8644  8647  8648  8652  8653  8656  8659 
##     3     1     3     3     3     3     2     2     2     1     1     1     2 
##  8662  8663  8664  8665  8666  8667  8670  8675  8677  8678  8683  8685  8692 
##     2     2     2     3     3     2     1     1     2     2     1     3     1 
##  8693  8705  8710  8723  8724  8727  8728  8730  8735  8736  8737  8741  8742 
##     1     2     2     2     1     2     1     2     3     1     1     1     2 
##  8744  8745  8747  8751  8753  8754  8755  8756  8760  8763  8764  8768  8771 
##     3     3     3     3     3     2     3     2     1     1     3     1     2 
##  8772  8779  8781  8797  8798  8801  8802  8803  8804  8806  8810  8812  8814 
##     1     3     2     2     3     1     3     3     2     1     3     1     1 
##  8823  8827  8836  8839  8840  8841  8844  8846  8847  8850  8851  8854  8858 
##     2     1     1     2     2     1     2     1     1     2     2     3     3 
##  8861  8874  8876  8879  8880  8881  8882  8883  8885  8888  8892  8893  8894 
##     1     2     1     3     1     2     2     3     3     2     1     1     1 
##  8896  8900  8902  8903  8904  8906  8907  8917  8919  8922  8923  8925  8926 
##     2     2     2     2     1     2     2     3     2     1     1     1     3 
##  8930  8935  8936  8937  8943  8948  8963  8966  8967  8970  8972  8986  8990 
##     3     2     1     2     2     1     2     3     1     2     3     2     3 
##  8992  9001  9002  9014  9018  9021  9022  9026  9027  9030  9031  9034  9040 
##     1     2     2     1     1     2     3     1     2     2     2     2     1 
##  9046  9047  9057  9063  9064  9067  9071  9078  9079  9080  9087  9096  9097 
##     3     1     2     1     3     2     3     2     2     2     3     2     3 
##  9098  9101  9104  9106  9107  9108  9110  9111  9112  9113  9116  9119  9120 
##     2     2     3     2     2     1     3     2     2     3     2     1     3 
##  9121  9122  9123  9124  9125  9130  9134  9135  9136  9138  9140  9142  9143 
##     1     3     3     2     2     3     3     3     3     2     3     1     1 
##  9144  9146  9147  9149  9150  9153  9155  9160  9161  9165  9168  9169  9170 
##     2     3     2     2     2     3     2     2     2     2     2     2     2 
##  9172  9173  9174  9175  9176  9182  9185  9186  9187  9188  9189  9190  9196 
##     3     2     2     2     2     2     2     2     3     3     2     3     2 
##  9197  9198  9201  9203  9206  9207  9208  9209  9218  9219  9225  9228  9230 
##     2     2     3     3     3     2     1     1     1     1     2     1     3 
##  9231  9232  9233  9238  9243  9246  9249  9253  9254  9256  9259  9261  9262 
##     3     3     2     1     2     1     1     1     2     2     1     2     3 
##  9264  9272  9273  9279  9280  9282  9285  9292  9293  9296  9298  9299  9300 
##     3     2     2     2     3     2     2     3     3     3     2     3     2 
##  9301  9346  9349  9355  9356  9374  9400  9450  9452  9460  9464  9477  9484 
##     3     2     1     2     2     2     2     2     2     1     2     3     3 
##  9486  9502  9503  9511  9521  9523  9524  9525  9535  9552  9566  9570  9571 
##     3     3     2     1     3     2     2     2     1     2     1     3     2 
##  9572  9580  9584  9585  9588  9590  9594  9600  9601  9604  9626  9627  9628 
##     1     2     3     3     2     1     1     3     1     3     2     3     2 
##  9631  9632  9633  9635  9639  9640  9644  9645  9646  9651  9652  9657  9658 
##     2     1     1     1     3     2     2     3     2     1     1     3     3 
##  9659  9660  9662  9666  9668  9669  9674  9680  9681  9685  9689  9690  9694 
##     1     2     3     1     3     2     2     3     3     2     2     2     3 
##  9697  9706  9708  9709  9713  9715  9720  9727  9745  9757  9760  9762  9763 
##     2     3     2     3     2     1     1     3     3     1     3     2     3 
##  9765  9767  9768  9770  9784  9785  9790  9792  9793  9794  9799  9800  9804 
##     3     2     3     3     2     1     3     2     3     3     2     2     2 
##  9805  9807  9812  9814  9816  9823  9828  9829  9836  9838  9846  9847  9856 
##     3     3     2     3     1     1     3     1     2     2     1     3     2 
##  9858  9863  9864  9865  9871  9883  9885  9886  9887  9893  9894  9895  9896 
##     1     2     3     3     3     3     3     3     3     3     2     3     1 
##  9897  9898  9899  9900  9906  9916  9917  9925  9927  9929  9932  9933  9936 
##     3     3     3     1     2     3     1     2     1     2     2     1     1 
##  9940  9941  9942  9945  9949  9952  9966  9967  9968  9969  9970  9972  9973 
##     2     2     1     3     2     3     3     1     1     1     1     3     2 
##  9974  9976  9981  9990  9994 10001 10002 10003 10008 10010 10011 10013 10019 
##     1     2     3     3     2     2     1     3     2     1     1     3     1 
## 10021 10024 10025 10026 10027 10038 10042 10044 10045 10046 10051 10053 10054 
##     2     3     3     1     2     2     1     2     3     1     2     2     3 
## 10061 10067 10070 10072 10073 10075 10082 10085 10089 10090 10092 10097 10101 
##     2     3     2     3     2     3     2     1     3     3     3     1     1 
## 10113 10115 10122 10125 10126 10127 10129 10131 10133 10135 10141 10142 10150 
##     1     3     1     2     3     1     3     1     2     2     3     3     1 
## 10152 10153 10158 10159 10162 10163 10166 10171 10179 10183 10184 10197 10199 
##     2     3     3     2     3     3     1     3     3     1     3     1     3 
## 10206 10207 10210 10213 10217 10218 10226 10229 10233 10234 10235 10240 10248 
##     1     1     2     3     2     2     2     3     3     1     1     1     2 
## 10250 10252 10259 10260 10263 10264 10266 10268 10270 10281 10285 10292 10293 
##     3     3     1     1     3     3     1     3     3     3     2     3     2 
## 10297 10299 10300 10301 10302 10305 10308 10309 10315 10318 10324 10326 10329 
##     3     2     2     2     3     2     1     1     2     1     3     3     2 
## 10339 10348 10350 10352 10359 10366 10370 10380 10384 10393 10396 10397 10400 
##     2     1     1     2     3     2     1     3     3     1     1     3     3 
## 10401 10402 10406 10408 10409 10412 10417 10419 10424 10427 10428 10433 10436 
##     2     2     2     2     3     2     1     2     2     2     3     1     3 
## 10445 10446 10449 10450 10452 10457 10460 10465 10470 10471 10473 10479 10484 
##     2     1     2     2     2     1     2     1     2     1     2     2     1 
## 10486 10489 10490 10493 10494 10496 10501 10502 10505 10507 10512 10513 10516 
##     1     3     3     1     1     3     2     2     1     3     1     2     1 
## 10522 10526 10528 10534 10542 10544 10546 10553 10559 10568 10573 10575 10579 
##     2     2     3     2     2     2     1     3     2     2     3     1     3 
## 10580 10586 10587 10588 10591 10596 10599 10601 10604 10608 10610 10611 10612 
##     1     1     1     2     1     2     1     3     2     1     3     3     1 
## 10615 10616 10618 10628 10629 10632 10634 10635 10638 10644 10645 10646 10648 
##     2     2     2     3     3     3     2     2     1     1     3     2     3 
## 10655 10657 10663 10668 10674 10675 10677 10680 10681 10682 10683 10684 10685 
##     1     1     2     3     2     2     3     2     1     1     2     2     1 
## 10690 10693 10697 10702 10705 10706 10709 10710 10716 10719 10724 10732 10737 
##     2     3     2     3     1     3     1     2     1     3     1     1     3 
## 10752 10762 10763 10765 10767 10768 10769 10770 10776 10781 10782 10785 10796 
##     2     1     2     2     3     1     3     3     1     2     2     3     1 
## 10803 10811 10813 10814 10824 10830 10832 10833 10836 10855 10862 10867 10873 
##     1     2     1     3     2     2     2     1     3     1     1     1     1 
## 10877 10888 10889 10907 10921 10922 10926 10930 10931 10933 10935 10946 10949 
##     1     3     2     1     3     1     1     1     1     3     3     2     1 
## 10957 10961 10965 10966 10967 10968 10969 10971 10973 10976 10979 10981 10982 
##     1     2     2     2     2     1     2     2     2     1     1     2     1 
## 10983 10984 10985 10986 10987 10988 10990 10991 10992 10993 10995 10996 10997 
##     1     1     3     2     2     2     3     1     1     3     2     3     3 
## 10998 10999 11001 11004 11009 11012 11017 11018 11020 11021 11022 11027 11028 
##     2     2     3     2     3     3     2     3     1     2     2     2     1 
## 11033 11038 11042 11045 11046 11049 11055 11061 11062 11064 11065 11067 11069 
##     1     1     3     2     2     3     1     2     3     1     1     2     2 
## 11075 11079 11091 11095 11096 11100 11103 11108 11109 11112 11113 11116 11123 
##     2     3     1     3     2     1     1     3     3     3     1     3     1 
## 11134 11141 11152 11153 11154 11156 11158 11160 11161 11174 11177 11180 11194 
##     3     1     3     2     1     1     3     3     3     3     1     2     2 
## 11198 11199 11202 11205 11208 11209 11212 11214 11215 11218 11221 11224 11225 
##     3     3     2     1     3     3     3     3     2     2     3     2     1 
## 11226 11230 11232 11233 11236 11241 11243 11246 11248 11250 11256 11258 11259 
##     3     1     3     2     2     2     1     3     2     3     2     2     2 
## 11264 11267 11276 11281 11282 11283 11380 11391 11392 11395 11396 11400 11402 
##     3     3     3     2     2     1     2     2     1     1     1     1     3 
## 11405 11407 11408 11409 11410 11411 11414 11415 11421 11429 11435 11438 11443 
##     1     3     1     2     3     3     3     3     3     1     1     3     1 
## 11444 11447 11454 11461 11462 11463 11464 11470 11471 11472 11474 11476 11477 
##     1     1     3     3     2     2     1     1     1     2     2     1     1 
## 11481 11486 11487 11493 11498 11499 11506 11507 11512 11516 11517 11518 11521 
##     1     3     3     2     3     2     3     1     2     1     1     3     1 
## 11522 11526 11527 11528 11531 11532 11533 11536 11538 11541 11545 11546 11548 
##     1     2     2     3     2     3     2     2     1     2     3     3     3 
## 11549 11554 11556 11557 11558 11568 11569 11572 11574 11578 11579 11580 11581 
##     3     1     3     1     3     3     3     3     1     2     2     3     3 
## 11582 11583 11584 11586 11587 11588 11600 11604 11606 11608 11630 11631 11632 
##     3     2     3     1     1     1     1     2     1     1     1     2     1 
## 11636 11646 11651 11656 11657 11660 11662 11665 11667 11668 11670 11671 11674 
##     2     2     2     2     1     3     1     1     3     3     3     2     3 
## 11675 11679 11681 11682 11684 11688 11691 11692 11696 11698 11700 11701 11704 
##     1     1     3     2     1     3     1     3     3     3     2     3     2 
## 11706 11712 11718 11719 11720 11721 11724 11731 11733 11745 11747 11748 11749 
##     3     1     3     3     3     2     3     3     3     1     2     3     1 
## 11750 11752 11755 11757 11758 11759 11760 11763 11764 11766 11768 11770 11775 
##     1     2     2     2     1     2     1     3     1     2     1     2     3 
## 11776 11788 11791 11792 11795 11796 11798 11801 11804 11805 11806 11807 11808 
##     1     3     1     2     1     1     3     1     2     3     2     3     1 
## 11809 11829 11832 11834 11836 11838 11839 11846 11847 11852 11857 11861 11868 
##     2     3     2     2     3     3     2     1     2     1     2     2     3 
## 11869 11873 11874 11876 11879 11898 11900 11902 11904 11907 11914 11915 11916 
##     1     3     1     1     2     1     3     3     1     3     3     2     2 
## 11920 11926 11957 11961 11966 11967 11971 11974 11980 11982 11983 11986 11988 
##     2     2     1     2     1     3     3     2     1     3     3     3     3 
## 11991 11998 12001 12005 12006 12007 12010 12017 12019 12022 12023 12025 12026 
##     3     2     3     1     2     3     3     2     3     3     3     3     1 
## 12031 12033 12034 12036 12038 12039 12044 12045 12049 12050 12051 12057 12058 
##     3     3     3     3     3     3     2     2     3     2     1     3     1 
## 12062 12066 12069 12071 12074 12076 12078 12084 12085 12087 12088 12091 12092 
##     2     1     2     2     1     2     3     1     1     3     1     2     2 
## 12093 12101 12102 12104 12105 12106 12108 12111 12112 12113 12114 12115 12116 
##     2     1     1     3     2     3     1     3     2     2     1     1     2 
## 12118 12123 12125 12126 12128 12129 12130 12132 12136 12139 12143 12146 12152 
##     1     2     3     2     2     2     3     2     1     1     1     3     3 
## 12153 12154 12156 12162 12163 12164 12166 12167 12170 12171 12174 12175 12181 
##     1     1     3     3     1     3     3     3     3     3     3     2     2 
## 12182 12191 12192 12194 12195 12199 12200 12210 12212 12215 12217 12219 12229 
##     2     2     1     3     2     2     2     2     3     2     2     2     1 
## 12231 12233 12236 12241 12242 12243 12247 12249 12250 12260 12262 12265 12267 
##     2     1     2     3     3     3     3     3     2     2     2     3     2 
## 12273 12282 12284 12285 12292 12295 12300 12301 12304 12320 12323 12328 12329 
##     1     2     2     1     3     2     3     2     3     3     2     3     3 
## 12340 12344 12349 12354 12355 12356 12357 12358 12359 12361 12364 12368 12372 
##     3     3     1     1     3     2     2     2     1     2     1     2     2 
## 12373 12379 12386 12387 12390 12397 12398 12400 12403 12419 12424 12425 12427 
##     2     2     1     2     1     1     3     1     1     1     1     1     3 
## 12429 12432 12439 12458 12459 12465 12467 12476 12482 12484 12489 12495 12498 
##     1     1     3     3     3     2     1     1     3     1     3     3     1 
## 12500 12501 12512 12520 12521 12525 12530 12531 12534 12538 12541 12542 12543 
##     1     3     1     3     2     3     3     3     1     2     3     3     3 
## 12546 12548 12549 12551 12554 12558 12559 12565 12568 12584 12585 12586 12592 
##     2     3     3     3     3     2     2     1     3     2     3     1     2 
## 12602 12604 12612 12613 12614 12615 12617 12618 12620 12629 12633 12635 12638 
##     3     2     2     3     2     1     2     3     2     2     2     2     1 
## 12642 12649 12654 12655 12660 12669 12680 12695 12697 12718 12733 12738 12739 
##     3     2     2     1     1     2     2     3     3     2     3     1     3 
## 12742 12743 12746 12750 12751 12753 12754 12758 12759 12760 12764 12765 12767 
##     1     2     2     2     2     1     2     1     1     3     1     2     3 
## 12770 12772 12773 12776 12778 12781 12783 12784 12788 12790 12791 12793 12797 
##     3     1     2     3     3     1     1     2     3     2     3     3     3 
## 12804 12805 12807 12811 12812 12813 12818 12819 12822 12823 12826 12839 12842 
##     3     3     3     2     3     3     2     3     2     1     3     3     1 
## 12843 12845 12848 12849 12850 12852 12853 12857 12858 12859 12860 12864 12867 
##     1     2     1     1     1     2     2     2     2     1     1     1     1 
## 12871 12874 12877 12889 12903 12904 12927 12932 12936 12937 12946 12949 12952 
##     3     1     3     3     3     2     2     1     3     2     1     2     1 
## 12953 12956 12958 12961 12962 12965 12968 12990 12994 13001 13002 13004 13005 
##     3     3     2     1     2     3     2     3     3     2     3     1     2 
## 13012 13014 13015 13022 13024 13026 13028 13029 13037 13039 13042 13043 13044 
##     1     3     2     1     3     3     2     2     1     1     2     2     1 
## 13050 13051 13054 13055 13060 13061 13065 13070 13072 13073 13075 13076 13080 
##     2     2     1     1     1     3     3     2     2     2     1     3     3 
## 13085 13087 13096 13098 13101 13107 13112 13113 13127 13130 13135 13138 13139 
##     1     1     3     1     1     2     3     3     2     3     1     1     2 
## 13142 13151 13152 13153 13162 13163 13175 13176 13177 13179 13183 13186 13189 
##     3     2     2     3     1     1     3     3     1     3     3     1     2 
## 13192 13193 13194 13196 13198 13209 13214 13215 13220 13221 13224 13226 13229 
##     3     1     1     2     1     1     1     1     3     3     3     3     3 
## 13231 13234 13237 13250 13262 13263 13264 13265 13266 13267 13271 13280 13282 
##     3     3     1     2     3     3     3     2     1     1     1     2     1 
## 13283 13284 13286 13290 13292 13299 13301 13302 13308 13312 13315 13317 13323 
##     3     1     3     1     1     3     1     3     2     3     1     2     3 
## 13325 13328 13329 13330 13331 13335 13346 13354 13356 13358 13361 13363 13364 
##     3     3     2     3     3     3     1     2     2     2     2     1     1 
## 13368 13376 13377 13379 13383 13384 13385 13388 13392 13408 13410 13415 13417 
##     3     1     1     2     3     3     3     2     2     2     2     2     1 
## 13419 13422 13426 13427 13428 13437 13438 13439 13443 13449 13450 13453 13456 
##     2     1     2     2     3     2     3     1     2     3     3     3     1 
## 13470 13472 13477 13478 13480 13484 13487 13488 13489 13492 13495 13498 13499 
##     3     3     1     3     3     1     2     3     2     3     2     3     3 
## 13503 13504 13506 13509 13514 13517 13522 13523 13524 13531 13537 13541 13542 
##     3     3     2     1     3     1     1     1     3     3     2     2     3 
## 13544 13550 13551 13553 13557 13558 13559 13560 13563 13565 13567 13574 13577 
##     3     3     3     3     1     3     1     3     2     3     2     1     1 
## 13582 13583 13584 13585 13586 13587 13590 13591 13592 13594 13598 13601 13608 
##     1     3     3     3     1     3     1     3     3     3     1     1     3 
## 13612 13619 13620 13623 13625 13626 13628 13635 13639 13641 13643 13647 13648 
##     2     1     1     3     3     3     3     1     2     2     1     3     2 
## 13651 13658 13660 13664 13665 13666 13673 13675 13678 13681 13683 13687 13692 
##     2     3     2     1     2     1     3     2     3     3     1     3     1 
## 13696 13697 13700 13703 13704 13708 13709 13715 13718 13726 13729 13731 13738 
##     1     2     2     2     3     2     3     1     1     3     1     2     3 
## 13739 13740 13744 13748 13753 13755 13757 13758 13759 13761 13762 13765 13768 
##     3     2     1     2     3     1     2     2     2     2     3     3     3 
## 13772 13778 13785 13786 13787 13788 13793 13794 13798 13800 13802 13803 13806 
##     1     3     3     3     3     1     2     3     3     3     2     2     3 
## 13808 13809 13811 13814 13815 13821 13822 13825 13826 13833 13835 13836 13839 
##     3     3     3     1     2     2     2     3     1     3     2     1     1 
## 13841 13842 13845 13848 13849 13853 13855 13856 13861 13865 13866 13868 13872 
##     2     3     3     2     2     3     1     2     2     2     1     3     2 
## 13873 13878 13880 13881 13883 13889 13890 13893 13897 13902 13906 13915 13921 
##     1     2     2     3     3     3     3     2     2     2     2     1     3 
## 13923 13924 13926 13927 13930 13934 13944 13948 13954 13956 13962 13964 13966 
##     1     3     3     1     3     3     2     3     2     3     1     3     3 
## 13967 13969 13970 13978 13980 13992 13994 14013 14016 14018 14025 14030 14031 
##     2     1     3     1     3     1     3     3     1     1     3     3     3 
## 14032 14036 14038 14039 14040 14048 14050 14053 14057 14059 14061 14065 14070 
##     1     3     2     1     2     1     1     3     2     3     1     2     3 
## 14074 14077 14078 14079 14080 14083 14087 14092 14099 14101 14102 14105 14106 
##     1     2     3     2     2     2     1     3     2     1     1     3     1 
## 14108 14109 14110 14112 14120 14122 14123 14124 14126 14127 14129 14133 14138 
##     1     3     1     2     3     3     3     2     3     2     1     3     2 
## 14140 14144 14147 14150 14151 14152 14157 14158 14166 14171 14172 14178 14180 
##     3     3     3     1     3     3     1     2     1     3     2     3     1 
## 14183 14185 14192 14197 14199 14200 14206 14211 14215 14224 14228 14230 14233 
##     3     1     2     1     2     1     2     3     3     2     1     2     3 
## 14234 14235 14240 14245 14246 14247 14248 14249 14255 14271 14273 14274 14292 
##     3     3     1     1     3     1     2     1     3     1     3     3     1 
## 14295 14296 14298 14299 14300 14301 14302 14306 14309 14312 14313 14317 14319 
##     1     2     1     1     1     3     3     3     3     3     1     3     1 
## 14321 14323 14326 14327 14328 14329 14330 14332 14333 14334 14338 14340 14343 
##     2     3     3     1     3     3     3     3     2     3     1     2     1 
## 14349 14353 14355 14356 14359 14361 14367 14368 14369 14371 14372 14376 14381 
##     3     3     1     3     1     3     1     1     3     2     1     1     3 
## 14382 14385 14387 14391 14394 14395 14396 14397 14400 14401 14402 14403 14405 
##     2     2     3     3     3     3     2     3     3     3     3     1     3 
## 14407 14409 14410 14411 14413 14420 14425 14429 14430 14431 14432 14438 14439 
##     2     3     1     1     2     3     1     3     3     3     3     1     3 
## 14440 14442 14443 14445 14448 14449 14450 14452 14454 14457 14460 14461 14465 
##     2     2     3     2     3     3     3     2     3     3     2     2     3 
## 14466 14472 14476 14478 14479 14480 14482 14483 14484 14488 14491 14497 14500 
##     3     2     2     3     3     2     1     1     3     3     3     2     3 
## 14504 14508 14511 14515 14516 14523 14536 14550 14551 14552 14555 14558 14559 
##     1     1     3     1     1     2     2     3     1     1     2     3     3 
## 14560 14561 14562 14563 14564 14568 14569 14570 14575 14576 14577 14582 14583 
##     3     1     3     3     3     3     3     2     3     3     3     2     3 
## 14584 14586 14587 14590 14592 14593 14595 14601 14602 14603 14604 14605 14607 
##     3     2     1     2     3     1     3     2     3     3     2     2     3 
## 14612 14613 14621 14623 14624 14625 14628 14631 14632 14636 14637 14642 14643 
##     3     3     1     3     3     3     3     3     3     1     3     2     1 
## 14646 14662 14670 14682 14684 14685 14688 14689 14692 14702 14707 14713 14719 
##     3     2     3     1     1     3     2     3     3     1     2     1     2 
## 14723 14724 14733 14736 14739 14743 14744 14746 14748 14751 14755 14757 14758 
##     1     2     1     2     2     2     2     2     2     1     3     1     2 
## 14759 14760 14763 14764 14765 14774 14777 14779 14783 14786 14790 14793 14797 
##     3     3     2     1     3     2     1     3     3     3     1     3     2 
## 14798 14799 14802 14805 14807 14809 14813 14814 14816 14818 14824 14832 14836 
##     1     1     2     2     3     3     1     2     3     1     3     3     3 
## 14841 14845 14849 14850 14852 14853 14857 14865 14866 14868 14875 14878 14880 
##     3     1     1     2     1     2     1     1     3     1     3     3     2 
## 14881 14886 14891 14894 14895 14897 14901 14905 14906 14919 14920 14922 14925 
##     3     1     1     3     1     2     1     3     1     3     3     1     1 
## 14929 14930 14931 14934 14935 14939 14940 14941 14944 14946 14947 14948 14950 
##     2     3     3     1     2     3     2     3     2     3     1     3     1 
## 14953 14955 14963 14965 14966 14967 14969 14972 14973 14975 14977 14980 14984 
##     2     1     1     2     2     2     1     3     1     2     3     2     3 
## 14985 14988 14990 14995 15003 15005 15011 15012 15013 15014 15016 15018 15022 
##     2     2     3     1     2     2     3     3     2     1     3     3     1 
## 15025 15030 15031 15032 15035 15038 15042 15043 15048 15050 15056 15057 15058 
##     3     3     1     3     3     1     2     3     3     3     3     3     2 
## 15065 15066 15067 15076 15084 15091 15092 15094 15095 15101 15105 15107 15109 
##     3     1     2     1     1     1     3     2     3     1     2     1     1 
## 15110 15113 15114 15125 15126 15131 15132 15134 15137 15140 15144 15147 15148 
##     1     2     1     1     3     3     3     1     3     1     3     3     2 
## 15149 15152 15155 15157 15159 15162 15163 15168 15173 15177 15181 15183 15187 
##     2     3     2     1     2     2     3     2     1     1     2     3     3 
## 15189 15194 15197 15204 15206 15207 15209 15212 15213 15220 15221 15227 15233 
##     3     3     2     2     2     2     3     1     2     3     1     3     2 
## 15235 15236 15239 15242 15246 15266 15267 15270 15274 15275 15276 15279 15282 
##     2     3     3     1     2     1     2     2     3     2     1     3     3 
## 15307 15310 15311 15315 15316 15320 15322 15326 15330 15331 15332 15333 15334 
##     1     3     1     1     2     2     2     3     2     2     3     1     3 
## 15336 15338 15341 15343 15348 15350 15355 15356 15363 15371 15380 15385 15386 
##     1     2     3     3     2     2     2     3     2     3     3     1     1 
## 15391 15393 15395 15398 15402 15405 15406 15407 15408 15419 15424 15429 15432 
##     3     3     2     3     2     3     3     3     2     2     3     2     1 
## 15435 15437 15445 15448 15459 15460 15461 15465 15466 15469 15470 15472 15474 
##     3     3     3     2     2     1     2     1     2     1     3     2     3 
## 15475 15483 15484 15486 15489 15490 15492 15494 15496 15497 15499 15500 15504 
##     2     2     2     1     1     3     1     1     3     1     3     1     1 
## 15505 15506 15507 15508 15509 15510 15513 15514 15515 15516 15519 15521 15523 
##     3     1     2     1     1     2     2     3     1     3     3     3     3 
## 15526 15530 15531 15535 15536 15539 15541 15543 15545 15546 15548 15549 15550 
##     2     3     3     3     1     3     1     3     3     3     3     3     2 
## 15551 15557 15558 15560 15562 15563 15564 15565 15568 15569 15570 15572 15573 
##     3     3     3     3     3     3     3     1     3     2     2     2     1 
## 15575 15577 15579 15580 15584 15591 15593 15594 15596 15598 15599 15602 15605 
##     2     3     3     2     2     1     3     2     3     1     1     2     3 
## 15607 15608 15609 15610 15615 15616 15617 15620 15621 15622 15627 15631 15632 
##     1     3     1     1     1     1     1     2     2     3     1     1     3 
## 15633 15634 15636 15637 15645 15646 15652 15657 15660 15662 15664 15665 15666 
##     3     3     2     1     3     1     3     3     2     3     3     2     3 
## 15667 15670 15672 15677 15678 15679 15680 15681 15682 15684 15685 15690 15692 
##     2     1     3     1     2     3     1     3     2     3     1     1     2 
## 15693 15694 15700 15701 15703 15704 15705 15709 15710 15713 15715 15716 15738 
##     3     2     2     1     3     1     3     3     2     2     3     2     1 
## 15742 15743 15744 15749 15753 15754 15757 15759 15760 15764 15769 15771 15773 
##     1     1     3     2     1     3     1     1     3     3     3     1     2 
## 15778 15779 15780 15782 15785 15786 15792 15793 15795 15796 15797 15798 15802 
##     2     3     3     2     2     3     3     1     2     3     3     1     3 
## 15807 15808 15809 15810 15818 15819 15821 15828 15832 15834 15838 15839 15840 
##     2     3     3     3     3     3     3     1     3     3     3     1     3 
## 15844 15845 15846 15850 15852 15855 15856 15863 15865 15869 15871 15872 15878 
##     1     3     2     2     3     3     2     2     3     2     3     3     2 
## 15879 15880 15881 15887 15893 15895 15904 15905 15906 15910 15913 15914 15915 
##     3     1     2     3     3     2     3     3     1     2     2     3     3 
## 15916 15917 15918 15925 15927 15929 15930 15932 15935 15949 15953 15954 15957 
##     2     3     3     1     1     2     1     1     2     1     2     2     2 
## 15967 
##     3 
## Objective function:
##    build     swap 
## 4.660908 4.638338 
## 
## Available components:
##  [1] "medoids"    "id.med"     "clustering" "objective"  "isolation" 
##  [6] "clusinfo"   "silinfo"    "diss"       "call"       "data"
table(kmedian_cluster)
## kmedian_cluster
##    1    2    3 
## 1388 1592 1675

2.3 Fuzzy C-Means

fuzzy_model <- cmeans(data_scaled, centers = 3, m =1.5)
fuzzy_cluster <- fuzzy_model$cluster 
table(fuzzy_cluster)
## fuzzy_cluster
##    1    2    3 
##  984 1891 1780
head(fuzzy_model$membership)
##            1         2         3
## 1  0.3320825 0.1222886 0.5456289
## 2  0.4208236 0.1941328 0.3850436
## 3  0.3711641 0.2006463 0.4281896
## 11 0.3443808 0.1454462 0.5101730
## 14 0.3482376 0.4042480 0.2475144
## 19 0.2677147 0.5654222 0.1668632

2.4 Mean Shift

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

2.5 DBSCAN

db_model <- dbscan(data_scaled, eps = 2.5, minPts = 10)
table(db_model$cluster)
## 
##    0    1    2 
## 4634   11   10

3 Evaluasi Model

3.1 Silhouette Score

sil_kmedian <- silhouette(kmedian_cluster, dist(data_scaled))
mean(sil_kmedian[,3])
## [1] 0.06526012

3.2 Visualisasi (PCA)

pca <- prcomp(data_scaled)
pca_data <- data.frame(pca$x[,1:2])

pca_data$cluster <- as.factor(kmeans_cluster)

ggplot(pca_data, aes(PC1, PC2, color = cluster)) +
  geom_point() +
  ggtitle("K-Means Clustering")

3.3 Silhouette Plot

library(cluster)

dist_matrix <- dist(data_scaled)

sil_kmeans <- mean(silhouette(kmeans_cluster, dist_matrix)[,3])
sil_kmedian <- mean(silhouette(kmedian_cluster, dist_matrix)[,3])

3.4 Boxplot per Cluster

data$cluster <- as.factor(kmeans_cluster)

ggplot(data, aes(x = cluster, y = Stres_Harian, fill = cluster)) +
  geom_boxplot() +
  ggtitle("Perbandingan Stres Harian per Cluster")

## Boxplot per Cluster

ggplot(data, aes(x = cluster, y = Jam_Tidur, fill = cluster)) +
  geom_boxplot() +
  ggtitle("Perbandingan Jam Tidur per Cluster")

3.5 Evaluasi

library(cluster)

# distance sekali
dist_matrix <- dist(data_scaled)

# KMeans
sil_kmeans <- mean(silhouette(kmeans_cluster, dist_matrix)[,3])

# KMedian
sil_kmedian <- mean(silhouette(kmedian_cluster, dist_matrix)[,3])

# Fuzzy
sil_fuzzy <- mean(silhouette(fuzzy_cluster, dist_matrix)[,3])

# DBSCAN
db_model <- dbscan(data_scaled, eps = 0.8, minPts = 5)
db_cluster <- db_model$cluster
table(db_cluster)
## db_cluster
##    0    1    2 
## 4640    5   10
# HANDLE NOISE (WAJIB)
cluster_clean <- db_cluster[db_cluster != 0]
data_clean <- data_scaled[db_cluster != 0, ]

# Mean Shift
sil_meanshift <- if(length(unique(ms_cluster)) > 1){
  mean(silhouette(ms_cluster, dist_matrix)[,3])
} else {
  NA
}

# DBSCAN Silhouette
sil_dbscan <- if(length(unique(cluster_clean)) > 1){
  mean(silhouette(cluster_clean, dist(data_clean))[,3])
} else {
  NA
}

# tabel
hasil_perbandingan <- data.frame(
  Metode = c("K-Means", "K-Median", "DBSCAN", "Fuzzy C-Means", "Mean Shift"),
  Silhouette_Score = c(sil_kmeans, sil_kmedian, sil_dbscan, sil_fuzzy, sil_meanshift)
)

library(knitr)
kable(hasil_perbandingan, digits = 3)
Metode Silhouette_Score
K-Means 0.076
K-Median 0.065
DBSCAN 1.000
Fuzzy C-Means 0.054
Mean Shift 0.066