1 0 2 1 3 3 4 14 5 46 6 106 7 254 8 494 9 939 10 1528 11 2668 12 3958 13 6334 14 8641 15 13239 16 17240 17 25227 18 31128 19 44660 20 53786 21 74111 22 86712 23 118779 24 134632 25 181755 26 202431 27 266175 28 296323 29 387533 30 412008 31 544121 32 582432 33 736568 34 786710 35 1006750 36 1037604 37 1336781 38 1379493 39 1714983 40 1792848 41 2249668 42 2242006 43 2863565 44 2900844 45 3524337 46 3615012 47 4492086 48 4407800 49 5543531 50 5486090 51 6642652 52 6725730 53 8246652 54 7923762 55 9912160 56 9767400 57 11634816 58 11611820 59 14174782 60 13441596 61 16772268 62 16239301 63 19242222 64 19122688 65 23020711 66 21684756 67 26923718 68 25907135 69 30438919 70 29737801 71 36066033 72 33675024 73 41486043 74 39514579 75 46102245 76 45290828 77 54212101 78 50108936 79 61762223 80 58384216 81 68166387 82 66171174 83 79203127 84 72741278 85 88879366 86 84046893 87 97616487 88 94596228 89 112543878 90 102168054 91 125683766 92 118154339 93 136464395 94 131346408 95 155506333 96 142279312 97 173539204 98 161662732 99 186759201 100 178609630 101 212647946 102 192176066 103 234683882 104 218680992 105 249336267 106 240004224 107 284233360 108 256396734 109 311964890 110 287399900 111 331749687 112 316620120 113 373918351 114 335458860 115 406186856 116 377857970 117 432005019 118 410983080 119 484123567 120 432470304 121 527145073 122 485761031 123 555293104 124 527865267 125 617429400 126 552786708 127 672421349 128 619320064 129 705163224 130 664010324 131 785751433 132 699927040 133 846365353 134 777500757 135 880723611 136 839147628 137 983913992 138 873198646 139 1058186225 140 962403362 141 1101633811 142 1039765068 143 1219558974 144 1082947272 145 1300615797 146 1195096657 147 1355148620 148 1281161402 149 1499806168 150 1317709740 151 1603621856 152 1465096052 153 1659126504 154 1557808744 155 1817525549 156 1615137980 157 1950018376 158 1775479213 159 2012137143 160 1882957072 161 2208124706 162 1948540752 163 2353846250 164 2142676775 165 2407033215 166 2274049680 167 2658338781 168 2337497432 169 2821386083 170 2546139363 171 2897582103 172 2720003692 173 3173395607 174 2786387208 175 3334170750 176 3052263568 177 3444447656 178 3226002854 179 3765363547 180 3285323208 181 3981197303 182 3597667841 183 4070773863 184 3814824008 185 4414556540 186 3890457670 187 4686410849 188 4246657043 189 4775193315 190 4444282724 191 5213847768 192 4568284064 193 5493480968 194 4965024257 195 5559407706 196 5221182547 197 6088735974 198 5317336248 199 6405113558 200 5754779840 201 6513976560 202 6078869384 203 7062244198 204 6183282550 205 7385946355 206 6706164625 207 7548114258 208 7046930456 209 8186200982 210 7079563494 211 8590937276 212 7750660490 213 8710003615 214 8116020504 215 9377583572 216 8234899272 217 9866188030 218 8904736207 219 10010542432 220 9264662740 221 10832154393 222 9430355816 223 11336531537 224 10192830672 225 11386758735 226 10666024470 227 12393293485 228 10786919760 229 12950433925 230 11567826169 231 13042083074 232 12177015360 233 14124819276 234 12269098902 235 14645181815 236 13259846508 237 14869397795 238 13787696453 239 16044691470 240 13857191568 241 16729068010 242 15015590132 243 16853006043 244 15668228434 245 18005603035 246 15761657162 247 18917088485 248 17003371000 249 19042887104 250 17560631700 251 20510104198 252 17757698262 253 21331115107 254 19142321941 255 21308245764 256 19932357120 257 23087909557 258 20002979316 259 23947628030 260 21381351868 261 24104656719 262 22357465152 263 25918630089 264 22458963424 265 26738734026 266 24061920888 267 27010823800 268 25060414668 269 29020436403 270 24941127312 271 30117875591 272 26996006160 273 30112110511 274 27976549030 275 32174322150 276 28053623550 277 33610866771 278 30081856653 279 33662351076 280 30929230472 281 36114257678 282 31214970406 283 37420680935 284 33500036867 285 37187953137 286 34643879850 287 40052866255 288 34723590960 289 41563681735 290 36911752852 291 41564869012 292 38497428615 293 44532090562 294 38360389144 295 45757741198 296 41223619216 297 46012575780 298 42593443600 299 49275700214 300 42280734180 301 50845759573 302 45533331001 303 50885954103 304 47106258384 305 54073192209 306 46965019254 307 56263609568 308 50132457050 309 56135194799 310 51537250673 311 60033229503 312 51803914400 313 61992329893 314 55339810839 315 61232717421 316 57164311507 317 66063959969 318 56937653736 319 68140321368 320 60472519584 321 67932498200 322 62612537176 323 72555212950 324 62564398812 325 74301401455 326 66767507253 327 74532031527 328 68906923932 329 79386655190 330 68011246740 331 82031466041 332 73194895692 333 81634331481 334 75381447708 335 86505928011 336 74890016608 337 89755165934 338 79983964693 339 89269011052 340 81866845046 341 95165525457 342 81929010960 343 97811714462 344 87452918340 345 96773494671 346 89947753604 347 103912490410 348 89443173180 349 106947058560 350 94366717105 351 106215962787 352 98060208448 353 113228870201 354 97363531620 355 115653238214 356 103794535607 357 115361264561 358 106683542640 359 123201799605 360 105258374352 361 126666869384 362 112784192491 363 125650969653 364 115680695210 365 132913616047 366 115032064520 367 137579453939 368 122552138200 369 136473845610 370 124923631956 371 144896684206 372 124857809774 373 149218977199 374 132684682314 375 146897057475 376 136481976920 377 157352032212 378 134842930398 379 161633286155 380 142826556308 381 160184881211 382 147614955168 383 170358669744 384 146390085952 385 173078481445 386 155514308097 387 173215506681 388 159674658095 389 184149454238 390 156867513312 391 188905774289 392 167707965600 393 187081971248 394 172327373592 395 197392630027 396 170597713404 397 203911601966 398 181262344033 399 201300826686 400 184675906680 401 214409366683 402 183921265404 403 219740603445 404 195457118714 405 215915101173 406 199736756209 407 230825502358 408 198212025160 409 236701771625 410 208793738355 411 234088000192 412 215606786499 413 247898867773 414 213063222132 415 252770767237 416 226263133968 417 251699294136 418 231506760098 419 267134853877 420 226887477228 421 273580781373 422 242974841445 423 270354228552 424 248972980272 425 284731825980 426 245810265430 427 292927945670 428 260888524908 429 289829272339 430 264978179196 431 307703723238 432 263837529144 433 314919640818 434 278859831176 435 308727470550 436 286217917250 437 329709887873 438 282452634154 439 337383397028 440 297318949840 441 332210221161 442 306179685107 443 353058239182 444 302504269628