1 11 2 31 3 31 4 87 5 129 6 87 7 245 8 533 9 533 10 245 11 689 12 2219 13 3270 14 2219 15 689 16 1939 17 9227 18 20293 19 20293 20 9227 21 1939 22 5455 23 38409 24 126045 25 189211 26 126045 27 38409 28 5455 29 15349 30 159845 31 784130 32 1769635 33 1769635 34 784130 35 159845 36 15349 37 43185 38 665339 39 4879059 40 16602297 41 25009044 42 16602297 43 4879059 44 665339 45 43185 46 121507 47 2769251 48 30366347 49 155863519 50 355119489 51 355119489 52 155863519 53 30366347 54 2769251 55 121507 56 341871 57 11526489 58 189000090 59 1464104971 60 5050441910 61 7648655920 62 5050441910 63 1464104971 64 189000090 65 11526489 66 341871 67 961893 68 47976173 69 1176388523 70 13754727159 71 71892362811 72 165145291429 73 165145291429 74 71892362811 75 13754727159 76 1176388523 77 47976173 78 961893 79 2706385 80 199690619 81 7322185101 82 129236342101 83 1023722858631 84 3570854380319 85 5419416491691 86 3570854380319 87 1023722858631 88 129236342101 89 7322185101 90 199690619 91 2706385 92 7614707 93 831166667 94 45575811794 95 1214294685989 96 14580213573278 97 77252441141038 98 178189978426775 99 178189978426775 100 77252441141038 101 14580213573278 102 1214294685989 103 45575811794 104 831166667 105 7614707 106 21424783 107 3459548649 108 283679519673 109 11409748154969 110 207670950496698 111 1671822431529063 112 5863673028670869 113 8914474231755265 114 5863673028670869 115 1671822431529063 116 207670950496698 117 11409748154969 118 283679519673 119 3459548649 120 21424783 121 60280917 122 14399597045 123 1765722127481 124 107208173420527 125 2958047253018009 126 36183987347406927 127 193037954503379878 128 446454898301964481 129 446454898301964481 130 193037954503379878 131 36183987347406927 132 2958047253018009 133 107208173420527 134 1765722127481 135 14399597045 136 60280917 137 169606769 138 59935131419 139 10990478900276 140 1007356261075135 141 42134766083598488 142 783203835623251972 143 6356162616151817217 144 22372282203576806489 145 34039639215186145019 146 22372282203576806489 147 6356162616151817217 148 783203835623251972 149 42134766083598488 150 1007356261075135 151 10990478900276 152 59935131419 153 169606769 154 477206723 155 249466635731 156 68408656100315 157 9465372066487451 158 600177800077956164 159 16952835485122685135 160 209309725547903232235 161 1121367629061411159113 162 2597178773436572405637 163 2597178773436572405637 164 1121367629061411159113 165 209309725547903232235 166 16952835485122685135 167 600177800077956164 168 9465372066487451 169 68408656100315 170 249466635731 171 477206723 172 1342671919 173 1038349453209 174 425799800891931 175 88939216552231467 176 8549101075136347880 177 366959278189068079729 178 6892887914526552330337 179 56213988290878829206769 180 198224312121602875338387 181 301765460087856679774300 182 198224312121602875338387 183 56213988290878829206769 184 6892887914526552330337 185 366959278189068079729 186 8549101075136347880 187 88939216552231467 188 425799800891931 189 1038349453209 190 1342671919 191 3777750469 192 4321898626973 193 2650329642920874 194 835696481415998163 195 121776042558850502215 196 7943186962043813237030 197 226998362243741163894455 198 2818146159522543552058361 199 15131567272740049451400614 200 35075599876597889228945672 201 35075599876597889228945672 202 15131567272740049451400614 203 2818146159522543552058361 204 226998362243741163894455 205 7943186962043813237030 206 121776042558850502215 207 835696481415998163 208 2650329642920874 209 4321898626973 210 3777750469 211 10629103249 212 17988942330779 213 16496595246904901 214 7852431944913491729 215 1734616501239125365099 216 171938787200776754225353 217 7475632984566740876893614 218 141285244614483958939113179 219 1155160393566793837407468933 220 4077834429549995888334238431 221 6209472935212672846469197010 222 4077834429549995888334238431 223 1155160393566793837407468933 224 141285244614483958939113179 225 7475632984566740876893614 226 171938787200776754225353 227 1734616501239125365099 228 7852431944913491729 229 16496595246904901 230 17988942330779 231 10629103249 232 29906114067 233 74874972302267 234 102680684472977215 235 73783565642587434475 236 24708438439071806156693 237 3721799496907219565842589 238 246192888150681948749426431 239 7083285341377381905567924687 240 88189646525542839304901792535 241 474124313856803020250722489660 242 1099533082178494570858276010379 243 1099533082178494570858276010379 244 474124313856803020250722489660 245 88189646525542839304901792535 246 7083285341377381905567924687 247 246192888150681948749426431 248 3721799496907219565842589 249 24708438439071806156693 250 73783565642587434475 251 102680684472977215 252 74874972302267 253 29906114067 254 84144036943 255 311650425577449 256 639121145652216482 257 693290443907713792189 258 351955014115368146583951 259 80562463014289843754451406 260 8107814645698236605765149497 261 355120926806223396541576867321 262 6732865345344959031297443568707 263 55128512705691398897211716996178 264 194719149533097158367298086955828 265 296556812586707699012345431324530 266 194719149533097158367298086955828 267 55128512705691398897211716996178 268 6732865345344959031297443568707 269 355120926806223396541576867321 270 8107814645698236605765149497 271 80562463014289843754451406 272 351955014115368146583951 273 693290443907713792189 274 639121145652216482 275 311650425577449 276 84144036943 277 236748209589 278 1297175601871205 279 3978117634097777741 280 6514344588870555874515 281 5013362014008080468391800 282 1743863125064275016077682333 283 267013164375913236360010986051 284 17804042058519891848736098624685 285 514027450265453234447112642126113 286 6410158282543447784731882877195686 287 34485288993664312826527863615263341 288 79994821702850961544875912649202761 289 79994821702850961544875912649202761 290 34485288993664312826527863615263341 291 6410158282543447784731882877195686 292 514027450265453234447112642126113 293 17804042058519891848736098624685 294 267013164375913236360010986051 295 1743863125064275016077682333 296 5013362014008080468391800 297 6514344588870555874515 298 3978117634097777741 299 1297175601871205 300 236748209589 301 666116301873 302 5399205033931259 303 24761220889913089279 304 61210550327741908486841 305 71411964079071518215821499 306 37747854227878599171480263633 307 8793498350517788490247140266073 308 892610390643552900104511514478069 309 39244086344977476153288973414015174 310 745360776870578186747251996458908361 311 6107589042543943768665287070518659255 312 21579683760536433911692578132156288171 313 32868356617825326031246384288120523093 314 21579683760536433911692578132156288171 315 6107589042543943768665287070518659255 316 745360776870578186747251996458908361 317 39244086344977476153288973414015174 318 892610390643552900104511514478069 319 8793498350517788490247140266073 320 37747854227878599171480263633 321 71411964079071518215821499 322 61210550327741908486841 323 24761220889913089279 324 5399205033931259 325 666116301873 326 1874189158627 327 22472990484695171 328 154122657360601382500 329 575150916635056475304203 330 1017215345204786264787481586 331 817094098941501805940335486410 332 289594852900631012530927650627692 333 44751268185790368400640943882616563 334 2996147077430196411482627761439949851 335 86669457090599212394622336904778853579 336 1081712292396896238381088491522286121965 337 5821578314743431417074031566900954864438 338 13506012312478407939981998570889541942943 339 13506012312478407939981998570889541942943 340 5821578314743431417074031566900954864438 341 1081712292396896238381088491522286121965 342 86669457090599212394622336904778853579 343 2996147077430196411482627761439949851 344 44751268185790368400640943882616563 345 289594852900631012530927650627692 346 817094098941501805940335486410 347 1017215345204786264787481586 348 575150916635056475304203 349 154122657360601382500 350 22472990484695171 351 1874189158627 352 5273230803695 353 93538826274755289 354 959314308337563170829 355 5404274055897815914830237 356 14489547649831823594058187473 357 17686909641874470654087487277581 358 9537180803764631517568797897504595 359 2243618688768935893962726544501008601 360 228745390387288009146147147726945092219 361 10077829136587280567668720515116324214017 362 191582630772064897882764590709395922481684 363 1570520506268845129208328607090933730174845 364 5549974447822944399167165954924716374864978 365 8453694429368755639219227680300152632208599 366 5549974447822944399167165954924716374864978 367 1570520506268845129208328607090933730174845 368 191582630772064897882764590709395922481684 369 10077829136587280567668720515116324214017 370 228745390387288009146147147726945092219 371 2243618688768935893962726544501008601 372 9537180803764631517568797897504595 373 17686909641874470654087487277581 374 14489547649831823594058187473 375 5404274055897815914830237 376 959314308337563170829 377 93538826274755289 378 5273230803695 379 14836796479525 380 389334566911750733 381 5971113906194991848331 382 50780024147190714300771029 383 206393851482099975937248395161 384 382852779854446997478892872162457 385 314086471125602812282861803101521291 386 112484510934101681501288590963774452071 387 17463923746276097699150858998408290321089 388 1171839751168124534626389579228940554219113 389 33931416442195144561764066384598858915554247 390 423691011433202667339556647672143459238310809 391 2280672352881217008599827540267962167256281585 392 5291545697312480873876959608406113051482741094 393 5291545697312480873876959608406113051482741094 394 2280672352881217008599827540267962167256281585 395 423691011433202667339556647672143459238310809 396 33931416442195144561764066384598858915554247 397 1171839751168124534626389579228940554219113 398 17463923746276097699150858998408290321089 399 112484510934101681501288590963774452071 400 314086471125602812282861803101521291 401 382852779854446997478892872162457 402 206393851482099975937248395161 403 50780024147190714300771029 404 5971113906194991848331 405 389334566911750733 406 14836796479525 407 41744907052881 408 1620518570296266299 409 37166339501421974466732 410 477142880162783987793024981 411 2939941459308912644237944800596 412 8287273707524818145630346352700958 413 10343760269198850697316182421025925965 414 5639446703075014720934515824364060751309 415 1333310688664498803782749592261222408043049 416 136260457022858481858894046764783592027934234 417 6009638750955169122309091186539100536929537675 418 114302759539170390714865074413160518466759233968 419 937212746466937191592820284817001984396129018049