1 1 2 14 3 109 4 479 5 1570 6 4031 7 8997 8 17948 9 32853 10 56408 11 91776 12 143003 13 215196 14 313732 15 444813 16 616816 17 839685 18 1120435 19 1472736 20 1907995 21 2440463 22 3086644 23 3861599 24 4784197 25 5878808 26 7160841 27 8659826 28 10399512 29 12407231 30 14710254 31 17351756 32 20348271 33 23754736 34 27598323 35 31924147 36 36776610 37 42201631 38 48248937 39 54969244 40 62414273 41 70649419 42 79728116 43 89729281 44 100692686 45 112702192 46 125841947 47 140177634 48 155779598 49 172756707 50 191170778 51 211123779 52 232708363 53 256030476 54 281171257 55 308257815 56 337384576 57 368684451 58 402262378 59 438245624 60 476724967 61 517914218 62 561864382 63 608757221 64 658725712 65 711943256 66 768509271 67 828648176 68 892479201 69 960181109 70 1031926110 71 1107915977 72 1188285129 73 1273299970 74 1363058943 75 1457837224 76 1557802860 77 1663191313 78 1774200056 79 1891060168 80 2013984809 81 2143245946 82 2279031854 83 2421637369 84 2571254924 85 2728223811 86 2892745139 87 3065084172 88 3245560979 89 3434473161 90 3631990940 91 3838586259 92 4054422946 93 4279904154 94 4515264049 95 4760907546 96 5017033264 97 5284167089 98 5562509296 99 5852493227 100 6154370839 101 6468664412 102 6795589705 103 7135693715 104 7489191276 105 7856591369 106 8238285939 107 8634676640 108 9046099791 109 9473182148 110 9916167258 111 10375602463 112 10851835350 113 11345514826 114 11856845445 115 12386590294 116 12935021559 117 13502748991 118 14090199374 119 14697990619 120 15326356301 121 15976363240 122 16648029107 123 17342115585 124 18059167424 125 18799768071 126 19564427996 127 20353808298 128 21168400361 129 22008934662 130 22875920212 131 23770078347 132 24691780342 133 25642144119 134 26621387011 135 27630334668 136 28669567879 137 29739983003 138 30841998454 139 31976530271 140 33144151015 141 34345647824 142 35581698889 143 36853230392 144 38160641430 145 39505044569 146 40886994858 147 42307429790 148 43766997891 149 45266607628 150 46806912201 151 48389109613 152 50013570792 153 51681486199 154 53393594109 155 55150851454 156 56953861781 157 58803937216 158 60701614892 159 62648051071 160 64643931080 161 66690688684 162 68788716995 163 70939388532 164 73143313556 165 75401801247 166 77715695462 167 80086142085 168 82513655285 169 85000256472 170 87546159505 171 90152731695 172 92821004890 173 95552211813 174 98347063036 175 101207158070 176 104133212137 177 107126800622 178 110188708306 179 113320324241 180 116522511472 181 119796962252 182 123144290445 183 126566296322 184 130063789581 185 133638385397 186 137290879530 187 141022986683 188 144835675197 189 148730474956 190 152708569833 191 156771532150 192 160920074940 193 165156419689 194 169481245496 195 173896315990 196 178402710521 197 183002425558 198 187696173179 199 192485936011 200 197372801804 201 202358666139 202 207444627929 203 212632413702 204 217923308357 205 223319188239 206 228821243744 207 234431414319 208 240150903418 209 245981842224 210 251924806501 211 257982815748 212 264156296338 213 270447512109 214 276858192694 215 283389767645 216 290043624133 217 296822797856 218 303727443301 219 310760024111 220 317922307800 221 325216546091 222 332643366765 223 340205607098 224 347904451821 225 355742400554 226 363720865914 227 371841749389 228 380106931140 229 388518845860 230 397078618863 231 405788683282 232 414650917791 233 423667621105 234 432840135326 235 442170907783 236 451661936309 237 461315452546 238 471132987005 239 481117354063 240 491269368908 241 501593341275 242 512089289930 243 522760312368 244 533608585931 245 544636240782 246 555845307394 247 567238602027 248 578817219502 249 590584733751 250 602542571491 251 614693481042 252 627039318433 253 639583411691 254 652326714250