1 1 2 1 3 1 4 1 5 1 6 3 7 1 8 2 9 2 10 2 11 1 12 29 13 1 14 2 15 5 16 5 17 1 18 21 19 2 20 15 21 5 22 2 23 1 24 719 25 4 26 2 27 15 28 15 29 1 30 296 31 2 32 15 33 5 34 2 35 5 36 4323 37 5 38 5 39 5 40 203 41 2 42 296 43 1 44 52 45 52 46 5 47 1 48 32653 49 5 50 135 51 5 52 15 53 2 54 1315 55 15 56 566 57 52 58 5 59 2 60 270920 61 2 62 5 63 52 64 203 65 5 66 296 67 5 68 52 69 52 70 877 71 2 72 1678692 73 2 74 15 75 135 76 52 77 15 78 1315 79 2 80 21147 81 877 82 5 83 1 84 1670040 85 15 86 5 87 15 88 21147 89 2 90 1145246 91 36 92 203 93 15 94 2 95 203 96 14693517 97 15 98 52 99 203 100 70631 101 2 102 1315 103 5 104 877 105 877 106 5 107 2 108 12574262 109 2 110 13082 111 52 112 13082 113 2 114 33645 115 15 116 203 117 203 118 52 119 5