0 1 1 11 2 11 3 121 4 242 5 121 6 1331 7 3993 8 3993 9 1331 10 14641 11 58564 12 87846 13 58564 14 14641 15 161051 16 805255 17 1610510 18 1610510 19 805255 20 161051 21 1771561 22 10629366 23 26573415 24 35431220 25 26573415 26 10629366 27 1771561 28 19487171 29 136410197 30 409230591 31 682050985 32 682050985 33 409230591 34 136410197 35 19487171 36 214358881 37 1714871048 38 6002048668 39 12004097336 40 15005121670 41 12004097336 42 6002048668 43 1714871048 44 214358881 45 2357947691 46 21221529219 47 84886116876 48 198067606044 49 297101409066 50 297101409066 51 198067606044 52 84886116876 53 21221529219 54 2357947691 55 25937424601 56 259374246010 57 1167184107045 58 3112490952120 59 5446859166210 60 6536230999452 61 5446859166210 62 3112490952120 63 1167184107045 64 259374246010 65 25937424601 66 285311670611 67 3138428376721 68 15692141883605 69 47076425650815 70 94152851301630 71 131813991822282 72 131813991822282 73 94152851301630 74 47076425650815 75 15692141883605 76 3138428376721 77 285311670611 78 3138428376721 79 37661140520652 80 207136272863586 81 690454242878620 82 1553522046476895 83 2485635274363032 84 2899907820090204 85 2485635274363032 86 1553522046476895 87 690454242878620 88 207136272863586 89 37661140520652 90 3138428376721 91 34522712143931 92 448795257871103 93 2692771547226618 94 9873495673164266 95 24683739182910665 96 44430730529239197 97 59240974038985596 98 59240974038985596 99 44430730529239197 100 24683739182910665 101 9873495673164266 102 2692771547226618 103 448795257871103 104 34522712143931 105 379749833583241 106 5316497670165374 107 34557234856074931 108 138228939424299724 109 380129583416824241 110 760259166833648482 111 1140388750250472723 112 1303301428857683112 113 1140388750250472723 114 760259166833648482 115 380129583416824241 116 138228939424299724 117 34557234856074931 118 5316497670165374 119 379749833583241 120 4177248169415651 121 62658722541234765 122 438611057788643355 123 1900647917084121205 124 5701943751252363615 125 12544276252755199953 126 20907127087925333255 127 26880591970189714185 128 26880591970189714185 129 20907127087925333255 130 12544276252755199953 131 5701943751252363615 132 1900647917084121205 133 438611057788643355 134 62658722541234765 135 4177248169415651 136 45949729863572161 137 735195677817154576 138 5513967583628659320 139 25731848723600410160 140 83628508351701333020 141 200708420044083199248 142 367965436747485865288 143 525664909639265521840 144 591373023344173712070 145 525664909639265521840 146 367965436747485865288 147 200708420044083199248 148 83628508351701333020 149 25731848723600410160 150 5513967583628659320 151 735195677817154576 152 45949729863572161 153 505447028499293771 154 8592599484487994107 155 68740795875903952856 156 343703979379519764280 157 1202963927828319174980 158 3127706212353629854948 159 6255412424707259709896 160 9829933810254265258408 161 12287417262817831573010 162 12287417262817831573010 163 9829933810254265258408 164 6255412424707259709896 165 3127706212353629854948 166 1202963927828319174980 167 343703979379519764280 168 68740795875903952856 169 8592599484487994107 170 505447028499293771 171 5559917313492231481 172 100078511642860166658 173 850667348964311416593 174 4536892527809660888496 175 17013346979286228331860 176 47637371542001439329208 177 103214305007669785213284 178 176938808584576774651344 179 243290861803793065145598 180 270323179781992294606220 181 243290861803793065145598 182 176938808584576774651344 183 103214305007669785213284 184 47637371542001439329208 185 17013346979286228331860 186 4536892527809660888496 187 850667348964311416593 188 100078511642860166658 189 5559917313492231481 190 61159090448414546291 191 1162022718519876379529 192 10458204466678887415761 193 59263158644513695355979 194 237052634578054781423916 195 711157903734164344271748 196 1659368442046383469967412 197 3081684249514712158510908 198 4622526374272068237766362 199 5649754457443638957269998 200 5649754457443638957269998 201 4622526374272068237766362 202 3081684249514712158510908 203 1659368442046383469967412 204 711157903734164344271748 205 237052634578054781423916 206 59263158644513695355979 207 10458204466678887415761 208 1162022718519876379529 209 61159090448414546291 210 672749994932560009201 211 13454999898651200184020 212 127822499037186401748190 213 766934994223118410489140 214 3259473725448253244578845 215 10430315921434410382652304 216 26075789803586025956630760 217 52151579607172051913261520 218 84746316861654584359049970 219 112995089148872779145399960 220 124294598063760057059939956 221 112995089148872779145399960 222 84746316861654584359049970 223 52151579607172051913261520 224 26075789803586025956630760 225 10430315921434410382652304 226 3259473725448253244578845 227 766934994223118410489140 228 127822499037186401748190 229 13454999898651200184020 230 672749994932560009201 231 7400249944258160101211 232 155405248829421362125431 233 1554052488294213621254310 234 9842332425863352934610630 235 44290495916385088205747835 236 150587686115709299899542639 237 401567162975224799732113704 238 860501063518338856568815080 239 1505876861157092998995426390 240 2175155466115800998548949230 241 2610186559338961198258739076 242 2610186559338961198258739076 243 2175155466115800998548949230 244 1505876861157092998995426390 245 860501063518338856568815080 246 401567162975224799732113704 247 150587686115709299899542639 248 44290495916385088205747835 249 9842332425863352934610630 250 1554052488294213621254310 251 155405248829421362125431 252 7400249944258160101211 253 81402749386839761113321 254 1790860486510474744493062 255 18804035108359984817177151 256 125360234055733232114514340 257 595461111764732852543943115 258 2143660002353038269158195214 259 6073703340000275095948219773 260 13882750491429200219310216624 261 26030157171429750411206656170 262 40491355600001833972988131820 263 52638762280002384164884571366 264 57424104305457146361692259672 265 52638762280002384164884571366 266 40491355600001833972988131820 267 26030157171429750411206656170 268 13882750491429200219310216624 269 6073703340000275095948219773 270 2143660002353038269158195214 271 595461111764732852543943115 272 125360234055733232114514340 273 18804035108359984817177151 274 1790860486510474744493062 275 81402749386839761113321 276 895430243255237372246531 277 20594895594870459561670213 278 226543851543575055178372343 279 1585806960805025386248606401 280 7929034804025126931243032005 281 30130332255295482338723521619 282 90390996765886447016170564857 283 219520992145724228467842800367 284 439041984291448456935685600734 285 731736640485747428226142667890 286 1024431296680046399516599735046 287 1210691532440054835792345141418 288 1210691532440054835792345141418 289 1024431296680046399516599735046 290 731736640485747428226142667890 291 439041984291448456935685600734 292 219520992145724228467842800367 293 90390996765886447016170564857 294 30130332255295482338723521619 295 7929034804025126931243032005 296 1585806960805025386248606401 297 226543851543575055178372343 298 20594895594870459561670213 299 895430243255237372246531 300 9849732675807611094711841 301 236393584219382666273084184 302 2718526218522900662140468116 303 19935858935834604855696766184 304 104663259413131675492408022466 305 418653037652526701969632089864 306 1325734619233001222903834951236 307 3409031878027717430324147017464 308 7244192740808899539438812412111 309 12878564872549154736780110954864 310 19317847308823732105170166432296 311 24586351120321113588398393641104 312 26635213713681206387431593111196 313 24586351120321113588398393641104 314 19317847308823732105170166432296 315 12878564872549154736780110954864 316 7244192740808899539438812412111 317 3409031878027717430324147017464 318 1325734619233001222903834951236 319 418653037652526701969632089864 320 104663259413131675492408022466 321 19935858935834604855696766184 322 2718526218522900662140468116 323 236393584219382666273084184 324 9849732675807611094711841 325 108347059433883722041830251 326 2708676485847093051045756275 327 32504117830165116612549075300 328 249198236697932560696209577300 329 1370590301838629083829152675150 330 5756479267722242152082441235630 331 19188264225740807173608137452100 332 52082431469867905185507801655700 333 117185470807202786667392553725325 334 221350333746938597038408157036725 335 354160533995101755261453051258760 336 482946182720593302629254160807400 337 563437213174025519734129854275300 338 563437213174025519734129854275300 339 482946182720593302629254160807400 340 354160533995101755261453051258760 341 221350333746938597038408157036725 342 117185470807202786667392553725325 343 52082431469867905185507801655700 344 19188264225740807173608137452100 345 5756479267722242152082441235630 346 1370590301838629083829152675150 347 249198236697932560696209577300 348 32504117830165116612549075300 349 2708676485847093051045756275 350 108347059433883722041830251 351 1191817653772720942460132761 352 30987258998090744503963451786 353 387340737476134306299543147325 354 3098725899809074450396345178600 355 17817673923902178089778984776950 356 78397765265169583595027533018580 357 274392178428093542582596365565030 358 783977652651695835950275330185800 359 1861946925047777610381903909191275 360 3723893850095555220763807818382550 361 6330619545162443875298473291250335 362 9208173883872645636797779332727760 363 11510217354840807045997224165909700 364 12395618689828561434150856794056600 365 11510217354840807045997224165909700 366 9208173883872645636797779332727760 367 6330619545162443875298473291250335 368 3723893850095555220763807818382550 369 1861946925047777610381903909191275 370 783977652651695835950275330185800 371 274392178428093542582596365565030 372 78397765265169583595027533018580 373 17817673923902178089778984776950 374 3098725899809074450396345178600 375 387340737476134306299543147325 376 30987258998090744503963451786 377 1191817653772720942460132761 378 13109994191499930367061460371 379 353969843170498119910659430017 380 4601607961216475558838572590221 381 38346733010137296323654771585175 382 230080398060823777941928629511050 383 1058369831079789378532871695750830 384 3880689380625894387953862884419710 385 11642068141877683163861588653259130 386 29105170354694207909653971633147825 387 61444248526576661142602829003312075 388 110599647347837990056685092205961735 389 170926727719385984633058778863759045 390 227902303625847979510745038485012060 391 262964196491363053281628890559629300 392 262964196491363053281628890559629300 393 227902303625847979510745038485012060 394 170926727719385984633058778863759045 395 110599647347837990056685092205961735 396 61444248526576661142602829003312075 397 29105170354694207909653971633147825 398 11642068141877683163861588653259130 399 3880689380625894387953862884419710 400 1058369831079789378532871695750830 401 230080398060823777941928629511050 402 38346733010137296323654771585175 403 4601607961216475558838572590221 404 353969843170498119910659430017 405 13109994191499930367061460371 406 144209936106499234037676064081 407 4037878210981978553054929794268 408 54511355848256710466241552222618 409 472431750684891490707426785929356 410 2952698441780571816921417412058475 411 14172952520546744721222803577880680 412 54329651328762521431354080381875940 413 170750332747539353069969966914467240 414 448219623462290801808671163150476505 415 996043607693979559574824807001058900 416 1892482854618561163192167133302011910 417 3096790125739463721587182581766928580 418 4387119344797573605581841990836482155 419 5399531501289321360716113219491054960 420 5785212322809987172195835592311844600 421 5399531501289321360716113219491054960 422 4387119344797573605581841990836482155 423 3096790125739463721587182581766928580 424 1892482854618561163192167133302011910 425 996043607693979559574824807001058900 426 448219623462290801808671163150476505 427 170750332747539353069969966914467240 428 54329651328762521431354080381875940 429 14172952520546744721222803577880680 430 2952698441780571816921417412058475 431 472431750684891490707426785929356 432 54511355848256710466241552222618 433 4037878210981978553054929794268 434 144209936106499234037676064081 435 1586309297171491574414436704891 436 46002969617973255658018664441839 437 644041574651625579212261302185746 438 5796374171864630212910351719671714 439 37676432117120096383917286177866141 440 188382160585600481919586430889330705 441 753528642342401927678345723557322820 442 2475879824839320619514564520259774980 443 6808669518308131703665052430714381195 444 15886895542718973975218455671666889455 445 31773791085437947950436911343333778910 446 54882002783938273732572846865758345390 447 82323004175907410598859270298637518085 448 107653159306955844629277507313602908265 449 123032182065092393862031436929831895160 450 123032182065092393862031436929831895160 451 107653159306955844629277507313602908265 452 82323004175907410598859270298637518085 453 54882002783938273732572846865758345390 454 31773791085437947950436911343333778910 455 15886895542718973975218455671666889455 456 6808669518308131703665052430714381195 457 2475879824839320619514564520259774980 458 753528642342401927678345723557322820 459 188382160585600481919586430889330705 460 37676432117120096383917286177866141 461 5796374171864630212910351719671714 462 644041574651625579212261302185746 463 46002969617973255658018664441839 464 1586309297171491574414436704891 465 17449402268886407318558803753801 466 523482068066592219556764112614030 467 7590489986965587183573079632903435 468 70844573211678813713348743240432060 469 478200869178831992565104016872916405 470 2486644519729926361338540887739165306 471 10361018832208026505577253698913188775 472 35523493138998948019122012681988075800 473 102130042774621975554975786460715717925 474 249651215671298162467718589126193977150 475 524267552909726141182209037165007352015 476 953213732563138438513107340300013367300 477 1509255076558302527645753288808354498225 478 2089737798311495807509504553734644689850 479 2537538755092530623404398386677782837675 480 2706708005432032664964691612456301693520 481 2537538755092530623404398386677782837675 482 2089737798311495807509504553734644689850 483 1509255076558302527645753288808354498225 484 953213732563138438513107340300013367300 485 524267552909726141182209037165007352015 486 249651215671298162467718589126193977150 487 102130042774621975554975786460715717925 488 35523493138998948019122012681988075800 489 10361018832208026505577253698913188775 490 2486644519729926361338540887739165306 491 478200869178831992565104016872916405 492 70844573211678813713348743240432060 493 7590489986965587183573079632903435 494 523482068066592219556764112614030 495 17449402268886407318558803753801 496 191943424957750480504146841291811 497 5950246173690264895628552080046141 498 89253692605353973434428281200692115 499 862785695185088409866140051606690445 500 6039499866295618869062980361246833115 501 32613299277996341892940093950732898821 502 141324296871317481536073740453175894891 503 504729631683276719771691930189913910325 504 1514188895049830159315075790569741730975 505 3869593842905121518249638131456006645825 506 8513106454391267340149203889203214620815 507 16252294140201510376648480152115227912465 508 27087156900335850627747466920192046520775 509 39588921623567781686707836267972991068825 510 50900042087444290740052932344536702802775 511 57686714365770196172059989990474929843145 512 57686714365770196172059989990474929843145 513 50900042087444290740052932344536702802775 514 39588921623567781686707836267972991068825 515 27087156900335850627747466920192046520775 516 16252294140201510376648480152115227912465 517 8513106454391267340149203889203214620815 518 3869593842905121518249638131456006645825 519 1514188895049830159315075790569741730975 520 504729631683276719771691930189913910325 521 141324296871317481536073740453175894891 522 32613299277996341892940093950732898821 523 6039499866295618869062980361246833115 524 862785695185088409866140051606690445 525 89253692605353973434428281200692115 526 5950246173690264895628552080046141 527 191943424957750480504146841291811 528 2111377674535255285545615254209921 529 67564085585128169137459688134717472 530 1047243326569486621630625166088120816 531 10472433265694866216306251660881208160 532 75925141176287780068220324541388759160 533 425180790587211568382033817431777051296 534 1913313557642452057719152178442996730832 535 7106593214100536214385422377073987857376 536 22208103794064175669954444928356212054300 537 59221610117504468453211853142283232144800 538 136209703270260277442387262227251433933040 539 272419406540520554884774524454502867866080 540 476733961445910971048355417795380018765640 541 733436863762939955459008335069815413485600 542 995378600821132796694368454737606632587600 543 1194454320985359356033242145685127959105120 544 1269107716046944315785319779790448456549190 545 1194454320985359356033242145685127959105120 546 995378600821132796694368454737606632587600 547 733436863762939955459008335069815413485600 548 476733961445910971048355417795380018765640 549 272419406540520554884774524454502867866080 550 136209703270260277442387262227251433933040 551 59221610117504468453211853142283232144800 552 22208103794064175669954444928356212054300 553 7106593214100536214385422377073987857376 554 1913313557642452057719152178442996730832 555 425180790587211568382033817431777051296 556 75925141176287780068220324541388759160 557 10472433265694866216306251660881208160 558 1047243326569486621630625166088120816 559 67564085585128169137459688134717472 560 2111377674535255285545615254209921 561 23225154419887808141001767796309131 562 766430095856297668653058337278201323 563 12262881533700762698448933396451221168 564 126716442514907881217305645096662618736 565 950373318861809109129792338224969640520 566 5512165249398492832952795561704823915016 567 25723437830526299887113045954622511603408 568 99218974489172870993150320110686830470288 569 322461667089811830727738540359732199028436 570 895726853027255085354829278777033886190100 571 2149744447265412204851590269064881326856240 572 4494920207918589155598779653499297319790320 573 8240687047850746785264429364748711752948920 574 13311879077297360191581001281517149754763640 575 19016970110424800273687144687881642506805200 576 24088162139871413680003716604650080508619920 577 27099182407355340390004181180231340572197410 578 27099182407355340390004181180231340572197410 579 24088162139871413680003716604650080508619920 580 19016970110424800273687144687881642506805200 581 13311879077297360191581001281517149754763640 582 8240687047850746785264429364748711752948920 583 4494920207918589155598779653499297319790320 584 2149744447265412204851590269064881326856240 585 895726853027255085354829278777033886190100 586 322461667089811830727738540359732199028436 587 99218974489172870993150320110686830470288 588 25723437830526299887113045954622511603408 589 5512165249398492832952795561704823915016 590 950373318861809109129792338224969640520 591 126716442514907881217305645096662618736 592 12262881533700762698448933396451221168 593 766430095856297668653058337278201323 594 23225154419887808141001767796309131 595 255476698618765889551019445759400441 596 8686207753038040244734661155819614994 597 143322427925127664038121909071023647401 598 1528772564534695083073300363424252238944 599 11847987375143886893818077816537954851816 600 71087924250863321362908466899227729110896 601 343591633879172719920724256679600690702664 602 1374366535516690879682897026718402762810656 603 4638487057368831718929777465174609324485964 604 13400073721287736076908246010504426937403896 605 33500184303219340192270615026261067343509740 606 73091311207024014964954069148205965113112160 607 140091679813462695349495299200728099800131640 608 237078227376629176745299737108924476584838160 609 355617341064943765117949605663386714877257240 610 474156454753258353490599474217848953169676320 611 563060790019494294770086875633695631888990630 612 596182012961817488580091985965089492588343020 613 563060790019494294770086875633695631888990630 614 474156454753258353490599474217848953169676320 615 355617341064943765117949605663386714877257240 616 237078227376629176745299737108924476584838160 617 140091679813462695349495299200728099800131640 618 73091311207024014964954069148205965113112160 619 33500184303219340192270615026261067343509740 620 13400073721287736076908246010504426937403896 621 4638487057368831718929777465174609324485964 622 1374366535516690879682897026718402762810656 623 343591633879172719920724256679600690702664 624 71087924250863321362908466899227729110896 625 11847987375143886893818077816537954851816 626 1528772564534695083073300363424252238944 627 143322427925127664038121909071023647401 628 8686207753038040244734661155819614994 629 255476698618765889551019445759400441 630 2810243684806424785061213903353404851 631 98358528968224867477142486617369169785 632 1672094992459822747111422272495275886345 633 18393044917058050218225644997448034749795 634 147144359336464401745805159979584277998360 635 912295027886079290823991991873422523589832 636 4561475139430396454119959959367112617949160 637 18897539863354499595639834117378037988646520 638 66141389521740748584739419410823132960262820 639 198424168565222245754218258232469398880788460 640 515902838269577838960967471404420437090049996 641 1172506450612676906729471525919137357022840900 642 2345012901225353813458943051838274714045681800 643 4148868979091010593042745399406178340234667800 644 6519651252857302360495742770495423106083049400 645 9127511754000223304694039878693592348516269160 646 11409389692500279130867549848366990435645336450 647 12751670832794429616851967477586636369250670150 648 12751670832794429616851967477586636369250670150 649 11409389692500279130867549848366990435645336450 650 9127511754000223304694039878693592348516269160 651 6519651252857302360495742770495423106083049400 652 4148868979091010593042745399406178340234667800 653 2345012901225353813458943051838274714045681800 654 1172506450612676906729471525919137357022840900 655 515902838269577838960967471404420437090049996 656 198424168565222245754218258232469398880788460 657 66141389521740748584739419410823132960262820 658 18897539863354499595639834117378037988646520 659 4561475139430396454119959959367112617949160 660 912295027886079290823991991873422523589832 661 147144359336464401745805159979584277998360 662 18393044917058050218225644997448034749795 663 1672094992459822747111422272495275886345 664 98358528968224867477142486617369169785 665 2810243684806424785061213903353404851 666 30912680532870672635673352936887453361 667 1112856499183344214884240705727948320996 668 19474988735708523760474212350239095617430 669 220716539004696602618707739969376416997540 670 1820911446788746971604338854747355440229705 671 11653833259447980618267768670383074817470112 672 60211471840481233194383471463645886556928912 673 258049165030633856547357734844196656672552480 674 935428223236047729984171788810212880438002740 675 2910221138956592937728534454076217850251564080 676 7857597075182800931867043026005788195679223016 677 18572502177704802202594828970559135735241799856 678 38692712870218337922072560355331532781753749700 679 71432700683480008471518572963688983597083845600 680 117353722551431442488923369868917615909494889200 681 172118793075432782317087609141079170000592504160 682 225905915911505526791177486997666410625777661710 683 265771665778241796224914690585489894853856072600 684 280536758321477451570743284506906000123514743300 685 265771665778241796224914690585489894853856072600 686 225905915911505526791177486997666410625777661710 687 172118793075432782317087609141079170000592504160 688 117353722551431442488923369868917615909494889200 689 71432700683480008471518572963688983597083845600 690 38692712870218337922072560355331532781753749700 691 18572502177704802202594828970559135735241799856 692 7857597075182800931867043026005788195679223016 693 2910221138956592937728534454076217850251564080 694 935428223236047729984171788810212880438002740 695 258049165030633856547357734844196656672552480 696 60211471840481233194383471463645886556928912 697 11653833259447980618267768670383074817470112 698 1820911446788746971604338854747355440229705 699 220716539004696602618707739969376416997540 700 19474988735708523760474212350239095617430 701 1112856499183344214884240705727948320996 702 30912680532870672635673352936887453361 703 340039485861577398992406882305761986971 704 12581460976878363762719054645313193517927 705 226466297583810547728942983615637483322686 706 2642106805144456390171001475515770638764670 707 22457907843727879316453512541884050429499695 708 148222191768604003488593182776434732834697987 709 790518356099221351939163641474318575118389264 710 3500867005582265987159153269386267975524295312 711 13128251270933497451846824760198504908216107420 712 42302142984119047344839768671750738037585235020 713 118446000355533332565551352280902066505238658056 714 290731091781763634479080591962214163240131251592 715 629917365527154541371341282584797353686951045116 716 1211379549090681810329502466509225680167213548300 717 2076650655584025960564861371158672594572366082800 718 3184197671895506472866120769109964645010961326960 719 4378271798856321400190916057526201386890071824570 720 5408453398587220553177013953414719360275971077410 721 6009392665096911725752237726016354844751078974900 722 6009392665096911725752237726016354844751078974900 723 5408453398587220553177013953414719360275971077410 724 4378271798856321400190916057526201386890071824570 725 3184197671895506472866120769109964645010961326960 726 2076650655584025960564861371158672594572366082800 727 1211379549090681810329502466509225680167213548300 728 629917365527154541371341282584797353686951045116 729 290731091781763634479080591962214163240131251592 730 118446000355533332565551352280902066505238658056 731 42302142984119047344839768671750738037585235020 732 13128251270933497451846824760198504908216107420 733 3500867005582265987159153269386267975524295312 734 790518356099221351939163641474318575118389264 735 148222191768604003488593182776434732834697987 736 22457907843727879316453512541884050429499695 737 2642106805144456390171001475515770638764670 738 226466297583810547728942983615637483322686 739 12581460976878363762719054645313193517927 740 340039485861577398992406882305761986971 741 3740434344477351388916475705363381856681 742 142136505090139352778826076803808510553878 743 2629525344167578026408282420870457445246743 744 31554304130010936316899389050445489342960916 745 276100161137595692772869654191398031750908015 746 1877481095735650710855513648501506615906174502 747 10326146026546078909705325066758286387483959761 748 47205238978496360730081486019466452057069530336 749 182920301041673397829065758325432501721144430052 750 609734336805577992763552527751441672403814766840 751 1768229576736176179014302330479180849971062823836 752 4500948013510266637490951386674278527199069006128 753 10127133030398099934354640620017126686197905263788 754 20254266060796199868709281240034253372395810527576 755 36168332251421785479838002214346881022135375942100 756 57869331602274856767740803542955009635416601507360 757 83187164178270106603627405092997826350911364666830 758 107653977171878961487047230120350128218826471921780 759 125596306700525455068221768473741816255297550575410 760 132206638632132057966549229972359806584523737447800 761 125596306700525455068221768473741816255297550575410 762 107653977171878961487047230120350128218826471921780 763 83187164178270106603627405092997826350911364666830 764 57869331602274856767740803542955009635416601507360 765 36168332251421785479838002214346881022135375942100 766 20254266060796199868709281240034253372395810527576 767 10127133030398099934354640620017126686197905263788 768 4500948013510266637490951386674278527199069006128 769 1768229576736176179014302330479180849971062823836 770 609734336805577992763552527751441672403814766840 771 182920301041673397829065758325432501721144430052 772 47205238978496360730081486019466452057069530336 773 10326146026546078909705325066758286387483959761 774 1877481095735650710855513648501506615906174502 775 276100161137595692772869654191398031750908015 776 31554304130010936316899389050445489342960916 777 2629525344167578026408282420870457445246743 778 142136505090139352778826076803808510553878 779 3740434344477351388916475705363381856681 780 41144777789250865278081232758997200423491 781 1604646333780783745845168077600890816516149 782 30488280341834891171058193474416925513806831 783 376022124215963657776384386184475414670284249 784 3384199117943672919987459475660278732032558241 785 23689393825605710439912216329621951124227907687 786 134239898345099025826169225867857723037291476893 787 632845235055466836037654921948472122890088391067 788 2531380940221867344150619687793888491560353564268 789 8719201016319765296518801146845615915374551165812 790 26157603048959295889556403440536847746123653497436 791 68960953492710870981557790888688053148871450129604 792 160908891482992032290301512073605457347366716969076 793 334195390003137297833703140460565180644530873705004 794 620648581434397838834020117998192478339843051166436 795 1034414302390663064723366863330320797233071751944060 796 1551621453585994597085050294995481195849607627916090 797 2099252554851639748997420987346827500267116202474710 798 2565753122596448582107958984535011389215364247469090 799 2835832398659232643382480982907117851238034168255310 800 2835832398659232643382480982907117851238034168255310 801 2565753122596448582107958984535011389215364247469090 802 2099252554851639748997420987346827500267116202474710 803 1551621453585994597085050294995481195849607627916090 804 1034414302390663064723366863330320797233071751944060 805 620648581434397838834020117998192478339843051166436 806 334195390003137297833703140460565180644530873705004 807 160908891482992032290301512073605457347366716969076 808 68960953492710870981557790888688053148871450129604 809 26157603048959295889556403440536847746123653497436 810 8719201016319765296518801146845615915374551165812 811 2531380940221867344150619687793888491560353564268 812 632845235055466836037654921948472122890088391067 813 134239898345099025826169225867857723037291476893 814 23689393825605710439912216329621951124227907687 815 3384199117943672919987459475660278732032558241 816 376022124215963657776384386184475414670284249 817 30488280341834891171058193474416925513806831 818 1604646333780783745845168077600890816516149 819 41144777789250865278081232758997200423491 820 452592555681759518058893560348969204658401 821 18103702227270380722355742413958768186336040 822 353022193431772424085936977072195979633552780 823 4471614450135784038421868376247815742025001880 824 41362433663756002355402282480292295613731267390 825 297809522379043216958896433858104528418865125208 826 1737222213877752098926895864172276415776713230380 827 8437936467406224480502065625979628305201178547560 828 34806487928050675982071020707165966758954861508685 829 123756401521957959047363629181034548476283952030880 830 383644844718069673046827250461207100276480251295728 831 1046304121958371835582256137621473909844946139897440 832 2528568294732731935990452332585228615458619838085480 833 5446147096347422631364051177875877017910873497414880 834 10503283685812886503344955843046334248828113173585840 835 18205691722075669939131256794613646031302062834215456 836 28446393315743234279892588741583821923909473178461650 837 40159614092813977806907184105765395657283962134298800 838 51315062451928971642159179690700227784307284949381800 839 59417440733812493480394839641863421644987382572968400 840 62388312770503118154414581623956592727236751701616820 841 59417440733812493480394839641863421644987382572968400 842 51315062451928971642159179690700227784307284949381800 843 40159614092813977806907184105765395657283962134298800 844 28446393315743234279892588741583821923909473178461650 845 18205691722075669939131256794613646031302062834215456 846 10503283685812886503344955843046334248828113173585840 847 5446147096347422631364051177875877017910873497414880 848 2528568294732731935990452332585228615458619838085480 849 1046304121958371835582256137621473909844946139897440 850 383644844718069673046827250461207100276480251295728 851 123756401521957959047363629181034548476283952030880 852 34806487928050675982071020707165966758954861508685 853 8437936467406224480502065625979628305201178547560 854 1737222213877752098926895864172276415776713230380 855 297809522379043216958896433858104528418865125208 856 41362433663756002355402282480292295613731267390 857 4471614450135784038421868376247815742025001880 858 353022193431772424085936977072195979633552780 859 18103702227270380722355742413958768186336040 860 452592555681759518058893560348969204658401 861 4978518112499354698647829163838661251242411 862 204119242612473542644560995717385111300938851 863 4082384852249470852891219914347702226018777020 864 53071003079243121087585858886520128938244101260 865 504174529252809650332065659421941224913318961970 866 3730891516470791412457285879722365064358560318578 867 22385349098824748474743715278334190386151361911468 868 111926745494123742373718576391670951930756809557340 869 475688668350025905088303949664601545705716440618695 870 1744191783950094985323781148770205667587626948935215 871 5581413708640303953036099676064658136280406236592688 872 15729438633440856594919917268909491111335690303124848 873 39323596583602141487299793172273727778339225757812120 874 87721869301881700240899538615072161967064426690503960 875 175443738603763400481799077230144323934128853381007920 876 315798729486774120867238339014259783081431936085814256 877 513172935416007946409262300898172147507326896139448166 878 754666081494129332954797501320841393393127788440364950 879 1006221441992172443939730001761121857857503717920486600 880 1218057535043156116348094212658200143722241342745852200 881 1339863288547471727982903633924020158094465477020437420 882 1339863288547471727982903633924020158094465477020437420 883 1218057535043156116348094212658200143722241342745852200 884 1006221441992172443939730001761121857857503717920486600 885 754666081494129332954797501320841393393127788440364950 886 513172935416007946409262300898172147507326896139448166 887 315798729486774120867238339014259783081431936085814256 888 175443738603763400481799077230144323934128853381007920 889 87721869301881700240899538615072161967064426690503960 890 39323596583602141487299793172273727778339225757812120 891 15729438633440856594919917268909491111335690303124848 892 5581413708640303953036099676064658136280406236592688 893 1744191783950094985323781148770205667587626948935215 894 475688668350025905088303949664601545705716440618695 895 111926745494123742373718576391670951930756809557340 896 22385349098824748474743715278334190386151361911468 897 3730891516470791412457285879722365064358560318578 898 504174529252809650332065659421941224913318961970 899 53071003079243121087585858886520128938244101260 900 4082384852249470852891219914347702226018777020 901 204119242612473542644560995717385111300938851 902 4978518112499354698647829163838661251242411 903 54763699237492901685126120802225273763666521 904 2300075367974701870775297073693461498073993882 905 47151545043481388350893590010715960710516874581 906 628687267246418511345247866809546142806891661080 907 6129700855652580485616166701393074892367193695530 908 46585726502959611690682866930587369181990672086028 909 287278646768250938759211012738622109955609144530506 910 1477433040522433399333085208370056565485989886156888 911 6463769552285646122082247786618997474001205751936385 912 24418684975301329794532936082782879346226777285093010 913 80581660418494388321958689073183501842548365040806933 914 234419375762892766027516186394715641723777061936892896 915 605583387387472978904416814853015407786424076670306648 916 1397500124740322259010192649660804787199440176931476880 917 2894821686962096107949684774297381344913126080786630680 918 5403667148995912734839411578688445177171168684135043936 919 9118688313930602740041507039036751236476347154477886642 920 13946229186011510073004657824409148949905001530377944276 921 19369762758349319545839802533901595763756946569969367050 922 24467068747388614163166066358612542017377195667329726800 923 28137129059496906287640976312404423319983775017429185820 924 29476992348044378015623879946328443478078240494449623240 925 28137129059496906287640976312404423319983775017429185820 926 24467068747388614163166066358612542017377195667329726800 927 19369762758349319545839802533901595763756946569969367050 928 13946229186011510073004657824409148949905001530377944276 929 9118688313930602740041507039036751236476347154477886642 930 5403667148995912734839411578688445177171168684135043936 931 2894821686962096107949684774297381344913126080786630680 932 1397500124740322259010192649660804787199440176931476880 933 605583387387472978904416814853015407786424076670306648 934 234419375762892766027516186394715641723777061936892896 935 80581660418494388321958689073183501842548365040806933 936 24418684975301329794532936082782879346226777285093010 937 6463769552285646122082247786618997474001205751936385 938 1477433040522433399333085208370056565485989886156888 939 287278646768250938759211012738622109955609144530506 940 46585726502959611690682866930587369181990672086028 941 6129700855652580485616166701393074892367193695530 942 628687267246418511345247866809546142806891661080 943 47151545043481388350893590010715960710516874581 944 2300075367974701870775297073693461498073993882 945 54763699237492901685126120802225273763666521 946 602400691612421918536387328824478011400331731 947 25903229739334142497064655139452554490214264433 948 543967824526016992438357757928503644294499553093 949 7434226935188898896657556025022883138691493892271 950 74342269351888988966575560250228831386914938922710 951 579869700944734113939289369951784884817936523597138 952 3672508105983316054948832676361304270513597982781874 953 19411828560197527719015258432195465429857589337561334 954 87353228520888874735568662944879594434359152019026003 955 339706999803456735082767022563420645022507813407323345 956 1155003799331752899281407876715630193076526565584899373 957 3465011397995258697844223630146890579229579696754698119 958 9240030394654023194251263013725041544612212524679194984 959 22033918633405747617060704109652022144844506789619618808 960 47215539928726602036558651663540047453238228834899183160 961 91283377195538097270680059882844091742927242414138420776 962 159745910092191670223690104794977160550122674224742236358 963 253714092499363240943507813497904902050194835533414140098 964 366475911387969125807289063941418191850281429103820424586 965 482205146563117270799064557817655515592475564610290032350 966 578646175875740724958877469381186618710970677532348038820 967 633755335482954127335913418846061534778682170630666899660 968 633755335482954127335913418846061534778682170630666899660 969 578646175875740724958877469381186618710970677532348038820 970 482205146563117270799064557817655515592475564610290032350 971 366475911387969125807289063941418191850281429103820424586 972 253714092499363240943507813497904902050194835533414140098 973 159745910092191670223690104794977160550122674224742236358 974 91283377195538097270680059882844091742927242414138420776 975 47215539928726602036558651663540047453238228834899183160 976 22033918633405747617060704109652022144844506789619618808 977 9240030394654023194251263013725041544612212524679194984 978 3465011397995258697844223630146890579229579696754698119 979 1155003799331752899281407876715630193076526565584899373 980 339706999803456735082767022563420645022507813407323345 981 87353228520888874735568662944879594434359152019026003 982 19411828560197527719015258432195465429857589337561334 983 3672508105983316054948832676361304270513597982781874 984 579869700944734113939289369951784884817936523597138 985 74342269351888988966575560250228831386914938922710 986 7434226935188898896657556025022883138691493892271 987 543967824526016992438357757928503644294499553093 988 25903229739334142497064655139452554490214264433 989 602400691612421918536387328824478011400331731