1 1 2 2 3 2 4 3 5 6 6 3 7 4 8 13 9 13 10 4 11 6 12 34 13 50 14 34 15 6 16 9 17 81 18 193 19 193 20 81 21 9 22 13 23 199 24 731 25 1193 26 731 27 199 28 13 29 19 30 487 31 2843 32 7290 33 7290 34 2843 35 487 36 19 37 28 38 1190 39 10970 40 45491 41 72523 42 45491 43 10970 44 1190 45 28 46 41 47 2910 48 42213 49 280860 50 733802 51 733802 52 280860 53 42213 54 2910 55 41 56 60 57 7115 58 162766 59 1735427 60 7352954 61 12186565 62 7352954 63 1735427 64 162766 65 7115 66 60 67 88 68 17398 69 627709 70 10739750 71 73779592 72 200038888 73 200038888 74 73779592 75 10739750 76 627709 77 17398 78 88 79 129 80 42539 81 2419707 82 66445820 83 741354396 84 3288093050 85 5388703976 86 3288093050 87 741354396 88 66445820 89 2419707 90 42539 91 129 92 189 93 104013 94 9327886 95 411015542 96 7448048514 97 54146489903 98 145478400315 99 145478400315 100 54146489903 101 7448048514 102 411015542 103 9327886 104 104013 105 189 106 277 107 254325 108 35961933 109 2542717000 110 74830569227 111 891524201851 112 3933296800409 113 6460441732687 114 3933296800409 115 891524201851 116 74830569227 117 2542717000 118 35961933 119 254325 120 277 121 406 122 621854 123 138640724 124 15730689695 125 751918752638 126 14679971940400 127 106294282176389 128 287225782239463 129 287225782239463 130 106294282176389 131 14679971940400 132 751918752638 133 15730689695 134 138640724 135 621854 136 406 137 595 138 1520506 139 534481526 140 97316972504 141 7555615174572 142 241775144671286 143 2872553552092524 144 12757744252472498 145 21001711750441755 146 12757744252472498 147 2872553552092524 148 241775144671286 149 7555615174572 150 97316972504 151 534481526 152 1520506 153 595 154 872 155 3717817 156 2060527603 157 602047008407 158 75921964710286 159 3982212408210114 160 77641656013643280 161 566471976277098320 162 1533329063965144612 163 1533329063965144612 164 566471976277098320 165 77641656013643280 166 3982212408210114 167 75921964710286 168 602047008407 169 2060527603 170 3717817 171 872 172 1278 173 9090502 174 7943732911 175 3724552586585 176 762902570572910 177 65590626468018714 178 2098667174973445583 179 25150679939850887355 180 111859448088480124917