1 0 2 1 3 1 4 0 5 0 6 0 7 3 8 15 9 15 10 3 11 6 12 222 13 668 14 222 15 6 16 24 17 2348 18 21430 19 21430 20 2348 21 24 22 72 23 21302 24 539596 25 1585524 26 539596 27 21302 28 72 29 232 30 176125 31 12335295 32 102868091 33 102868091 34 12335295 35 176125 36 232 37 720 38 1370378 39 263171408 40 6167352480 41 17596660798 42 6167352480 43 263171408 44 1370378 45 720 46 2232 47 10206549 48 5359546513 49 349780411336 50 2810209481878 51 2810209481878 52 349780411336 53 5359546513 54 10206549 55 2232 56 6848 57 73563740 58 105415261452 59 19062177795838 60 427316604639150 61 1203474431523240 62 427316604639150 63 19062177795838 64 105415261452 65 73563740 66 6848 67 20880 68 516783536 69 2018539085414 70 1007616539609274 71 62673273266443483