1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 247 11 370 12 378 13 407 14 481 15 518 16 592 17 629 18 1360 19 3075 20 26027 21 26933 22 45018 23 69781 24 80487 25 154791 26 1920261 27 2137616 28 2716713 29 3100883 30 3480140 31 3934896 32 4179451 33 4830936 34 5218958 35 11955168 36 80651025 37 95738203 38 257059332 39 278945612 40 456790123 41 469135802 42 493827160 43 494376160 44 506172839 45 530864197 46 543209876 47 897163795 48 1662971175 49 2293668391 50 3880266075 51 6473710191 52 24896053563 53 31636051960 54 43736413899 55 48244979239 56 57472862898 57 336695940656