1 1 2 2 3 2 4 5 5 5 6 10 7 11 8 21 9 23 10 37 11 45 12 69 13 83 14 118 15 145 16 203 17 250 18 334 19 415 20 546 21 673 22 868 23 1074 24 1369 25 1681 26 2113 27 2590 28 3230 29 3942 30 4867 31 5920 32 7265 33 8791 34 10713 35 12923 36 15664 37 18818 38 22685 39 27156 40 32595 41 38879 42 46452 43 55231 44 65741 45 77900 46 92383 47 109153 48 129011 49 151973 50 179042 51 210331 52 247071 53 289479 54 339072 55 396274 56 462957 57 539731 58 628962 59 731595 60 850521 61 987105 62 1144964 63 1326014 64 1534781 65 1773854 66 2048871 67 2363422 68 2724497 69 3136846 70 3609256 71 4148049 72 4764123 73 5465790 74 6266670 75 7177606 76 8215607 77 9394677 78 10735983 79 12257687 80 13986109 81 15944440 82 18165541 83 20679059 84 23525735 85 26743305 86 30382406 87 34490814 88 39131410 89 44364443 90 50267799 91 56917466 92 64409809 93 72840020 94 82327418 95 92991143 96 104978429 97 118438003 98 133551513 99 150504079 100 169519575 101 190827830 102 214704218 103 241433785 104 271354868 105 304819730 106 342243885 107 384062108 108 430783479 109 482943683 110 541165961 111 606108844 112 678534516 113 759251049 114 849189035 115 949338878 116 1060835429 117 1184889821 118 1322884755 119 1476299362 120 1646815525 121 1836237036 122 2046607618 123 2280123311 124 2539264773 125 2826701723 126 3145441086 127 3498724559 128 3890192824 129 4323775685 130 4803876764 131 5335254304 132 5923227581 133 6573550714 134 7292642424 135 8087451670 136 8965715702 137 9935816171 138 11007068628 139 12189571703 140 13494529363 141 14934093139 142 16521724951 143 18272030532 144 20201166429 145 22326669001 146 24667909649 147 27245919268 148 30083900869 149 33207049322 150 36643128153 151 40422290244 152 44577723756 153 49145475855 154 54165182286 155 59679894218 156 65736900305 157 72387566352 158 79688259663 159 87700205307 160 96490531133 161 106132144430 162 116704913146 163 128295576356 164 140999075375 165 154918507176 166 170166633568 167 186865884811 168 205150068532 169 225164445671 170 247067663028 171 271031916657 172 297245146160 173 325911302125 174 357252837667 175 391511112146 176 428949215284 177 469852535037 178 514531972195 179 563324700832 180 616597824598