1 1 2 1 3 1 4 2 5 7 6 2 7 3 8 12 9 12 10 3 11 5 12 31 13 54 14 31 15 5 16 8 17 79 18 240 19 240 20 79 21 8 22 13 23 186 24 1170 25 2093 26 1170 27 186 28 13 29 21 30 465 31 5330 32 17991 33 17991 34 5330 35 465 36 21 37 34 38 1131 39 24689 40 145266 41 260917 42 145266 43 24689 44 1131 45 34 46 55 47 2776 48 116890 49 1255491 50 3964286 51 3964286 52 1255491 53 116890 54 2776 55 55 56 89 57 6803 58 549479 59 10755887 60 61513749 61 108428600 62 61513749 63 10755887 64 549479 65 6803 66 89 67 144 68 16663 69 2578328 70 91079908 71 932035559 72 2969407571 73 2969407571 74 932035559 75 91079908 76 2578328 77 16663 78 144 79 233 80 40842 81 12131698 82 776489747 83 14154918386 84 81119721484 85 147146211014 86 81119721484 87 14154918386 88 776489747 89 12131698 90 40842 91 233 92 377 93 100065 94 57065922 95 6609595197 96 215575583089 97 2220541431613 98 7259079414491 99 7259079414491 100 2220541431613 101 215575583089 102 6609595197 103 57065922 104 100065 105 377 106 610 107 245207 108 268256602 109 56225308358 110 3280040161825 111 60728204921422 112 356611993766901 113 642756367398421 114 356611993766901 115 60728204921422 116 3280040161825 117 56225308358 118 268256602 119 245207 120 610 121 987 122 600844 123 1261383897 124 478661740841 125 49908649333492 126 1660150662376018 127 17542851737213231 128 56735512005997348 129 56735512005997348 130 17542851737213231 131 1660150662376018 132 49908649333492 133 478661740841 134 1261383897 135 600844 136 987 137 1597 138 1472287 139 5931754425 140 4073710243375 141 759419186812363 142 45410172854910038 143 863257429585871111 144 5020274859124222373