0 1 1 1 2 0 3 0 4 2 5 1 6 1 7 0 8 2 9 2 10 3 11 5 12 5 13 6 14 9 15 7 16 8 17 14 18 12 19 16 20 21 21 28 22 32 23 43 24 47 25 61 26 68 27 84 28 89 29 109 30 126 31 140 32 170 33 198 34 227 35 261 36 323 37 362 38 427 39 501 40 581 41 658 42 794 43 880 44 1036 45 1175 46 1355 47 1526 48 1776 49 1985 50 2281 51 2588 52 2943 53 3312 54 3799 55 4271 56 4852 57 5497 58 6232 59 7009 60 7963 61 8969 62 10118 63 11443 64 12872 65 14480 66 16284 67 18347 68 20524 69 23065 70 25839 71 28948 72 32358 73 36240 74 40371 75 45158 76 50336 77 56125 78 62458 79 69681 80 77335 81 86153 82 95651 83 106310 84 117876 85 131027 86 145064 87 160976 88 178322 89 197434 90 218439 91 241916 92 267284 93 295524 94 326461 95 360582 96 397823 97 439171 98 484031 99 533554 100 587997 101 647369 102 712511 103 784233 104 862270 105 947858 106 1041754 107 1144077 108 1256146 109 1378523 110 1512434 111 1658169 112 1818200 113 1991832 114 2181815 115 2388945 116 2615081 117 2860542 118 3129402 119 3421012 120 3739517 121 4085469 122 4462882 123 4872059 124 5319074 125 5803195 126 6330753 127 6903120 128 7526477 129 8200713 130 8936025 131 9731731 132 10596850 133 11533704 134 12552102 135 13653337 136 14850499 137 16144785 138 17549116 139 19068344 140 20716450 141 22496453 142 24426753 143 26513117 144 28771314 145 31211816 146 33853541 147 36705036 148 39790628 149 43121533 150 46721109 151 50606916 152 54805650 153 59332818 154 64222593 155 69497174 156 75186996 157 81321932 158 87939881 159 95070573 160 102758616 161 111042069 162 119964942 163 129576446 164 139928948 165 151071507 166 163067599 167 175979998 168 189870683 169 204815588 170 220891357 171 238178399 172 256763146 173 276745977 174 298216788 175 321293483 176 346086086 177 372715678 178 401313352 179 432028649 180 464996169 181 500387357 182 538367816 183 579124309 184 622842569 185 669746236 186 720038246 187 773971932 188 831790585 189 893769779 190 960185401 191 1031369578 192 1107618195 193 1189303858 194 1276787411 195 1370474988 196 1470773463 197 1578156302 198 1693078752 199 1816075177 200 1947675827 201 2088473424 202 2239064138 203 2400144043 204 2572376953 205 2756530275 206 2953393569 207 3163819373 208 3388688359 209 3628987535 210 3885708664 211 4159954901 212 4452870062 213 4765686774 214 5099692656 215 5456308709 216 5836975725 217 6243270231 218 6676867406 219 7139537913 220 7633141508 221 8159707867 222 8721335856 223 9320290767 224 9958976189 225 10639923889 226 11365834265 227 12139596149 228 12964239886 229 13842985634 230 14779296313 231 15776799136 232 16839346146 233 17971052125 234 19176278011 235 20459604304 236 21825975744 237 23280534752 238 24828812481 239 26476651778 240 28230247512 241 30096113866 242 32081276443 243 34193064904 244 36439307003 245 38828262316 246 41368759731 247 44070012753 248 46941958619 249 49994952761 250 53240090990 251 56689051741 252 60354266213 253 64248757851 254 68386538767 255 72782236802 256 77451450402 257 82410605003 258 87677234075 259 93269671049 260 99207559258 261 105511450182 262 112203270496 263 119306089094 264 126844449955 265 134844043344 266 143332413329 267 152338352565 268 161892508557 269 172027123211 270 182776522606 271 194176667880 272 206265892590 273 219084423959 274 232675023134 275 247082661832 276 262355098111 277 278542407281 278 295697968301 279 313877800533 280 333141241923 281 353550812709 282 375172844842 283 398076940790 284 422337049619 285 448030830777 286 475240613269 287 504053028800 288 534559826093 289 566857362737 290 601047916458 291 637238971955 292 675544154588 293 716083124211 294 758982601764 295 804375622235 296 852403111361 297 903213217492 298 956962597679 299 1013816130264 300 1073948074267 301 1137541496623 302 1204790275932 303 1275898123766 304 1351080202203 305 1430562833241 306 1514585368629 307 1603399100703 308 1697269701465 309 1796476469732 310 1901314255382 311 2012093205638 312 2129140731876 313 2252800700496 314 2383436643498 315 2521430423270 316 2667184874692 317 2821123519454 318 2983693533285 319 3155364434950 320 3336631801836 321 3528016328427 322 3730067249670 323 3943361692748 324 4168508443203 325 4406146487219 326 4656950403999 327 4921628499875 328 5200927243492 329 5495630876149 330 5806566497242 331 6134602042606 332 6480652744420 333 6845679463219 334 7230694886889 335 7636762263002 336 8065002047712 337 8516589845742 338 8992765039991 339 9494828447747 340 10024149681857 341 10582166577473 342 11170394054585 343 11790421006521 344 12443921243609 345 13132650879375 346 13858458953947 347 14623285751587 348 15429173755827 349 16278265250916 350 17172815920062 351 18115192136064 352 19107883205611 353 20153500877629 354 21254793891739 355 22414644330316 356 23636084541982 357 24922295074976 358 26276620886877 359 27702570587420 360 29203833694976 361 30784278474106 362 32447973448191 363 34199184884933 364 36042396550321 365 37982310479734 366 40023869708459 367 42172255853416 368 44432914302009 369 46811554770081 370 49314175697530 371 51947066344023 372 54716833679838 373 57630402365104 374 60695047431399 375 63918394964390 376 67308451673033 377 70873611074014 378 74622687142364 379 78564916908976 380 82709997080381 381 87068091623925 382 91649867688083 383 96466505551507 384 101529738290648 385 106851859878083 386 112445771846866 387 118324994499417 388 124503709009155 389 130996776408621 390 137819786340218 391 144989071478085 392 152521760844813 393 160435802078180 394 168750013893725 395 177484112766250 396 186658770377251 397 196295640162920 398 206417422715073 399 217047899581528 400 228211992579169 401 239935807684857 402 252246706308355 403 265173343502639 404 278745744966326 405 292995359134636 406 307955132167796 407 323659568340652 408 340144812769426 409 357448712933376 410 375610912791694 411 394672925971036 412 414678223828610 413 435672322290871 414 457702888093736 415 480819821304924 416 505075367363217 417 530524223521452 418 557223648792980 419 585233582370167 420 614616767845282 421 645438874593340 422 677768637678349 423 711678000379547 424 747242246713519 425 784540163956890 426 823654202712332 427 864670638088214 428 907679737500339 429 952775958347786 430 1000058117263929 431 1049629603341365 432 1101598573579448 433 1156078172893256 434 1213186750910929 435 1273048118452590 436 1335791756215053 437 1401553100800715 438 1470473796820198 439 1542701985130681 440 1618392568712208 441 1697707554115429 442 1780816327362646 443 1867896017348255 444 1959131814179324 445 2054717349622786 446 2154855043557146 447 2259756543880323 448 2369643070827226 449 2484745895293946 450 2605306754076611 451 2731578337599366 452 2863824728054251 453 3002321968150911 454 3147358521936861 455 3299235877274377 456 3458269075122164 457 3624787343841846 458 3799134673645131 459 3981670539008318 460 4172770488069478 461 4372826915613324 462 4582249764085734 463 4801467324519912 464 5030926972000174 465 5271096090576203 466 5522462855673399 467 5785537209146458 468 6060851753939063 469 6348962785177672 470 6650451257137843 471 6965923945823852 472 7296014462436057 473 7641384488236510 474 8002724958595125 475 8380757358986231 476 8776234966909757 477 9189944331311945 478 9622706610067580 479 10075379121457528 480 10548856864854195 481 11044074167437330 482 11562006321785181 483 12103671432597824 484 12670132152448969 485 13262497639082247 486 13881925548279162 487 14529624109875164 488 15206854224370349 489 15914931803240365 490 16655230048648593 491 17429181901871193 492 18238282609015338 493 19084092343700372 494 19968238951565271 495 20892420879863644 496 21858410111419009 497 22868055260958148 498 23923284906607545 499 25026110893630773 500 26178631850187541