1 1 2 1 3 1 4 1 5 2 6 7 7 16 8 47 9 90 10 137 11 203 12 295 13 412 14 584 15 809 16 1102 17 1464 18 1916 19 2453 20 3125 21 3900 22 4873 23 6082 24 7549 25 9230 26 11133 27 13310 28 15845 29 18761 30 22092 31 25892 32 30207 33 35059 34 40517 35 46609 36 53400 37 60919 38 69356 39 78819 40 89409 41 101014 42 113626 43 127385 44 142441 45 158932 46 176959 47 196602 48 217988 49 241154 50 266193 51 293287 52 322450 53 353850 54 387814 55 424590 56 464305 57 506765 58 551966 59 600169 60 651759 61 706919 62 765785 63 828508 64 895328 65 966331 66 1041712 67 1121687 68 1206419 69 1296074 70 1391251 71 1492364 72 1599608 73 1712705 74 1831597 75 1956722 76 2088696 77 2227793 78 2374279 79 2528395 80 2690496 81 2860694 82 3039329 83 3226686 84 3423037 85 3628696 86 3844490 87 4071042 88 4308726 89 4556991 90 4815851 91 5085925 92 5368141 93 5662899 94 5970506 95 6291444 96 6626158 97 6974758 98 7337814 99 7715660 100 8108764 101 8517551 102 8943129 103 9386389 104 9847954 105 10326901 106 10823274 107 11337919 108 11872336 109 12426843 110 13002010 111 13598326 112 14216469 113 14856657 114 15519598 115 16205847 116 16915877 117 17650333 118 18410703 119 19198233 120 20013510 121 20855631 122 21724482 123 22621364 124 23547939 125 24504718 126 25492557 127 26512120 128 27564254 129 28649265 130 29767986 131 30921136 132 32109490 133 33333662 134 34595773 135 35897326 136 37239154 137 38619904 138 40039570 139 41499707 140 43002613 141 44548982 142 46139780 143 47775762 144 49458078 145 51187070 146 52963916 147 54789436 148 56664638 149 58590291 150 60569041 151 62602701 152 64692375 153 66836352 154 69034771 155 71289453 156 73603155 157 75976872 158 78411673 159 80908650 160 83469139 161 86093604 162 88783443 163 91539716 164 94363539 165 97255997 166 100220326 167 103258733 168 106372426 169 109559527 170 112820048 171 116156278 172 119571498 173 123067081 174 126644211 175 130304141 176 134048639 177 137878205 178 141794425 179 145798805 180 149892394 181 154076890 182 158355851 183 162732026 184 167206831 185 171778181 186 176445867 187 181212604 188 186082467 189 191057234 190 196138054 191 201326604 192 206624832 193 212033318 194 217554145 195 223188874 196 228939080 197 234806276 198 240795163 199 246908662 200 253148671