0 1 1 0 2 1 3 1 4 0 5 1 6 1 7 1 8 0 9 1 10 3 11 1 12 2 13 0 14 1 15 3 16 4 17 2 18 2 19 0 20 1 21 12 22 7 23 11 24 3 25 3 26 0 27 1 28 20 29 28 30 21 31 16 32 4 33 3 34 0 35 1 36 81 37 89 38 101 39 43 40 30 41 5 42 4 43 0 44 1 45 238 46 395 47 356 48 223 49 86 50 40 51 7 52 4 53 0 54 1 55 1079 56 1757 57 1783 58 1004 59 504 60 148 61 62 62 8 63 5 64 0 65 1 66 4752 67 9075 68 8785 69 5550 70 2510 71 936 72 246 73 80 74 10 75 5 76 0 77 1