1 1 1 2 1 2 3 2 2 4 2 1 5 3 1 6 3 2 7 3 3 8 2 3 9 1 3 10 1 4 11 5 4 12 5 6 13 7 4 14 1 8 15 8 5 16 9 6 17 2 9 18 9 10 19 10 1 20 32 25 21 100 1 22 317 144 23 1000 1 24 3163 1756 25 10000 1 26 14130 31623 27 32159 44722
1 1 1 2 1 2 3 2 2 4 2 1 5 3 1 6 3 2 7 3 3 8 2 3 9 1 3 10 1 4 11 5 4 12 5 6 13 7 4 14 1 8 15 8 5 16 9 6 17 2 9 18 9 10 19 10 1 20 32 25 21 100 1 22 317 144 23 1000 1 24 3163 1756 25 10000 1 26 14130 31623 27 32159 44722