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 755157 42 479767 43 124972 44 10622 45 21 46 34 47 38809 48 730509 49 4442111 50 11246136 51 11246136 52 4442111 53 730509 54 38809 55 34 56 55 57 141849 58 4271331 59 41117169 60 166665723 61 268557163 62 166665723 63 41117169 64 4271331 65 141849 66 55 67 89 68 518472 69 24974286 70 380674402 71 2469920505 72 6375889022 73 6375889022 74 2469920505 75 380674402 76 24974286 77 518472 78 89 79 144 80 1894989 81 146021443 82 3524440354 83 36615834468 84 151409151272 85 242153450727 86 151409151272 87 36615834468 88 3524440354 89 146021443 90 1894989 91 144 92 233 93 6926071 94 853770711 95 32629942910 96 542797653154 97 3597323154240 98 9202140590865 99 9202140590865 100 3597323154240 101 542797653154 102 32629942910 103 853770711 104 6926071 105 233 106 377 107 25314486 108 4991901968 109 302095307118 110 8046349219048 111 85461346445172 112 349916213368020 113 559748405767601 114 349916213368020 115 85461346445172 116 8046349219048 117 302095307118 118 4991901968 119 25314486 120 377 121 610 122 92523373 123 29187089317 124 2796869144375 125 119279373422289 126 2030264934982998 127 13303827578632449 128 34075473559750402 129 34075473559750402 130 13303827578632449 131 2030264934982998 132 119279373422289 133 2796869144375 134 29187089317 135 92523373 136 610 137 987 138 338168845 139 170653628083 140 25894059182487 141 1768202623408898 142 48233301818173504 143 505801858086375486 144 2073976957220669470 145 3321492538123718147 146 2073976957220669470 147 505801858086375486 148 48233301818173504 149 1768202623408898 150 25894059182487 151 170653628083 152 338168845 153 987 154 1597 155 1235992136 156 997792567886 157 239733154709793 158 26211884864284823 159 1145885929576817422 160 19230927942036227361 161 126228036986638455646 162 323677984134087568775 163 323677984134087568775 164 126228036986638455646 165 19230927942036227361 166 1145885929576817422 167 26211884864284823 168 239733154709793 169 997792567886 170 1235992136 171 1597 172 2584 173 4517496689 174 5833980911671 175 2219504791251324 176 388565850086360611 177 27222942770545391967 178 731172536093629672680 179 7682962490262428074317 180 31541468940815305396409