1 1 2 2 3 2 4 3 5 8 6 3 7 4 8 15 9 15 10 4 11 6 12 41 13 47 14 41 15 6 16 9 17 122 18 164 19 164 20 122 21 9 22 13 23 308 24 694 25 1011 26 694 27 308 28 13 29 19 30 855 31 2605 32 6747 33 6747 34 2605 35 855 36 19 37 28 38 2405 39 10149 40 40956 41 77705 42 40956 43 10149 44 2405 45 28 46 41 47 6522 48 40768 49 261107 50 754400 51 754400 52 261107 53 40768 54 6522 55 41 56 60 57 18080 58 159911 59 1679397 60 7978323 61 11910888 62 7978323 63 1679397 64 159911 65 18080 66 60 67 88 68 50223 69 632786 70 10713116 71 85842977 72 203660310 73 203660310 74 85842977 75 10713116 76 632786 77 50223 78 88 79 129 80 138353 81 2515824 82 68649432 83 905014451 84 3537017110 85 5712715858 86 3537017110 87 905014451 88 68649432 89 2515824 90 138353 91 129 92 189 93 383114 94 9955497 95 440379417 96 9649174803 97 60565369990 98 163079979478 99 163079979478 100 60565369990 101 9649174803 102 440379417 103 9955497 104 383114 105 189 106 277 107 1061116 108 39474474 109 2823019538 110 103044534121 111 1045806862938 112 4582023008983 113 7684218661876 114 4582023008983 115 1045806862938 116 103044534121 117 2823019538 118 39474474 119 1061116 120 277 121 406 122 2933431 123 156620340 124 18104084020 125 1097687928287 126 18084251738021 127 129911028579192 128 355189064928041 129 355189064928041 130 129911028579192 131 18084251738021 132 1097687928287 133 18104084020 134 156620340 135 2933431 136 406 137 595 138 8119437 139 620862380 140 116116881531 141 11710710952900 142 312308093329305 143 3690421329429176 144 16598594651225762 145 26989156683330346 146 16598594651225762 147 3690421329429176 148 312308093329305 149 11710710952900 150 116116881531 151 620862380 152 8119437 153 595 154 872 155 22473514 156 2462240910 157 744713925888 158 124951183922604 159 5398279481935520 160 104682640490012474 161 777527962709430309 162 2074350813105643285 163 2074350813105643285 164 777527962709430309 165 104682640490012474 166 5398279481935520 167 124951183922604 168 744713925888 169 2462240910 170 22473514 171 872 172 1278 173 62177224 174 9765571527 175 4776387821384 176 1332800533411768 177 93321043779689016 178 2972021579031893126 179 36357373760472446104 180 159879834609061045540 181 262467117400311786434 182 159879834609061045540 183 36357373760472446104 184 2972021579031893126 185 93321043779689016 186 1332800533411768 187 4776387821384 188 9765571527 189 62177224 190 1278 191 1873 192 172075759 193 38725242932 194 30634871275346 195 14219277591615348 196 1613067024017145514 197 84396249196438511924 198 1701881211890497619394 199 12300866229392110292508