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