1 0 2 1 3 3 4 7 5 15 6 30 7 56 8 98 9 161 10 250 11 370 12 536 13 748 14 1027 15 1379 16 1807 17 2320 18 2954 19 3702 20 4604 21 5652 22 6852 23 8239 24 9858 25 11683 26 13748 27 16086 28 18700 29 21604 30 24887 31 28471 32 32491 33 36907 34 41751 35 47080 36 52876 37 59105 38 65965 39 73440 40 81521 41 90176 42 99612 43 109702 44 120654 45 132374 46 144840 47 158229 48 172654 49 187937 50 204223 51 221495 52 239853 53 259299 54 280072 55 301984 56 325094 57 349385 58 375024 59 402160 60 430950 61 461034 62 492889 63 526485 64 561594 65 598350 66 636839 67 677028 68 719363 69 763626 70 809947 71 858128 72 908725 73 961247 74 1016326 75 1073914 76 1133749 77 1196034 78 1260769 79 1327957 80 1398149 81 1470751 82 1546067 83 1624474 84 1706203 85 1790587 86 1878009 87 1968844 88 2063035 89 2160390 90 2261574 91 2365759 92 2473400 93 2584699 94 2699818 95 2819038 96 2942141 97 3068841 98 3200102 99 3335444 100 3474792