1 2 2 15 3 52 4 173 5 594 6 1219 7 2960 8 6069 9 10858 10 16099 11 23300 12 33707 13 47400 14 63085 15 82288 16 106583 17 135878 18 168791 19 206738 20 250813 21 302416 22 358755 23 422014 24 498189 25 580572 26 669539 27 768718 28 878929 29 998028 30 1123317 31 1258070 32 1407363 33 1570088 34 1742493 35 1922454 36 2123971 37 2337516 38 2562087 39 2803744 40 3062431 41 3334338 42 3620603 43 3921180 44 4242145 45 4579952 46 4930323 47 5296090 48 5694335 49 6107220 50 6533661 51 6984066 52 7459851 53 7952880 54 8466391 55 8994826 56 9550465 57 10131962 58 10730667 59 11347696 60 12004381 61 12681658 62 13377719 63 14101988 64 14858605 65 15635556 66 16438697 67 17263878 68 18122187 69 19013724 70 19924357 71 20857918 72 21847361 73 22860632 74 23897107 75 24964468 76 26070107 77 27199098 78 28361479 79 29549656 80 30779791 81 32048170 82 33342521 83 34663452 84 36045523 85 37454258 86 38890349 87 40367868 88 41890159 89 43441966 90 45027589 91 46642274 92 48303287 93 50008548 94 51743253 95 53507208 96 55347785 97 57220482 98 59124207 99 61075672 100 63077017 101 65111506 102 67191439 103 69305080 104 71473785 105 73687124 106 75934247 107 78215418 108 80582593 109 82985988 110 85422687 111 87912430 112 90463585 113 93051976 114 95692277 115 98368798 116 101104523 117 103898022 118 106728277 119 109597808 120 112559103 121 115559450 122 118599229 123 121698556 124 124861135 125 128064598 126 131325313 127 134627460 128 138000019 129 141434406 130 144909497 131 148426556 132 152047511 133 155712168 134 159419685 135 163190004 136 167032779 137 170920886 138 174870921 139 178866168 140 182934295 141 187071758 142 191254281 143 195482846 144 199835863 145 204235476 146 208682633 147 213199618 148 217793843 149 222437096 150 227146227 151 231904306 152 236744427 153 241661380 154 246627533 155 251643246 156 256782107 157 261973496 158 267215901 159 272535878 160 277945817 161 283409300 162 288948465 163 294540842 164 300218851 165 305971630 166 311777589 167 317637848 168 323635969 169 329689568 170 335797643 171 341990556 172 348273269 173 354612594 174 361031275 175 367509036 176 374084849 177 380745550 178 387463995 179 394240668 180 401168139 181 408156066 182 415203497 183 422339880 184 429575779 185 436872002 186 444255637 187 451699576 188 459241359 189 466878814 190 474576187 191 482336376 192 490258583 193 498243754 194 506292669 195 514432864 196 522677147 197 530985958 198 539388729 199 547856620 200 556435089 201 565109886 202 573850103 203 582658484 204 591631295 205 600672242 206 609779941 207 618992752 208 628322463 209 637720184 210 647212697