CPU :
It took 34.16 seconds to compute for K = 1
It took 78.62 seconds to compute for K = 2
It took 108.67 seconds to compute for K = 3
It took 178.84 seconds to compute for K = 4
It took 330.51 seconds to compute for K = 5
It took 461.32 seconds to compute for K = 6
It took 627.12 seconds to compute for K = 7
It took 803.12 seconds to compute for K = 8
It took 1002.02 seconds to compute for K = 9
It took 3726.36 seconds to compute for K = 10
It took 3846.61 seconds to compute for K = 11
It took 1333.85 seconds to compute for K = 12
It took 4643.86 seconds to compute for K = 13
It took 1776.49 seconds to compute for K = 14
It took 2015.97 seconds to compute for K = 15
It took 2277.12 seconds to compute for K = 16
It took 2544.47 seconds to compute for K = 17
It took 2833.75 seconds to compute for K = 18
It took 3270.83 seconds to compute for K = 19
It took 3762.56 seconds to compute for K = 20
CUDA :
It took 8.00 seconds to compute for K = 1
It took 7.76 seconds to compute for K = 2
It took 7.95 seconds to compute for K = 3
It took 8.43 seconds to compute for K = 4
It took 8.45 seconds to compute for K = 5
It took 8.38 seconds to compute for K = 6
It took 8.92 seconds to compute for K = 7
It took 9.38 seconds to compute for K = 8
It took 9.53 seconds to compute for K = 9
It took 9.44 seconds to compute for K = 10
It took 9.79 seconds to compute for K = 11
It took 9.50 seconds to compute for K = 12
It took 9.96 seconds to compute for K = 13
It took 10.57 seconds to compute for K = 14
It took 11.11 seconds to compute for K = 15
It took 11.33 seconds to compute for K = 16
It took 10.97 seconds to compute for K = 17
It took 11.42 seconds to compute for K = 18
It took 11.94 seconds to compute for K = 19
It took 11.56 seconds to compute for K = 20
It took 13.03 seconds to compute for K = 21
It took 13.11 seconds to compute for K = 22
It took 12.47 seconds to compute for K = 23
It took 14.41 seconds to compute for K = 24
It took 14.15 seconds to compute for K = 25
It took 13.56 seconds to compute for K = 26
It took 13.41 seconds to compute for K = 27
It took 14.58 seconds to compute for K = 28
It took 15.57 seconds to compute for K = 29
It took 14.83 seconds to compute for K = 30
It took 15.56 seconds to compute for K = 31
It took 15.67 seconds to compute for K = 32
It took 16.17 seconds to compute for K = 33
It took 16.19 seconds to compute for K = 34
It took 17.79 seconds to compute for K = 35
It took 16.23 seconds to compute for K = 36
It took 17.32 seconds to compute for K = 37
It took 16.05 seconds to compute for K = 38
It took 17.58 seconds to compute for K = 39
It took 18.03 seconds to compute for K = 40
It took 17.69 seconds to compute for K = 41
It took 17.17 seconds to compute for K = 42
It took 17.37 seconds to compute for K = 43
It took 16.89 seconds to compute for K = 44
It took 18.62 seconds to compute for K = 45
It took 19.05 seconds to compute for K = 46
It took 17.23 seconds to compute for K = 47
It took 18.69 seconds to compute for K = 48
It took 19.71 seconds to compute for K = 49
It took 18.28 seconds to compute for K = 50
It took 19.45 seconds to compute for K = 51
It took 19.81 seconds to compute for K = 52
It took 19.25 seconds to compute for K = 53
It took 20.07 seconds to compute for K = 54
It took 22.29 seconds to compute for K = 55
It took 21.90 seconds to compute for K = 56
It took 23.47 seconds to compute for K = 57
It took 22.56 seconds to compute for K = 58
It took 24.20 seconds to compute for K = 59
It took 22.77 seconds to compute for K = 60
It took 22.61 seconds to compute for K = 61
It took 23.01 seconds to compute for K = 62
It took 23.65 seconds to compute for K = 63
It took 23.41 seconds to compute for K = 64
It took 24.64 seconds to compute for K = 65
It took 22.30 seconds to compute for K = 66
It took 24.36 seconds to compute for K = 67
It took 24.08 seconds to compute for K = 68
It took 25.52 seconds to compute for K = 69
It took 24.46 seconds to compute for K = 70
It took 23.86 seconds to compute for K = 71
It took 27.69 seconds to compute for K = 72
It took 25.36 seconds to compute for K = 73
It took 26.99 seconds to compute for K = 74
It took 24.66 seconds to compute for K = 75
It took 27.47 seconds to compute for K = 76
It took 28.25 seconds to compute for K = 77
It took 25.99 seconds to compute for K = 78
It took 25.41 seconds to compute for K = 79
It took 27.84 seconds to compute for K = 80
It took 26.90 seconds to compute for K = 81
It took 29.01 seconds to compute for K = 82
It took 27.26 seconds to compute for K = 83
It took 30.27 seconds to compute for K = 84
It took 27.85 seconds to compute for K = 85
It took 27.73 seconds to compute for K = 86
It took 28.77 seconds to compute for K = 87
It took 31.06 seconds to compute for K = 88
It took 27.10 seconds to compute for K = 89
It took 27.36 seconds to compute for K = 90
It took 27.65 seconds to compute for K = 91
It took 30.29 seconds to compute for K = 92
It took 29.68 seconds to compute for K = 93
It took 28.56 seconds to compute for K = 94
It took 30.39 seconds to compute for K = 95
It took 31.46 seconds to compute for K = 96
It took 27.53 seconds to compute for K = 97
It took 28.98 seconds to compute for K = 98
It took 30.51 seconds to compute for K = 99
It took 31.12 seconds to compute for K = 100
It took 31.79 seconds to compute for K = 101
It took 31.47 seconds to compute for K = 102
It took 31.80 seconds to compute for K = 103
It took 31.03 seconds to compute for K = 104
It took 34.69 seconds to compute for K = 105
It took 28.85 seconds to compute for K = 106
It took 31.37 seconds to compute for K = 107
It took 29.96 seconds to compute for K = 108
It took 29.30 seconds to compute for K = 109
It took 35.81 seconds to compute for K = 110
It took 35.79 seconds to compute for K = 111
It took 30.39 seconds to compute for K = 112
It took 33.28 seconds to compute for K = 113
It took 33.65 seconds to compute for K = 114
It took 31.29 seconds to compute for K = 115
It took 31.92 seconds to compute for K = 116
It took 34.82 seconds to compute for K = 117
It took 35.78 seconds to compute for K = 118
It took 38.11 seconds to compute for K = 119
It took 36.13 seconds to compute for K = 120
It took 37.61 seconds to compute for K = 121
It took 37.72 seconds to compute for K = 122
It took 32.68 seconds to compute for K = 123
It took 34.46 seconds to compute for K = 124
It took 36.61 seconds to compute for K = 125
It took 38.74 seconds to compute for K = 126
It took 37.07 seconds to compute for K = 127
It took 34.53 seconds to compute for K = 128
It took 38.63 seconds to compute for K = 129
It took 40.41 seconds to compute for K = 130
It took 36.16 seconds to compute for K = 131
It took 36.54 seconds to compute for K = 132
It took 39.93 seconds to compute for K = 133
It took 40.74 seconds to compute for K = 134
It took 37.93 seconds to compute for K = 135
It took 40.43 seconds to compute for K = 136
It took 38.74 seconds to compute for K = 137
It took 40.21 seconds to compute for K = 138
It took 39.42 seconds to compute for K = 139
It took 39.43 seconds to compute for K = 140
It took 39.96 seconds to compute for K = 141
It took 40.95 seconds to compute for K = 142
It took 41.21 seconds to compute for K = 143
It took 42.53 seconds to compute for K = 144
It took 39.06 seconds to compute for K = 145
It took 42.16 seconds to compute for K = 146
It took 41.93 seconds to compute for K = 147
It took 39.45 seconds to compute for K = 148
It took 40.52 seconds to compute for K = 149
It took 45.52 seconds to compute for K = 150
It took 45.57 seconds to compute for K = 151
It took 45.99 seconds to compute for K = 152
It took 47.47 seconds to compute for K = 153
It took 44.55 seconds to compute for K = 154
It took 46.90 seconds to compute for K = 155
It took 48.21 seconds to compute for K = 156
It took 50.34 seconds to compute for K = 157
It took 47.58 seconds to compute for K = 158
It took 47.78 seconds to compute for K = 159
It took 47.29 seconds to compute for K = 160
It took 49.15 seconds to compute for K = 161
It took 49.69 seconds to compute for K = 162
It took 45.80 seconds to compute for K = 163
It took 50.13 seconds to compute for K = 164
It took 49.51 seconds to compute for K = 165
It took 50.50 seconds to compute for K = 166
It took 52.59 seconds to compute for K = 167
It took 49.10 seconds to compute for K = 168
It took 52.30 seconds to compute for K = 169
It took 50.04 seconds to compute for K = 170
It took 50.78 seconds to compute for K = 171
It took 49.53 seconds to compute for K = 172
It took 49.14 seconds to compute for K = 173
It took 49.49 seconds to compute for K = 174
It took 54.17 seconds to compute for K = 175
It took 51.90 seconds to compute for K = 176
It took 52.14 seconds to compute for K = 177
It took 55.90 seconds to compute for K = 178
It took 55.15 seconds to compute for K = 179
It took 53.71 seconds to compute for K = 180
It took 53.34 seconds to compute for K = 181
It took 52.71 seconds to compute for K = 182
It took 55.62 seconds to compute for K = 183
It took 53.21 seconds to compute for K = 184
It took 56.07 seconds to compute for K = 185
It took 53.73 seconds to compute for K = 186
It took 51.04 seconds to compute for K = 187
It took 63.29 seconds to compute for K = 188
It took 55.81 seconds to compute for K = 189
It took 57.08 seconds to compute for K = 190
It took 56.40 seconds to compute for K = 191
It took 54.21 seconds to compute for K = 192
It took 56.60 seconds to compute for K = 193
It took 55.77 seconds to compute for K = 194
It took 59.98 seconds to compute for K = 195
It took 56.77 seconds to compute for K = 196
It took 54.54 seconds to compute for K = 197
It took 61.95 seconds to compute for K = 198
It took 62.24 seconds to compute for K = 199
It took 54.34 seconds to compute for K = 200
It took 58.76 seconds to compute for K = 201
It took 56.64 seconds to compute for K = 202
It took 51.25 seconds to compute for K = 203
It took 56.03 seconds to compute for K = 204
It took 57.38 seconds to compute for K = 205
It took 55.76 seconds to compute for K = 206
It took 59.32 seconds to compute for K = 207
It took 62.26 seconds to compute for K = 208
It took 57.23 seconds to compute for K = 209
It took 63.84 seconds to compute for K = 210
It took 62.13 seconds to compute for K = 211
It took 60.53 seconds to compute for K = 212
It took 58.86 seconds to compute for K = 213
It took 59.60 seconds to compute for K = 214
It took 62.55 seconds to compute for K = 215
It took 61.21 seconds to compute for K = 216
It took 58.74 seconds to compute for K = 217
It took 66.76 seconds to compute for K = 218
It took 62.41 seconds to compute for K = 219
It took 61.26 seconds to compute for K = 220
It took 61.05 seconds to compute for K = 221
It took 65.46 seconds to compute for K = 222
It took 65.51 seconds to compute for K = 223
It took 62.58 seconds to compute for K = 224
It took 59.14 seconds to compute for K = 225
It took 62.39 seconds to compute for K = 226
It took 68.20 seconds to compute for K = 227
It took 60.65 seconds to compute for K = 228
It took 61.61 seconds to compute for K = 229
It took 60.73 seconds to compute for K = 230
It took 58.59 seconds to compute for K = 231
It took 65.18 seconds to compute for K = 232
It took 62.87 seconds to compute for K = 233
It took 61.72 seconds to compute for K = 234
It took 61.41 seconds to compute for K = 235
It took 59.74 seconds to compute for K = 236
It took 61.96 seconds to compute for K = 237
It took 63.34 seconds to compute for K = 238
It took 62.65 seconds to compute for K = 239
It took 63.50 seconds to compute for K = 240
It took 64.23 seconds to compute for K = 241
It took 64.16 seconds to compute for K = 242
It took 68.92 seconds to compute for K = 243
It took 63.09 seconds to compute for K = 244
It took 62.43 seconds to compute for K = 245
It took 63.29 seconds to compute for K = 246
It took 62.58 seconds to compute for K = 247
It took 68.57 seconds to compute for K = 248
It took 66.98 seconds to compute for K = 249
It took 66.66 seconds to compute for K = 250
It took 61.09 seconds to compute for K = 251
It took 68.60 seconds to compute for K = 252
It took 67.67 seconds to compute for K = 253
It took 67.41 seconds to compute for K = 254
It took 69.20 seconds to compute for K = 255