0 1 1 1 2 10 3 9 4 26 5 25 6 74 7 29 8 82 9 441 10 170 11 133 12 348 13 131 14 166 15 3025 16 344 17 559 18 1602 19 557 20 820 21 9979 22 986 23 4333 24 1236 25 9191 26 694 27 3249 28 1652 29 3481 30 9378 31 34969 32 3118 33 249967 34 5636 35 36829 36 3324 37 51947 38 3994 39 6561 40 5000 41 15835 42 16806 43 3557 44 6436 45 119025 46 6254 47 589777 48 7512 49 1768851 50 16078 51 82893 52 13988 53 82891 54 25866 55 14345 56 10024 57 260043 58 35852 59 69637 60 26148 61 28163 62 25858 63 91809 64 12536 65 525625 66 58734 67 32333 68 15052 69 746427 70 257978 71 32329 72 30168 73 32327 74 82726 75 230325 76 59984 77 152023 78 337842 79 44021 80 27640 81 129519 82 25118 83 5308333 84 50316 85 12390315 86 35194 87 451497 88 30152 89 4981735 90 1381122 91 1254309 92 69208 93 129507 94 233186 95 230305 96 114564 97 129503 98 925552 99 129501 100 60380 101 1822399 102 235098 103 129497 104 60376 105 10653591 106 311744 107 339738517 108 92292 109 5017491 110 141010 111 199809 112 83048 113 921487 114 1489486 115 1806221 116 83044 117 12006108 118 158282 119 461041 120 180060 121 542703495 122 158278 123 2923977 124 300176 125 21743569 126 403074 127 396773 128 138472 129 14356521 130 1064570 131 176269 132 130908 133 1904267 134 698410 135 34187409 136 130904 137 99680119 138 1785462 139 13483445 140 873040 141 53934195 142 317378 143 1166257 144 415656 145 14745455 146 226654 147 16256877 148 240092 149 28901227 150 1612650 151 14745449 152 166168 153 4064103 154 352646 155 792985445 156 327444 157 22127459 158 352642 159 772641 160 277040 161 2073439 162 1425438 163 5759837 164 736936 165 19713435 166 2995034 167 18619225 168 498792 169 75342231 170 28785664 171 20007729 172 933488 173 3414931 174 2852676 175 9450950481 176 360184 177 4161423 178 3202112 179 1742221 180 554220 181 705419 182 1612618 183 95589729 184 392936 185 1742215 186 7905414 187 4665413 188 589492 189 69205761 190 2995010 191 20133169 192 655008 193 40144703 194 1684606 195 30470205 196 2841104 197 27348890428 198 1269882 199 1849687865 200 886840 201 86936775 202 906998 203 943718197 204 554196 205 162307395 206 1269874 207 8643393 208 720512 209 41834815 210 162508590 211 306950189 212 665068 213 300155412 214 24136976 215 81090025 216 720504 217 3920183 218 9031462 219 32626725 220 1921700 221 1587379 222 7404978 223 3920177 224 1247176 225 27878175 226 11980574 227 36578077 228 720492 229 90325787 230 22161370 231 149744169 232 1053128 233 538471792 234 7282566 235 5335865 236 7002214 237 29159763 238 2998562 239 2822161 240 2702460 241 2822159 242 5669758 243 298598157 244 1330316