1 1 2 1 3 4 4 1 5 1 6 20 7 48 8 20 9 1 10 1 11 72 12 603 13 1168 14 603 15 72 16 1 17 1 18 232 19 5158 20 27664 21 47290 22 27664 23 5158 24 232 25 1 26 1 27 716 28 37257 29 450048 30 1822014 31 2864328 32 1822014 33 450048 34 37257 35 716 36 1 37 1 38 2172 39 247236 40 6030140 41 49258935 42 163809288 43 242384856 44 163809288 45 49258935 46 6030140 47 247236 48 2172 49 1 50 1 51 6544 52 1568215 53 72338144 54 1086859301 55 6727188848 56 19323413187 57 27306899520 58 19323413187 59 6727188848 60 1086859301 61 72338144 62 1568215 63 6544 64 1 65 1 66 19664 67 9703890 68 811888600 69 21147576440 70 225167210712 71 1130781824398 72 2898916824320 73 3950966047950 74 2898916824320 75 1130781824398 76 225167210712 77 21147576440 78 811888600 79 9703890 80 19664 81 1 82 1 83 59028 84 59226357 85 8742609264 86 379269758400 87 6590156148912 88 54076536713976 89 230479103253264 90 539417838175698 91 713977455470200 92 539417838175698 93 230479103253264 94 54076536713976 95 6590156148912 96 379269758400 97 8742609264 98 59226357 99 59028 100 1 101 1 102 177124 103 358722928 104 91700484132 105 6441229796061 106 175992170793456 107 2251621794635088 108 15045786224718576 109 56160822639510114 110 121976270685699352 111 157594426751086336 112 121976270685699352 113 56160822639510114 114 15045786224718576 115 2251621794635088 116 175992170793456 117 6441229796061 118 91700484132 119 358722928 120 177124 121 1 122 1 123 531416 124 2163496611 125 945739871600 126 105398150289775 127 4407169187423736 128 84973986733001061 129 853790829031070016 130 4828612774471173450 131 16151017610840330800 132 32954473733822125886 133 41721895679125531296 134 32954473733822125886 135 16151017610840330800 136 4828612774471173450 137 853790829031070016 138 84973986733001061 139 4407169187423736 140 105398150289775 141 945739871600 142 2163496611 143 531416 144 1 145 1 146 1594296 147 13017647646 148 9647920866016 149 1680774708581766 150 105396936343707456 151 2985450779006443846 152 43726349865720132216 153 360918591663105680031 154 1776999565259831468176 155 5419346705157455704476 156 10486516299392143323936 157 13048714589327841700276 158 10486516299392143323936 159 5419346705157455704476 160 1776999565259831468176 161 360918591663105680031 162 43726349865720132216 163 2985450779006443846 164 105396936343707456 165 1680774708581766 166 9647920866016 167 13017647646 168 1594296 169 1 170 1 171 4782940 172 78225458401 173 97729381122976 174 26324724399068626 175 2437638848729751736 176 99474230412387811666 177 2073954076439134340896 178 24285778099889122541071 179 170177528415687895764196 180 745196345768435730089071 181 2100134779618155754198336 182 3882625310629196227429756 183 4759716482380607071280656 184 3882625310629196227429756 185 2100134779618155754198336 186 745196345768435730089071 187 170177528415687895764196 188 24285778099889122541071 189 2073954076439134340896 190 99474230412387811666 191 2437638848729751736 192 26324724399068626 193 97729381122976 194 78225458401 195 4782940 196 1 197 1 198 14348876 199 469740168924 200 985430937715404 201 407112461900381715 202 55010494951127561400 203 3185003930126491696920 204 92786533933117718314680 205 1507815882167268489272385 206 14652450038892876986833140 207 89364360098574461683399140 208 353873280855280896702387060 209 931463730465439945077567915 210 1655096630258972879999707920 211 2002766283086643685621289040 212 1655096630258972879999707920 213 931463730465439945077567915 214 353873280855280896702387060 215 89364360098574461683399140 216 14652450038892876986833140 217 1507815882167268489272385 218 92786533933117718314680 219 3185003930126491696920 220 55010494951127561400 221 407112461900381715 222 985430937715404 223 469740168924 224 14348876 225 1 226 1 227 43046688 228 2819689366191 229 9906926101717184 230 6239897666881158537 231 1219075824289276443744 232 98939258210106714816135 233 3968339124661862533557120 234 87937588306397361416746005 235 1161079239300986084649361440 236 9631069194270808076084719515 237 52126576838537284914036943680 238 189149128262338564207394120685 239 469026337280736051895624633440 240 804895545447647638271348095395 241 962894451900621406878970548480 242 804895545447647638271348095395 243 469026337280736051895624633440 244 189149128262338564207394120685 245 52126576838537284914036943680 246 9631069194270808076084719515 247 1161079239300986084649361440 248 87937588306397361416746005 249 3968339124661862533557120 250 98939258210106714816135 251 1219075824289276443744 252 6239897666881158537 253 9906926101717184 254 2819689366191 255 43046688 256 1 257 1 258 129140128 259 16922139539626 260 99407643757824680 261 95036195852840662820 262 26652917330108137129544 263 3003063241991742340646382 264 163867469809854783921566544 265 4882223035755085016119166100 266 86154881092488160155801056400 267 953674388737588484188901829690 268 6902228308236551034797536003320 269 33667903132670044789980520814940 270 113156102464024913259058698475800 271 266198305948571818582219674907950 272 442967066222412896031840058385280 273 524574533506259763899055005701590 274 442967066222412896031840058385280 275 266198305948571818582219674907950 276 113156102464024913259058698475800 277 33667903132670044789980520814940 278 6902228308236551034797536003320 279 953674388737588484188901829690 280 86154881092488160155801056400 281 4882223035755085016119166100 282 163867469809854783921566544 283 3003063241991742340646382 284 26652917330108137129544 285 95036195852840662820 286 99407643757824680 287 16922139539626 288 129140128 289 1 290 1 291 387420452 292 101545622110989 293 996242539625306512 294 1440959515956284422196 295 576864003740129587504224 296 89537653738976723063722828 297 6582736163796946409155780016 298 260654989678246416823067477088 299 6065413931286429941916511144944 300 88221824443735486629551540252040 301 838878496326622912207351852129680 302 5390759580527277256928827564146660 303 23997368685568837099318940359800480 304 75365254613643246252955351317082140 305 169189760427236367591042870590860080 306 273915944146525754825461492963299210 307 321456885504093373946183121815080920 308 273915944146525754825461492963299210 309 169189760427236367591042870590860080 310 75365254613643246252955351317082140 311 23997368685568837099318940359800480 312 5390759580527277256928827564146660 313 838878496326622912207351852129680 314 88221824443735486629551540252040 315 6065413931286429941916511144944 316 260654989678246416823067477088 317 6582736163796946409155780016 318 89537653738976723063722828 319 576864003740129587504224 320 1440959515956284422196 321 996242539625306512 322 101545622110989 323 387420452 324 1 325 1 326 1162261428 327 609314411814024 328 9976235831375328564 329 21778829725476446172249 330 12391334321667250108488672 331 2632948509422870683346065008 332 258735780555783644523091023456 333 13486517553648546644360414483316 334 409253754213164203757984253243056 335 7722595936976988955858724973022272 336 95086692229803595890206220436626864 337 791866726078348710002516910861405060 338 4582682479939879927418780354971232160 339 18810772394383966872532032989885500560 340 55609711319555484459549805974999405600 341 119719257742693413602730599378567802030 342 189108717003668875876082454121247169720 343 220133994442657494828247474301297911920 344 189108717003668875876082454121247169720 345 119719257742693413602730599378567802030 346 55609711319555484459549805974999405600 347 18810772394383966872532032989885500560 348 4582682479939879927418780354971232160 349 791866726078348710002516910861405060 350 95086692229803595890206220436626864 351 7722595936976988955858724973022272 352 409253754213164203757984253243056 353 13486517553648546644360414483316 354 258735780555783644523091023456 355 2632948509422870683346065008 356 12391334321667250108488672 357 21778829725476446172249 358 9976235831375328564 359 609314411814024 360 1162261428 361 1 362 1 363 3486784360 364 3656015481903355 365 99850100363120616144 366 328428671020716817917555 367 264666837879329115617896488 368 76597174415621506195053335145 369 9995065542942306405825151505280 370 680386515149921979677100695537412 371 26675223885777034594700495599269920 372 646109914570317769875769605304247276 373 10177711252959493435330358391809059520 374 108354442309968096593006020301446308540 375 802796577658867384977350476198786847904 376 4233155303278994328236704587930428771700 377 16161062082884953143776708387207321024640 378 45252216741428261561720596946354039454750 379 93815673637581507129757517920320965242800 380 144934985567130984034154687768073386252010 381 167479258918603925799253620451442976050400 382 144934985567130984034154687768073386252010 383 93815673637581507129757517920320965242800 384 45252216741428261561720596946354039454750 385 16161062082884953143776708387207321024640 386 4233155303278994328236704587930428771700 387 802796577658867384977350476198786847904 388 108354442309968096593006020301446308540 389 10177711252959493435330358391809059520 390 646109914570317769875769605304247276 391 26675223885777034594700495599269920 392 680386515149921979677100695537412 393 9995065542942306405825151505280 394 76597174415621506195053335145 395 264666837879329115617896488 396 328428671020716817917555 397 99850100363120616144 398 3656015481903355 399 3486784360 400 1 401 1 402 10460353160 403 21936500845191030 404 999056720568162682160 405 4944904904056813360808530 406 5629010688573228098976370032 407 2209771168980580858383166083270 408 380814267755510281118552609759880 409 33628898662847517752975026217268045 410 1690138393172385473987475160526605280 411 52076977418205302910513504894417919288 412 1038865026083041206197580742924296174720 413 13978309205410914044979052739450977081240 414 130900732808390123621824285466114050142720 415 874069229538488550816387769086106830633240 416 4240678648194677720227151466385028211992544 417 15167816020230302261725281388432668822851250 418 40439756449188932656984845961362026408362800 419 81024708458012205773228310764307920088496500 420 122677403452752578696699974946596519127896800 421 140818316515118845901250312367936256886655020 422 122677403452752578696699974946596519127896800 423 81024708458012205773228310764307920088496500 424 40439756449188932656984845961362026408362800 425 15167816020230302261725281388432668822851250 426 4240678648194677720227151466385028211992544 427 874069229538488550816387769086106830633240 428 130900732808390123621824285466114050142720 429 13978309205410914044979052739450977081240 430 1038865026083041206197580742924296174720 431 52076977418205302910513504894417919288 432 1690138393172385473987475160526605280 433 33628898662847517752975026217268045 434 380814267755510281118552609759880 435 2209771168980580858383166083270 436 5629010688573228098976370032 437 4944904904056813360808530 438 999056720568162682160 439 21936500845191030 440 10460353160 441 1 442 1 443 31381059564 444 131620291694585721 445 9994077054394346977600 446 74368406731833651384152550 447 119337403079192684533315596072 448 63334982767944282052156178566438 449 14349476656983367177396164045778752 450 1634649090007581803377001646483884325 451 104618021659163885722588181545641554300 452 4069466558472983376610763796010627762893 453 101921424434663069931313870712309630222592 454 1716518924003288614434333537116161560771848 455 20098539048282161040064627169971183360351200 456 167910690820622077483025984409753606518411400 457 1021461008507925430907094979878182001312621824 458 4597545519382141991836825152215474661180183666 459 15502214455795420822631570513880540427333806744 460 39533119126961910344041897328106084728213321250 461 76786041719680580094552037694061678581845488000 462 114145036517083317707105923827148380024016498020 463 130230831340410326236735338509058987011856810480 464 114145036517083317707105923827148380024016498020 465 76786041719680580094552037694061678581845488000 466 39533119126961910344041897328106084728213321250 467 15502214455795420822631570513880540427333806744 468 4597545519382141991836825152215474661180183666 469 1021461008507925430907094979878182001312621824 470 167910690820622077483025984409753606518411400 471 20098539048282161040064627169971183360351200 472 1716518924003288614434333537116161560771848 473 101921424434663069931313870712309630222592 474 4069466558472983376610763796010627762893 475 104618021659163885722588181545641554300 476 1634649090007581803377001646483884325 477 14349476656983367177396164045778752 478 63334982767944282052156178566438 479 119337403079192684533315596072 480 74368406731833651384152550 481 9994077054394346977600 482 131620291694585721 483 31381059564 484 1 485 1 486 94143178780 487 789725798324199028 488 99962882781285256963420 489 1117575000098726760931002031 490 2523942077421871054896345761512 491 1806016635900310330586047796576920 492 535923423428537961909356570788921576 493 78382109270002507252320662512551324955 494 6352021615110294086498216422998972492332 495 309892560124699775395634371469058277881188 496 9672461184647899184304613512352144009431020 497 202210483906073064588336640902713495570713109 498 2933161590124602309397101001211114116820192480 499 30346496942231485334352599197616649178915512608 500 228861649408427660678847441414151083569917348064 501 1280045892166845565893348376587154168643199619130 502 5382754783163834249504038996420713534841817981432 503 17201800856272263520292276073498322759508883322920 504 42123567981137307907501395776740186250852645697144 505 79528439054541171801794904825088134577686021648870 506 116252792126047978315611579731744771941234130406000 507 131900169936507053953555464023878109902529359650960 508 116252792126047978315611579731744771941234130406000 509 79528439054541171801794904825088134577686021648870 510 42123567981137307907501395776740186250852645697144 511 17201800856272263520292276073498322759508883322920 512 5382754783163834249504038996420713534841817981432 513 1280045892166845565893348376587154168643199619130 514 228861649408427660678847441414151083569917348064 515 30346496942231485334352599197616649178915512608 516 2933161590124602309397101001211114116820192480 517 202210483906073064588336640902713495570713109 518 9672461184647899184304613512352144009431020 519 309892560124699775395634371469058277881188 520 6352021615110294086498216422998972492332 521 78382109270002507252320662512551324955 522 535923423428537961909356570788921576 523 1806016635900310330586047796576920 524 2523942077421871054896345761512 525 1117575000098726760931002031 526 99962882781285256963420 527 789725798324199028 528 94143178780 529 1 530 1 531 282429536432 532 4738367499274330503 533 999767819646559375655328 534 16785117768359482958904446253 535 53284502792367322797164911471824 536 51293799413503851252905751130456395 537 19873238199418951868789386846830230976 538 3716712731749531893042471086693051093751 539 379543509610427674143058588238667581448976 540 23093284388396886631915024026864751725980897 541 892556004772069895208281714575817724460185888 542 22997356187346003864896483124292660336291155459 543 409989271707239521245405091236708131843391107184 544 5206934701650763372507933754859921660311026844709 545 48211300073554472362873452150143739998794563421440 546 331508973223115565485273792445110066836498078410186 547 1718096516666031124463262852002585519385290236004832 548 6791060011307580561495864484807906545364321373445382 549 20664356197515818937237607546821309553149808357696832 550 48757413190574779880438394775789410694773279007233378 551 89687595908466883860009405149717645653617918015569184 552 129096545067679415258241310484497245937055685282997710 553 145726173159056850066614895116800654468597389402552960 554 129096545067679415258241310484497245937055685282997710 555 89687595908466883860009405149717645653617918015569184 556 48757413190574779880438394775789410694773279007233378 557 20664356197515818937237607546821309553149808357696832 558 6791060011307580561495864484807906545364321373445382 559 1718096516666031124463262852002585519385290236004832 560 331508973223115565485273792445110066836498078410186 561 48211300073554472362873452150143739998794563421440 562 5206934701650763372507933754859921660311026844709 563 409989271707239521245405091236708131843391107184 564 22997356187346003864896483124292660336291155459 565 892556004772069895208281714575817724460185888 566 23093284388396886631915024026864751725980897 567 379543509610427674143058588238667581448976 568 3716712731749531893042471086693051093751 569 19873238199418951868789386846830230976 570 51293799413503851252905751130456395 571 53284502792367322797164911471824 572 16785117768359482958904446253 573 999767819646559375655328 574 4738367499274330503 575 282429536432 576 1 577 1 578 847288609392 579 28430244818210621058 580 9998550056390766562248824 581 252001719189023081992021213200 582 1123406819500702132335395813493816 583 1452280897640019267314186793611953422 584 732719407688041068989880098780780720928 585 174629461785609555242423234499390977405034 586 22377874176596858375617618085018338206594400 587 1689879971187832624790336847575082586209475686 588 80431147793951759036939231107048961972795479512 589 2538313430268894982602999730912486336531209129488 590 55233983346860734228884077696405349257537292407064 591 854564866242420335789674507850766744466966980575850 592 9633252904367231031136121484349187361492076937612016 593 80688502612026818766795847736808894416742442136068047 594 510199239365242649410332834876101417032071053007613728 595 2466688701183397959473771872995799707688060056852920884 596 9213065688512574786592833501898421199894212538925810800 597 26801666476228705429409673240112970735594340537957022176 598 61115256906427608511450899348774293016924495319619678192 599 109756945683874720283146155516944295072148395690510048108 600 155754442233820886375990347484917371429721853660821242624 601 174991612518402151209491161262923618901959563810544111500 602 155754442233820886375990347484917371429721853660821242624 603 109756945683874720283146155516944295072148395690510048108 604 61115256906427608511450899348774293016924495319619678192 605 26801666476228705429409673240112970735594340537957022176 606 9213065688512574786592833501898421199894212538925810800 607 2466688701183397959473771872995799707688060056852920884 608 510199239365242649410332834876101417032071053007613728 609 80688502612026818766795847736808894416742442136068047 610 9633252904367231031136121484349187361492076937612016 611 854564866242420335789674507850766744466966980575850 612 55233983346860734228884077696405349257537292407064 613 2538313430268894982602999730912486336531209129488 614 80431147793951759036939231107048961972795479512 615 1689879971187832624790336847575082586209475686 616 22377874176596858375617618085018338206594400 617 174629461785609555242423234499390977405034 618 732719407688041068989880098780780720928 619 1452280897640019267314186793611953422 620 1123406819500702132335395813493816 621 252001719189023081992021213200 622 9998550056390766562248824 623 28430244818210621058 624 847288609392 625 1 626 1 627 2541865828276 628 170581593460689308197 629 99990959171909173466376368 630 3782375479167914214964027225064 631 23661106492443526108091763729192080 632 41017999103842621295372741644340909856 633 26890213725490070960841289349314872435792 634 8143262048856869337835008371407513030162878 635 1304789099287925524946084614894951856863804264 636 121774855318639546190629504101202696852545203950 637 7103121770923206288648628160015573712588003139216 638 273083220463529494695937628425418644761790729931072 639 7209550476838747478223995985218327683897860409947728 640 134987079048077180964561512874428456068550674973052584 641 1839137590858586782645801834139337088581415281070028400 642 18615502243471330546393251926865510374863568622460346211 643 142357219008115408597971965861928152175618310429454741772 644 833832026272199798808467813916867322707632471076162949783 645 3782809761729863518136364770930561813091076585548309682144 646 13412368315017482528164559977207885096066702815307823711920 647 37435335416795477812573129452097222676724970901515915240736 648 82715518282496124537079296647758221152185133722778403278432 649 145295794473719686998720385888464140682271623102034714461728 650 203494648044814441713907358748174345395471203030493973193524 651 227633948510582116453561248948148361121389406405824331696048 652 203494648044814441713907358748174345395471203030493973193524 653 145295794473719686998720385888464140682271623102034714461728 654 82715518282496124537079296647758221152185133722778403278432 655 37435335416795477812573129452097222676724970901515915240736 656 13412368315017482528164559977207885096066702815307823711920 657 3782809761729863518136364770930561813091076585548309682144 658 833832026272199798808467813916867322707632471076162949783 659 142357219008115408597971965861928152175618310429454741772 660 18615502243471330546393251926865510374863568622460346211 661 1839137590858586782645801834139337088581415281070028400 662 134987079048077180964561512874428456068550674973052584 663 7209550476838747478223995985218327683897860409947728 664 273083220463529494695937628425418644761790729931072 665 7103121770923206288648628160015573712588003139216 666 121774855318639546190629504101202696852545203950 667 1304789099287925524946084614894951856863804264 668 8143262048856869337835008371407513030162878 669 26890213725490070960841289349314872435792 670 41017999103842621295372741644340909856 671 23661106492443526108091763729192080 672 3782375479167914214964027225064 673 99990959171909173466376368 674 170581593460689308197 675 2541865828276 676 1 677 1 678 7625597484932 679 1023489949669607576736 680 999943708041024751456454980 681 56760130181478282961304073127445 682 497972678068682393729024674612460880 683 1156292745463147817767233435731159542480 684 983167895443974970678706432697044119154000 685 377379782386455076054756809687412502535526230 686 75373057073921161550933290379097479584492334920 687 8662009220891617420274637211444041727891096960160 688 616596249769261418543696580955471050322295042900040 689 28741385116512601618450174999032532984122403517530630 690 915753963379802031399936525457371618320200314380068880 691 20629041426681481996371250546455962966220526105931967120 692 337537133321336240347646430295649126150519603172911099920 693 4099885304471962918100463642034789320688027335535536800435 694 37630795539668975861558137432535363245937546127983704102140 695 264823402045501646735487990656312284047400394172208381850080 696 1446098373138195870114188035046735010734809058002461410457020 697 6187524012386537969206064584597263361702506240394813302007575 698 20910770708414931523984852574386285082154464857229741961269920 699 56173411882392777386568148922821699814157085756660367432604320 700 120551342474323012949159714548150369978931894680215765285931680 701 207456462060897280804721665404067990449375600903294314698766020 702 287033712260169429364405032220187439318512996434070046981659888 703 319787102386094080830360113696819960376469106760899381540723136 704 287033712260169429364405032220187439318512996434070046981659888 705 207456462060897280804721665404067990449375600903294314698766020 706 120551342474323012949159714548150369978931894680215765285931680 707 56173411882392777386568148922821699814157085756660367432604320 708 20910770708414931523984852574386285082154464857229741961269920 709 6187524012386537969206064584597263361702506240394813302007575 710 1446098373138195870114188035046735010734809058002461410457020 711 264823402045501646735487990656312284047400394172208381850080 712 37630795539668975861558137432535363245937546127983704102140 713 4099885304471962918100463642034789320688027335535536800435 714 337537133321336240347646430295649126150519603172911099920 715 20629041426681481996371250546455962966220526105931967120 716 915753963379802031399936525457371618320200314380068880 717 28741385116512601618450174999032532984122403517530630 718 616596249769261418543696580955471050322295042900040 719 8662009220891617420274637211444041727891096960160 720 75373057073921161550933290379097479584492334920 721 377379782386455076054756809687412502535526230 722 983167895443974970678706432697044119154000 723 1156292745463147817767233435731159542480 724 497972678068682393729024674612460880 725 56760130181478282961304073127445 726 999943708041024751456454980 727 1023489949669607576736 728 7625597484932 729 1 730 1 731 22876792454904 732 6140940910487645566035 733 9999649966330286866274747184 734 851656939724872378993082139683511 735 10474455553425001505504467495780011480 736 32547071032705169269428219261354122391405 737 35838646266110356476951074549431697807851200 738 17399274525380162265799590696279917024464739790 739 4320175643458408157229822784960316633006225960400 740 609392859905207705709554707990986478375260374804010 741 52742667677136346594248765719644502462254159952738400 742 2968337609946627350324472120468094882159886626800721050 743 113610887016930266109586996085057939676726038701953978960 744 3063419991265673438868996629405166112112715715484172288030 745 59858554894749314830705462820815142181874366997104025027520 746 867160223289067809777030095943573787816714689603204124067115 747 9489302601333327662404764636964419012883466111342647698004200 748 79653115022076392841842714780122151223343853037573618906025425 749 519415617661201856297328560162427748690232591705744078060057040 750 2659039094406530272863886558914794808393225847491502290015209925 751 10779121482511334619252245891451290451725765666205909605324882760 752 34846337618176187386121914438617044271977700496337125822428911175 753 90347470002017640762296254896448134974329767709797195529570139520 754 188712652881058768880871121896858196737541203206041412620267751220 755 318621247661379549755948332589348745791514361479228482813558347488 756 435870482398146542896259187656574285854179384956429839902996256412 757 483784462625955336014899215301099049661784332805009993277034767680 758 435870482398146542896259187656574285854179384956429839902996256412 759 318621247661379549755948332589348745791514361479228482813558347488 760 188712652881058768880871121896858196737541203206041412620267751220 761 90347470002017640762296254896448134974329767709797195529570139520 762 34846337618176187386121914438617044271977700496337125822428911175 763 10779121482511334619252245891451290451725765666205909605324882760 764 2659039094406530272863886558914794808393225847491502290015209925 765 519415617661201856297328560162427748690232591705744078060057040 766 79653115022076392841842714780122151223343853037573618906025425 767 9489302601333327662404764636964419012883466111342647698004200 768 867160223289067809777030095943573787816714689603204124067115 769 59858554894749314830705462820815142181874366997104025027520 770 3063419991265673438868996629405166112112715715484172288030 771 113610887016930266109586996085057939676726038701953978960 772 2968337609946627350324472120468094882159886626800721050 773 52742667677136346594248765719644502462254159952738400 774 609392859905207705709554707990986478375260374804010 775 4320175643458408157229822784960316633006225960400 776 17399274525380162265799590696279917024464739790 777 35838646266110356476951074549431697807851200 778 32547071032705169269428219261354122391405 779 10474455553425001505504467495780011480 780 851656939724872378993082139683511 781 9999649966330286866274747184 782 6140940910487645566035 783 22876792454904 784 1 785 1 786 68630377364824 787 36845649237596628456910 788 99997826106573506030985267840 789 12777504011901849653823615708252510 790 220229297366636845400974960765563116064 791 915058498845419540262229779040826111393286 792 1303223448923885517754929489680139889553842200 793 798812066807477032999672054777490803634105140875 794 246003458410403872314440951170701906663707535932400 795 42473085943076334417154251045534995018434999785074580 796 4454983047354888227121043363373837830399247933468601120 797 301603904706269741612571880031359339222086761099139729900 798 13809854345505165372434815693201878170904355844167622973600 799 443697468456810343778370158629445122303537433569814473106100 800 10301972330792727398192865736055938283602742485359375624299760 801 177034531537347392163753518363392791659252829537303608766443865 802 2296110120609822291471854901513357195020244262491525026209607400 803 22842050055947983329418129879049830775479017923534388753138292650 804 176645220353218444180081391462993296643236820955267108705412413600 805 1073820105591182039542397514845949833781156623211314431737113686530 806 5179007499207700071073037186265870853161748490839390499827239587520 807 19969976605514366158971954859792913761992818982204450401986492358850 808 61952429779131305234219444956259466437009564489342769545141338617000 809 155417070341805494638791918906112787130102439380991272999865003419675 810 316548449287250431995715060742372044724901939297408572007234782649888 811 525046502468079225725426803772311645862197764861841260257933726376312 812 710706577203122453091422773697815781073249300570076367297297602646080 813 786070052754815929908275733329443929458696688801107365061592982697320 814 710706577203122453091422773697815781073249300570076367297297602646080 815 525046502468079225725426803772311645862197764861841260257933726376312 816 316548449287250431995715060742372044724901939297408572007234782649888 817 155417070341805494638791918906112787130102439380991272999865003419675 818 61952429779131305234219444956259466437009564489342769545141338617000 819 19969976605514366158971954859792913761992818982204450401986492358850 820 5179007499207700071073037186265870853161748490839390499827239587520 821 1073820105591182039542397514845949833781156623211314431737113686530 822 176645220353218444180081391462993296643236820955267108705412413600 823 22842050055947983329418129879049830775479017923534388753138292650 824 2296110120609822291471854901513357195020244262491525026209607400 825 177034531537347392163753518363392791659252829537303608766443865 826 10301972330792727398192865736055938283602742485359375624299760 827 443697468456810343778370158629445122303537433569814473106100 828 13809854345505165372434815693201878170904355844167622973600 829 301603904706269741612571880031359339222086761099139729900 830 4454983047354888227121043363373837830399247933468601120 831 42473085943076334417154251045534995018434999785074580 832 246003458410403872314440951170701906663707535932400 833 798812066807477032999672054777490803634105140875 834 1303223448923885517754929489680139889553842200 835 915058498845419540262229779040826111393286 836 220229297366636845400974960765563116064 837 12777504011901849653823615708252510 838 99997826106573506030985267840 839 36845649237596628456910 840 68630377364824 841 1 842 1 843 205891132094588 844 221073907161374300128017 845 999986514491273816036901285344 846 191690059637449352347411564396085050 847 4628955304496001720969969483579421992984 848 25703361321603010428533050145181233544413562 849 47297011972751344393499511760061954632251862368 850 36545935936961998963945142817437278508263652406411 851 13931257855873329447829225876876692446680148195524500 852 2936798081108084918075088839953420425142900126480057755 853 372242475263983885293564013503964253343996418749010347840 854 30215859611148173298737548573054478257964630427128594831460 855 1649083457583070711877669786402199741098642824801525956094320 856 62877507939404217062366931524277139357879792020928491900358500 857 1727103010583455521892912799315006832060858643527750420715325760 858 35036762904183777314347611332719443094878434088162200214187406505 859 535775617481220073158053005801167543112950184480531823898017110620 860 6281086026238824502299011424609254295880400372184050265661467935865 861 57251946617834314220358517129709409815379547034676654352139119044000 862 410541678904488383914726626843264789559131770304534218988453896593830 863 2338896613855511170176363041610557419703607789514877588939229256059240 864 10673944459178318794157719639751803027498819110910303671812443701652710 865 39289007715376132178952245251791987409670389442326510083743672548434720 866 117300009179300728517701719542883224619722137685785890830206287587344875 867 285358891600564085505548612382550674051471827977345641985779168210218388 868 567701222709626964724755717453716567565785851524503138188869406829733819 869 926126117779534930298837614373276881423016637296692500333631410746624896 870 1241288751078119310799100712223711072847034272212453623089998620534810872 871 1368420164278238218292471339535468212910948869451167650141920454888442400 872 1241288751078119310799100712223711072847034272212453623089998620534810872 873 926126117779534930298837614373276881423016637296692500333631410746624896 874 567701222709626964724755717453716567565785851524503138188869406829733819 875 285358891600564085505548612382550674051471827977345641985779168210218388 876 117300009179300728517701719542883224619722137685785890830206287587344875 877 39289007715376132178952245251791987409670389442326510083743672548434720 878 10673944459178318794157719639751803027498819110910303671812443701652710 879 2338896613855511170176363041610557419703607789514877588939229256059240 880 410541678904488383914726626843264789559131770304534218988453896593830 881 57251946617834314220358517129709409815379547034676654352139119044000 882 6281086026238824502299011424609254295880400372184050265661467935865 883 535775617481220073158053005801167543112950184480531823898017110620 884 35036762904183777314347611332719443094878434088162200214187406505 885 1727103010583455521892912799315006832060858643527750420715325760 886 62877507939404217062366931524277139357879792020928491900358500 887 1649083457583070711877669786402199741098642824801525956094320 888 30215859611148173298737548573054478257964630427128594831460 889 372242475263983885293564013503964253343996418749010347840 890 2936798081108084918075088839953420425142900126480057755 891 13931257855873329447829225876876692446680148195524500 892 36545935936961998963945142817437278508263652406411 893 47297011972751344393499511760061954632251862368 894 25703361321603010428533050145181233544413562 895 4628955304496001720969969483579421992984 896 191690059637449352347411564396085050 897 999986514491273816036901285344 898 221073907161374300128017 899 205891132094588 900 1 901 1 902 617673396283884 903 1326443479410976181511948 904 9999916434059551878933656393452 905 2875635891083805466786495700919210891 906 97272470850432696250831099835699397838488 907 721476559999807094333501457330061786681855576 908 1713803157108608075233664341429631775093913285272 909 1667164573384343558561153924688984839576650552445253 910 785288244042751810444433139820490834765188493071524324 911 201692568921330954023814250413229494353320929088463957316 912 30814754273021832498789028620274281798786977927260135522020 913 2990359259006998909141759180578925690875707140266759791986815 914 193896577855824442253012191493204244166642268039639477285704560 915 8741988279965946038838764937117212991895102337118295882059402480 916 282946514500398754174877963347809681647803935340787876814486119280 917 6746936748153744768002812599509681859278362862529206693734768449165 918 121076578789879805109664355838835305567198451401087877372705524370380 919 1664279802174891308546314316736064792108311370082965492002980173744620 920 17782826434371360294268180058149203961200235206502619874084757516256460 921 149537068933483789124509982886062536187954253657654471262259155502838495 922 999964116968018241560273265195905758045659957183688999280218508401638120 923 5364221442907110446289215037833914176919933042643625701509717143684473640 924 23254462052250400171058198900824663631980413233878674267220019299177584360 925 81968618074798017146076762616090153883686474817002379828564088495451055505 926 236120258682063979936198567776107448450967011862533369869854859140798980708 927 558154220529731512434853183211031681028932876056898929134983910920323031492 928 1086247308340391682995096938819106237240998623040304799672796633150116244324 929 1744743687374097555704184364264075286614692693010598309387390397248643427251 930 2316947167611969753070922117007845542328096910111402075658549072110762098208 931 2546410218940881284091772863819506336871679861577326105891664188718325531424 932 2316947167611969753070922117007845542328096910111402075658549072110762098208 933 1744743687374097555704184364264075286614692693010598309387390397248643427251 934 1086247308340391682995096938819106237240998623040304799672796633150116244324 935 558154220529731512434853183211031681028932876056898929134983910920323031492 936 236120258682063979936198567776107448450967011862533369869854859140798980708 937 81968618074798017146076762616090153883686474817002379828564088495451055505 938 23254462052250400171058198900824663631980413233878674267220019299177584360 939 5364221442907110446289215037833914176919933042643625701509717143684473640 940 999964116968018241560273265195905758045659957183688999280218508401638120 941 149537068933483789124509982886062536187954253657654471262259155502838495 942 17782826434371360294268180058149203961200235206502619874084757516256460 943 1664279802174891308546314316736064792108311370082965492002980173744620 944 121076578789879805109664355838835305567198451401087877372705524370380 945 6746936748153744768002812599509681859278362862529206693734768449165 946 282946514500398754174877963347809681647803935340787876814486119280 947 8741988279965946038838764937117212991895102337118295882059402480 948 193896577855824442253012191493204244166642268039639477285704560 949 2990359259006998909141759180578925690875707140266759791986815 950 30814754273021832498789028620274281798786977927260135522020 951 201692568921330954023814250413229494353320929088463957316 952 785288244042751810444433139820490834765188493071524324 953 1667164573384343558561153924688984839576650552445253 954 1713803157108608075233664341429631775093913285272 955 721476559999807094333501457330061786681855576 956 97272470850432696250831099835699397838488 957 2875635891083805466786495700919210891 958 9999916434059551878933656393452 959 1326443479410976181511948 960 617673396283884 961 1 962 1 963 1853020188851776 964 7958660989500088609024351 965 99999482687031707765935326309760 966 43137488343952934528159148783700379665 967 2043722626259040804245788061909093329194688 968 20240160149290049248672559012153567706285115663 969 62020290401653281577256541270785949360053299794688 970 75871849438966620835417864052256273804772251993833065 971 44093667289667201379058567801006070728642772878482903360 972 13771918307589280266693146059054722721292720398239869020791 973 2530489123502904362211196753505921821152162967820944640601216 974 292820318999040060523632789103972029011797619682019914129300441 975 22491680967864568509401467544682543330403886539206133642180324800 976 1195215768412228063380314408197779862461217088710157302397304997575 977 45422595346626526669701116824204144473016745108468618509479721889280 978 1268216550333143141221967947288949476361042537740527575471156988024405 979 26596423782715678394921976759213836097334695693863601867981492438185280 980 426716716812915707827445655462549017484886941826411307562244941693038475 981 5318825590133871020375642123219516801418889865925636805119400100435798400 982 52175363886729540811370785982821494329715707542488533963315220202697686245 983 407221065557684974611520526873794671400185511938617914010521278347416797120 984 2552242696894933227403364134786799286324787471793099919694733117967603415995 985 12945961776779721037834530184028599421034700855992107933025113424579713260800 986 53496994100721041887362279508043800111376554991819508902000426949793627229325 987 181094761836022444424683664139621862194669144489251661726950409292616675078208 988 504490372290203433710328836581212694611684263796531304732489476821842379651283 989 1160891953762422998467849611976164627465353809920165093568542551454404932091008 990 2213141680906960847805301096779215539525232635761365961606443269330331388683005 991 3503336142523678493378329514555373180687945790781593596561677520449439836835520 992 4612057629678590903051120094505647368680838951165263723487287151230088052740899 993 5054220273193702494152869168111459381655070515332822524328491949396530119885824 994 4612057629678590903051120094505647368680838951165263723487287151230088052740899 995 3503336142523678493378329514555373180687945790781593596561677520449439836835520 996 2213141680906960847805301096779215539525232635761365961606443269330331388683005 997 1160891953762422998467849611976164627465353809920165093568542551454404932091008 998 504490372290203433710328836581212694611684263796531304732489476821842379651283 999 181094761836022444424683664139621862194669144489251661726950409292616675078208 1000 53496994100721041887362279508043800111376554991819508902000426949793627229325 1001 12945961776779721037834530184028599421034700855992107933025113424579713260800 1002 2552242696894933227403364134786799286324787471793099919694733117967603415995 1003 407221065557684974611520526873794671400185511938617914010521278347416797120 1004 52175363886729540811370785982821494329715707542488533963315220202697686245 1005 5318825590133871020375642123219516801418889865925636805119400100435798400 1006 426716716812915707827445655462549017484886941826411307562244941693038475 1007 26596423782715678394921976759213836097334695693863601867981492438185280 1008 1268216550333143141221967947288949476361042537740527575471156988024405 1009 45422595346626526669701116824204144473016745108468618509479721889280 1010 1195215768412228063380314408197779862461217088710157302397304997575 1011 22491680967864568509401467544682543330403886539206133642180324800 1012 292820318999040060523632789103972029011797619682019914129300441 1013 2530489123502904362211196753505921821152162967820944640601216 1014 13771918307589280266693146059054722721292720398239869020791 1015 44093667289667201379058567801006070728642772878482903360 1016 75871849438966620835417864052256273804772251993833065 1017 62020290401653281577256541270785949360053299794688 1018 20240160149290049248672559012153567706285115663 1019 2043722626259040804245788061909093329194688 1020 43137488343952934528159148783700379665 1021 99999482687031707765935326309760 1022 7958660989500088609024351 1023 1853020188851776 1024 1 1025 1 1026 5559060566555456 1027 47751966287221347347133786 1028 999996800618246092629757128655176 1029 647092825016563390524400509589695219516 1030 42933704830242733262859711805314739196628648 1031 567568617978120731611679277651561698470612651758 1032 2242125385578202248851435617673307358836321338387568 1033 3446083090714272847494344543763492603083877171813353808 1034 2467738921000998422153452534364465577781203614499578523248 1035 935740119659277163032164616927860847057807773143384014825106 1036 206367833792469549659338407392913856388298428825817664203857016 1037 28409863650104306873275736263637542083061593558782324295709329876 1038 2578286707869267859759485791785689847082544434314811791629813300696 1039 161020307892876489635584188733767596053574667491409926930080000565766 1040 7162322475105017402633090285769457781045515961057345779600866089122080 1041 233338293441015776700463011399813602560777447883325020960920326123533580 1042 5697144538459849474911006845668482394120441408506050839999062997524562080 1043 106257330901194870757178379628404203966383658184209660010065476751468294130 1044 1538283487505111013825045505778353781205281664369748685651627360774791348680 1045 17520451042412399799283039621877946800602037350404913829690572476387289832220 1046 158798319162681026392293499832428580008816440388865613558219222677539250372520 1047 1156518512416398156261679065819088666676335872857382847921448083156405766354070 1048 6824169793702598536647153138840710095200163545645649075311325724632975589362320 1049 32853614865960090185967430798794983628283590762947110055358045233447241483022320 1050 129816823926153132806945051552276277271408941609133151029320630697649190144805008 1051 423117800337590944593838776582994383541076973755890049930920136244620807604411498 1052 1142291107864812822164427419712192945704015539573631817563867332514757650610866488 1053 2563010429301620860049669782865975929275814872049492845924789082075025839105610708 1054 4792398362858801932030236250365926953599071676742546213252788117154381108678773528 1055 7482979557930157587346182781138286785813013863305660414931173796375874671996318254 1056 9771032010138170522992439644745441933147957756478585413953810294487120407598947584 1057 10678774538007321009355831270108715614282273094404869626746463916572980095730951014 1058 9771032010138170522992439644745441933147957756478585413953810294487120407598947584 1059 7482979557930157587346182781138286785813013863305660414931173796375874671996318254 1060 4792398362858801932030236250365926953599071676742546213252788117154381108678773528 1061 2563010429301620860049669782865975929275814872049492845924789082075025839105610708 1062 1142291107864812822164427419712192945704015539573631817563867332514757650610866488 1063 423117800337590944593838776582994383541076973755890049930920136244620807604411498 1064 129816823926153132806945051552276277271408941609133151029320630697649190144805008 1065 32853614865960090185967430798794983628283590762947110055358045233447241483022320 1066 6824169793702598536647153138840710095200163545645649075311325724632975589362320 1067 1156518512416398156261679065819088666676335872857382847921448083156405766354070 1068 158798319162681026392293499832428580008816440388865613558219222677539250372520 1069 17520451042412399799283039621877946800602037350404913829690572476387289832220 1070 1538283487505111013825045505778353781205281664369748685651627360774791348680 1071 106257330901194870757178379628404203966383658184209660010065476751468294130 1072 5697144538459849474911006845668482394120441408506050839999062997524562080 1073 233338293441015776700463011399813602560777447883325020960920326123533580 1074 7162322475105017402633090285769457781045515961057345779600866089122080 1075 161020307892876489635584188733767596053574667491409926930080000565766 1076 2578286707869267859759485791785689847082544434314811791629813300696 1077 28409863650104306873275736263637542083061593558782324295709329876 1078 206367833792469549659338407392913856388298428825817664203857016 1079 935740119659277163032164616927860847057807773143384014825106 1080 2467738921000998422153452534364465577781203614499578523248 1081 3446083090714272847494344543763492603083877171813353808 1082 2242125385578202248851435617673307358836321338387568 1083 567568617978120731611679277651561698470612651758 1084 42933704830242733262859711805314739196628648 1085 647092825016563390524400509589695219516 1086 999996800618246092629757128655176 1087 47751966287221347347133786 1088 5559060566555456 1089 1 1090 1 1091 16677181699666500 1092 286511798807344894561118781 1093 9999980230685842017808470588149456 1094 9706707374336913569420224253592776385756 1095 901848521918997311708763643807092562014420288 1096 15910255219002426238551632352825960584927774786676 1097 80989025386124618254027159322784418259346192085222128 1098 156265312258338124805080569454663136610522852346678331628 1099 137728205124203915774034394031770271516645816502938545116128 1100 63311816576328869463829987607816176876357025342719588186378116 1101 16729446907541576720467767309467648974572263072934873193186422288 1102 2734291633105382940305588494787018642580707414430291952198137448396 1103 292504417478933798552186582287785892835198353500301014520029377628096 1104 21412829394784545967914551431115000277580444064632084112022461692997796 1105 1111597631864599457245654895312221578748044040287137895880410231319679280 1106 42124005410657418148510514656194576920332451873479056561044046876919686816 1107 1193348141329307356428556070983498790370128216799875328373659170351510989680 1108 25778773845998389631464106691678927525675978379976041884628695632975671816680 1109 431746412018449171812646144707228465156323100470891613384343501529204630593680 1110 5685368262221356738493799279077880835062764397108265543888032304905839248168620 1111 59569555653072673280069565746691313341922730696176471355065731860518917102377280 1112 501689036589197587236505140501275727250416825368782661872806308935481960625629220 1113 3425744823193550230134849599991274954778988021416067967421083923653821023947388720 1114 19107473872413235393158653030126990910208156545249967698084729741516762095517698220 1115 87604077955421614576906526811506256660315967299662001306748653899142830397481106208 1116 331932715013452532723877187534504196821928966087934298821009026628762393681648907620 1117 1044111921790661432645551904448970592884391851792980557697603606767039246583692778448 1118 2736872664004629312772768012975925369988261084128901212588134910047631372783271624348 1119 5996734839061016980074524126894103565564672798645767010331631721435752091218677965248 1120 11010235114731443443977305495969089539822287944474101543091936898077252133855971418324 1121 16971234661752457663494948039040607069055695402659349674594680934939025015732066122608 1122 21990611609027693320332984284329095567460445148576464075128056639046866947839528478394 1123 23972191458000886009176344125492751150556377427341545931123946537998038275707726997144 1124 21990611609027693320332984284329095567460445148576464075128056639046866947839528478394 1125 16971234661752457663494948039040607069055695402659349674594680934939025015732066122608 1126 11010235114731443443977305495969089539822287944474101543091936898077252133855971418324 1127 5996734839061016980074524126894103565564672798645767010331631721435752091218677965248 1128 2736872664004629312772768012975925369988261084128901212588134910047631372783271624348 1129 1044111921790661432645551904448970592884391851792980557697603606767039246583692778448 1130 331932715013452532723877187534504196821928966087934298821009026628762393681648907620 1131 87604077955421614576906526811506256660315967299662001306748653899142830397481106208 1132 19107473872413235393158653030126990910208156545249967698084729741516762095517698220 1133 3425744823193550230134849599991274954778988021416067967421083923653821023947388720 1134 501689036589197587236505140501275727250416825368782661872806308935481960625629220 1135 59569555653072673280069565746691313341922730696176471355065731860518917102377280 1136 5685368262221356738493799279077880835062764397108265543888032304905839248168620 1137 431746412018449171812646144707228465156323100470891613384343501529204630593680 1138 25778773845998389631464106691678927525675978379976041884628695632975671816680 1139 1193348141329307356428556070983498790370128216799875328373659170351510989680 1140 42124005410657418148510514656194576920332451873479056561044046876919686816 1141 1111597631864599457245654895312221578748044040287137895880410231319679280 1142 21412829394784545967914551431115000277580444064632084112022461692997796 1143 292504417478933798552186582287785892835198353500301014520029377628096 1144 2734291633105382940305588494787018642580707414430291952198137448396 1145 16729446907541576720467767309467648974572263072934873193186422288 1146 63311816576328869463829987607816176876357025342719588186378116 1147 137728205124203915774034394031770271516645816502938545116128 1148 156265312258338124805080569454663136610522852346678331628 1149 80989025386124618254027159322784418259346192085222128 1150 15910255219002426238551632352825960584927774786676 1151 901848521918997311708763643807092562014420288 1152 9706707374336913569420224253592776385756 1153 9999980230685842017808470588149456 1154 286511798807344894561118781 1155 16677181699666500 1156 1 1157 1 1158 50031545098999636 1159 1719070796196182888999681464 1160 99999877945973342190385607979484244 1161 145603860609243244248400906355666394144785 1162 18942546356730647800521245283103942251785824832 1163 445884880898956279157127026597217919440863247058032 1164 2923498161799274768361049112482637089038360705525010368 1165 7076432112854817165238103637064828986989375513477433475848 1166 7668958679102674850506344883121723510867248222601142936858080 1167 4268242088766010984431032496450421333805667432978553556728304288 1168 1349197536084335390243200894361705038057145990319489470296953802208 1169 261321713203878827538898879571449944505379039813092824165453729745192 1170 32883348672907105429625039076756451731242519062309359472742749940464192 1171 2815066480909248189683370708403195403608266218811821080028104771373444560 1172 170112331590635590592537235273642857000423762705840821519085441988004200384 1173 7477164053004525772980529526172007476660070432397495410392292933270422960204 1174 245022382768396319388373442302116658486237904713870754113556151305663724142896 1175 6110177810862324594822376046636120566743450965458760380273472312494787298887136 1176 117967039250067582591566206070700866166225742955283121739017246396306820753194800 1177 1789166124501465631685824047068035249764308119632027462119295077657195629183280940 1178 21582580245666835281758724038794845112356566035632744204517380232490196918545682240 1179 209273959159375784294051624937325260025684313924288903745226297847347757192277707760 1180 1645982833013510765165311755682964199040775053514523214468729398302139341102581114560 1181 10583140087496865014468050855200276747648193815556006020264611109851720162231590474200 1182 55999468847355342734101191081295335894280233751149232793024581427311592120496029875488 1183 245254571064632472575342140282701483782372903307953217913864753578051867845498593903968 1184 893368795496574438100320239457649145937916874418955629018727714133768484931523822316832 1185 2717782751477692825146973558501561684348116323179637341863178146244093732308633579626872 1186 6928900672837270445831327896225024488138687470795207172222005600073754551955239281385280 1187 14845889715255176341085602245536861411110387879642429626683288682499293807446895350464976 1188 26792838316662946456436958425740384154968731856881157459241525907293636102668432529667776 1189 40798805920320491500950181502843473791157382239963755683620576835414150152047576119165174 1190 52482804811687560603435132912688044217143722569296938740255547018971588578679236458511864 1191 57074105163425978944860581751983280574431723235699738500288185874246649242019771454277840 1192 52482804811687560603435132912688044217143722569296938740255547018971588578679236458511864 1193 40798805920320491500950181502843473791157382239963755683620576835414150152047576119165174 1194 26792838316662946456436958425740384154968731856881157459241525907293636102668432529667776 1195 14845889715255176341085602245536861411110387879642429626683288682499293807446895350464976 1196 6928900672837270445831327896225024488138687470795207172222005600073754551955239281385280 1197 2717782751477692825146973558501561684348116323179637341863178146244093732308633579626872 1198 893368795496574438100320239457649145937916874418955629018727714133768484931523822316832 1199 245254571064632472575342140282701483782372903307953217913864753578051867845498593903968 1200 55999468847355342734101191081295335894280233751149232793024581427311592120496029875488 1201 10583140087496865014468050855200276747648193815556006020264611109851720162231590474200 1202 1645982833013510765165311755682964199040775053514523214468729398302139341102581114560 1203 209273959159375784294051624937325260025684313924288903745226297847347757192277707760 1204 21582580245666835281758724038794845112356566035632744204517380232490196918545682240 1205 1789166124501465631685824047068035249764308119632027462119295077657195629183280940 1206 117967039250067582591566206070700866166225742955283121739017246396306820753194800 1207 6110177810862324594822376046636120566743450965458760380273472312494787298887136 1208 245022382768396319388373442302116658486237904713870754113556151305663724142896 1209 7477164053004525772980529526172007476660070432397495410392292933270422960204 1210 170112331590635590592537235273642857000423762705840821519085441988004200384 1211 2815066480909248189683370708403195403608266218811821080028104771373444560 1212 32883348672907105429625039076756451731242519062309359472742749940464192 1213 261321713203878827538898879571449944505379039813092824165453729745192 1214 1349197536084335390243200894361705038057145990319489470296953802208 1215 4268242088766010984431032496450421333805667432978553556728304288 1216 7668958679102674850506344883121723510867248222601142936858080 1217 7076432112854817165238103637064828986989375513477433475848 1218 2923498161799274768361049112482637089038360705525010368 1219 445884880898956279157127026597217919440863247058032 1220 18942546356730647800521245283103942251785824832 1221 145603860609243244248400906355666394144785 1222 99999877945973342190385607979484244 1223 1719070796196182888999681464 1224 50031545098999636 1225 1 1226 1 1227 150094635296999048 1228 10314424787533627169491015851 1229 999999247046990104639606689961346704 1230 2184091409101676608069382279134810313768507 1231 397851132841244594274215577287042210422223319816 1232 12493395836083369267975552824145858170973148908487281 1233 105474266284290579275673642171182899636334591095909736192 1234 320097967440126853525234159282780579635332241406823256284328 1235 426185824852527097403919201955591665659866956979876760627468864 1236 286863230665360028256397367436280174098580371043045887481402683256 1237 108324576312872446242736439768793409082822354860912097335581225945984 1238 24822665200226774389798776054496089959940159628922867462569462071695768 1239 3667253318761035975924921110001697664038948058660150764344015260257413952 1240 366355205616371369606255693266941821421471691608504074390913118779179033736 1241 25710058487703086438807045714311194930653701320473189152019299414424158428416 1242 1307396332527536962682155723376114136145943724263748170373608988397073744892652 1243 49419247725328263518778851127482499511105899453980438112275252485759534183323744 1244 1418371145271466243021478643011046525475997814272793137576582154926322932256504036 1245 31465304009265860050961352966841064039714630857382280259846513324718215760882440128 1246 547742169573864384287727232212276266231084762320304883396287258115624883326333870276 1247 7578883514149157688943610546330078192528887960878300472291368773398226208953990010720 1248 84274909167368535226515464932081905389675998011811073793269682198014497558019150377740 1249 760259565224558331347689258102310697113952167353041888639631953764194890192487976021760 1250 5609611383159132163455048073796875770167545584041864617011370917678631048633688968076280 1251 34092556552555580994117008900247478188242679682907563505428799447933638776054978878278848 1252 171699132502527071345386708825767280415103322057153100445939615785383720839910840935214824 1253 720300836682118217388311713218576163806015099303132090316579163959508382267144009127055488 1254 2528277209104167022306306501259303421334137709512903657243352010025827141245707483399932552 1255 7453057102064630434601343331686861288045055178726431318834748194164646911261230587726113216 1256 18510205002965031724281620703758133994558752317941021162073276688129556467546502732530055768 1257 38831056018451223211169973797982625520318510632427630941856179784710614668344254634995684608 1258 68950307012744045367514187068541815104950151882546811697367952619703697069241541241896771606 1259 103792819304655416902491324778196779106207683088713788570987806444947761552836922543259785904 1260 132603479046079063241878641222179446098276746080424891169397756005639743788751513241741020402 1261 143875136300967899436314910990270806521698951775770383498393877522293813404458366767481883488 1262 132603479046079063241878641222179446098276746080424891169397756005639743788751513241741020402 1263 103792819304655416902491324778196779106207683088713788570987806444947761552836922543259785904 1264 68950307012744045367514187068541815104950151882546811697367952619703697069241541241896771606 1265 38831056018451223211169973797982625520318510632427630941856179784710614668344254634995684608 1266 18510205002965031724281620703758133994558752317941021162073276688129556467546502732530055768 1267 7453057102064630434601343331686861288045055178726431318834748194164646911261230587726113216 1268 2528277209104167022306306501259303421334137709512903657243352010025827141245707483399932552 1269 720300836682118217388311713218576163806015099303132090316579163959508382267144009127055488 1270 171699132502527071345386708825767280415103322057153100445939615785383720839910840935214824 1271 34092556552555580994117008900247478188242679682907563505428799447933638776054978878278848 1272 5609611383159132163455048073796875770167545584041864617011370917678631048633688968076280 1273 760259565224558331347689258102310697113952167353041888639631953764194890192487976021760 1274 84274909167368535226515464932081905389675998011811073793269682198014497558019150377740 1275 7578883514149157688943610546330078192528887960878300472291368773398226208953990010720 1276 547742169573864384287727232212276266231084762320304883396287258115624883326333870276 1277 31465304009265860050961352966841064039714630857382280259846513324718215760882440128 1278 1418371145271466243021478643011046525475997814272793137576582154926322932256504036 1279 49419247725328263518778851127482499511105899453980438112275252485759534183323744 1280 1307396332527536962682155723376114136145943724263748170373608988397073744892652 1281 25710058487703086438807045714311194930653701320473189152019299414424158428416 1282 366355205616371369606255693266941821421471691608504074390913118779179033736 1283 3667253318761035975924921110001697664038948058660150764344015260257413952 1284 24822665200226774389798776054496089959940159628922867462569462071695768 1285 108324576312872446242736439768793409082822354860912097335581225945984 1286 286863230665360028256397367436280174098580371043045887481402683256 1287 426185824852527097403919201955591665659866956979876760627468864 1288 320097967440126853525234159282780579635332241406823256284328 1289 105474266284290579275673642171182899636334591095909736192 1290 12493395836083369267975552824145858170973148908487281 1291 397851132841244594274215577287042210422223319816 1292 2184091409101676608069382279134810313768507 1293 999999247046990104639606689961346704 1294 10314424787533627169491015851 1295 150094635296999048 1296 1 1297 1 1298 450283905890997288 1299 61886548757171920335206894886 1300 9999995358508841928796843070140539600 1301 32761716136290289668488728560944512174420650 1302 8355764901307048197386858216482290716124026634576 1303 350001680566997113151649399363884483453034086939296518 1304 3803670978884767584889540150344374781672646345612191900456 1305 14466137778916086796338886055956075872742983336502562433684825 1306 23645302452524542867876599370674237242690538844343068210784036800 1307 19228965318038922439159849129814830600457137119826759324572082222896 1308 8663575536935015653377431797539897628512521195374151431775004666820608 1309 2345306380605932515155611465117619365566453069118326632054164293173517296 1310 406110871212751824536171896120731862229060845157006508062804064110734060800 1311 47252079978472482582114182208000979082480166107477915828762775706696196905200 1312 3842820255568012519227171040517257425551199749525413023667184704699064124843456 1313 225550270706181307923532993634683265548942519098120847590437055742671275428476468 1314 9809580117565264446051132556922671132743543387995988282822288837234551637051905376 1315 323147021826639028473735361414317267599210002976606426149253606125751563917443763400 1316 8212942261711126624490467651412865207628142380154056393747205275452606984884572545600 1317 163579013642759043200948712431278729353539117112481272973623615018820290306304337171736 1318 2587433759997006106078118166260660817524896383518111588293137418315487798709181422804288 1319 32876211409145621865214649802013265936409379424206827096323684762109439264407034498816776 1320 338870837048749917729528438795762345297271179970205688245984699952958602543785710523484000 1321 2857678430656828364676291409701115563371396817385550879509000052299261590800320144464178500 1322 19861347604833686466591852687613683185048285206391979093475906689114331949956507278236662848 1323 114493367991351766330467954457796957686538007674012793344943147661444329907158867226037105424 1324 550444675989507447207153123155497703601385545863907898192269897902350899159181062997560656128 1325 2217501779970592447237465357432708017276831546557853927725541435666265396369813407557725414800 1326 7516095296792850656748377826983061417269967382974924160232795935840565938625278670416338547200 1327 21507737038335350107669040480393921594847293976140286304147275581618166816232725008070152772048 1328 52110623664891609775377257419698994106519821555624489060034324414504004598137157340514796659264 1329 107156827534666806770494908920058203972183065837530565247099923896846783820671820010561628161838 1330 187370610958731877789961011170589705037586956716639025480480227821003650166148753802915643375600 1331 278998629619824809300945268205674270303748955915148515960065945124275616820544254782525932464900 1332 354132879216230443464221783572105652723593983689421243860768417221269140541033501986400151667808 1333 383405553134812217246396482704065035342382969970107051993474463271949710317688131722570573180284 1334 354132879216230443464221783572105652723593983689421243860768417221269140541033501986400151667808 1335 278998629619824809300945268205674270303748955915148515960065945124275616820544254782525932464900 1336 187370610958731877789961011170589705037586956716639025480480227821003650166148753802915643375600 1337 107156827534666806770494908920058203972183065837530565247099923896846783820671820010561628161838 1338 52110623664891609775377257419698994106519821555624489060034324414504004598137157340514796659264 1339 21507737038335350107669040480393921594847293976140286304147275581618166816232725008070152772048 1340 7516095296792850656748377826983061417269967382974924160232795935840565938625278670416338547200 1341 2217501779970592447237465357432708017276831546557853927725541435666265396369813407557725414800 1342 550444675989507447207153123155497703601385545863907898192269897902350899159181062997560656128 1343 114493367991351766330467954457796957686538007674012793344943147661444329907158867226037105424 1344 19861347604833686466591852687613683185048285206391979093475906689114331949956507278236662848 1345 2857678430656828364676291409701115563371396817385550879509000052299261590800320144464178500 1346 338870837048749917729528438795762345297271179970205688245984699952958602543785710523484000 1347 32876211409145621865214649802013265936409379424206827096323684762109439264407034498816776 1348 2587433759997006106078118166260660817524896383518111588293137418315487798709181422804288 1349 163579013642759043200948712431278729353539117112481272973623615018820290306304337171736 1350 8212942261711126624490467651412865207628142380154056393747205275452606984884572545600 1351 323147021826639028473735361414317267599210002976606426149253606125751563917443763400 1352 9809580117565264446051132556922671132743543387995988282822288837234551637051905376 1353 225550270706181307923532993634683265548942519098120847590437055742671275428476468 1354 3842820255568012519227171040517257425551199749525413023667184704699064124843456 1355 47252079978472482582114182208000979082480166107477915828762775706696196905200 1356 406110871212751824536171896120731862229060845157006508062804064110734060800 1357 2345306380605932515155611465117619365566453069118326632054164293173517296 1358 8663575536935015653377431797539897628512521195374151431775004666820608 1359 19228965318038922439159849129814830600457137119826759324572082222896 1360 23645302452524542867876599370674237242690538844343068210784036800 1361 14466137778916086796338886055956075872742983336502562433684825 1362 3803670978884767584889540150344374781672646345612191900456 1363 350001680566997113151649399363884483453034086939296518 1364 8355764901307048197386858216482290716124026634576 1365 32761716136290289668488728560944512174420650 1366 9999995358508841928796843070140539600 1367 61886548757171920335206894886 1368 450283905890997288 1369 1 1370 1 1371 1350851717672992012 1372 371319292641643697401369778089 1373 99999971408414462536827591922531996032 1374 491429292042864797684838982721834371331196366 1375 175484822873075242532679260005183856763017056905096 1376 9804082969442794941666570584107605957781839240390672462 1377 137122575756704537951913013755220821166667739012300370437504 1378 653270610955319752308362024686012823195636161900669508949260097 1379 1310047695739468789239926820957286469836632283662030591355645916716 1380 1286049132109659704141259958028400925041441818881528207188888266972761 1381 690575919474286364445879627666500807338592530868006996421600153955735552 1382 220557114593970803166914106223734245122789505737212724286351016818677510224 1383 44694287378728525085024165968699534563431554959374956580963697922215990044352 1384 6046276018942091647690458411191124562057496768969713609990213228143256415462736 1385 568728734430902621732626070999928889102023306745272292324104315954823713338966016 1386 38447176315942352963255742682253510559792048664796714855091965900442718726297089972 1387 1919487748178190375167309802238711120387360012057190142930522230392197240200812405104 1388 72394544011861914507080695266345665118563560038824070039721716427760452185524800169812 1389 2102298629272806465089479419141585616440883798413392637273461519690115562826032090564096 1390 47770346877366714334555195165585294387580823906645083087954927715928905536730846572475016 1391 861148828745481311197859310894654422139131047594238757875543221310224039329866042759723232 1392 12461997670883330268929026997516566796716751889177623006339926900360716699031155182564611464 1393 146256246674514585820822061424748450084369566728959784458675311931438903151736944212192845312 1394 1404399663529152458218218093254929138981403557228814541083780715431839351718034555613731157476 1395 11118375286387656968958067885428450020588784724506813057685373808308192800718477023381942809648 1396 73055712059480549614946364867644019424460209330130724052455659429790813323428903117517749460676 1397 400716569815401212798965117553044870218486397337336768335592835271734098826997881688009811587072 1398 1844017886755151157512414989972566325794525094421459354689770265917838927110107823384255584658736 1399 7150167464112750683006630408935353640465660142412062592715341051017750730442171813273621566146368 1400 23447904852309923502458607791859608586017382962102980025577734404894784910476452226055833852597808 1401 65238237388863865063178094962708941296884723408920428258567955286258653584311121770866762900862976 1402 154406274465694514071362884477158174894271866823714507923535086350523014056309675149749934380644142 1403 311561356409346790980459195034332181447829056127122780954955421824491495296895720566301674206902056 1404 536907991893617995117585686579541130640348744801034383297083706826618957454964779249268847544215518 1405 791254425196717340528300923235076872082133394162612412287760513661545128958154017328170671328208128 1406 998166779666256869897826070235932107562765531966635954891352810927406997274070618697712759125008596 1407 1078462545725122358917773204278530488370767292464556866480235919286616247980553312151236932444021552 1408 998166779666256869897826070235932107562765531966635954891352810927406997274070618697712759125008596 1409 791254425196717340528300923235076872082133394162612412287760513661545128958154017328170671328208128 1410 536907991893617995117585686579541130640348744801034383297083706826618957454964779249268847544215518 1411 311561356409346790980459195034332181447829056127122780954955421824491495296895720566301674206902056 1412 154406274465694514071362884477158174894271866823714507923535086350523014056309675149749934380644142 1413 65238237388863865063178094962708941296884723408920428258567955286258653584311121770866762900862976 1414 23447904852309923502458607791859608586017382962102980025577734404894784910476452226055833852597808 1415 7150167464112750683006630408935353640465660142412062592715341051017750730442171813273621566146368 1416 1844017886755151157512414989972566325794525094421459354689770265917838927110107823384255584658736 1417 400716569815401212798965117553044870218486397337336768335592835271734098826997881688009811587072 1418 73055712059480549614946364867644019424460209330130724052455659429790813323428903117517749460676 1419 11118375286387656968958067885428450020588784724506813057685373808308192800718477023381942809648 1420 1404399663529152458218218093254929138981403557228814541083780715431839351718034555613731157476 1421 146256246674514585820822061424748450084369566728959784458675311931438903151736944212192845312 1422 12461997670883330268929026997516566796716751889177623006339926900360716699031155182564611464 1423 861148828745481311197859310894654422139131047594238757875543221310224039329866042759723232 1424 47770346877366714334555195165585294387580823906645083087954927715928905536730846572475016 1425 2102298629272806465089479419141585616440883798413392637273461519690115562826032090564096 1426 72394544011861914507080695266345665118563560038824070039721716427760452185524800169812 1427 1919487748178190375167309802238711120387360012057190142930522230392197240200812405104 1428 38447176315942352963255742682253510559792048664796714855091965900442718726297089972 1429 568728734430902621732626070999928889102023306745272292324104315954823713338966016 1430 6046276018942091647690458411191124562057496768969713609990213228143256415462736 1431 44694287378728525085024165968699534563431554959374956580963697922215990044352 1432 220557114593970803166914106223734245122789505737212724286351016818677510224 1433 690575919474286364445879627666500807338592530868006996421600153955735552 1434 1286049132109659704141259958028400925041441818881528207188888266972761 1435 1310047695739468789239926820957286469836632283662030591355645916716 1436 653270610955319752308362024686012823195636161900669508949260097 1437 137122575756704537951913013755220821166667739012300370437504 1438 9804082969442794941666570584107605957781839240390672462 1439 175484822873075242532679260005183856763017056905096 1440 491429292042864797684838982721834371331196366 1441 99999971408414462536827591922531996032 1442 371319292641643697401369778089 1443 1350851717672992012 1444 1 1445 1 1446 4052555153018976188 1447 2227915756153803820884641874084 1448 999999823994655251043423866573327107964 1449 7371475880633538969960835762525248393917115559 1450 3685393578051542535640177518096179736044187357409224 1451 274601540357459447223765140829683983031711371330758573144 1452 4941903449784036171028179468423010934218280490514818521492424 1453 29482354289394673576294213217180529793616515994598531976232390079 1454 72497168970683126068611696517367514308834265194019860647315068669724 1455 85846236021449285189388741745612215918215997698416587945437123075322884 1456 54886369147080466877951498322946693065427848122237892810615898849111658844 1457 20656992655395490286211334954347980408359169603371324700038614825924906544169 1458 4891955747355199489203139895515463334469596940339118496514315721222441933765824 1459 768233866988970899067387345021503055847509975356541188019997565563591334308052544 1460 83432301636643968279637132596028794674438588339010646947391100594216223206795031744 1461 6483623181895845517420644522867275790193832341198866468405658451627307053737602558084 1462 370796128943696847151696883989583262857870677271103814779571735467741191694150086251824 1463 15974760630040733131652849053462860252172138907029373643065754321187922633660368587636304 1464 528744626738182062228915551600324385717102100292478227408058233727327442206659097240575024 1465 13671069769162868094674561337237950370851893793880021367909581738703733535150258465327650844 1466 280078989637841962911513215253298622130539380636596922755961350522936518009978859012039494624 1467 4602430959717977752964918480151311633256698765435969406417832588139521733211444878200494177184 1468 61306428994506211521907458492884567410732390072739579309264320525944842485870311453759779050464 1469 668052536157740420748347549329089873616847503968649618782045956218920521580726264721868105223084 1470 6002839178530962818876405490509353517345782310627755225776892313821545285118061663521228191933936 1471 44787295881679107560302342589860451059086056809320703353738092227163927903223582060362452059834000 1472 279144852718469924492726285095159118279200470904887928266237465927624128597477662534668809831598832 1473 1461059273719039550183539249643807036096051343119100504059185667396887834047261299369772364681107572 1474 6451456313842758560667543703957815719337588105457218615928559945924501444914714667710661608593037632 1475 24128006978217810308034134079270230928319313083204859442362869036115998439630766260840800512258825152 1476 76690436312626211637307272281986782128716100294073012380899589111299881020345597701920623155683848512 1477 207769284019858232837898708275883208828088322916127259235549552151803613840634871642714644132761614302 1478 480956648679215560096678410236338129487204877338746182497789240899350935778360238314133493258404705992 1479 953220211933593267661179359787172478832383624711205371310034836834224414915724823070986831558332728952 1480 1620120235761804309664992626098829346182297780334255725331163812727952739811134157436826576400273033032 1481 2364321990149203878915845504068456800046560797190918709747942796884250002081915964164947455805342334162 1482 2965182880136334329435972328181770930485491555518865467572674710003508281355863638933689911300163700912 1483 3197481708327271824954541713275698960609851281706543083546949218281698228925971752950463278482370190352 1484 2965182880136334329435972328181770930485491555518865467572674710003508281355863638933689911300163700912 1485 2364321990149203878915845504068456800046560797190918709747942796884250002081915964164947455805342334162 1486 1620120235761804309664992626098829346182297780334255725331163812727952739811134157436826576400273033032 1487 953220211933593267661179359787172478832383624711205371310034836834224414915724823070986831558332728952 1488 480956648679215560096678410236338129487204877338746182497789240899350935778360238314133493258404705992 1489 207769284019858232837898708275883208828088322916127259235549552151803613840634871642714644132761614302 1490 76690436312626211637307272281986782128716100294073012380899589111299881020345597701920623155683848512 1491 24128006978217810308034134079270230928319313083204859442362869036115998439630766260840800512258825152 1492 6451456313842758560667543703957815719337588105457218615928559945924501444914714667710661608593037632 1493 1461059273719039550183539249643807036096051343119100504059185667396887834047261299369772364681107572 1494 279144852718469924492726285095159118279200470904887928266237465927624128597477662534668809831598832 1495 44787295881679107560302342589860451059086056809320703353738092227163927903223582060362452059834000 1496 6002839178530962818876405490509353517345782310627755225776892313821545285118061663521228191933936 1497 668052536157740420748347549329089873616847503968649618782045956218920521580726264721868105223084 1498 61306428994506211521907458492884567410732390072739579309264320525944842485870311453759779050464 1499 4602430959717977752964918480151311633256698765435969406417832588139521733211444878200494177184 1500 280078989637841962911513215253298622130539380636596922755961350522936518009978859012039494624 1501 13671069769162868094674561337237950370851893793880021367909581738703733535150258465327650844 1502 528744626738182062228915551600324385717102100292478227408058233727327442206659097240575024 1503 15974760630040733131652849053462860252172138907029373643065754321187922633660368587636304 1504 370796128943696847151696883989583262857870677271103814779571735467741191694150086251824 1505 6483623181895845517420644522867275790193832341198866468405658451627307053737602558084 1506 83432301636643968279637132596028794674438588339010646947391100594216223206795031744 1507 768233866988970899067387345021503055847509975356541188019997565563591334308052544 1508 4891955747355199489203139895515463334469596940339118496514315721222441933765824 1509 20656992655395490286211334954347980408359169603371324700038614825924906544169 1510 54886369147080466877951498322946693065427848122237892810615898849111658844 1511 85846236021449285189388741745612215918215997698416587945437123075322884 1512 72497168970683126068611696517367514308834265194019860647315068669724 1513 29482354289394673576294213217180529793616515994598531976232390079 1514 4941903449784036171028179468423010934218280490514818521492424 1515 274601540357459447223765140829683983031711371330758573144 1516 3685393578051542535640177518096179736044187357409224 1517 7371475880633538969960835762525248393917115559 1518 999999823994655251043423866573327107964 1519 2227915756153803820884641874084 1520 4052555153018976188 1521 1 1522 1 1523 12157665459056928720 1524 13367494537858963165655234746935 1525 9999998917232942393048376592397925127264 1526 110572513209443432105036716062718212135763359285 1527 77396538077148394051331558812743836896955816429502000 1528 7690726386037605214092324831807116067313732888971005286355 1529 178066704364685521918069133246732809162844709732544358983298880 1530 1329864521208709463712873705397146105371969330044638029384604168555 1531 4007994222020220918606934262733218689023587679294330237309717358563760 1532 5720948128550010203322419983392007684942112639263882834084884861313671645 1533 4351357400424184255808515045494291371481204932842608745584595403811272035680 1534 1927787916893753564167588663438649291448533785664016745328900102823108335902255 1535 532863768448065574303056113289733219154999212421320814137843102579866402569927760 1536 97002030141593650716723466114185019870784984478414814587982748524624449926925226185 1537 12143639770334784701613197205344607368647194990506451527850416964650666561677803036160 1538 1082899101358759819525369833896603385156568656424825759581769926927559754406295704313380 1539 70804804805464290130431737769698661966551381269162775099535736416460322735593699900879680 1540 3477217764590448984736300447494612468084235044249997370003772062564844579207607788054098620 1541 130884641287034078056343289997924490674227911089261796108417750544070236404591147383525157760 1542 3841407035520402202614475580159397712216621654514107451093923918377223770575339179371876057780 1543 89208951460174865813891258234188331096195441475650358969806035618796360300991974847182698482880 1544 1660052778625798894155808375609290836355004167716189797225541663476155045011044447791306777199980 1545 25024601975674821329363863076732997659237061014063825363723377471677576637941201611412612922694400 1546 308501157796677363325401683419103509030447791238599440540286838680058191400953339395955591424753660 1547 3135982359486677224266330862288758849751361085860344424291939240663754898467296732074287186991960512 1548 26475643886994236993697307098976062992802052738610681200276839526295871316804479544132877679848947620 1549 186815025395439236716258769325393307910287177925800489660255631057812164640562155441295519439232393600 1550 1107803975577505719279542655524951354741067942054297217818567687717821662405902597926666759808556350348 1551 5547425783731491209713942710302422739442036084119989521035011645007945686918018289271818927552712367680 1552 23557051212229007615413764970443620237337838516780023478479968042334040517590206737357503184267558214100 1553 85140081716688280444983701106502486955801569463090903732916336386647724481235037012493296664736039703040 1554 262721826927453412898987257893548799721340405869909716084903877741526789067055689369470224850772869436990 1555 694022727825140469195926395170930237133159143475269938414336553729849830217870872161891325543684205075040 1556 1573076664148481536766036655853690336743820779594776334668133788099155845572881106029691612441145301979730 1557 3065047974912596810707904821018676299220238811810522341898461629312585424361300104528361799396801541591360 1558 5141475974661100214762318331842027785184202917913816993213978367904976857013377049915102687138172818058390 1559 7433626983352062420489233261043192211966675170598018492203109586833203963856886979422574762228194216526240 1560 9271044391351735155979205268120638211962073843387150496908305999672673612242813571102351284833610255946330 1561 9978870656747223220202261359459222662971968201781408300494305273656470747705171172571992700104060774058880 1562 9271044391351735155979205268120638211962073843387150496908305999672673612242813571102351284833610255946330 1563 7433626983352062420489233261043192211966675170598018492203109586833203963856886979422574762228194216526240 1564 5141475974661100214762318331842027785184202917913816993213978367904976857013377049915102687138172818058390 1565 3065047974912596810707904821018676299220238811810522341898461629312585424361300104528361799396801541591360 1566 1573076664148481536766036655853690336743820779594776334668133788099155845572881106029691612441145301979730 1567 694022727825140469195926395170930237133159143475269938414336553729849830217870872161891325543684205075040 1568 262721826927453412898987257893548799721340405869909716084903877741526789067055689369470224850772869436990 1569 85140081716688280444983701106502486955801569463090903732916336386647724481235037012493296664736039703040 1570 23557051212229007615413764970443620237337838516780023478479968042334040517590206737357503184267558214100 1571 5547425783731491209713942710302422739442036084119989521035011645007945686918018289271818927552712367680 1572 1107803975577505719279542655524951354741067942054297217818567687717821662405902597926666759808556350348 1573 186815025395439236716258769325393307910287177925800489660255631057812164640562155441295519439232393600 1574 26475643886994236993697307098976062992802052738610681200276839526295871316804479544132877679848947620 1575 3135982359486677224266330862288758849751361085860344424291939240663754898467296732074287186991960512 1576 308501157796677363325401683419103509030447791238599440540286838680058191400953339395955591424753660 1577 25024601975674821329363863076732997659237061014063825363723377471677576637941201611412612922694400 1578 1660052778625798894155808375609290836355004167716189797225541663476155045011044447791306777199980 1579 89208951460174865813891258234188331096195441475650358969806035618796360300991974847182698482880 1580 3841407035520402202614475580159397712216621654514107451093923918377223770575339179371876057780 1581 130884641287034078056343289997924490674227911089261796108417750544070236404591147383525157760 1582 3477217764590448984736300447494612468084235044249997370003772062564844579207607788054098620 1583 70804804805464290130431737769698661966551381269162775099535736416460322735593699900879680 1584 1082899101358759819525369833896603385156568656424825759581769926927559754406295704313380 1585 12143639770334784701613197205344607368647194990506451527850416964650666561677803036160 1586 97002030141593650716723466114185019870784984478414814587982748524624449926925226185 1587 532863768448065574303056113289733219154999212421320814137843102579866402569927760 1588 1927787916893753564167588663438649291448533785664016745328900102823108335902255 1589 4351357400424184255808515045494291371481204932842608745584595403811272035680 1590 5720948128550010203322419983392007684942112639263882834084884861313671645 1591 4007994222020220918606934262733218689023587679294330237309717358563760 1592 1329864521208709463712873705397146105371969330044638029384604168555 1593 178066704364685521918069133246732809162844709732544358983298880 1594 7690726386037605214092324831807116067313732888971005286355 1595 77396538077148394051331558812743836896955816429502000 1596 110572513209443432105036716062718212135763359285 1597 9999998917232942393048376592397925127264 1598 13367494537858963165655234746935 1599 12157665459056928720 1600 1