1 1 2 1 3 1 4 2 5 2 6 3 7 3 8 6 9 6 10 9 11 10 12 13 13 16 14 18 15 36 16 46 17 56 18 92 19 128 20 146 21 202 22 238 23 476 24 678 25 724 26 816 27 1054 28 1200 29 2254 30 3070 31 3794 32 6048 33 6864 34 7918 35 13966 36 17760 37 18814 38 21884 39 25678 40 33596 41 40460 42 66138 43 88022 44 105782 45 211564 46 229324 47 317346 48 357806 49 383484 50 417080 51 457540 52 686864 53 774886 54 1132692 55 1450038 56 1907578 57 2224924 58 2682464 59 3369328 60 3786408 61 4919100 62 6051792 63 7959370 64 12878470 65 15103394 66 17785858 67 30664328 68 38623698 69 77247396 70 83299188 71 96177658 72 111281052 73 188528448 74 377056896 75 473234554 76 556533742 77 745062190 78 856343242 79 1233400138 80 1344681190 81 1817915744 82 1929196796 83 2785540038 84 3641883280 85 4386945470 86 8028828750 87 10814368788 88 12047768926 89 20076597676 90 32124366602 91 34909906640 92 37695446678 93 48509815466 94 83419722106 95 103496319782 96 186916041888 97 219040408490 98 253950315130 99 337370037236 100 556410445726