1 1 2 1 3 1 4 2 5 7 6 2 7 3 8 10 9 10 10 3 11 5 12 23 13 35 14 23 15 5 16 8 17 57 18 106 19 106 20 57 21 8 22 13 23 122 24 410 25 927 26 410 27 122 28 13 29 21 30 275 31 1479 32 4055 33 4055 34 1479 35 275 36 21 37 34 38 623 39 5280 40 23710 41 36877 42 23710 43 5280 44 623 45 34 46 55 47 1394 48 18882 49 139477 50 310658 51 310658 52 139477 53 18882 54 1394 55 55 56 89 57 3133 58 67751 59 791905 60 2817383 61 4706533 62 2817383 63 791905 64 67751 65 3133 66 89 67 144 68 7045 69 242440 70 4560098 71 25115833 72 64257852 73 64257852 74 25115833 75 4560098 76 242440 77 7045 78 144 79 233 80 15824 81 867925 82 25954025 83 223137190 84 901951086 85 1435938748 86 901951086 87 223137190 88 25954025 89 867925 90 15824 91 233 92 377 93 35557 94 3107159 95 148624999 96 1986928549 97 12684564675 98 31372791803 99 31372791803 100 12684564675 101 1986928549 102 148624999 103 3107159 104 35557 105 377 106 610 107 79901 108 11124592 109 851071784 110 17695730995 111 178322495650 112 696517116880 113 1096211683589 114 696517116880 115 178322495650 116 17695730995 117 851071784 118 11124592 119 79901 120 610 121 987 122 179530 123 39826674 124 4868658595 125 157551002096 126 2506556414671 127 15437789226545 128 38104978024758 129 38104978024758 130 15437789226545 131 2506556414671 132 157551002096 133 4868658595 134 39826674 135 179530 136 987 137 1597 138 403401 139 142586969 140 27861309921 141 1402893385536 142 35223505169401 143 341765449897848 144 1329597788796839 145 2097209821463073 146 1329597788796839 147 341765449897848 148 35223505169401 149 1402893385536 150 27861309921 151 142586969 152 403401 153 1597 154 2584 155 906439 156 510485048 157 159413524406 158 12491465131399 159 495117362856222 160 7569824125142348 161 46354486269026721 162 115077021000897542 163 115077021000897542 164 46354486269026721 165 7569824125142348 166 495117362856222 167 12491465131399 168 159413524406 169 510485048 170 906439 171 2584 172 4181 173 2036744 174 1827627898 175 912205738931 176 111225018303022 177 6957878417748008 178 167639023580466828 179 1616436256555133932 180 6323364292295334448