0 1 1 2 2 4 3 8 4 15 5 28 6 50 7 86 8 143 9 236 10 376 11 594 12 913 13 1380 14 2048 15 3016 16 4367 17 6302 18 8974 19 12670 20 17685 21 24580 22 33738 23 46072 24 62367 25 83990 26 112342 27 149734 28 198153 29 261562 30 343210 31 448694 32 583445 33 756846 34 976086 35 1255658 36 1607831 37 2053186 38 2610560 39 3312040 40 4183689 41 5276458 42 6629914 43 8311114 44 10384307 45 12954450 46 16106706 47 19993392 48 24744161 49 30570674 50 37665014 51 46341106 52 56853993 53 69664178 54 85146648 55 103914238 56 126531171 57 153894596 58 186725114 59 226301964 60 273682873 61 330591454 62 398530590 63 479927214 64 576760843 65 692492576 66 829937384 67 993530612 68 1187305211 69 1417629460 70 1689590662 71 2011994220 72 2392076507 73 2841303238 74 3369764274 75 3993215322 76 4724723831 77 5586080140 78 6595116216 79 7779595590 80 9164564599 81 10788857812 82 12683468582 83 14900273954 84 17482604661 85 20496923358 86 24002621940 87 28089225454 88 32831020125 89 38350101202 90 44746414366 91 52173778504 92 60768035423 93 70736768248 94 82249019646 95 95579421298 96 110958735779 97 128733257400 98 149208364546 99 172844012640 100 200022279393 101 231358269026 102 267354790980 103 308771669478 104 356286481899 105 410912850394 106 473481908278 107 545310880522 108 627504554071 109 721713475728 110 829386570494