0 1 1 2 2 3 3 41 4 58 5 106 6 193 7 337 8 586 9 949 10 1061 11 1117 12 1153 13 1249 14 1669 15 2381 16 3733 17 5857 18 6577 19 6781 20 8389 21 11173 22 14293 23 15817 24 17137 25 17209 26 23017 27 37921 28 38377 29 46261 30 47293 31 56929 32 82561 33 90121 34 113173 35 122401 36 148957 37 151057 38 161149 39 163729 40 193873 41 206209 42 225769 43 322513 44 497473 45 576529 46 676129 47 686893 48 706621 49 862921 50 946489 51 992281 52 1032649 53 1198081 54 1597033 55 1655677 56 1779409 57 1930021 58 2299489 59 2367481 60 2584081 61 3209281 62 3528409 63 3933073 64 4068241 65 4160521 66 4283689 67 4726009 68 4833901 69 4838989 70 4906969 71 5005669 72 5439781 73 5559121 74 6276169 75 6276469 76 6937561 77 7014541 78 7174021 79 7635049 80 7810609 81 7893169 82 8116369 83 8216521 84 8837089 85 8943601 86 9011521 87 9770209 88 9876829 89 10275829 90 11197489 91 12630181 92 12673669 93 13387729 94 13631641 95 13874569 96 14012041 97 14849209 98 15168469 99 15185509 100 16294321 101 16480549 102 17213869 103 18837121 104 19930429 105 21065641 106 22084969 107 22179721 108 24967429 109 25232881 110 27697261 111 29753749 112 30619549 113 31388569 114 32030989 115 33681001 116 33915841 117 34336201 118 36158329 119 37198309 120 38792461 121 38996941 122 40810249 123 41078041 124 41427409 125 45404881 126 50849569 127 52974769 128 53570269 129 55528741 130 59275969 131 59379961 132 59756761 133 62164741 134 62275669 135 62948029 136 67037881 137 70106689 138 80654941 139 80707141 140 86140609 141 87289801 142 88453429 143 89452801 144 89829301 145 92195041 146 94059001 147 96662701 148 106974169 149 108839761 150 110297041 151 112478521 152 121918021 153 131385829 154 133360789 155 136026181 156 141641581 157 143005549 158 156372889 159 163785241 160 168943261 161 170682229 162 171576409 163 173812669 164 177908509 165 195908689 166 219547249 167 223553821 168 226865101 169 227522689 170 230625481 171 233846881 172 243682189 173 244324441 174 270600709 175 270836329 176 274409521 177 277229989 178 278504689 179 283865521 180 285383569 181 286536121 182 287991001 183 295646521 184 300186769 185 310077289 186 310607761 187 345426481 188 350079409 189 357030601 190 371062129 191 372125329 192 400071169 193 403588249 194 420733069 195 426659689 196 435107269 197 449818741 198 459779329 199 523269961 200 527348581 201 546553681 202 562383061 203 576783601 204 582162949 205 583561969 206 589444969 207 595195309 208 613108129 209 649577329 210 657562189 211 674467369 212 678302221 213 683105329 214 684438049 215 717551041 216 761310169 217 768481921 218 804121081 219 820112749 220 842429449 221 846420481 222 854654161 223 858152101 224 874651369 225 928203901 226 929976601 227 930794881 228 946274449 229 959934361 230 998850421 231 1087969969 232 1097149741 233 1100524681 234 1141304641 235 1185347881 236 1199477269 237 1249637029 238 1263955669 239 1289228329 240 1306973749 241 1309804609 242 1391053141 243 1391978449 244 1406130709 245 1415547589 246 1444275121 247 1446728341 248 1478307769 249 1493526589 250 1516666321 251 1518728689 252 1554637921 253 1568830201