1 0 2 0 3 0 4 1 5 0 6 15 7 32 8 111 9 210 10 497 11 768 12 1751 13 2233 14 4209 15 5869 16 9758 17 11636 18 20111 19 22526 20 36545 21 42994 22 60736 23 67992 24 108343 25 111052 26 156047 27 179695 28 243023 29 250355 30 372867 31 362192 32 506374 33 545558 34 685635 35 723637 36 1023180 37 952948 38 1253394 39 1355139 40 1733657 41 1659673 42 2304016 43 2143976 44 2831229 45 2997407 46 3492109 47 3449912 48 4804390 49 4347329 50 5558591 51 5700381 52 6879417 53 6530878 54 8755260 55 8154723 56 10291913 57 10267657 58 11909035 59 11502796 60 15924559 61 13706119 62 16902347 63 17639474 64 20581894 65 19640354 66 25113647 67 22413242 68 28149757 69 27994404 70 32995587 71 30342592 72 40813273 73 35071045 74 42575401 75 44330591 76 50237117 77 47008484 78 59955551 79 52896488 80 67490142 81 64865794 82 72547289 83 68351886 84 91175495 85 79466072 86 92836424 87 93475015 88 108228565 89 98110571 90 129405163 91 111728023 92 135120831 93 131978353 94 146983719 95 141278102 96 180852146 97 153033826 98 184466312 99 183971717 100 213101543 101 188472284 102 239873701 103 208499792 104 255944105 105 256514849 106 272860677 107 253656632 108 331804580 109 278993845 110 340340490 111 328418421 112 378719982 113 335743000 114 424837087 115 377855031 116 445267561 117 434092727 118 473163404 119 444468786 120 584463687 121 479151128 122 561295203 123 556201257 124 626655959 125 579546922 126 722312986 127 611072672 128 741666034 129 709881394 130 800726300 131 716177098 132 927623517 133 785674539 134 907077406 135 926376780 136 1011684241 137 900481821 138 1129902088 139 969707936 140 1213417615 141 1118789619 142 1219742177 143 1130441233 144 1457998574 145 1238316470 146 1405503329 147 1403455156 148 1547647521 149 1382563290 150 1776912125 151 1479877592 152 1784454613 153 1710928328 154 1880116879 155 1740410988 156 2174391879 157 1805128003 158 2102315871 159 2065410409 160 2382508546 161 2083678433 162 2575154874 163 2185215506 164 2611160157 165 2578465401 166 2703417634 167 2472333552 168 3222278527 169 2636424049 170 3144314182 171 3014850002 172 3327236093 173 2958850013 174 3682767639 175 3278077649 176 3783931014 177 3565789712 178 3855505125 179 3519120806 180 4644680212 181 3723641614 182 4395020727 183 4224557487 184 4717418153 185 4284618988 186 5169049252 187 4428248359 188 5229006023 189 5084470317 190 5533710050 191 4893800192 192 6277274182 193 5159677510 194 5969860375 195 6024691447 196 6555438956 197 5726104888 198 7181484469 199 6027392768 200 7410162017 201 6804054739 202 7328619673 203 6772742067 204 8498000571 205 7217371492 206 8095022489 207 7958513048 208 8827097726 209 7786886631 210 9984701820 211 8112518318 212 9620288337 213 9131725818 214 9820072536 215 9190328959 216 11475813639 217 9499603242 218 10786439095 219 10513140009 220 12009770597 221 10322568946 222 12685330931 223 10738506992 224 12997726626 225 12500963896 226 12947289179 227 11750816802 228 14931536285 229 12284817580 230 14580927339 231 14065149205 232 15285555401 233 13411068065 234 16730630287 235 14426012222 236 16563659197 237 15687791767 238 17116669931 239 15253907928 240 20026913918 241 15911263048 242 18412692841 243 17933124814 244 19608293577 245 18089846100 246 21334419925 247 18126427708 248 21423424665 249 20145117569 250 22236215961 251 19546708028 252 25280108476 253 20493034502 254 23384653939 255 23449317617 256 25183494202 257 22028301406 258 27147976303 259 23275801069 260 27945471011 261 25750605359 262 27355133486 263 24755794592 264 31678473619 265 26502253744 266 30039460455 267 28676772825 268 31515608189 269 27746990425 270 35410727276 271 28805875592 272 34285971342 273 32717946151 274 34304863345 275 32178776709 276 39249517687 277 32177900458 278 36911619424 279 36077961047 280 41347148209 281 34596132723 282 42563555356 283 35858590436 284 42246970639 285 41144599940 286 43038590006 287 39114342890 288 49302978854 289 39963151580 290 47093848036 291 44309022621 292 48611467869 293 42735612948 294 53344993909 295 45577266397 296 52396771929 297 49785863322 298 52428318125 299 47605635337 300 61560688029 301 49755753168 302 56079456237 303 54343131397 304 60116578310 305 53936919102 306 64873636057 307 54095888582 308 65018182477 309 59999758654 310 65951984575 311 57749596392 312 73579143495 313 59649015775 314 68269568651 315 69638017614 316 72432283559 317 63597807143 318 78081661611 319 66110774021 320 80093003514 321 72725358314 322 78825329522 323 70214538046 324 88774244759 325 74713087674 326 82492982454 327 79850789115 328 87971591281 329 77962115428 330 97512992715 331 79097045648 332 92932502973 333 88165134479 334 93224784649 335 86613970656 336 108306730526 337 86600850796 338 99428223009 339 95776232829 340 108192821951 341 92557078411 342 113682299197 343 96206090603 344 111861565397 345 107932541827 346 111389379367 347 100364545972 348 126472161655 349 103316147515 350 123630882913 351 115514692572 352 126569888658 353 109427700930 354 134127349007 355 116048075773 356 132139455709 357 126620147497 358 132281173434 359 119134118608 360 156404177913 361 122759144270 362 139901751013 363 136093626748 364 150798926919 365 133499663332 366 158676032135 367 133134892952 368 157537797550 369 147963024914 370 161003638344 371 142915337273 372 177014008367 373 144474999238 374 166357286372 375 164315441991 376 175156621433 377 153266801260 378 191037273191 379 156575048156 380 189494203669 381 172600672669 382 183451786467 383 165082408992 384 209227613250 385 178633736503 386 193337055279 387 188110762601 388 203905954557 389 178533019760 390 226091935645 391 183916654844 392 219521825481 393 201795801803 394 214385787201 395 198793355650 396 245637525178 397 197816358313 398 225576219841 399 221739545832 400 246989152182 401 208063551748 402 254585398591 403 214471678198 404 249938947297 405 243825045072 406 253565120543 407 225798823755 408 284203736167 409 229831717411 410 270064587998 411 252870313641 412 275881078511 413 245355562134 414 297652067650 415 254963511054 416 293236743618 417 272020210822 418 291206553030 419 259564614226 420 341190442115 421 265864293604 422 302937905986 423 294457803629 424 320821675385 425 288448163914 426 340930800112 427 290213254987 428 334223973629 429 317286178231 430 343266767850 431 299224099192 432 381472860714 433 306280813840 434 354748839366 435 347091478107 436 366882209241 437 321888955389 438 392110803221 439 328253586728 440 400846411861 441 369077715809 442 385219223090 443 343589660076 444 431544087471