1 1 2 1 3 1 4 1 5 2 6 1 7 3 8 2 9 3 10 5 11 5 12 8 13 7 14 12 15 14 16 20 17 31 18 37 19 51 20 64 21 96 22 129 23 177 24 246 25 328 26 465 27 630 28 889 29 1230 30 1692 31 2370 32 3250 33 4587 34 6354 35 8895 36 12384 37 17252 38 24180 39 33777 40 47336 41 66254 42 92752 43 130142 44 182337 45 256246 46 359500 47 505231 48 709787 49 997951 50 1403883 51 1975193 52 2780852 53 3915526 54 5515466 55 7772710 56 10955675 57 15450164 58 21790207 59 30746520 60 43390950 61 61257085 62 86501491 63 122179560 64 172619843 65 243937098 66 344806022 67 487496794 68 689384025 69 975106821 70 1379509080 71 1952063684 72 2762758880 73 3910935786 74 5537293285 75 7841408018 76 11106268732 77 15733183419 78 22291490427 79 31588771278 80 44770898085 81 63463968524 82 89975446228 83 127581075148 84 180930092557 85 256624142511 86 364035675801 87 516474960818 88 732844665111 89 1039993522691 90 1476060804238 91 2095228689189 92 2974480136830 93 4223203908277 94 5996849961947 95 8516350915581 96 12095726540373 97 17181361159339 98 24407836295284 99 34677377693734 100 49272830901715