Problem: p02608
Buggy submission (Python (3.8.2), verdict: Wrong Answer):
n = int(input())
ans = [0]*(n+5)

for x in range(1,10):
    for y in range(1,10):
        for z in range(1,10):
            temp = x**2 + y**2 + z**2 + x*y + y*z + z*x
            if n>=temp:
                print(x,y,z, temp)
                ans[temp]+=1


for i in range(1,n+1):
    print(ans[i])


Failing test case input:
743

Expected output:
0
0
0
0
0
1
0
0
0
0
3
0
0
0
0
0
3
3
0
0
0
0
0
1
6
0
3
0
0
0
0
0
3
3
6
0
0
3
0
0
0
0
3
3
6
0
6
0
0
0
3
0
0
1
6
0
6
6
0
0
6
0
0
0
0
3
3
3
6
0
6
3
6
0
0
0
6
0
0
0
3
3
9
0
6
3
6
0
3
6
0
0
0
0
6
1
6
0
6
6
0
3
12
0
6
0
0
3
6
0
0
0
3
3
12
0
6
3
6
0
3
6
9
0
6
0
0
0
3
6
3
3
6
0
6
3
12
0
3
6
6
0
6
0
6
3
6
0
0
1
6
3
12
6
0
0
12
0
6
0
6
6
12
0
0
6
0
0
6
0
12
3
6
0
6
3
9
6
3
6
6
0
6
0
6
0
15
6
0
0
6
0
3
3
12
0
12
6
6
0
3
6
6
3
12
0
6
0
9
6
0
0
6
3
12
1
6
6
6
6
0
0
18
0
12
0
3
6
12
0
0
6
3
6
12
0
12
0
0
0
9
3
9
6
12
3
12
0
3
6
6
0
12
0
12
0
9
9
0
0
6
3
6
3
12
6
9
3
6
0
12
3
6
3
9
6
12
6
6
0
6
0
9
6
6
0
12
3
6
0
9
6
6
1
6
0
21
12
6
0
12
0
12
0
0
6
15
6
0
6
12
0
12
0
12
0
0
0
12
0
12
12
3
3
18
3
6
3
6
6
9
9
18
0
6
0
12
0
9
6
0
3
12
3
6
6
12
6
6
0
0
0
15
3
18
3
18
3
12
6
3
6
9
0
12
0
12
0
18
12
0
0
12
3
6
0
6
6
9
6
0
0
18
1
18
3
12
6
6
6
12
0
15
6
12
6
18
0
0
6
0
9
12
0
18
0
6
3
12
0
12
12
0
0
12
0
3
6
12
6
18
9
18
0
9
6
18
0
6
0
6
3
27
6
6
6
6
3
6
0
12
6
9
0
6
0
18
0
9
9
15
3
12
6
6
3
9
6
12
12
18
0
18
0
6
6
21
6
0
0
6
3
15
6
12
6
18
0
0
0
12
6
6
3
6
4
18
6
12
6
3
9
30
0
18
0
6
6
12
6
6
9
12
0
18
6
18
0
6
0
12
0
6
12
6
3
18
0
6
6
6
6
15
3
24
0
6
3
18
0
12
6
12
6
24
0
15
18
9
6
0
0
18
3
6
0
15
12
12
6
6
0
18
0
6
3
12
0
12
6
6
9
9
6
24
3
24
0
9
12
6
6
12
0
12
0
21
9
15
6
12
3
18
3
12
6
12
6
0
0
12
0
12
6
24
0
6
12
6
1
9
6
12
6
24
0
18
3
12
6
6
12
24
0
12
6
15
6
18
0
18
0
0
0
18
9
21
12
0
6
18
0
9
6
6
6
12
0
12
0
9
9
27
6
6
3
18
6
21
6
6
12
12
0
12
0
24
12
0
0
24
3
24
6
12
12
18
0
0
0
12
0
18
3
15
6
12
9
6
0
15
6
9
12
24
0
12
3
6
6
21
6
18
3
18
0
21
12
15
6
6
0
12
3
12
9
18
9
12
6
6
6
24
0
18
3
24
0
6
6
0
6
9
6
6
4
30
0
18
12
9
6
24
0
18
0
9
12
21
6
6
12
12


Actual output:
1 1 1 6
1 1 2 11
1 1 3 18
1 1 4 27
1 1 5 38
1 1 6 51
1 1 7 66
1 1 8 83
1 1 9 102
1 2 1 11
1 2 2 17
1 2 3 25
1 2 4 35
1 2 5 47
1 2 6 61
1 2 7 77
1 2 8 95
1 2 9 115
1 3 1 18
1 3 2 25
1 3 3 34
1 3 4 45
1 3 5 58
1 3 6 73
1 3 7 90
1 3 8 109
1 3 9 130
1 4 1 27
1 4 2 35
1 4 3 45
1 4 4 57
1 4 5 71
1 4 6 87
1 4 7 105
1 4 8 125
1 4 9 147
1 5 1 38
1 5 2 47
1 5 3 58
1 5 4 71
1 5 5 86
1 5 6 103
1 5 7 122
1 5 8 143
1 5 9 166
1 6 1 51
1 6 2 61
1 6 3 73
1 6 4 87
1 6 5 103
1 6 6 121
1 6 7 141
1 6 8 163
1 6 9 187
1 7 1 66
1 7 2 77
1 7 3 90
1 7 4 105
1 7 5 122
1 7 6 141
1 7 7 162
1 7 8 185
1 7 9 210
1 8 1 83
1 8 2 95
1 8 3 109
1 8 4 125
1 8 5 143
1 8 6 163
1 8 7 185
1 8 8 209
1 8 9 235
1 9 1 102
1 9 2 115
1 9 3 130
1 9 4 147
1 9 5 166
1 9 6 187
1 9 7 210
1 9 8 235
1 9 9 262
2 1 1 11
2 1 2 17
2 1 3 25
2 1 4 35
2 1 5 47
2 1 6 61
2 1 7 77
2 1 8 95
2 1 9 115
2 2 1 17
2 2 2 24
2 2 3 33
2 2 4 44
2 2 5 57
2 2 6 72
2 2 7 89
2 2 8 108
2 2 9 129
2 3 1 25
2 3 2 33
2 3 3 43
2 3 4 55
2 3 5 69
2 3 6 85
2 3 7 103
2 3 8 123
2 3 9 145
2 4 1 35
2 4 2 44
2 4 3 55
2 4 4 68
2 4 5 83
2 4 6 100
2 4 7 119
2 4 8 140
2 4 9 163
2 5 1 47
2 5 2 57
2 5 3 69
2 5 4 83
2 5 5 99
2 5 6 117
2 5 7 137
2 5 8 159
2 5 9 183
2 6 1 61
2 6 2 72
2 6 3 85
2 6 4 100
2 6 5 117
2 6 6 136
2 6 7 157
2 6 8 180
2 6 9 205
2 7 1 77
2 7 2 89
2 7 3 103
2 7 4 119
2 7 5 137
2 7 6 157
2 7 7 179
2 7 8 203
2 7 9 229
2 8 1 95
2 8 2 108
2 8 3 123
2 8 4 140
2 8 5 159
2 8 6 180
2 8 7 203
2 8 8 228
2 8 9 255
2 9 1 115
2 9 2 129
2 9 3 145
2 9 4 163
2 9 5 183
2 9 6 205
2 9 7 229
2 9 8 255
2 9 9 283
3 1 1 18
3 1 2 25
3 1 3 34
3 1 4 45
3 1 5 58
3 1 6 73
3 1 7 90
3 1 8 109
3 1 9 130
3 2 1 25
3 2 2 33
3 2 3 43
3 2 4 55
3 2 5 69
3 2 6 85
3 2 7 103
3 2 8 123
3 2 9 145
3 3 1 34
3 3 2 43
3 3 3 54
3 3 4 67
3 3 5 82
3 3 6 99
3 3 7 118
3 3 8 139
3 3 9 162
3 4 1 45
3 4 2 55
3 4 3 67
3 4 4 81
3 4 5 97
3 4 6 115
3 4 7 135
3 4 8 157
3 4 9 181
3 5 1 58
3 5 2 69
3 5 3 82
3 5 4 97
3 5 5 114
3 5 6 133
3 5 7 154
3 5 8 177
3 5 9 202
3 6 1 73
3 6 2 85
3 6 3 99
3 6 4 115
3 6 5 133
3 6 6 153
3 6 7 175
3 6 8 199
3 6 9 225
3 7 1 90
3 7 2 103
3 7 3 118
3 7 4 135
3 7 5 154
3 7 6 175
3 7 7 198
3 7 8 223
3 7 9 250
3 8 1 109
3 8 2 123
3 8 3 139
3 8 4 157
3 8 5 177
3 8 6 199
3 8 7 223
3 8 8 249
3 8 9 277
3 9 1 130
3 9 2 145
3 9 3 162
3 9 4 181
3 9 5 202
3 9 6 225
3 9 7 250
3 9 8 277
3 9 9 306
4 1 1 27
4 1 2 35
4 1 3 45
4 1 4 57
4 1 5 71
4 1 6 87
4 1 7 105
4 1 8 125
4 1 9 147
4 2 1 35
4 2 2 44
4 2 3 55
4 2 4 68
4 2 5 83
4 2 6 100
4 2 7 119
4 2 8 140
4 2 9 163
4 3 1 45
4 3 2 55
4 3 3 67
4 3 4 81
4 3 5 97
4 3 6 115
4 3 7 135
4 3 8 157
4 3 9 181
4 4 1 57
4 4 2 68
4 4 3 81
4 4 4 96
4 4 5 113
4 4 6 132
4 4 7 153
4 4 8 176
4 4 9 201
4 5 1 71
4 5 2 83
4 5 3 97
4 5 4 113
4 5 5 131
4 5 6 151
4 5 7 173
4 5 8 197
4 5 9 223
4 6 1 87
4 6 2 100
4 6 3 115
4 6 4 132
4 6 5 151
4 6 6 172
4 6 7 195
4 6 8 220
4 6 9 247
4 7 1 105
4 7 2 119
4 7 3 135
4 7 4 153
4 7 5 173
4 7 6 195
4 7 7 219
4 7 8 245
4 7 9 273
4 8 1 125
4 8 2 140
4 8 3 157
4 8 4 176
4 8 5 197
4 8 6 220
4 8 7 245
4 8 8 272
4 8 9 301
4 9 1 147
4 9 2 163
4 9 3 181
4 9 4 201
4 9 5 223
4 9 6 247
4 9 7 273
4 9 8 301
4 9 9 331
5 1 1 38
5 1 2 47
5 1 3 58
5 1 4 71
5 1 5 86
5 1 6 103
5 1 7 122
5 1 8 143
5 1 9 166
5 2 1 47
5 2 2 57
5 2 3 69
5 2 4 83
5 2 5 99
5 2 6 117
5 2 7 137
5 2 8 159
5 2 9 183
5 3 1 58
5 3 2 69
5 3 3 82
5 3 4 97
5 3 5 114
5 3 6 133
5 3 7 154
5 3 8 177
5 3 9 202
5 4 1 71
5 4 2 83
5 4 3 97
5 4 4 113
5 4 5 131
5 4 6 151
5 4 7 173
5 4 8 197
5 4 9 223
5 5 1 86
5 5 2 99
5 5 3 114
5 5 4 131
5 5 5 150
5 5 6 171
5 5 7 194
5 5 8 219
5 5 9 246
5 6 1 103
5 6 2 117
5 6 3 133
5 6 4 151
5 6 5 171
5 6 6 193
5 6 7 217
5 6 8 243
5 6 9 271
5 7 1 122
5 7 2 137
5 7 3 154
5 7 4 173
5 7 5 194
5 7 6 217
5 7 7 242
5 7 8 269
5 7 9 298
5 8 1 143
5 8 2 159
5 8 3 177
5 8 4 197
5 8 5 219
5 8 6 243
5 8 7 269
5 8 8 297
5 8 9 327
5 9 1 166
5 9 2 183
5 9 3 202
5 9 4 223
5 9 5 246
5 9 6 271
5 9 7 298
5 9 8 327
5 9 9 358
6 1 1 51
6 1 2 61
6 1 3 73
6 1 4 87
6 1 5 103
6 1 6 121
6 1 7 141
6 1 8 163
6 1 9 187
6 2 1 61
6 2 2 72
6 2 3 85
6 2 4 100
6 2 5 117
6 2 6 136
6 2 7 157
6 2 8 180
6 2 9 205
6 3 1 73
6 3 2 85
6 3 3 99
6 3 4 115
6 3 5 133
6 3 6 153
6 3 7 175
6 3 8 199
6 3 9 225
6 4 1 87
6 4 2 100
6 4 3 115
6 4 4 132
6 4 5 151
6 4 6 172
6 4 7 195
6 4 8 220
6 4 9 247
6 5 1 103
6 5 2 117
6 5 3 133
6 5 4 151
6 5 5 171
6 5 6 193
6 5 7 217
6 5 8 243
6 5 9 271
6 6 1 121
6 6 2 136
6 6 3 153
6 6 4 172
6 6 5 193
6 6 6 216
6 6 7 241
6 6 8 268
6 6 9 297
6 7 1 141
6 7 2 157
6 7 3 175
6 7 4 195
6 7 5 217
6 7 6 241
6 7 7 267
6 7 8 295
6 7 9 325
6 8 1 163
6 8 2 180
6 8 3 199
6 8 4 220
6 8 5 243
6 8 6 268
6 8 7 295
6 8 8 324
6 8 9 355
6 9 1 187
6 9 2 205
6 9 3 225
6 9 4 247
6 9 5 271
6 9 6 297
6 9 7 325
6 9 8 355
6 9 9 387
7 1 1 66
7 1 2 77
7 1 3 90
7 1 4 105
7 1 5 122
7 1 6 141
7 1 7 162
7 1 8 185
7 1 9 210
7 2 1 77
7 2 2 89
7 2 3 103
7 2 4 119
7 2 5 137
7 2 6 157
7 2 7 179
7 2 8 203
7 2 9 229
7 3 1 90
7 3 2 103
7 3 3 118
7 3 4 135
7 3 5 154
7 3 6 175
7 3 7 198
7 3 8 223
7 3 9 250
7 4 1 105
7 4 2 119
7 4 3 135
7 4 4 153
7 4 5 173
7 4 6 195
7 4 7 219
7 4 8 245
7 4 9 273
7 5 1 122
7 5 2 137
7 5 3 154
7 5 4 173
7 5 5 194
7 5 6 217
7 5 7 242
7 5 8 269
7 5 9 298
7 6 1 141
7 6 2 157
7 6 3 175
7 6 4 195
7 6 5 217
7 6 6 241
7 6 7 267
7 6 8 295
7 6 9 325
7 7 1 162
7 7 2 179
7 7 3 198
7 7 4 219
7 7 5 242
7 7 6 267
7 7 7 294
7 7 8 323
7 7 9 354
7 8 1 185
7 8 2 203
7 8 3 223
7 8 4 245
7 8 5 269
7 8 6 295
7 8 7 323
7 8 8 353
7 8 9 385
7 9 1 210
7 9 2 229
7 9 3 250
7 9 4 273
7 9 5 298
7 9 6 325
7 9 7 354
7 9 8 385
7 9 9 418
8 1 1 83
8 1 2 95
8 1 3 109
8 1 4 125
8 1 5 143
8 1 6 163
8 1 7 185
8 1 8 209
8 1 9 235
8 2 1 95
8 2 2 108
8 2 3 123
8 2 4 140
8 2 5 159
8 2 6 180
8 2 7 203
8 2 8 228
8 2 9 255
8 3 1 109
8 3 2 123
8 3 3 139
8 3 4 157
8 3 5 177
8 3 6 199
8 3 7 223
8 3 8 249
8 3 9 277
8 4 1 125
8 4 2 140
8 4 3 157
8 4 4 176
8 4 5 197
8 4 6 220
8 4 7 245
8 4 8 272
8 4 9 301
8 5 1 143
8 5 2 159
8 5 3 177
8 5 4 197
8 5 5 219
8 5 6 243
8 5 7 269
8 5 8 297
8 5 9 327
8 6 1 163
8 6 2 180
8 6 3 199
8 6 4 220
8 6 5 243
8 6 6 268
8 6 7 295
8 6 8 324
8 6 9 355
8 7 1 185
8 7 2 203
8 7 3 223
8 7 4 245
8 7 5 269
8 7 6 295
8 7 7 323
8 7 8 353
8 7 9 385
8 8 1 209
8 8 2 228
8 8 3 249
8 8 4 272
8 8 5 297
8 8 6 324
8 8 7 353
8 8 8 384
8 8 9 417
8 9 1 235
8 9 2 255
8 9 3 277
8 9 4 301
8 9 5 327
8 9 6 355
8 9 7 385
8 9 8 417
8 9 9 451
9 1 1 102
9 1 2 115
9 1 3 130
9 1 4 147
9 1 5 166
9 1 6 187
9 1 7 210
9 1 8 235
9 1 9 262
9 2 1 115
9 2 2 129
9 2 3 145
9 2 4 163
9 2 5 183
9 2 6 205
9 2 7 229
9 2 8 255
9 2 9 283
9 3 1 130
9 3 2 145
9 3 3 162
9 3 4 181
9 3 5 202
9 3 6 225
9 3 7 250
9 3 8 277
9 3 9 306
9 4 1 147
9 4 2 163
9 4 3 181
9 4 4 201
9 4 5 223
9 4 6 247
9 4 7 273
9 4 8 301
9 4 9 331
9 5 1 166
9 5 2 183
9 5 3 202
9 5 4 223
9 5 5 246
9 5 6 271
9 5 7 298
9 5 8 327
9 5 9 358
9 6 1 187
9 6 2 205
9 6 3 225
9 6 4 247
9 6 5 271
9 6 6 297
9 6 7 325
9 6 8 355
9 6 9 387
9 7 1 210
9 7 2 229
9 7 3 250
9 7 4 273
9 7 5 298
9 7 6 325
9 7 7 354
9 7 8 385
9 7 9 418
9 8 1 235
9 8 2 255
9 8 3 277
9 8 4 301
9 8 5 327
9 8 6 355
9 8 7 385
9 8 8 417
9 8 9 451
9 9 1 262
9 9 2 283
9 9 3 306
9 9 4 331
9 9 5 358
9 9 6 387
9 9 7 418
9 9 8 451
9 9 9 486
0
0
0
0
0
1
0
0
0
0
3
0
0
0
0
0
3
3
0
0
0
0
0
1
6
0
3
0
0
0
0
0
3
3
6
0
0
3
0
0
0
0
3
3
6
0
6
0
0
0
3
0
0
1
6
0
6
6
0
0
6
0
0
0
0
3
3
3
6
0
6
3
6
0
0
0
6
0
0
0
3
3
9
0
6
3
6
0
3
6
0
0
0
0
6
1
6
0
6
6
0
3
12
0
6
0
0
3
6
0
0
0
3
3
12
0
6
3
6
0
3
6
6
0
6
0
0
0
3
6
3
3
6
0
6
3
6
0
3
6
6
0
6
0
6
0
6
0
0
1
6
0
6
6
0
0
12
0
6
0
0
6
12
0
0
6
0
0
0
0
3
3
6
0
6
3
6
0
3
6
6
0
6
0
6
0
6
0
0
0
0
0
3
3
6
0
6
3
6
0
3
6
6
0
6
0
0
0
3
6
0
0
0
0
0
1
6
0
6
6
0
0
12
0
6
0
0
3
6
0
0
0
0
0
6
0
0
0
0
0
3
3
6
0
6
3
6
0
3
6
0
0
0
0
6
0
0
0
0
0
0
3
0
0
0
0
3
3
6
0
6
3
6
0
0
0
6
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
1
6
0
6
6
0
0
6
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
3
6
0
6
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
3
6
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0


Fixed submission (verdict: Accepted):
n = int(input())
ans = [0]*(n+5)

for x in range(1,100):
    for y in range(1,100):
        for z in range(1,100):
            temp = x**2 + y**2 + z**2 + x*y + y*z + z*x
            if n>=temp:
                ans[temp]+=1


for i in range(1,n+1):
    print(ans[i])