1 15 2 56 3 56 4 209 5 392 6 209 7 780 8 2744 9 2744 10 780 11 2911 12 19208 13 36016 14 19208 15 2911 16 10864 17 134456 18 472712 19 472712 20 134456 21 10864 22 40545 23 941192 24 6204344 25 11633448 26 6204344 27 941192 28 40545 29 151316 30 6588344 31 81431944 32 286298344 33 286298344 34 81431944 35 6588344 36 151316 37 564719 38 46118408 39 1068793208 40 7045780240 41 13211127617 42 7045780240 43 1068793208 44 46118408 45 564719 46 2107560 47 322828856 48 14027896712 49 173396103624 50 609622239024 51 609622239024 52 173396103624 53 14027896712 54 322828856 55 2107560 56 7865521 57 2259801992 58 184115958136 59 4267264603784 60 28130774228952 61 52746349035592 62 28130774228952 63 4267264603784 64 184115958136 65 2259801992 66 7865521 67 29354524 68 15818613944 69 2416519505288 70 105017049454880 71 1298083303266168 72 4563772381621072 73 4563772381621072 74 1298083303266168 75 105017049454880 76 2416519505288 77 15818613944 78 29354524 79 109552575 80 110730297608 81 31716786410360 82 2584461405506568 83 59899533694064023 84 394871276236514256 85 740399698245965774 86 394871276236514256 87 59899533694064023 88 2584461405506568 89 31716786410360 90 110730297608 91 109552575 92 408855776 93 775112083256 94 416282400363400 95 63603393841083832 96 2764039970645608136 97 34165447249322574280 98 120118108984608820672 99 120118108984608820672 100 34165447249322574280 101 2764039970645608136 102 63603393841083832 103 416282400363400 104 775112083256 105 408855776 106 1525870529 107 5425784582792 108 5463700975560056 109 1565274567258578128 110 127545516428291433088 111 2956096975721586686992 112 19487258188664690627928 113 36539401198968631193728 114 19487258188664690627928 115 2956096975721586686992 116 127545516428291433088 117 1565274567258578128 118 5463700975560056 119 5425784582792 120 1525870529 121 5694626340 122 37980492079544 123 71711002733396360 124 38521285153870175304 125 5885536726506369363688 126 255770377182374037886152 127 3161498585197751785301512 128 11115125346592109562237328 129 11115125346592109562237328 130 3161498585197751785301512 131 255770377182374037886152 132 5885536726506369363688 133 38521285153870175304 134 71711002733396360 135 37980492079544 136 5694626340 137 21252634831 138 265863444556808 139 941205958384596856 140 948005826546231120680 141 271585732913285543900561 142 22130020219547409979136248 143 512903006004112848693757874 144 3381172306735855140200243768 145 6339835499950780464168370698 146 3381172306735855140200243768 147 512903006004112848693757874 148 22130020219547409979136248 149 271585732913285543900561 150 948005826546231120680 151 941205958384596856 152 265863444556808 153 21252634831 154 79315912984 155 1861044111897656 156 12353315702362959752 157 23330349534698978187104 158 12532214774879307229342600 159 1914755728604057203710190528 160 83210378393844470461874751872 161 1028537763709486691897520833296 162 3616109841579717771545189226752 163 3616109841579717771545189226752 164 1028537763709486691897520833296 165 83210378393844470461874751872 166 1914755728604057203710190528 167 12532214774879307229342600 168 23330349534698978187104 169 12353315702362959752 170 1861044111897656 171 79315912984 172 296011017105 173 13027308783283592 174 162137104512346900856 175 574158084443676966452904 176 578294027005603704752498160 177 165670408967053675119656972256 178 13499564228292109829446811062356 179 312876669805104518516972339614360 180 2062553576649097778681163106695610 181 3867371786117427361119320198505328 182 2062553576649097778681163106695610 183 312876669805104518516972339614360 184 13499564228292109829446811062356 185 165670408967053675119656972256 186 578294027005603704752498160 187 574158084443676966452904 188 162137104512346900856 189 13027308783283592 190 296011017105 191 1104728155436 192 91191161482985144 193 2128047343161415703944 194 14129985727034925811271320 195 26685146055803563197532878624 196 14334300713814886414621807240816 197 2190090201142704057152666689075560 198 95175708624599303701263805894406560 199 1176437509613319312457764322841917288 200 4136092427119871423933581768660494768 201 4136092427119871423933581768660494768 202 1176437509613319312457764322841917288 203 95175708624599303701263805894406560 204 2190090201142704057152666689075560 205 14334300713814886414621807240816 206 26685146055803563197532878624 207 14129985727034925811271320 208 2128047343161415703944 209 91191161482985144 210 1104728155436 211 4122901604639 212 638338130380896008 213 27930593113506006260600 214 347737847912853643753523728 215 1231375367487007743449262058359 216 1240246693632143518448767689679408 217 355307401633651220851025705371594222 218 28952032498413357731793075801298091976 219 671015400371757973471702442367221911776 220 4423484865603128026837006687753039553840 221 8294213909685259362752121638213992689056 222 4423484865603128026837006687753039553840 223 671015400371757973471702442367221911776 224 28952032498413357731793075801298091976 225 355307401633651220851025705371594222 226 1240246693632143518448767689679408 227 1231375367487007743449262058359 228 347737847912853643753523728 229 27930593113506006260600 230 638338130380896008 231 4122901604639 232 15386878263120 233 4468366912666272056 234 366588663630617341807496 235 8557801345807689438991454952 236 56821322712003541958549077506272 237 107309864064941079965102229799037184 238 57642990955252309850122472460607040888 239 8807081112422686780075440920989505944296 240 382733178648787003086323038778567039607392 241 4730846493636057296508558201879613240769328 242 16632603258097209165878989656256360010636712 243 16632603258097209165878989656256360010636712 244 4730846493636057296508558201879613240769328 245 382733178648787003086323038778567039607392 246 8807081112422686780075440920989505944296 247 57642990955252309850122472460607040888 248 107309864064941079965102229799037184 249 56821322712003541958549077506272 250 8557801345807689438991454952 251 366588663630617341807496 252 4468366912666272056 253 15386878263120 254 57424611447841 255 31278568388663904392 256 4811471340989824651226488 257 210606824404864660880493537608 258 2621997158616797629087579371022240 259 9284771315868224686752894227086811248 260 9351661099627932031554924221103997103224 261 2679075388750088600936963337116294763537968 262 218303016529043196806340747709774134918991112 263 5059564851318196906063218382137966441414856616 264 33353792674417152010129937706244892346330535216 265 62539716884844366542598881069638326478528753496 266 33353792674417152010129937706244892346330535216 267 5059564851318196906063218382137966441414856616 268 218303016529043196806340747709774134918991112 269 2679075388750088600936963337116294763537968 270 9351661099627932031554924221103997103224 271 9284771315868224686752894227086811248 272 2621997158616797629087579371022240 273 210606824404864660880493537608 274 4811471340989824651226488 275 31278568388663904392 276 57424611447841 277 214311567528244 278 218949978720647330744 279 63150497442804505514932616 280 5183017540788127325912488631264 281 120991007805987583853334955671751016 282 803346264009794939632550419725807380344 283 1517158701743697224307651428366114456728152 284 814962965253312067885532736952469050032040088 285 124515484113309184413722699779534116448430365128 286 5411123890646127080305228127440728840548947892464 287 66885229480007654413683840585801122412418176455800 288 235153579228636458320984391500299664295998747133680 289 235153579228636458320984391500299664295998747133680 290 66885229480007654413683840585801122412418176455800 291 5411123890646127080305228127440728840548947892464 292 124515484113309184413722699779534116448430365128 293 814962965253312067885532736952469050032040088 294 1517158701743697224307651428366114456728152 295 803346264009794939632550419725807380344 296 120991007805987583853334955671751016 297 5183017540788127325912488631264 298 63150497442804505514932616 299 218949978720647330744 300 214311567528244 301 799821658665135 302 1532649851044531315208 303 828849440149266852360093560 304 127553657883732384024568060184520 305 5583081553616587462628788268708020841 306 69507928406974087315976251185817207663320 307 246134938141438810857136676482389996360375754 308 247908154254790958551455975501360334756377647672 309 71021033197262548376553526939512632459264104240556 310 5787110674605253492854404720210620504782626226880168 311 134126693364753466885264706154197231748365250610196672 312 884193414655939493972299469694296788182635654958272928 313 1657898589337366236534693801627837897848665980973296069 314 884193414655939493972299469694296788182635654958272928 315 134126693364753466885264706154197231748365250610196672 316 5787110674605253492854404720210620504782626226880168 317 71021033197262548376553526939512632459264104240556 318 247908154254790958551455975501360334756377647672 319 246134938141438810857136676482389996360375754 320 69507928406974087315976251185817207663320 321 5583081553616587462628788268708020841 322 127553657883732384024568060184520 323 828849440149266852360093560 324 1532649851044531315208 325 799821658665135 326 2984975067132296 327 10728548957311719206456 328 10878637892883776055833208712 329 3139085583153601567368992813918584 330 257629060205176936889060118837918365728 331 6014034455471281282985504237328719410675576 332 39931490162671499492560572206799294805095869216 333 75412571572395700467584503427700941485497550730080 334 40508914954036042955991903606601752022610477556677520 335 6189222541739107672811720035319926367632610397334122672 336 268967752862981111014112486768841672800125805382574673992 337 3324627237592537551524359281884312803416480303792594408056 338 11688649356486145176441988646370712652058413489271436720984 339 11688649356486145176441988646370712652058413489271436720984 340 3324627237592537551524359281884312803416480303792594408056 341 268967752862981111014112486768841672800125805382574673992 342 6189222541739107672811720035319926367632610397334122672 343 40508914954036042955991903606601752022610477556677520 344 75412571572395700467584503427700941485497550730080 345 39931490162671499492560572206799294805095869216 346 6014034455471281282985504237328719410675576 347 257629060205176936889060118837918365728 348 3139085583153601567368992813918584 349 10878637892883776055833208712 350 10728548957311719206456 351 2984975067132296 352 11140078609864049 353 75099842701182034445192 354 142781977850131800336736424312 355 77252651643630388512396866874374224 356 11888189707565350707788129635252758509480 357 520352300241576015586761597389246286903283984 358 6478250989687837886007974051161018200680821873340 359 22940173017934518725887235344360410981971811715393088 360 23105439570211362339453852089873431118418421853259780208 361 6619274768541458368845333179339929069393984850532717398096 362 539368042746161133451693072848949110811167304931504060998742 363 12500824011727287888632096845760656699026579702423976062189856 364 82408251419940658490146711113085757271150552108973840925347402 365 154518820785401694100195333757608553442498510189398308622236088 366 82408251419940658490146711113085757271150552108973840925347402 367 12500824011727287888632096845760656699026579702423976062189856 368 539368042746161133451693072848949110811167304931504060998742 369 6619274768541458368845333179339929069393984850532717398096 370 23105439570211362339453852089873431118418421853259780208 371 22940173017934518725887235344360410981971811715393088 372 6478250989687837886007974051161018200680821873340 373 520352300241576015586761597389246286903283984 374 11888189707565350707788129635252758509480 375 77252651643630388512396866874374224 376 142781977850131800336736424312 377 75099842701182034445192 378 11140078609864049 379 41575339372323900 380 525698898908274241116344 381 1874011562801572244892168607112 382 1901181738401837154649330059105194760 383 548575748444323971295068266940628121171664 384 45022441818631223087011632407227878506813268984 385 1050993481946823556330413911545900391564351847133488 386 6978299865925829322798209513083823275760696347148967752 387 13178860464133428317926428865822566104240930087601373275296 388 7079208764262347778622815659503630850128729220106991555250224 389 1081608789303547010671342560843705620189584446745680060912371552 390 47003946549309260020665553938772487727236386658718585086618586120 391 581001251297152330907650538500578037382607285662041309206286879832 392 2042671077617799393880991199571168021538190405299033500440624963504 393 2042671077617799393880991199571168021538190405299033500440624963504 394 581001251297152330907650538500578037382607285662041309206286879832 395 47003946549309260020665553938772487727236386658718585086618586120 396 1081608789303547010671342560843705620189584446745680060912371552 397 7079208764262347778622815659503630850128729220106991555250224 398 13178860464133428317926428865822566104240930087601373275296 399 6978299865925829322798209513083823275760696347148967752 400 1050993481946823556330413911545900391564351847133488 401 45022441818631223087011632407227878506813268984 402 548575748444323971295068266940628121171664 403 1901181738401837154649330059105194760 404 1874011562801572244892168607112 405 525698898908274241116344 406 41575339372323900 407 155161278879431551 408 3679892292357919687814408 409 24596376870477350256854189253496 410 46787934466074117329747053556366208488 411 25313808004741241528658559903445174911215327 412 3895476711395298554058274198529131668493471673752 413 170507024326937040410319038353648515758910542816930022 414 2122768166600557984498867879766392601111807775761322110024 415 7516946933873474968693193189867223316797418775947957691955920 416 7571100835122395517924955757145795107210226740963849749594544280 417 2168978286407776097749906485061923303922654196808842280504612077676 418 176738028560170407110537244044306695270529734248371598172392028929104 419 4096221533553556086765070285938413959721068354112590163709474406972426 420 27003216243353795171836822834346543035695667292722904825192371239350648 421 50632127965846639039423659391500798061976644363153762275115017750519014 422 27003216243353795171836822834346543035695667292722904825192371239350648 423 4096221533553556086765070285938413959721068354112590163709474406972426 424 176738028560170407110537244044306695270529734248371598172392028929104 425 2168978286407776097749906485061923303922654196808842280504612077676 426 7571100835122395517924955757145795107210226740963849749594544280 427 7516946933873474968693193189867223316797418775947957691955920 428 2122768166600557984498867879766392601111807775761322110024 429 170507024326937040410319038353648515758910542816930022 430 3895476711395298554058274198529131668493471673752 431 25313808004741241528658559903445174911215327 432 46787934466074117329747053556366208488 433 24596376870477350256854189253496 434 3679892292357919687814408 435 155161278879431551 436 579069776145402304 437 25759246046505437814700856 438 322827119727121465572706900837256 439 1151447422086984060263609446561087871072 440 1168095522848175406278567497989860354596505408 441 337048329589789319776832289994241792392288443681592 442 27662060559094570772117047640016444200266721356156796728 443 645736751889330321749870585698459767002356448948873130417384 444 4287509634118071746618237392575440670346280052415455762133221792 445 8097171557500173730238026287412213850894019287029229235782787048104 446 4349508670262971033274091347588547406570953677132867976613014812968224 447 664546980253398285290108992665144631745372372340393557452948448220072696 448 28879508976076593243489044541985276812789227793465261027029337372301165136 449 356970681905234166594131554449548750236847543205029378655658344589934413664 450 1255029461395019885136267973063785281544920532091271530063429048601122442232 451 1255029461395019885136267973063785281544920532091271530063429048601122442232 452 356970681905234166594131554449548750236847543205029378655658344589934413664 453 28879508976076593243489044541985276812789227793465261027029337372301165136 454 664546980253398285290108992665144631745372372340393557452948448220072696 455 4349508670262971033274091347588547406570953677132867976613014812968224 456 8097171557500173730238026287412213850894019287029229235782787048104 457 4287509634118071746618237392575440670346280052415455762133221792 458 645736751889330321749870585698459767002356448948873130417384 459 27662060559094570772117047640016444200266721356156796728 460 337048329589789319776832289994241792392288443681592 461 1168095522848175406278567497989860354596505408 462 1151447422086984060263609446561087871072 463 322827119727121465572706900837256 464 25759246046505437814700856 465 579069776145402304 466 2161117825702177665 467 180314722325538064702905992 468 4237101658512952999466965621618040 469 28337031351365169341863375727723890902888 470 53901299648096927663673175856564000469514301584 471 29162432455815388739696391317786215959298148889580728 472 4487730622216537364136808746290327583002675541038509640888 473 196430283486084071843651660212330733408545303203110813434647384 474 2445506004547869697799236227682033254100118644764858974374861243504 475 8659795802406568931581695917331714766193755460035441332235921511344296 476 8722183062526085925346945080610918322195406531813481644602680492405317262 477 2498741739747086856781332229972833424995050811431131944284601329125445536000 478 203608626112502712680465878458525982881120137358436136287029577716308659919052 479 4718995937058099937803596143099653664746284357145005655167643097317110197884352 480 31108685576714017401555704671109768045698594494339540388660143616422621121199058 481 58330049827199243484221187817081181886628883919102065840614600397860641674020128 482 31108685576714017401555704671109768045698594494339540388660143616422621121199058 483 4718995937058099937803596143099653664746284357145005655167643097317110197884352 484 203608626112502712680465878458525982881120137358436136287029577716308659919052 485 2498741739747086856781332229972833424995050811431131944284601329125445536000 486 8722183062526085925346945080610918322195406531813481644602680492405317262 487 8659795802406568931581695917331714766193755460035441332235921511344296 488 2445506004547869697799236227682033254100118644764858974374861243504 489 196430283486084071843651660212330733408545303203110813434647384 490 4487730622216537364136808746290327583002675541038509640888 491 29162432455815388739696391317786215959298148889580728 492 53901299648096927663673175856564000469514301584 493 28337031351365169341863375727723890902888 494 4237101658512952999466965621618040 495 180314722325538064702905992 496 2161117825702177665 497 8065401526663308356 498 1262203056278766452920341944 499 55611902989279561016204685190148488 500 697372133894614126512756521632743355979224 501 2487253864880672336511637285157037077015810420864 502 2523221129073824578298405839424369782085714320280126128 503 728063120769888128428509550605103443278271754714412023016656 504 59753229404288612485404237599823714072717004905118365098601701056 505 1394865581336438595046508545578728584676777488887719533657330391170816 506 9261513456500186305993611190775343717808529940008411825311663745980439984 507 17490820950959813137295941142567999070868844064867056098962909411737393636848 508 9395438497927581180455517759514899803405309272131347660838719947470436092757496 509 1435497835567873395621369895857594031217888014656781859119794604318226853672435424 510 62383057720921283656601258108931703738240175560995079339982746316702030895871735408 511 771097689798578844305088047801188074796120098213712723667512693614109306108899062672 512 2711007842845085470729217799402175231369698157792905193495376398946897996931016561432 513 2711007842845085470729217799402175231369698157792905193495376398946897996931016561432 514 771097689798578844305088047801188074796120098213712723667512693614109306108899062672 515 62383057720921283656601258108931703738240175560995079339982746316702030895871735408 516 1435497835567873395621369895857594031217888014656781859119794604318226853672435424 517 9395438497927581180455517759514899803405309272131347660838719947470436092757496 518 17490820950959813137295941142567999070868844064867056098962909411737393636848 519 9261513456500186305993611190775343717808529940008411825311663745980439984 520 1394865581336438595046508545578728584676777488887719533657330391170816 521 59753229404288612485404237599823714072717004905118365098601701056 522 728063120769888128428509550605103443278271754714412023016656 523 2523221129073824578298405839424369782085714320280126128 524 2487253864880672336511637285157037077015810420864 525 697372133894614126512756521632743355979224 526 55611902989279561016204685190148488 527 1262203056278766452920341944 528 8065401526663308356 529 30100488280951055759 530 8835421393951365170442393608 531 729905488077065571531281447726696312 532 17162273884744747720105980044668689774159760 533 114773332530995174152100421710523803748544464281089 534 218316660513515904033277288328202287982310379392095571768 535 118116694705570059175853565193604253656608516149450767542129578 536 18176669915026042733239058029404696588814342457286633827305914775360 537 795602213357376999353248479326918917078833317460701883526388979973394160 538 9905040888042286710203495073796366978634318753343777824967814881758869710232 539 35074798974688429197328181359487478926854256780683945702275305919244864260376100 540 35327486296072545878582166006018668870292204143864484894672650348479715554336418280 541 10120661758119458950279583495309931312134274969605449590992475260902206493957272598829 542 824676677521768099466102366918986627110149881748984502591488811319979618802799497189736 543 19113364521507741706371686418430837537893901272518696299544457704534436386491305607602672 544 125999609905021338926490027479878325282538396023947015949494249639833926173482265745242488 545 236254389657304269219313301345817708577394265160740575752803942201046997330774245944703408 546 125999609905021338926490027479878325282538396023947015949494249639833926173482265745242488 547 19113364521507741706371686418430837537893901272518696299544457704534436386491305607602672 548 824676677521768099466102366918986627110149881748984502591488811319979618802799497189736 549 10120661758119458950279583495309931312134274969605449590992475260902206493957272598829 550 35327486296072545878582166006018668870292204143864484894672650348479715554336418280 551 35074798974688429197328181359487478926854256780683945702275305919244864260376100 552 9905040888042286710203495073796366978634318753343777824967814881758869710232 553 795602213357376999353248479326918917078833317460701883526388979973394160 554 18176669915026042733239058029404696588814342457286633827305914775360 555 118116694705570059175853565193604253656608516149450767542129578 556 218316660513515904033277288328202287982310379392095571768 557 114773332530995174152100421710523803748544464281089 558 17162273884744747720105980044668689774159760 559 729905488077065571531281447726696312 560 8835421393951365170442393608 561 30100488280951055759 562 112336551597140914680 563 61847949757659556193096755256 564 9579999836145170484584573546363936648 565 422362223236614994963716532472909786266097064 566 5296169420527717073648868257441122851827591886427816 567 18889412310552687757085821637565830868336296084093676921648 568 19162560456867825199366138778950055766367077159232171847938161688 569 5529263146003284980501831277821736212836950425741515537887047152919824 570 453794896345989280585072092721980177024180244821129170430750431277055309480 571 10593283209552669523663153366467471894416790435133996536913059498745736378364136 572 70336408254599088752420687546698501755724265211323559875972317954397395799297731224 573 132833745681426224124452348105349539730618003062493572803607131806466948351229246521944 574 71353499729758842596141782677196877329961459237952368626921050299009951672212343280103448 575 10901864180669382295518685832669525106334769279121642993615083864850121070030660543330307120 576 473767083166151846374200859353536588173167780334397965153407158033156776411922045028047136296 577 5856088442575835095456245345683672162821001086835220101716949565593097828719680680530993363000 578 20588703488872509171394856584065267078728158147968327849721664087880759709662498293580095031192 579 20588703488872509171394856584065267078728158147968327849721664087880759709662498293580095031192 580 5856088442575835095456245345683672162821001086835220101716949565593097828719680680530993363000 581 473767083166151846374200859353536588173167780334397965153407158033156776411922045028047136296 582 10901864180669382295518685832669525106334769279121642993615083864850121070030660543330307120 583 71353499729758842596141782677196877329961459237952368626921050299009951672212343280103448 584 132833745681426224124452348105349539730618003062493572803607131806466948351229246521944 585 70336408254599088752420687546698501755724265211323559875972317954397395799297731224 586 10593283209552669523663153366467471894416790435133996536913059498745736378364136 587 453794896345989280585072092721980177024180244821129170430750431277055309480 588 5529263146003284980501831277821736212836950425741515537887047152919824 589 19162560456867825199366138778950055766367077159232171847938161688 590 18889412310552687757085821637565830868336296084093676921648 591 5296169420527717073648868257441122851827591886427816 592 422362223236614994963716532472909786266097064 593 9579999836145170484584573546363936648 594 61847949757659556193096755256 595 112336551597140914680 596 419245718107612602961 597 432935648303616893351677286792 598 125737370604413747063888210968497150328 599 10394301408739542949234974615499174434409556744 600 244389614838080926012577590353984386146478631903499016 601 1634368612082949393726907697997431981260998045556780279896136 602 3108821527544811273468082933112480075202304086541154171149306817780 603 1681977561383599624348623287302722796888527565559408974847184043899063896 604 258835137072658482796247634645747885297910790636303918329191747407687477448456 605 11329347392524506903539181375360109264227859922206038713001688692122868234831666744 606 141047432081585610635097098105506584914928330834971727499861917694194189456168328032184 607 499463897427636723476221621408480183242518904212477600558253444731903969200901484675176888 608 503062155950435029458941558739349884863782039066667547935446298575451771621844018132688505312 609 144117865647564563361100097564584162629166974038298657806319532817239866646339542661079086192608 610 11743366733742253565760961664498033725420707749157115038023854281731121393765917116525024613780690 611 272173635086020957186455444638505226220252761912584908389882438180278411114782219444694520228358240 612 1794229990679055625882921226844530867525059003799148593364429374648870686627448905756353342068696372 613 3364254156598129900868605792842738535571639796177907482163513738126796035749698425818012128929802384 614 1794229990679055625882921226844530867525059003799148593364429374648870686627448905756353342068696372 615 272173635086020957186455444638505226220252761912584908389882438180278411114782219444694520228358240 616 11743366733742253565760961664498033725420707749157115038023854281731121393765917116525024613780690 617 144117865647564563361100097564584162629166974038298657806319532817239866646339542661079086192608 618 503062155950435029458941558739349884863782039066667547935446298575451771621844018132688505312 619 499463897427636723476221621408480183242518904212477600558253444731903969200901484675176888 620 141047432081585610635097098105506584914928330834971727499861917694194189456168328032184 621 11329347392524506903539181375360109264227859922206038713001688692122868234831666744 622 258835137072658482796247634645747885297910790636303918329191747407687477448456 623 1681977561383599624348623287302722796888527565559408974847184043899063896 624 3108821527544811273468082933112480075202304086541154171149306817780 625 1634368612082949393726907697997431981260998045556780279896136 626 244389614838080926012577590353984386146478631903499016 627 10394301408739542949234974615499174434409556744 628 125737370604413747063888210968497150328 629 432935648303616893351677286792 630 419245718107612602961 631 1564646320833309497164 632 3030549538125318253461741007544 633 1650301319094105589756043147832909204872 634 255802947876799184945082979881116074482958527200 635 11277260808389007625015574551979079191766870696935113192 636 141410474621790415931849445283048957549830266235938007838812520 637 504356988820991201215769948890381145011992815662652283118867066535240 638 511650185982347507789831626649736333889773552975462717160427178740789218288 639 147634159667459258972604979664335136479445591660163668149952828160253216660000304 640 12116556293402633233474714047555367526280992840561722404672168681625079675439026292680 641 282846090531053971887849066863682861071546245609272830872217048394210077319076238282504232 642 1878018146321734764858169084968118437632136197571519819824187652450482094186668867896679687888 643 3546729084179080028619067514671218180161559337508285503573584230639829508118526641004217980517520 644 1905175009943499373101749731501884067686091000456262678183266052329483860874055735332775540266590320 645 291085360598595734024653280927373188458883516068984448580596532748170455126712599554291176151442171792 646 12649823916141990117570669675843425348903967424728765404272190271586338478881879426602694078558875961824 647 156360562538193079574564648156459222562892558523756765273704862434862175859547095078500538355405916280408 648 549728934427799087974911065201269421829040680793542542871907795911897144386477154467193766686474125390432 649 549728934427799087974911065201269421829040680793542542871907795911897144386477154467193766686474125390432 650 156360562538193079574564648156459222562892558523756765273704862434862175859547095078500538355405916280408 651 12649823916141990117570669675843425348903967424728765404272190271586338478881879426602694078558875961824 652 291085360598595734024653280927373188458883516068984448580596532748170455126712599554291176151442171792 653 1905175009943499373101749731501884067686091000456262678183266052329483860874055735332775540266590320 654 3546729084179080028619067514671218180161559337508285503573584230639829508118526641004217980517520 655 1878018146321734764858169084968118437632136197571519819824187652450482094186668867896679687888 656 282846090531053971887849066863682861071546245609272830872217048394210077319076238282504232 657 12116556293402633233474714047555367526280992840561722404672168681625079675439026292680 658 147634159667459258972604979664335136479445591660163668149952828160253216660000304 659 511650185982347507789831626649736333889773552975462717160427178740789218288 660 504356988820991201215769948890381145011992815662652283118867066535240 661 141410474621790415931849445283048957549830266235938007838812520 662 11277260808389007625015574551979079191766870696935113192 663 255802947876799184945082979881116074482958527200 664 1650301319094105589756043147832909204872 665 3030549538125318253461741007544 666 1564646320833309497164 667 5839339565225625385695 668 21213846766877227774232187052808 669 21660182893216492552930653565878794972024 670 6295290618323082098074119122614267278803519827848 671 520384679294522801797305688078616506585761792286622384127 672 12235258426356222759633490458992485548889407766934831293729958280 673 81823922640380908562700531086201859061706818039927944964790413907601078 674 155641739120719864047725320072093703847661458351804908910134016569538406866856 675 84207443190367423390070805220011044284391666725651263074491296958795992033705931816 676 12958463654143562047899402162505792070007610920413787301164679433184283614772762912240312 677 567198634870757039799108153541157448215995493470246825221395327671175060001031476856261175580 678 7061475666366288837961944588077803431495816910024420667697329859831085621903899569269622393183472 679 25005433320253907776820981359168954840619989979838184557132235253113061091109300835413434717661527788 680 25185578499958522080669920481851699067549428880015043882076948477968776561205749353323730787401384654968 681 7215195529179681730343225536033730479632689214305617200594171498153341307747801841679032256888934561864800 682 587926325262268293309236111424070284818958804908076036184947505479403966805924957141941080317508220981564784 683 13626249502165108525513067392439266624325532931409238879993988216454342966888106311309573737737360268818904678 684 89827310090241299586594784845512384980523558583662955145188596193308570053040257204861297184445752963506670104 685 168429857329912412949405744944727616037188265343354426898316616231595393745389322932942967083914622854866912362 686 89827310090241299586594784845512384980523558583662955145188596193308570053040257204861297184445752963506670104 687 13626249502165108525513067392439266624325532931409238879993988216454342966888106311309573737737360268818904678 688 587926325262268293309236111424070284818958804908076036184947505479403966805924957141941080317508220981564784 689 7215195529179681730343225536033730479632689214305617200594171498153341307747801841679032256888934561864800 690 25185578499958522080669920481851699067549428880015043882076948477968776561205749353323730787401384654968 691 25005433320253907776820981359168954840619989979838184557132235253113061091109300835413434717661527788 692 7061475666366288837961944588077803431495816910024420667697329859831085621903899569269622393183472 693 567198634870757039799108153541157448215995493470246825221395327671175060001031476856261175580 694 12958463654143562047899402162505792070007610920413787301164679433184283614772762912240312 695 84207443190367423390070805220011044284391666725651263074491296958795992033705931816 696 155641739120719864047725320072093703847661458351804908910134016569538406866856 697 81823922640380908562700531086201859061706818039927944964790413907601078 698 12235258426356222759633490458992485548889407766934831293729958280 699 520384679294522801797305688078616506585761792286622384127 700 6295290618323082098074119122614267278803519827848 701 21660182893216492552930653565878794972024 702 21213846766877227774232187052808 703 5839339565225625385695 704 21792711940069192045616 705 148496927368140594419625309369656 706 284289612775153544163303662252444126460808 707 154926611667640742580315589121022825551771542603192 708 24012942419760177167425151682085461099914696745466672228608 709 1058631258823686439070749555610373158972251180043451620685892643536 710 13274633770635258671347133305762409118678154534242725517236109276379010088 711 47345533374550530932704284772435651449472289325149114292507321452933985948595480 712 48030167981657799230767509377847219160159825645351243605462740159382011789584975141864 713 13858870145075112488217865444483529535360971977910228023443170613538917632807679205288196904 714 1137418200814513329698182518321425728612616435873646862067162682669885100712373723404557301047392 715 26551627674283740015436466730037840089485928128792482315223002937239432181969481783463994469600550872 716 176295307787340827975512497999295193247899861748015914363793361854377928809931029880593914741847290118544 717 332942307697172874589801586526156267495784488611050566216237787866161656365170240403607741684195389446019760 718 178844605641585167612318785947623738681877517237266475463424301108834773324178228610623839023181665435876691168 719 27325073157367307847255247395366037455417651858074158679439290140249784956673690485300590399063820034485303850112 720 1187477663684546024745325036706617157719270009256221120044532251019719366206286197331232710555203270899273127446376 721 14678044273669452570437215899384365247383427225099614793653140335347776456590892230237385522131949624381672692955576 722 51604736559306137496156979425058326214324172736306531355953888228547093196306707425237744641233570897969700051355920 723 51604736559306137496156979425058326214324172736306531355953888228547093196306707425237744641233570897969700051355920 724 14678044273669452570437215899384365247383427225099614793653140335347776456590892230237385522131949624381672692955576 725 1187477663684546024745325036706617157719270009256221120044532251019719366206286197331232710555203270899273127446376 726 27325073157367307847255247395366037455417651858074158679439290140249784956673690485300590399063820034485303850112 727 178844605641585167612318785947623738681877517237266475463424301108834773324178228610623839023181665435876691168 728 332942307697172874589801586526156267495784488611050566216237787866161656365170240403607741684195389446019760 729 176295307787340827975512497999295193247899861748015914363793361854377928809931029880593914741847290118544 730 26551627674283740015436466730037840089485928128792482315223002937239432181969481783463994469600550872 731 1137418200814513329698182518321425728612616435873646862067162682669885100712373723404557301047392 732 13858870145075112488217865444483529535360971977910228023443170613538917632807679205288196904 733 48030167981657799230767509377847219160159825645351243605462740159382011789584975141864 734 47345533374550530932704284772435651449472289325149114292507321452933985948595480 735 13274633770635258671347133305762409118678154534242725517236109276379010088 736 1058631258823686439070749555610373158972251180043451620685892643536 737 24012942419760177167425151682085461099914696745466672228608 738 154926611667640742580315589121022825551771542603192 739 284289612775153544163303662252444126460808 740 148496927368140594419625309369656 741 21792711940069192045616 742 81331508195051142796769 743 1039478491576984160937377165587592 744 3731297391637354496461170903022907543944568 745 3812731843221813793859299348442536690812847214549968 746 1108067601906409273756728045417178037072794850574810259289544 747 91595951888069619781617408337732998611705514927729886072635015265984 748 2153598801648331010630390322841144884433587065478106998801086599154996817952 749 14402303284352496798501473490004615829551613569046198162347226225417364980556614040 750 27395405310324804777783223293062780546959830844781527628577764804906085702192491978003712 751 14821840522478839811925028302511247736629023089976735326661738257644283711949984144405849669688 752 2280894353419792890523316278139225365995256144944700848037651311820576699153630003197748362725279554 753 99835921762308510800023961613951218341195696062568209955797434213916693922276433967225837921200895518432 754 1242931292162772473079628331793192413731665553299004754389962372563768739817462265179339648163250710215767560 755 4401351362840504095242187535872649218490469434683651359559398752100424937672910165256990093404832233817065650144 756 4433059760853166660455424651123970612389225877896205783083502643700912288849622558852043928396542830917447015668996 757 1269988416869065489835789315681257645641373675996272846338204586167102942573295343928578315920552512959996780190136536 758 103484322779034172775486880523284833072224112746794066303045426396407654369805894798459154675643680258156067362164838974 759 2398435214005213968101008478720274619232111235550722112766864462409778347292708460654664193737153752575813250385374762824