1 2680 2 4743 3 4743 4 9312 5 5178 6 9312 7 19794 8 17276 9 17276 10 19794 11 51024 12 44322 13 110128 14 44322 15 51024 16 125554 17 215814 18 332462 19 332462 20 215814 21 125554 22 278710 23 932474 24 2908856 25 1180226 26 2908856 27 932474 28 278710 29 763726 30 2568954 31 22430534 32 11207238 33 11207238 34 22430534 35 2568954 36 763726 37 1944090 38 12883538 39 65275092 40 84935426 41 193004794 42 84935426 43 65275092 44 12883538 45 1944090 46 4393122 47 56985498 48 634915114 49 301990806 50 2778728210 51 2778728210 52 301990806 53 634915114 54 56985498 55 4393122 56 12184346 57 157484310 58 5227154036 59 2868905558 60 10519316686 61 78534150994 62 10519316686 63 2868905558 64 5227154036 65 157484310 66 12184346 67 31155178 68 797509638 69 14646511730 70 21743274306 71 185237248134 72 267361717782 73 267361717782 74 185237248134 75 21743274306 76 14646511730 77 797509638 78 31155178 79 70732458 80 3566734178 81 151229828648 82 77309414066 83 2757905885304 84 9906342079298 85 1236950586236 86 9906342079298 87 2757905885304 88 77309414066 89 151229828648 90 3566734178 91 70732458 92 196510762 93 9868152522 94 1283725464674 95 734439412518 96 10320806426406 97 303070072293522 98 43087111929354 99 43087111929354 100 303070072293522 101 10320806426406 102 734439412518 103 1283725464674 104 9868152522 105 196510762 106 502312306 107 50206875026 108 3514356997020 109 5566277622866 110 183760175803834 111 959873651074130 112 1095113581291852 113 2850002858757490 114 1095113581291852 115 959873651074130 116 183760175803834 117 5566277622866 118 3514356997020 119 50206875026 120 502312306 121 1143167546 122 225779395146 123 37441377416842 124 19791209309526 125 2783001368929202 126 38221223204833202 127 5066549580829014 128 159112526678874890 129 159112526678874890 130 5066549580829014 131 38221223204833202 132 2783001368929202 133 19791209309526 134 37441377416842 135 225779395146 136 1143167546 137 3175587782 138 624968086326 139 322401720094316 140 188016488368598 141 10347503929104718 142 1212189579390626626 143 176484810397704526 144 676384369035928022 145 19061766897822615868 146 676384369035928022 147 176484810397704526 148 1212189579390626626 149 10347503929104718 150 188016488368598 151 322401720094316 152 624968086326 153 3175587782 154 8108392378 155 3187016754054 156 871431684514562 157 1424967069625986 158 185246818559668614 159 3685070395096108374 160 4485585228861223254 161 45288479327815680390 162 62906279595111494274 163 62906279595111494274 164 45288479327815680390 165 4485585228861223254 166 3685070395096108374 167 185246818559668614 168 1424967069625986 169 871431684514562 170 3187016754054 171 8108392378 172 18490987722 173 14371363263554 174 9433122571600616 175 5066549580829106 176 2829703125244889592 177 152413070389286672834 178 20752587082923540860 179 2584309581373268763074 180 9888751860201004769784 181 332041393326772519346 182 9888751860201004769784 183 2584309581373268763074 184 20752587082923540860 185 152413070389286672834 186 2829703125244889592 187 5066549580829106 188 9433122571600616 189 14371363263554 190 18490987722 191 51342152722 192 39789382386954 193 81784148775215954 194 48132221017596198 195 10485224357449457958 196 4914490042973271696978 197 722881783388494037514 198 10850144279855040233994 199 1231103417677246487532114 200 44327526009124056072486 201 44327526009124056072486 202 1231103417677246487532114 203 10850144279855040233994 204 722881783388494037514 205 4914490042973271696978 206 10485224357449457958 207 48132221017596198 208 81784148775215954 209 39789382386954 210 51342152722 211 130937041938 212 203137189251218 213 219590064253011132 214 364791569817121106 215 188223724301301891514 216 14620197599919428088146 217 18372957097414715081548 218 730934940098171899610482 219 3864076374608087202497356 220 4122625939545200278045010 221 11522592664946008068981178 222 4122625939545200278045010 223 3864076374608087202497356 224 730934940098171899610482 225 18372957097414715081548 226 14620197599919428088146 227 188223724301301891514 228 364791569817121106 229 219590064253011132 230 203137189251218 231 130937041938 232 299194452074 233 917274018073098 234 2396152496272902154 235 1297036692682850646 236 2887572973081145450930 237 616501716158419288744370 238 85002596691653616206166 239 42170880265978521470437130 240 633196148672334943693899530 241 21760664753063325154148694 242 2578799333698421597658022322 243 2578799333698421597658022322 244 21760664753063325154148694 245 633196148672334943693899530 246 42170880265978521470437130 247 85002596691653616206166 248 616501716158419288744370 249 2887572973081145450930 250 1297036692682850646 251 2396152496272902154 252 917274018073098 253 299194452074 254 830289503942 255 2539884745263030 256 20843661830075484236 257 12321848580485972438 258 10680880991459950559566 259 20035396120081491919671874 260 2960923784759267556852046 261 175912873853377153907294678 262 80220161707121866745783551804 263 2905048744533953906875564502 264 11377200888393275163266777422 265 1277874485884710320427331813954 266 11377200888393275163266777422 267 2905048744533953906875564502 268 80220161707121866745783551804 269 175912873853377153907294678 270 2960923784759267556852046 271 20035396120081491919671874 272 10680880991459950559566 273 12321848580485972438 274 20843661830075484236 275 2539884745263030 276 830289503942 277 2114948668170 278 12974275862858118 279 55775111060147012930 280 93386641873155048066 281 191996090219772286009734 282 58945759030799628981289302 283 75255632271010666138829142 284 11886767843727324230250922374 285 245286213096529801031285736066 286 270180413574034244996837671554 287 2976628033387516485625297502598 288 4051777748581049639745038057814 289 4051777748581049639745038057814 290 2976628033387516485625297502598 291 270180413574034244996837671554 292 245286213096529801031285736066 293 11886767843727324230250922374 294 75255632271010666138829142 295 58945759030799628981289302 296 191996090219772286009734 297 93386641873155048066 298 55775111060147012930 299 12974275862858118 300 2114948668170 301 4842334966014 302 58626063072824258 303 611063597090372060648 304 332041393326772519346 305 2951794952285790570578424 306 2509968481027355083815354818 307 348170636049013202334253436 308 689591234784208122634348003778 309 41055391633496400449957477745144 310 1426106925256758076683942101426 311 674489773494580514708377735004664 312 2646896543237878693254465163624898 313 22817710804108129226940959687036 314 2646896543237878693254465163624898 315 674489773494580514708377735004664 316 1426106925256758076683942101426 317 41055391633496400449957477745144 318 689591234784208122634348003778 319 348170636049013202334253436 320 2509968481027355083815354818 321 2951794952285790570578424 322 332041393326772519346 323 611063597090372060648 324 58626063072824258 325 4842334966014 326 13429923206802 327 162340898977091082 328 5324255684569110546194 329 3154393236604334506278 330 10908721915661101623017766 331 81881320230602024624735797842 332 12127943822373959880715272714 333 2867127159424282218867575489034 334 5244360902767052866751929908462162 335 190385274521777203237287018627366 336 2951328281818860839697109015855398 337 1335193876422239977524600924137325138 338 11929859798747866897485477288346122 339 11929859798747866897485477288346122 340 1335193876422239977524600924137325138 341 2951328281818860839697109015855398 342 190385274521777203237287018627366 343 5244360902767052866751929908462162 344 2867127159424282218867575489034 345 12127943822373959880715272714 346 81881320230602024624735797842 347 10908721915661101623017766 348 3154393236604334506278 349 5324255684569110546194 350 162340898977091082 351 13429923206802 352 34169456982546 353 829507374843171986 354 14222601810416651209020 355 23906980319527580664146 356 196224380838753930503258554 357 239552277934097614855653753170 358 308247069782059688449988887372 359 194032265220325047361210601702770 360 15823131704698816446832225202209612 361 17706543583987908280105952033636690 362 774666431630034414436578946273247674 363 4115219778942509322337201503420285266 364 4248596904496122707045078627927458636 365 12305744822378141707846677870103496050 366 4248596904496122707045078627927458636 367 4115219778942509322337201503420285266 368 774666431630034414436578946273247674 369 17706543583987908280105952033636690 370 15823131704698816446832225202209612 371 194032265220325047361210601702770 372 308247069782059688449988887372 373 239552277934097614855653753170 374 196224380838753930503258554 375 23906980319527580664146 376 14222601810416651209020 377 829507374843171986 378 34169456982546 379 78389627521506 380 3749529814032455946 381 156134214617397160054282 382 85002596691653616206166 383 3020053125787088735700124082 384 10250387728298510831258375160242 385 1426106925256758076683942101334 386 11287559561124804483375171788343050 387 2676878123917648489584864969577465610 388 93461343453626897313548936341881174 389 176628998950027706156877006844647702962 390 2748522221915084182705557676272698524082 391 23926103924128485712268527094709879126 392 11087176385740149120546525443130661013258 393 11087176385740149120546525443130661013258 394 23926103924128485712268527094709879126 395 2748522221915084182705557676272698524082 396 176628998950027706156877006844647702962 397 93461343453626897313548936341881174 398 2676878123917648489584864969577465610 399 11287559561124804483375171788343050 400 1426106925256758076683942101334 401 10250387728298510831258375160242 402 3020053125787088735700124082 403 85002596691653616206166 404 156134214617397160054282 405 3749529814032455946 406 78389627521506 407 217272136026258 408 10383052239440714166 409 1361521393875214752288716 410 807524668570709336261078 411 11155981630503246633528459598 412 335019554126982989471589570511426 413 49676057896443739671152560177486 414 46852603868922901472330944088113622 415 343305764308506799715120304462470580028 416 12477089351059190791358782693611405782 417 769638586450041894894189879495996997966 418 1398104021305254702789369235307442458329666 419 12509364668331843279897728244407844471118 420 49515072070983901181539716802715716682198 421 22344993869282307206028813105878313103001404 422 49515072070983901181539716802715716682198 423 12509364668331843279897728244407844471118 424 1398104021305254702789369235307442458329666 425 769638586450041894894189879495996997966 426 12477089351059190791358782693611405782 427 343305764308506799715120304462470580028 428 46852603868922901472330944088113622 429 49676057896443739671152560177486 430 335019554126982989471589570511426 431 11155981630503246633528459598 432 807524668570709336261078 433 1361521393875214752288716 434 10383052239440714166 435 217272136026258 436 552175066518298 437 53061420705290133894 438 3633871384861733459856962 439 6120186961799060204028546 440 200739870333463879901248487814 441 977369754236318436976433069556054 442 1262579997827316483890717248192854 443 3173152638105060874585249214009180550 444 1028869199409251699076203439149769818754 445 1160416040320231557045023563651315925634 446 202343066078651462203482562089909957427590 447 4247489574498884135565707693615395721183574 448 4454976747728926363662500360496918804037974 449 51246525787521328382500088783035961425527174 450 69041931118790730482864854349476458569663106 451 69041931118790730482864854349476458569663106 452 51246525787521328382500088783035961425527174 453 4454976747728926363662500360496918804037974 454 4247489574498884135565707693615395721183574 455 202343066078651462203482562089909957427590 456 1160416040320231557045023563651315925634 457 1028869199409251699076203439149769818754 458 3173152638105060874585249214009180550 459 1262579997827316483890717248192854 460 977369754236318436976433069556054 461 200739870333463879901248487814 462 6120186961799060204028546 463 3633871384861733459856962 464 53061420705290133894 465 552175066518298 466 1269300420811234 467 239888764139805354434 468 39932393236906968709337576 469 21760664753063325154148786 470 3091215009389596949150402347512 471 41923990714635938413114500717216194 472 5841333965851681082096809578332540 473 184848698972027591242061929840350593474 474 174994288334423413210556416842056356332024 475 6125082604576892342340742933810482512306 476 46279085124437464477777619167551711954862584 477 2868697580418915510296911073202068608016974274 478 25088338348346951034227683056729715931873660 479 46476323737143525678907783817387099424926204354 480 184293717658836538152668593128751516540131607032