1 1 2 3 3 4 4 7 5 22 6 31 7 24 8 101 9 53 10 22 11 563 12 149 13 75 14 321 15 310 16 653 17 3110 18 907 19 5926 20 16829 21 2505 22 12735 23 96179 24 12969 25 5931 26 18033 27 20231 28 61483 29 579559 30 1323199 31 1477613 32 1133209 33 65051 34 151643 35 152567 36 610799 37 459949 38 154553 39 17006 40 156863 41 285170 42 1006091 43 403757 44 25409 45 154334 46 671686 47 2050811 48 1800566 49 2084191 50 2595946 51 6653221 52 1114943 53 14494259 54 1622179 55 5668741