1 0 2 0 3 0 4 1 5 1 6 1 7 1 8 3 9 4 10 5 11 7 12 10 13 12 14 15 15 18 16 25 17 30 18 39 19 47 20 62 21 74 22 94 23 113 24 144 25 173 26 215 27 261 28 324 29 390 30 476 31 571 32 697 33 832 34 1004 35 1196 36 1439 37 1706 38 2038 39 2409 40 2868 41 3380 42 4001 43 4702 44 5550 45 6504 46 7645 47 8938 48 10478 49 12218 50 14277 51 16612 52 19363 53 22481 54 26136 55 30280 56 35126 57 40615 58 47002 59 54247 60 62648 61 72166 62 83170 63 95638 64 110012 65 126284 66 144984 67 166149 68 190420 69 217859 70 249242 71 284708 72 325190 73 370884 74 422933 75 481645 76 548391 77 623611 78 708960 79 805065 80 913938 81 1036408 82 1174906 83 1330582 84 1506362 85 1703741 86 1926287 87 2175964 88 2457080 89 2772179 90 3126468 91 3523234 92 3968801 93 4467326 94 5026464 95 5651542 96 6351803 97 7133940 98 8009171 99 8985925 100 10077745 101 11295188 102 12654620 103 14169223 104 15858808 105 17739694 106 19835815 107 22167463 108 24763498 109 27648928 110 30858640 111 34423446 112 38385395 113 42782348 114 47664966 115 53079679 116 59087550 117 65745280 118 73126359 119 81300084 120 90354798 121 100374828 122 111466436 123 123732135 124 137299506 125 152292954 126 168865562 127 187168046 128 207384046 129 229695710 130 254323060 131 281486181 132 311448411 133 344474988 134 380881062 135 420985936 136 465166249 137 513805899 138 567354667 139 626273476 140 691099161 141 762384219 142 840768734 143 926914516 144 1021584049 145 1125568740 146 1239776427 147 1365152545 148 1502776813 149 1653777443 150 1819437574 151 2001101981 152 2200294535 153 2418616174 154 2657874986 155 2919975384 156 3207060876 157 3521394028 158 3865514375 159 4242107502 160 4654179354 161 5104914632 162 5597868624 163 6136814191 164 6725953390 165 7369751416 166 8073170634 167 8841491480 168 9680569596 169 10596643242 170 11596617464 171 12687855905 172 13878494429 173 15177217817 174 16593605137 175 18137890551 176 19821344498 177 21656016655 178 23655157425 179 25832943523 180 28204941832 181 30787817420 182 33599846407 183 36660604053 184 39991531415 185 43615604846 186 47557961079 187 51845547949 188 56507815229 189 61576344914 190 67085615881 191 73072615518 192 79577683398 193 86644105264 194 94319047301 195 102653130927 196 111701467054 197 121523215414 198 132182728320 199 143749096431 200 156297415836 201 169908320517 202 184669387785 203 200674662907 204 218026214766 205 236833657479 206 257215877249 207 279300552953 208 303226073040 209 329141064806 210 357206521025 211 387595345929 212 420494718076 213 456105659632 214 494645664589 215 536348305892 216 581466155151 217 630270442389 218 683054306734 219 740132521138 220 801845112298 221 868557174398 222 940662899243 223 1018585502383 224 1102781715748 225 1193741849506 226 1291994804738 227 1398108307298 228 1512694496806 229 1636410371362 230 1769964029602 231 1914115364588 232 2069683037480 233 2237545477536 234 2418648672884 235 2614007536421 236 2824714618358 237 3051941901748 238 3296950552813 239 3561093231621 240 3845825000033 241 4152706241496 242 4483414879158 243 4839750004095 244 5223645565322 245 5637174837109 246 6082565758965 247 6562206383969 248 7078662080984 249 7634682119695 250 8233218971465 251 8877436225282 252 9570730239747 253 10316739606179 254 11119369459244 255 11982802722967 256 12911527413564 257 13910349959368 258 14984425865887 259 16139275431633 260 17380818208151 261 18715391469376 262 20149788950497 263 21691282499396 264 23347665621784 265 25127278794950 266 27039058443120 267 29092566445303 268 31298045227373 269 33666452097066 270 36209521218315 271 38939803479660 272 41870736234481 273 45016689492477 274 48393044415741 275 52016246757545 276 55903895206223 277 60074803109776 278 64549097935787 279 69348292440156 280 74495396650421 281 80014999828104 282 85933396548984 283 92278680970900 284 99080888810758 285 106372105612956 286 114186626641343 287 122561081102963 288 131534612196989 289 141149019491617 290 151448961702275 291 162482119681626 292 174299424794675 293 186955245349363 294 200507643779405 295 215018589687995 296 230554249486716 297 247185229612814 298 264986902716145 299 284039685116003 300 304429404099069 301 326247614185590 302 349592010730764 303 374566790121611 304 401283115483844 305 429859526644082 306 460422464440745 307 493106736999315 308 528056109996342 309 565423836594883 310 605373321901445 311 648078724895750 312 693725706285436 313 742512111788756 314 794648813801532 315 850360486522051 316 909886553077282 317 973482064367092 318 1041418764692042 319 1113986087637229 320 1191492354897889 321 1274265904138024 322 1362656437478877 323 1457036298193551 324 1557801987261686 325 1665375607811281 326 1780206570475113 327 1902773226762761 328 2033584786408121 329 2173183163551555 330 2322145132028886 331 2481084411117973 332 2650654087926467 333 2831548972668820 334 3024508320787418 335 3230318491468913 336 3449816005968024 337 3683890547119697 338 3933488394826939 339 4199615808820080 340 4483342887092614 341 4785807379377948 342 5108219019721412 343 5451863823794100 344 5818108952979355 345 6208407554947062 346 6624304223402566 347 7067440448577921 348 7539560744283559 349 8042518782871801 350 8578284269853985 351 9148949846669515 352 9756738802503580 353 10404012838239824 354 11093280715586204 355 11827206986564930 356 12608621691932745 357 13440530172792788 358 14326123943357413 359 15268791715152239 360 16272131583649650 361 17339963410789715 362 18476342481477794 363 19685573407100342 364 20972225425914004 365 22341148009440860 366 23797488000882636 367 25346707127384457 368 26994601193257535 369 28747319724589997 370 30611387459045002 371 32593726375767072 372 34701679751234765 373 36943036856591563 374 39326059880286185 375 41859511607373313 376 44552685544059444 377 47415436929987499 378 50458216438074378 379 53692104910996426 380 57128851052597028 381 60780910324480894 382 64661487092662374 383 68784578170271250 384 73165019935676522 385 77818537062635044 386 82761795185064198 387 88012455417383636 388 93589233206116851 389 99511959311928402 390 105801645560471970 391 112480553033545713 392 119572265512264126 393 127101765709050998 394 135095517285401454 395 143581550050550090 396 152589551534963756 397 162150962185560438 398 172299077586474346 399 183069154796089303 400 194498526428535392