1 1 2 5 3 4 4 27 5 22 6 18 7 283 8 256 9 234 10 216 11 2783 12 2500 13 2244 14 2010 15 1794 16 27381 17 24598 18 22098 19 19854 20 17844 21 16050 22 289573 23 262192 24 237594 25 215496 26 195642 27 177798 28 161748 29 3294929 30 3005356 31 2743164 32 2505570 33 2290074 34 2094432 35 1916634 36 1754886 37 39857103 38 36562174 39 33556818 40 30813654 41 28308084 42 26018010 43 23923578 44 22006944 45 20252058 46 518345071 47 478487968 48 441925794 49 408368976 50 377555322 51 349247238 52 323229228 53 299305650 54 277298706 55 257046648 56 13445878403 57 12927533332 58 12449045364 59 12007119570 60 11598750594 61 11221195272 62 10871948034 63 10548718806 64 10249413156 65 9972114450 66 9715067802 67 294076667433 68 280630789030 69 267703255698 70 255254210334 71 243247090764 72 231648340170 73 220427144898 74 209555196864 75 199006478058 76 188757064902 77 178784950452 78 169069882650 79 6072420019897 80 5778343352464 81 5497712563434 82 5230009307736 83 4974755097402 84 4731508006638 85 4499859666468 86 4279432521570 87 4069877324706 88 3870870846648 89 3682113781746 90 3503328831294 91 3334258948644 92 124655463124661 93 118583043104764 94 112804699752300 95 107306987188866 96 102076977881130 97 97102222783728 98 92370714777090 99 87870855110622 100 83591422589052 101 79521545264346 102 75650674417698 103 71968560635952 104 68465231804658 105 65130972856014 106 2601261501948003 107 2476606038823342 108 2358022995718578 109 2245218295966278 110 2137911308777412 111 2035834330896282 112 1938732108112554 113 1846361393335464 114 1758490538224842 115 1674899115635790 116 1595377570371444 117 1519726895953746 118 1447758335317794 119 1379293103513136 120 1314162130657122 121 56085731405159779 122 53484469903211776 123 51007863864388434 124 48649840868669856 125 46404622572703578 126 44266711263926166 127 42230876933029884 128 40292144824917330 129 38445783431581866 130 36687292893357024 131 35012393777721234 132 33417016207349790 133 31897289311396044 134 30449530976078250 135 29070237872565114 136 27756075741907992 137 1245017012007286199 138 1188931280602126420 139 1135446810698914644 140 1084438946834526210 141 1035789105965856354 142 989384483393152776 143 945117772129226610 144 902886895196196726 145 862594750371279396 146 824148966939697530 147 787461674046340506 148 752449280268619272 149 719032264061269482 150 687134974749873438 151 656685443773795188 152 627615205901230074 153 599859130159322082 154 28675043602269632757 155 27430026590262346558 156 26241095309660220138 157 25105648498961305494 158 24021209552126779284 159 22985420446160922930 160 21996035962767770154 161 21050918190638543544 162 20148031295442346818 163 19285436545071067422 164 18461287578131369892 165 17673825904085029386 166 16921376623816410114 167 16202344359755140632 168 15515209385005267194 169 14858523941231472006 170 14230908735330241932 171 13631049605170919850 172 682496208885074229469 173 653821165282804596712 174 626391138692542250154 175 600150043382882030016 176 575044394883920724522 177 551023185331793945238 178 528037764885633022308 179 506041728922865252154 180 484990810732226708610 181 464842779436784361792 182 445557342891713294370 183 427096055313581924478 184 409422229409496895092 185 392500852785680484978 186 376298508425925344346 187 360783299040920077152 188 345924775099688605146 189 331693866364358363214 190 318062816759187443364 191 16855397487443215829585 192 16172901278558141600116 193 15519080113275337003404 194 14892688974582794753250 195 14292538931199912723234 196 13717494536315991998712 197 13166471350984198053474 198 12638433586098565031166 199 12132391857175699779012 200 11647401046443473070402 201 11182558267006688708610 202 10737000924114975414240 203 10309904868801393489762 204 9900482639391896594670 205 9507981786606216109692 206 9131683278180290765346 207 8770899979139370688194 208 8424975204039682083048 209 8093281337675323719834 210 7775218520916136276470 211 430393080285140358451479 212 413537682797697142621894 213 397364781519139001021778 214 381845701405863664018374 215 366953012431280869265124 216 352660473500080956541890 217 338942978963764964543178 218 325776507612780766489704 219 313138074026682201458538 220 301005682169506501679526 221 289358281123063028609124 222 278175722856056339900514 223 267438721931941364486274 224 257128817063139970996512 225 247228334423748074401842 226 237720352637141858292150 227 228588669358961567526804 228 219817769379822196838610 229 211392794175782514755562 230 203299512838107191035728 231 195524294317191054759258 232 11389515859337776256294767 233 10959122779052635897843288 234 10545585096254938755221394 235 10148220314735799754199616 236 9766374613329936090181242 237 9399421600898655220916118 238 9046761127398574264374228 239 8707818148434809299831050 240 8382041640822028533341346 241 8068903566795346331882808 242 7767897884625839830203282 243 7478539603502776801594158 244 7200363880646720461693644 245 6932925158714779097207370 246 6675796341651639126210858 247 6428568007227891051809016 248 6190847654590749193516866 249 5962258985231787625990062 250 5742441215851965429151452 251 5531048421676182914395890 252 5327748908838075723360162 253 5132224614520884668600904 254 312048868409767893720774419 255 300659352550430117464479652 256 289700229771377481566636364 257 279154644675122542811414970 258 269006424360386743057215354 259 259240049747056806967034112 260 249840628146158151746117994 261 240793867018759577481743766 262 232086048870324768181912716 263 223704007229502739648571370 264 215635103662707393316688562 265 207867205778081553486485280 266 200388666174578776684891122 267 193188302293932056223197478 268 186255377135217277125990108 269 179579580793565637999779250 270 173151012786337746947970234 271 166960165131746997754453368 272 160997906146515210128463306 273 155255464930663244699311854 274 149724416508987061784915964 275 144396667600148986061555802 276 139264442985628101392954898 277 8842345710840029042616475329 278 8530296842430261148895700910 279 8229637489879831031431221258 280 7939937260108453549864584894 281 7660782615433331007053169924 282 7391776191072944263995954570 283 7132536141325887457028920458 284 6882695513179729305282802464 285 6641901646160969727801058698 286 6409815597290644959619145982 287 6186111590061142219970574612 288 5970476486398434826653886050 289 5762609280620353273167400770 290 5562220614445774496482509648 291 5369032312151842440259312170 292 5182776935016625163133322062 293 5003197354223059525133542812 294 4830046341436721778185572578 295 4663086176304974780431119210 296 4502088270158459570302655904 297 4346832805227796325603344050 298 4197108388718809263818428086 299 4052711721118660277756872284 300 3913447278133032176363917386 301 258519457027856628947336728993 302 249677111317016599904720253664 303 241146814474586338755824552754 304 232917176984706507724393331496 305 224977239724598054174528746602 306 217316457109164723167475576678 307 209924680918091778903479622108 308 202792144776765891446450701650 309 195909449263586162141167899186 310 189267547617425192413366840488 311 182857732020134547453747694506 312 176671620430073405233777119894 313 170701143943674970407123233844 314 164938534663054617133955833074 315 159376314048608842637473323426 316 154007281736457000197214011256 317 148824504801440375034080689194 318 143821307447217315508947146382 319 138991261105780593730761573804 320 134328174929475618950330454594 321 129826086659317159380027798690 322 125479253854089363054424454640 323 121282145465370553790606026554 324 117229433744251893512849154270 325 113315986466118861336485236884