1 0 2 1 3 1 4 0 5 0 6 0 7 3 8 9 9 9 10 3 11 3 12 34 13 66 14 34 15 3 16 9 17 87 18 256 19 256 20 87 21 9 22 15 23 194 24 820 25 1324 26 820 27 194 28 15 29 31 30 400 31 2551 32 6396 33 6396 34 2551 35 400 36 31 37 57 38 790 39 7491 40 30074 41 47452 42 30074 43 7491 44 790 45 57 46 108 47 1511 48 21131 49 129264 50 316516 51 316516 52 129264 53 21131 54 1511 55 108 56 199 57 2830 58 57971 59 535814 60 2017028 61 3125600 62 2017028 63 535814 64 57971 65 2830 66 199 67 366 68 5213 69 155551 70 2150797 71 12376570 72 29410145 73 29410145 74 12376570 75 2150797 76 155551 77 5213 78 366 79 666 80 9484 81 409876 82 8418336 83 73672888 84 266502710 85 409061044 86 266502710 87 73672888 88 8418336 89 409876 90 9484 91 666 92 1205 93 17080 94 1064002 95 32296969 96 428568648 97 2346800921 98 5488392521 99 5488392521 100 2346800921 101 428568648 102 32296969 103 1064002 104 17080 105 1205 106 2166 107 30508 108 2727560 109 121849424 110 2445310419 111 20197483932 112 71618045798 113 109117856920 114 71618045798 115 20197483932 116 2445310419 117 121849424 118 2727560 119 30508 120 2166 121 3873 122 54117 123 6917391 124 453295302 125 13733337644 126 170598730850 127 913912909445 128 2111166039927 129 2111166039927 130 913912909445 131 170598730850 132 13733337644 133 453295302 134 6917391 135 54117 136 3873 137 6891 138 95434 139 17381168 140 1666387390 141 76104228971 142 1418685012262 143 11451034651712 144 39962431131266 145 60594137266810 146 39962431131266 147 11451034651712 148 1418685012262 149 76104228971 150 1666387390 151 17381168 152 95434 153 6891 154 12207 155 167443 156 43320628 157 6063302940 158 416938845972 159 11643287106767 160 141307143171540 161 743002593287721 162 1702201974527504 163 1702201974527504 164 743002593287721 165 141307143171540 166 11643287106767 167 416938845972 168 6063302940 169 43320628 170 167443 171 12207 172 21537 173 292486 174 107203164 175 21865526486 176 2261749445562 177 94486219877716 178 1721381619036321 179 13608917904936094 180 46981011305463145