1 0 2 0 3 0 4 0 1 5 0 5 6 0 15 7 0 35 8 0 70 9 0 123 1 10 0 195 5 11 0 285 15 12 0 420 25 13 0 586 39 2 14 0 818 53 4 15 0 1110 73 6 16 0 1451 103 10 17 0 1846 142 18 18 0 2361 181 26 19 0 2956 234 33 2 20 0 3704 287 40 4 21 0 4567 348 49 8 22 0 5530 421 67 12 23 0 6631 518 85 16 24 0 7963 615 103 20 25 0 9443 725 132 21 2 26 0 11113 851 164 24 4 27 0 13005 999 198 27 6 28 0 15111 1170 229 36 8 29 0 17450 1343 272 49 10 30 0 20167 1516 315 62 12 31 0 23064 1731 358 79 18 32 0 26396 1946 401 96 24 33 0 30053 2172 461 106 35 34 0 34046 2428 526 120 46 35 0 38447 2716 595 134 57 36 0 43230 3012 677 156 65 2 37 0 48245 3377 772 178 74 7 38 0 53890 3742 867 200 83 12 39 0 60061 4147 962 224 92 17 40 0 66703 4594 1073 246 103 22 41 0 73713 5122 1186 268 120 27 1 42 0 81503 5650 1299 290 137 32 2 43 0 89746 6260 1409 316 155 41 3 44 0 98850 6870 1519 342 173 50 4 45 0 108567 7524 1635 382 187 61 5 46 0 118814 8229 1783 419 204 72 8 47 0 129869 8984 1933 458 221 83 11 48 0 141959 9739 2083 497 238 94 14 49 0 154652 10574 2250 545 252 104 21 50 0 168188 11472 2416 599 266 116 28 51 0 182504 12424 2605 652 286 128 33 2 52 0 197715 13436 2814 705 308 140 38 4 53 0 213835 14468 3055 770 324 156 43 6 54 0 231281 15500 3296 835 340 172 48 8 55 0 249582 16628 3553 910 351 190 53 12 56 0 268844 17814 3824 997 370 204 60 16 57 0 288970 19103 4109 1080 405 214 71 20 58 0 310186 20474 4423 1157 446 224 82 24 59 0 332724 21927 4735 1238 487 234 93 28 60 0 356915 23380 5047 1319 528 244 104 32 61 0 381957 24953 5425 1378 579 258 115 36 2 62 0 408769 26526 5803 1437 630 272 126 40 4 63 0 437161 28177 6177 1500 681 286 137 44 6 64 0 466621 29977 6584 1572 722 302 155 48 8 65 0 497356 31912 7000 1667 750 320 180 48 12 66 0 529527 33929 7422 1794 768 346 201 50 16 67 0 563011 36068 7847 1935 803 368 222 54 20 68 0 598640 38207 8272 2076 838 390 243 58 24 69 0 635902 40384 8767 2211 879 410 266 62 28 70 0 674928 42661 9279 2354 924 426 291 66 32 71 0 715300 45106 9801 2531 959 450 311 78 32 2 72 0 758087 47551 10323 2708 994 474 331 90 32 4 73 0 802213 50169 10890 2893 1044 488 352 106 34 6 74 0 848895 52787 11457 3078 1094 502 373 122 36 8 75 0 897883 55495 12026 3267 1144 516 394 138 38 10 76 0 948574 58426 12588 3465 1206 537 405 158 42 12 77 0 1001340 61451 13192 3673 1276 552 416 180 46 14 78 0 1056208 64530 13843 3891 1350 575 421 206 50 16 79 0 1113042 67745 14522 4127 1426 610 420 232 56 18 80 0 1172879 70960 15201 4363 1502 645 419 258 62 20 81 0 1234414 74384 15955 4574 1615 668 427 274 77 20 1 82 0 1298183 77944 16758 4791 1720 699 441 288 90 22 2 83 0 1364788 81622 17559 5016 1821 732 455 302 103 24 3 84 0 1434714 85300 18360 5241 1922 765 469 316 116 26 4 85 0 1506517 89206 19232 5468 2034 796 493 318 136 30 5 86 0 1580883 93246 20127 5719 2147 833 517 322 152 36 6 87 0 1658393 97418 21012 5976 2262 870 541 326 168 42 7 88 0 1738836 101744 21919 6253 2361 915 565 330 184 48 8 89 0 1821915 106175 22916 6500 2488 956 594 338 196 56 9 90 0 1908822 110606 23913 6747 2615 997 623 346 208 64 10 91 0 1997638 115461 24945 7010 2732 1052 647 366 215 70 15 92 0 2089373 120460 26009 7293 2857 1105 675 388 222 76 20 93 0 2184233 125631 27097 7604 2980 1162 697 414 229 82 25 94 0 2282403 130984 28214 7931 3097 1225 715 442 236 88 30 95 0 2384369 136475 29339 8254 3218 1288 733 470 243 94 35 96 0 2489715 142090 30503 8599 3348 1347 757 494 252 100 40 97 0 2597653 148074 31702 8959 3489 1401 797 503 270 103 48 98 0 2710151 154058 32901 9319 3630 1455 837 512 288 106 56 99 0 2826095 160256 34118 9702 3781 1505 877 525 304 111 64 100 0 2945296 166683 35370 10105 3943 1555 917 542 322 116 72