0 1 1 5 2 16 3 50 4 118 5 248 6 434 7 713 8 1121 9 1624 10 2236 11 3158 12 4266 13 5486 14 6828 15 8344 16 10186 17 12006 18 14517 19 17225 20 20373 21 23907 22 27864 23 32150 24 37172 25 42199 26 47955 27 55292 28 62232 29 69367 30 77019 31 86160 32 95069 33 105458 34 116291 35 128018 36 140178 37 152692 38 166997 39 182668 40 198195 41 214554 42 233038 43 249970 44 269046 45 289330 46 310525 47 332825 48 357560 49 381729 50 407663 51 434344 52 462294 53 491928 54 520338 55 550576 56 582582 57 617404 58 653097 59 689438 60 730781 61 771137 62 811839 63 856827 64 900541 65 949446 66 995602 67 1043154 68 1093212 69 1146958 70 1203665 71 1259311 72 1318618 73 1377663 74 1441999 75 1502286 76 1566450 77 1636182 78 1708367 79 1779137 80 1852044 81 1924035 82 1998375 83 2082904 84 2166847 85 2248999 86 2333790 87 2424679 88 2513905 89 2606916 90 2704771 91 2803773 92 2901008 93 3004448 94 3107152 95 3213957 96 3323243 97 3437006 98 3557197 99 3676763 100 3798408 101 3923811 102 4047643 103 4180822 104 4314076 105 4442388 106 4570989 107 4713240 108 4859271 109 5012822 110 5170622 111 5326284 112 5483525 113 5638508 114 5797699 115 5968574 116 6136768 117 6305665 118 6488427 119 6669881 120 6848113 121 7024576 122 7209810 123 7402476 124 7607619 125 7815152 126 8018205 127 8222156 128 8430377 129 8637135 130 8850241 131 9072702 132 9301571 133 9528109 134 9755965 135 9988390 136 10229468 137 10473230 138 10720072 139 10964462 140 11225321