1 1 2 1 3 0 4 1 5 0 6 1 7 1 8 0 9 2 10 2 11 1 12 0 13 5 14 9 15 9 16 1 17 0 18 12 19 91 20 435 21 44 22 1 23 0 24 33 25 1233 26 40727 27 20375 28 265 29 1 30 0 31 97 32 18827 33 4947399 34 20874574 35 1624164 36 1854 37 1 38 0 39 278 40 323444 41 697988671 42 30003358804 43 23274835718 44 170338575 45 14833 46 1 47 0 48 821 49 5826961 50 108770442228 51 51630917278193 52 485721755903466 53 39868129982498 54 23301045360 55 133496 56 1 57 0 58 2504 59 110866391 60 18142031358695