1 1 2 2 3 5 4 8 5 13 6 20 7 33 8 48 9 75 10 100 11 145 12 204 13 293 14 396 15 559 16 746 17 1027 18 1340 19 1809 20 2342 21 3177 22 4050 23 5369 24 6920 25 9013 26 11360 27 14837 28 18718 29 24081 30 29952 31 38219 32 47662 33 60549 34 74618 35 93847 36 115960 37 145319 38 177548 39 221675 40 270334 41 335123 42 406290 43 500915 44 606614 45 745733 46 896878 47 1096535 48 1320348 49 1607483 50 1920420 51 2334275 52 2789998 53 3374351 54 4016500 55 4832741 56 5744854 57 6910205 58 8171632 59 9786525 60 11571672 61 13816253 62 16262128 63 19390069 64 22811114 65 27068973 66 31728722 67 37585765 68 44036382 69 52093481 70 60768150 71 71662607 72 83672216 73 98441355 74 114476332 75 134467193 76 156312540 77 183116693 78 212254950 79 248191233 80 287431304 81 335849167 82 387879622 83 451900405 84 521871446 85 606686779 86 698597638 87 811591879 88 934079046 89 1082656243 90 1243542146 91 1438690583 92 1651310680 93 1909144139 94 2185977910 95 2521397355 96 2887138294 97 3325900505 98 3798441792 99 4372551039