1 1 2 1 3 2 4 2 5 4 6 4 7 4 8 8 9 9 10 11 11 15 12 19 13 21 14 23 15 27 16 31 17 52 18 79 19 106 20 121 21 152 22 179 23 300 24 352 25 473 26 652 27 952 28 1058 29 1531 30 2483 31 2783 32 2962 33 3914 34 7828 35 10790 36 11742 37 12800 38 16714 39 29514 40 31997 41 35911 42 67908 43 79650 44 87478 45 123389 46 135131 47 147931 48 235409 49 271320 50 358798 51 630118 52 1260236 53 1408167 54 1531556 55 2791792 56 5583584 57 5731515 58 6090313 59 7621869 60 7980667 61 13564251 62 19295766 63 25027281 64 26558837 65 45854603 66 65150369 67 130300738 68 138281405 69 146262072 70 284543477 71 311102314 72 441403052 73 882806104 74 1013106842 75 1454509894 76 1584810632 77 1869354109 78 3323864003 79 6647728006 80 6958830320 81 7269932634 82 7711335686 83 8724442528 84 10593796637 85 18305132323 86 20174486432 87 40348972864 88 50942769501 89 61536566138 90 68806498772 91 119749268273 92 139923754705 93 201460320843 94 262996886981 95 402920641686 96 665917528667 97 1068838170353 98 1137644669125 99 2275289338250 100 2476749659093