1 0 2 0 3 0 4 0 5 3 6 0 7 0 8 5 9 5 10 0 11 0 12 18 13 14 14 18 15 0 16 0 17 61 18 73 19 73 20 61 21 0 22 0 23 209 24 387 25 769 26 387 27 209 28 0 29 0 30 702 31 2000 32 6742 33 6742 34 2000 35 702 36 0 37 0 38 2381 39 10487 40 62314 41 101178 42 62314 43 10487 44 2381 45 0 46 0 47 8069 48 54957 49 570806 50 1575677 51 1575677 52 570806 53 54957 54 8069 55 0 56 0 57 27330 58 287218 59 5242925 60 24498639 61 42306830 62 24498639 63 5242925 64 287218 65 27330 66 0 67 0 68 92581 69 1503959 70 48153854 71 380995482 72 1125868355 73 1125868355 74 380995482 75 48153854 76 1503959 77 92581 78 0 79 0 80 313641 81 7869877 82 442311927 83 5926730196 84 30031715172 85 51145342760 86 30031715172 87 5926730196 88 442311927 89 7869877 90 313641 91 0 92 0 93 1062502 94 41184270 95 4062866260 96 92211738808 97 801023698345 98 2330913035532 99 2330913035532 100 801023698345 101 92211738808 102 4062866260 103 41184270 104 1062502 105 0 106 0 107 3599373 108 215540219 109 37320305422 110 1434545885081 111 21369269639027 112 106184262061654 113 181720148100909 114 106184262061654 115 21369269639027 116 1434545885081 117 37320305422 118 215540219 119 3599373 120 0 121 0 122 12193421 123 1127976673 124 342812233046 125 22318674073984 126 570045639446500 127 4838827075531557 128 14156059506235465 129 14156059506235465 130 4838827075531557 131 570045639446500 132 22318674073984 133 342812233046 134 1127976673 135 12193421 136 0 137 0 138 41307034 139 5903110936 140 3148973511933 141 347229371088302 142 15207204397589585 143 220480153855823492 144 1103246791194953486 145 1885049686514472003 146 1103246791194953486 147 220480153855823492 148 15207204397589585 149 347229371088302 150 3148973511933 151 5903110936 152 41307034 153 0 154 0 155 139933701 156 30893060733 157 28925553848152 158 5402134371252384 159 405680765015268913 160 10046790366410275173 161 85968741507202219097 162 251157662033212505272 163 251157662033212505272 164 85968741507202219097 165 10046790366410275173 166 405680765015268913 167 5402134371252384 168 28925553848152 169 30893060733 170 139933701 171 0 172 0 173 474046225 174 161673863609 175 265701741889332 176 84045598929827406 177 10822338608421927292 178 457802551646014275739 179 6699466438461192596708 180 33457393956069325136513