1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 9 9 9 10 1 11 1 12 17 13 17 14 17 15 1 16 1 17 33 18 81 19 81 20 33 21 1 22 1 23 89 24 257 25 547 26 257 27 89 28 1 29 1 30 249 31 1003 32 2571 33 2571 34 1003 35 249 36 1 37 1 38 553 39 3417 40 13397 41 19603 42 13397 43 3417 44 553 45 1 46 1 47 1321 48 12673 49 78101 50 159463 51 159463 52 78101 53 12673 54 1321 55 1 56 1 57 3361 58 46165 59 423957 60 1353761 61 1982913 62 1353761 63 423957 64 46165 65 3361 66 1 67 1 68 8281 69 168569 70 2255611 71 11871747 72 26456233 73 26456233 74 11871747 75 2255611 76 168569 77 8281 78 1 79 1 80 19801 81 614795 82 12173719 83 99322949 84 338629635 85 534127371 86 338629635 87 99322949 88 12173719 89 614795 90 19801 91 1 92 1 93 48561 94 2245461 95 66864485 96 832736311 97 4353024153 98 10702459629 99 10702459629 100 4353024153 101 832736311 102 66864485 103 2245461 104 48561 105 1 106 1 107 119729 108 8191537 109 361733507 110 7100237801 111 55929879939 112 210165095895 113 330460207137 114 210165095895 115 55929879939 116 7100237801 117 361733507 118 8191537 119 119729 120 1 121 1 122 292017 123 29913649 124 1953439221 125 60485596877 126 722493236409 127 4163535286913 128 9913545271603 129 9913545271603 130 4163535286913 131 722493236409 132 60485596877 133 1953439221 134 29913649 135 292017 136 1 137 1 138 711473 139 109228305 140 10607016995 141 511509684117 142 9314480449393 143 82989760611503 144 298898062918965 145 459425284426157 146 298898062918965 147 82989760611503 148 9314480449393 149 511509684117 150 10607016995 151 109228305 152 711473 153 1 154 1 155 1743129 156 398768515 157 57610139877 158 4330650440271 159 119992375800087 160 1647146588097919 161 9161886560785469 162 21284723895137025 163 21284723895137025 164 9161886560785469 165 1647146588097919 166 119992375800087 167 4330650440271 168 57610139877 169 398768515 170 1743129 171 1 172 1 173 4266529 174 1455927145 175 312099473393 176 36779000662959 177 1545874022307093 178 32676624824656185 179 279005758727965267