2394 3
1728 2
3177 2
7780 9
1640 5
3399 4
7464 23
4593 5
2371 6
4466 2
2395 2
3117 5
2089 2
3252 6
2212 0
3680 3
10446 19
5507 22
3453 3
4215 5
11319 47
4727 10
3014 7
3349 1