1 2 2 15 3 52 4 149 5 462 6 907 7 2000 8 3827 9 6566 10 9607 11 13716 12 19361 13 26626 14 35005 15 45144 16 57553 17 72370 18 89055 19 108244 20 130139 21 155466 22 183111 23 214128 24 250561 25 289902 26 332521 27 379740 28 431741 29 487886 30 547037 31 610576 32 680137 33 755678 34 835739 35 919484 36 1012105 37 1110294 38 1213711 39 1324428 40 1442053 41 1565750 42 1695957 43 1832664 44 1977977 45 2130678 46 2289351 47 2455196 48 2633609 49 2818746 50 3010185 51 3211788 52 3424021 53 3644146 54 3873231 55 4109296 56 4356413 57 4614474 58 4880483 59 5154884 60 5445231 61 5744906 62 6053213 63 6373380 64 6706185 65 7048302 66 7401693 67 7765044 68 8142339 69 8533550 70 8933513 71 9344004 72 9775747 73 10218234 74 10671381 75 11137616 76 11619995 77 12113222 78 12620711 79 13139936 80 13675265 81 14226446 82 14789331 83 15364380 84 15963627 85 16574974 86 17198801 87 17839948 88 18499043 89 19171558 90 19858767 91 20559304 92 21279269 93 22017590 94 22769367 95 23534480 96 24328209 97 25136418 98 25958733 99 26800796 100 27663377 101 28540958 102 29437639 103 30349592 104 31283541 105 32236578 106 33204999 107 34189044 108 35206273 109 36239918 110 37288835 111 38359716 112 39454153 113 40565458 114 41698547 115 42848136 116 44022325 117 45220150 118 46434707 119 47667164 120 48934343 121 50219238 122 51522089 123 52849488 124 54203227 125 55575458 126 56971619 127 58386560 128 59828403 129 61295746 130 62781601 131 64286556 132 65832213 133 67397754 134 68982739 135 70593736 136 72233555 137 73893878 138 75580101 139 77286884 140 79023447 141 80788606 142 82574229 143 84381016 144 86232903 145 88105970 146 90000553 147 91924136 148 93879751 149 95857598 150 97863111 151 99890736 152 101951167 153 104042738 154 106156737 155 108293196 156 110477613 157 112685742 158 114917015 159 117180348 160 119477341 161 121798642 162 124151175 163 126527812 164 128939833 165 131383282 166 133850851 167 136343180 168 138887595 169 141457146 170 144051427 171 146680204 172 149346265 173 152038070 174 154762871 175 157514136 176 160303081 177 163127158 178 165977367 179 168853948 180 171787547 181 174748454 182 177736353 183 180760832 184 183824689 185 186915886 186 190043339 187 193198344 188 196393977 189 199628538 190 202890337 191 206180664 192 209530219 193 212908234 194 216315093 195 219759968 196 223247773 197 226764834 198 230320581 199 233905940 200 237534263 201 241202294 202 244899949 203 248628400 204 252420831 205 256243946 206 260097353 207 263993328 208 267933847 209 271905398 210 275916629