1 1 2 1 3 1 4 1 5 6 6 1 7 1 8 36 9 36 10 1 11 1 12 161 13 1311 14 161 15 1 16 1 17 846 18 27056 19 27056 20 846 21 1 22 1 23 5545 24 532547 25 2224079 26 532547 27 5545 28 1 29 1 30 35483 31 12872510 32 156011082 33 156011082 34 12872510 35 35483 36 1 37 1 38 216488 39 327579980 40 12492984999 41 40063085907 42 12492984999 43 327579980 44 216488 45 1 46 1 47 1340730 48 8009744714 49 1066362412766 50 11409771585523 51 11409771585523 52 1066362412766 53 8009744714 54 1340730 55 1 56 1 57 8480848 58 193577903773 59 89890925664626 60 3356615719680977 61 11867803667695158 62 3356615719680977 63 89890925664626 64 193577903773 65 8480848 66 1 67 1 68 53643799 69 4737630434523 70 7505491171476277 71 978786459361069636 72 12521002071185162318 73 12521002071185162318 74 978786459361069636 75 7505491171476277 76 4737630434523 77 53643799 78 1 79 1 80 338093942 81 116753918774537 82 629157090925887686 83 285310208141080065257