0 1 1 1 2 1 3 2 4 2 5 4 6 6 7 8 8 12 9 18 10 28 11 42 12 62 13 96 14 142 15 210 16 316 17 474 18 712 19 1070 20 1606 21 2410 22 3608 23 5412 24 8124 25 12184 26 18268 27 27404 28 41114 29 61662 30 92484 31 138702 32 208020 33 311988 34 467928 35 701866 36 1052812 37 1579204 38 2368764 39 3553048 40 5329306 41 7993478 42 11989564 43 17983626 44 26974744 45 40461664 46 60692460 47 91039142 48 136559908 49 204842078 50 307266480 51 460904592 52 691364156 53 1037056334 54 1555597672 55 2333412596 56 3500136830 57 5250223472 58 7875349814 59 11813030754 60 17719536220 61 26579268594 62 39868833420 63 59803138702 64 89704548328 65 134556612486 66 201834660788 67 302751691786 68 454127209578 69 681190483350 70 1021785434688 71 1532677978398 72 2299017021904 73 3448525947536