1 4 2 8 3 16 4 1228 5 4912 6 5662 7 11476 8 76798 9 168904 10 387676 11 938792 12 1003276 13 1147576 14 1415044 15 1419856 16 1832836 17 2297296 18 3976624 19 5470126 20 6376126 21 7309576 22 9649624 23 12423676 24 13193776 25 14026888 26 14652496 27 19136272 28 20570936 29 24604696 30 27275158 31 28132684 32 34073288 33 39450056 34 47251348 35 53291176 36 53837488 37 60224272 38 63526282 39 81391528 40 86258404 41 89123266 42 92555464 43 103421116 44 111701488 45 121183532 46 127416052 47 134603536 48 136297162 49 137504368 50 138095336 51 145794892 52 149142232 53 155554972 54 190805672 55 205169336 56 240389596 57 244390672 58 261161176 59 262677796 60 348187276 61 411231358 62 419689876 63 444679706 64 536954896 65 540267652 66 579799312 67 581821876 68 599621842 69 621635176 70 633067156 71 673248808 72 698267386 73 855898066 74 878334598 75 885892708 76 890319214 77 963196048 78 996407596 79 1039888522 80 1071188308 81 1074805876 82 1088741116 83 1185134686 84 1204696858 85 1276926526 86 1332489292 87 1362318376 88 1564966264 89 1590817768 90 1640169604 91 1702702576 92 1725951844 93 1775582392 94 1823794876 95 1839676996 96 2103513488 97 2108590576 98 2197125136 99 2209763242 100 2221816528 101 2297858872 102 2334365776 103 2580821902 104 2719386352 105 2737986868 106 2782084348 107 2870349616 108 3064758166 109 3122927116 110 3287223376 111 3421747792 112 3486627244 113 3527123536 114 3693441826 115 3724646026 116 3925504234 117 3964087576 118 3970192612 119 3982583476 120 4025119528 121 4157754856 122 4162335472 123 4376489776 124 4411949302 125 4615263514 126 4800774232 127 4964781916 128 5260815856 129 5467497076 130 5588605756 131 6028245136 132 6057315076 133 6271764526 134 6310119076 135 6490591144 136 6603135256 137 6684889108 138 6723600808 139 6770644336 140 6794969392 141 6796328848 142 6931978516 143 7162510636 144 7206753646 145 7335118708 146 7442237986 147 7568185906 148 7570422406 149 7775968726 150 8308801936 151 8521905232 152 8809333072 153 8849897596 154 9032197276 155 9094487788 156 9218108476 157 9332905702 158 9679681936 159 9699813982 160 10264600732 161 10378054754 162 10389898702 163 10623295684 164 11447468176 165 11484975448 166 11504565892 167 11861678116 168 12580515676 169 12715744016 170 13123995496 171 13477628116 172 13484077426 173 13668451876 174 13721611888 175 13872366028 176 14524335442 177 14733505414 178 14764415824 179 14796288046 180 15145455466 181 15641213512 182 16486321204 183 16540347286 184 17158072816 185 17166914416 186 17391546316 187 17474229928 188 17845146892 189 17888201416 190 18220955806 191 18304518376 192 18742135504 193 18790475716 194 19260255316 195 19397535382 196 19401910876 197 19472321296 198 19516647412 199 19836151336 200 20184705388 201 20513226196 202 21026149126 203 21236544484 204 21265262992 205 21279507292 206 21515197276 207 21925246696 208 22123239076 209 22787641108 210 23098318354 211 23382822296 212 23431050154 213 23478123376 214 23591500822 215 23897437576 216 24394347286 217 25047088942 218 25186980106 219 25711033258 220 25988443066 221 26116391764 222 26517421288 223 26521602472 224 26569820476 225 26721272722 226 27077321116 227 27149357698 228 27440786746 229 27824846986 230 27946577968 231 28153433288 232 28647818686 233 28688229676 234 28958153176 235 29002134604 236 29671596868 237 30518061976 238 30559964338 239 30937938292 240 30972133396 241 31110519556 242 31616639986 243 32486663056 244 32535198928 245 33199311916 246 33933046096 247 34869607816 248 35230556476 249 35941853494 250 36675606736 251 37245225898 252 37713214036 253 37911322252 254 37986948784 255 38594636326 256 38774848036 257 38869137616 258 39133245124 259 39356198416 260 39405642256 261 40522056136 262 41094324844 263 41132927746 264 41355649492 265 41365465156 266 41524221166 267 41570814412 268 44833013776 269 44850381724 270 45740833846 271 46183249666 272 47018908756 273 47056108408 274 47231784676 275 47346029776 276 47598089932 277 47631798076 278 48153182092 279 48886982366 280 49476651472 281 50556753136 282 51227363764 283 51444913456 284 51531179536 285 52097920876 286 52523964406 287 53961756526 288 53991722476 289 54067962376 290 54131185648 291 54518470876 292 56601543538 293 57127172488 294 57643255174 295 58587452956 296 58735931788 297 59622000076 298 60044693528 299 60372368596 300 60751660276 301 61424390416 302 62107051472 303 62951538868 304 63826068524 305 64308053476 306 64869939856 307 65775734536 308 66760417648 309 66900168424 310 67221153598 311 69269460976 312 69804251056 313 70120413112 314 70772247316 315 71868751576 316 73149606256 317 74584273996 318 76292215462 319 76512495916 320 77466868354 321 78391319896 322 78951579796 323 79423822864 324 79884312418 325 83722068028 326 84280390426 327 84342677644 328 84772782676 329 84984067876 330 87477045076 331 88756354936 332 89134574608 333 89172200776 334 89272056226 335 91630395676 336 91941290092 337 91971556444 338 92657623906 339 92755117036 340 95073382522 341 96453951364 342 97181336656 343 97250001136 344 98133981874 345 98534669528 346 99253216756 347 99752798188 348 99888201232 349 100668517552 350 100701911476 351 101528048656 352 102156004666 353 102418152112 354 103077922384 355 103163762626 356 103425900436 357 103942761616 358 105068160016 359 105493803094 360 106066768816 361 108263463358 362 110320453328 363 110358105166 364 112407777112 365 112647830032 366 113517789358 367 113875933516 368 114120694936 369 115036629436 370 116642241176 371 116899962796 372 117496515088 373 118231878682 374 118502364016 375 118980710626 376 123353217352 377 126054648136 378 128370885436 379 130173022456 380 130728409816 381 132474834526 382 133259795056 383 133621720948 384 134286599224 385 135206592424 386 136043255566 387 136273975804 388 140810135194 389 141948373456 390 143657229616 391 145407983176 392 147032293816 393 149333182876 394 151159770928 395 152254172176 396 153446468176 397 154305435376 398 154856653876 399 157246464376 400 160995874096