1 0 2 1 3 1 4 1 5 4 6 1 7 2 8 17 9 17 10 2 11 3 12 61 13 113 14 61 15 3 16 5 17 216 18 628 19 628 20 216 21 5 22 8 23 793 24 3641 25 5663 26 3641 27 793 28 8 29 13 30 2907 31 21375 32 51588 33 51588 34 21375 35 2907 36 13 37 21 38 10622 39 124972 40 479767 41 755110 42 479767 43 124972 44 10622 45 21 46 34 47 38809 48 730509 49 4442111 50 11244900 51 11244900 52 4442111 53 730509 54 38809 55 34 56 55 57 141849 58 4271331 59 41117169 60 166636876 61 268494008 62 166636876 63 41117169 64 4271331 65 141849 66 55 67 89 68 518472 69 24974286 70 380674402 71 2469362361 72 6373591375 73 6373591375 74 2469362361 75 380674402 76 24974286 77 518472 78 89 79 144 80 1894989 81 146021443 82 3524440354 83 36605480121 84 151336485128 85 242019919082 86 151336485128 87 36605480121 88 3524440354 89 146021443 90 1894989 91 144 92 233 93 6926071 94 853770711 95 32629942910 96 542613705373 97 3595159432175 98 9195408207604 99 9195408207604 100 3595159432175 101 542613705373 102 32629942910 103 853770711 104 6926071 105 233 106 377 107 25314486 108 4991901968 109 302095307118 110 8043171525193 111 85399583907027 112 349596064308984 113 559205410771472 114 349596064308984 115 85399583907027 116 8043171525193 117 302095307118 118 4991901968 119 25314486 120 377 121 610 122 92523373 123 29187089317 124 2796869144375 125 119225577452598 126 2028551956848840 127 13289221930157480 128 34034165371104518 129 34034165371104518 130 13289221930157480 131 2028551956848840 132 119225577452598 133 2796869144375 134 29187089317 135 92523373 136 610 137 987 138 338168845 139 170653628083 140 25894059182487 141 1767306016173071 142 48186769108453138 143 505154202939902297 144 2070960953575325193 145 3316464212029290964 146 2070960953575325193 147 505154202939902297 148 48186769108453138 149 1767306016173071 150 25894059182487 151 170653628083 152 338168845 153 987 154 1597 155 1235992136 156 997792567886 157 239733154709793 158 26197124073681397 159 1144641783892128138 160 19202793498324482545 161 126013997746713646090 162 323090359297763815660 163 323090359297763815660 164 126013997746713646090 165 19202793498324482545 166 1144641783892128138 167 26197124073681397 168 239733154709793 169 997792567886 170 1235992136 171 1597 172 2584 173 4517496689 174 5833980911671 175 2219504791251324 176 388325253441016576 177 27190092081327539569 178 729969404353402609142 179 7668081029160827252453 180 31474717339610329949286