1 1 2 7 3 1 4 49 5 21 6 1 7 343 8 343 9 42 10 1 11 2401 12 5145 13 1225 14 70 15 1 16 16807 17 74431 18 30870 19 3185 20 105 21 1 22 117649 23 1058841 24 722701 25 120050 26 6860 27 147 28 1 29 823543 30 14941423 31 16235562 32 4084101 33 360150 34 13034 35 196 36 1 37 5764801 38 210003465 39 355888225 40 130590390 41 16689351 42 907578 43 22638 44 252 45 1 46 40353607 47 2945813311 48 7683656190 49 4012419145 50 714717675 51 54807627 52 2016840 53 36750 54 315 55 1 56 282475249 57 41281739961 58 164302593301 59 120031392250 60 29027537770 61 3016638009 62 153632787 63 4074840 64 56595 65 385 66 1 67 1977326743 68 578226834703 69 3491636199282 70 3525181576301 71 1135995214200 72 155726334148 73 10544644572 74 381823827 75 7640325 76 83545 77 462 78 1 79 13841287201 80 8097153012585 81 73902587019625 82 102196720335710 83 43285014073301 84 7676501248416 85 672413918176 86 31926778884 87 863164302 88 13488475 89 119119 90 546 91 1 92 96889010407 93 113373983463391 94 1560051480424710 95 2935410756419505 96 1617172212901245 97 365698066506773 98 40624783239040 99 2460313535680 100 86306129910 101 1807357552 102 22660638 103 164983 104 637 105 1 106 678223072849 107 1587332657497881 108 32874455072382301 109 83751552660170850 110 59536438207963080 111 16976491006185711 112 2356312445219733 113 178402341237120 114 7897599720010 115 212821158550 116 3552226678 117 36519210 118 222950 119 735 120 1 121 4747561509943 122 22223335428043183 123 691950889177526202 124 2377917929557166101 125 2167526889938878650 126 772549060467762942 127 132435800821952628 128 12346843554498453 129 675951123597750 130 22795080818510 131 486342612756 132 6619840318 133 56807660 134 294980 135 840 136 1 137 33232930569601 138 311131443554114505 139 14553192008156093425 140 67273652916778177030 141 78241359077417918851 142 34614587429584922214 143 7261903300743441714 144 823859039873865996 145 54931764341156703 146 2271606780893450 147 60243462000722 148 1042409199468 149 11789337378 150 85715700 151 383180 152 952 153 1 154 232630513987207 155 4355873442688172671 156 305928163614832076430 157 1898215473677945050265 158 2805721220626405336815 159 1532054031119984651839 160 390447849166013566200 161 53398009533679937490 162 4284560193366738285 163 213944239003698203 164 6910353354949044 165 147805834756034 166 2115238900866 167 20189475978 168 125949600 169 489804 170 1071 171 1 172 1628413597910449 173 60982460828148404601 174 6428847309354161777701 175 53455961426597293483850 176 100098458195602131838790 177 67151990527665760714053 178 20663998640254649395639 179 3380736383052090065640 180 323325301715784449445 181 19260656923625612495 182 746041447334774591 183 19326043474455900 184 340292574734840 185 4093807546710 186 33414183978 187 180807648 188 617253 189 1197 190 1 191 11398895185373143 192 853756080007675574863 193 135066775957265545736322 194 1503195767254078379325501 195 3556901998272671907841500 196 2920482060357564081829016 197 1079687923900143581100364 198 209985236091171693071479 199 23750230391146510380675 200 1671571286369577324095 201 76705848368403256002 202 2369429099189070191 203 50292667775326340 204 741485714312420 205 7602296864400 206 53664640554 207 254260755 208 768075 209 1330 210 1 211 79792266297612001 212 11952596519002643421225 213 2837256051182584136037625 214 42224548259071460166850350 215 125994765706797595153778001 216 126217148533290363344660172 217 55825190331464599555746852 218 12838861145005758393103188 219 1706249750733401847054004 220 140760220437016923067325 221 7577921610736628036249 222 275737892700285152046 223 6946061866743767131 224 122958267777943500 225 1539726885074420 226 13612736606448 227 83921670399 228 351038205 229 944965 230 1470 231 1 232 558545864083284007 233 167336431058303305509151 234 59594329671353269500211350 235 1185124607305183468807847425 236 4452041347996987290549080385 237 5427115004104992855629505225 238 2861651474775055741576255920 239 774801414451787069569525380 240 120332595441210074757505440 241 11559465181324586461766754 242 724260184463737281858498 243 30739904597560580808113 244 907829522573967960967 245 18995972108982230131 246 284629590710757600 247 3064353384996596 248 23599415383929 249 128152484229 250 476718550 251 1150765 252 1617 253 1 254 3909821048582988049 255 2342710593362110360412121 256 1251648259529476962809947501 257 33243083334216490396119939250 258 157006571787199738638025660900 259 232390871520406687226988299835 260 145648037268082724192866045305 261 46250530684075131637469677200 262 8355754927248021779292368100 263 929495158133931127081178220 264 67327499385032357164871100 265 3306412170658826069739990 266 113352391151791665256110 267 2769434789254226513805 268 48882079133611778131 269 627837169830376352 270 5872683815684147 271 39746628396783 272 191556051379 273 637825650 274 1388464 275 1771 276 1 277 27368747340080916343 278 32797952216890593628757743 279 26286956160712378329369309642 280 932057981617591208054168246501 281 5528473095886207342727018070750 282 9917423175644280602171534253970 283 7369144697656460172677424519780 284 2735677755576290095891167968505 285 572663091100700503732888867500 286 73420415996623200674974843500 287 6113712610781422628776252920 288 345066121720373747023030260 289 13621479765471867608046000 290 384757000498705863609000 291 7902053098283463217560 292 119199842154613929555 293 1326686543896789845 294 10880758993678805 295 65223583230190 296 280851642379 297 841929858 298 1661198 299 1932 300 1 301 191581231380566414401 302 459171358405215650883524745 303 552058877327176835510384260225 304 26123910441453266203846080211670 305 194428616337634848203499800722751 306 422060246472945992633931456737490 307 371005513360810829063365335723190 308 160567099009928705542582830756060 309 38813452494920421831063166621005 310 5712092210864324550981127912500 311 544176287026792743090746318340 312 35099266835292817378710794760 313 1584620780378313699355216260 314 51327665814345042241728000 315 1214472575818469501452800 316 21252435419600223327720 317 277075540878331921110 318 2697662177100319275 319 19555495563294075 320 104542813163250 321 404615331505 322 1097754350 323 1972250 324 2100 325 1 326 1341068619663964900807 327 6428399209254250492935760831 328 11593695595229118761368952989470 329 732021551238018630543200630186985 330 6831125482258672953326339105507955 331 17920958968201366538828620983697331 332 18601330401152676616738832907173800 333 9362763057916818339448003858062550 334 2605814606189915280899562327879375 335 438659907255423140399742120496005 336 47613666311927365768968594424680 337 3492514701191389402902453078180 338 179299757849719364020035474420 339 6614732030184127839044560260 340 178847286275284339894272000 341 3594745342813694514157440 342 54224424784121721939810 343 616980975192972149760 344 5298543087018431250 345 34191489406149075 346 164021266894485 347 573669501405 348 1415286600 349 2325050 350 2275 351 1 352 9387480337647754305649 353 89997590270628126565065552441 354 243474035899020748239240948539701 355 20508197130259750773970986598225050 356 239821413430291571996965069322965410 357 759511402146716067584128420420795857 358 929386148624682520759031433435213531 359 542916061644494503625827048958676600 360 173529083247881481036120430514463175 361 33312008114069535108881510762599725 362 4104912213273830304610323891196365 363 340984901212004075612774652991800 364 19808792665515851528725681250400 365 827543496807763892246402379900 366 25393697089088983527943120260 367 581458764670418125479905280 368 10047451892124179424994830 369 131964027658436212809570 370 1321687205766423506010 371 10085351603879301750 372 58302615639638370 373 252366370110855 374 801530644005 375 1805895000 376 2723175 377 2457 378 1 379 65712362363534280139543 380 1259966273176274109558672039823 381 5113044751469706341150624984886162 382 574472993683172042419426865698841101 383 8414257667190464770667748412902014400 384 32139300303592366410530358726996391404 385 46299432684756159584776668658746258876 386 31332685600716374723805346175121103131 387 11475248306261027808901414171369856625 388 2505369651232748938657826183896443925 389 349390248536154468563876450384719830 390 32747643915082172656083394742507565 391 2143585033773946564726811646778200 392 100908055352676712968873114480600 393 3493881691162107162680430007200 394 90517078732175813581692511620 395 1777105539833195477054290050 396 26674919377087142239000650 397 307748426025370539108900 398 2733636430309525751010 399 18655836102906142140 400 97167036636710040 401 381412803795660 402 1104921004005 403 2282450625 404 3170349 405 2646 406 1 407 459986536544739960976801 408 17639527890180199897355688697065 409 107375199747137009438272683354649225 410 16090356867880286894085102864552436990 411 295073491345349439015790621317269345101 412 1358264870418069854012942814946750453368 413 2300811501856644186064587123005563076328 414 1800929826324873144117876054465528034212 415 754273328895161126684594438971422070506 416 186851123892553453514949247044120931375 417 29408418788516643018076312863519870835 418 3100192337403056971674881608755355290 419 227813881988511310046223254599323765 420 12032574458336264435676376865877000 421 467765632924697965050318265236600 422 13631794509165798283829991308640 423 301992637972326075351153027570 424 5138145381346175399168371950 425 67605460038461423940484350 426 690457526268704144250300 427 5476044337436728645590 428 33619559744959488300 429 158574498047811300 430 567039532468500 431 1504349863380 432 2859454143 433 3670443 434 2842 435 1 436 3219905755813179726837607 437 246953390922509335107719602735711 438 2254896834217767378403623706136330790 439 450637367500395170043821152890822884945 440 10343662553955110652446756848968979515525 441 57342198048904283307559388849080788386557 442 114098028461393634971177711842219341193440 443 103152881776049540256665646173075132992200 444 49320149546720024125247325709665118476090 445 13833852001373902872731041732059887266756 446 2451299370608334965906825337535150985670 447 289824575130373428638766367998969715195 448 23831255598357586185881197777293817905 449 1407006178905465224742508187455269765 450 61147965915429550765959794715720000 451 1994526617951267372839277291804280 452 49568918427872601250617201589470 453 949398956021944175646367893270 454 14129671566461544783252790500 455 164269513716080004135526350 456 1495436043871903255152030 457 10653456538160489843790 458 59150053930657107600 459 253837139502519300 460 830300758560000 461 2024770517406 462 3553167870 463 4227475 464 3045 465 1 466 22539340290692258087863249 467 3457347476135036447321254165137561 468 47353080471964037455811205548465682301 469 12620101186845282528605395904649177109250 470 362478826755929268005680310866805105928320 471 2418715980607935009569941088510362091750919 472 5648145592657192396895267269117828506865117 473 5890659407920167889344453897534426788756640 474 3210322303219411060147247165881977596985870 475 1017689789642893225216420246953857227149010 476 202583903538215695247556592722266513163346 477 26796563681559702971563200249448607062050 478 2458468834580913771553955365732707144550 479 161717861131093178210647000147910254875 480 7827542600025568055168286632605869765 481 284534947125971496523958851397799360 482 7893227910868106921662724280951210 483 169193186886637567382059556141490 484 2828645274361329631818989029770 485 37127403486712745362226479500 486 384098612165249782642874760 487 3136068350748618691095690 488 20176615220996284167390 489 101794693367080350000 490 399139772250519300 491 1198808992727892 492 2696319244836 493 4381752970 494 4845610 495 3255 496 1 497 157775382034845806615042743 498 48402864688429850553189816399789103 499 994418147258720921608482637771944465882 500 353410186312139874838406896535725424741301 501 12699379037644369662727416276242827884600450 502 101948550012289199669943206028302012959466918 503 279177850020810362457438037275283958928141652 504 335525072436186594200184685531045728677236957 505 208140964510743064678621025348099015398866450 506 74448607578221936825296664452651983497416570 507 16616650362085501759278277886568378740726652 508 2453495252789230744858865413675949506375546 509 250517227628422856182973138531124957216100 510 18306819225428045236197361380227912122300 511 983609834133777824003317096571526580200 512 39695456678134375665851677989159398085 513 1223829068519276220201823040830993350 514 29211569458584440411802228354778950 515 545403008376694408413985097100900 516 8026481762501113982530696159770 517 93589899475004463410729069220 518 867053138180537061071611020 519 6384503401329020442045480 520 37278123706665782967390 521 171644153510921227500 522 617323008926995644 523 1708413330001896 524 3555142826956 525 5365411800 526 5529160 527 3472 528 1 529 1104427674243920646305299201 530 677640105795793289779503236212090185 531 20882829495297827783628688583027233572625 532 9896479634887175216397001585638083837222310 533 444831676503865078070297976565034701385757051 534 4294538479553790755800342069464927372182211006 535 13781663201031996960084407032517216000438407866 536 19068581906447259637667780427013844764853411244 537 13448405836612999668953309282461283698805823307 538 5419543494986278642449387537033737860218026350 539 1353930685458805572289724061718417146533368774 540 222710251596380884327422972635348137276272516 541 25250562966975710657509421020008320613040646 542 2044585511720371289330314553793460345201500 543 121585851809474716756545656520238203043300 544 5429500982084827898578705031357379165720 545 185331115831928245869868619848047606735 546 4904486820300915712088903813533141050 547 101750169572684796730862246269198650 548 1669110455126850365968282559468700 549 21784196985326770103907869335110 550 227116082754807170815757166300 551 1894958185794509352240933300 552 12647228184048871980567000 553 67315850571076997779890 554 283996941135634434708 555 940213128297353988 556 2405221324085272 557 4644321422356 558 6526535400 559 6282584 560 3696 561 1 562 7730993719707444524137094407 563 9486961482245533731156965953274561791 564 438540097041360179249492239746808117115310 565 277122312606336203886899673086449374675797305 566 15579005157270164907676826181361852632338719095 567 180815447817763076821684664894091984333038619303 568 679596035330121641799936286662808511393664196440 569 1081622249962078536669480110945292522832229437530 570 866318149613066238781726265222074717789620279585 571 392816450485652504640410436874822933914067667807 572 109672206275314307708758140289351858143287421948 573 20061591819554799855793253763087660677740260118 574 2520511481591170554160780285456105313062971302 575 225619943115572097011880247291767434442787646 576 14811099951715216548767608488418471664748000 577 729689961802975441397360620032264669603940 578 27483903766084289157093070793275044367185 579 803296455189843625593070500353223379035 580 18437259373467993677293582567336561500 581 335425633290443847966421804594816650 582 4871387411969885571242739351729870 583 56760073729567074409534472945310 584 532204350667723176526547427600 585 4019692520714719844976189300 586 24427502033987346592047750 587 119003293857762464896746 588 461697222383834338440 589 1411636507818067300 590 3348018572823540 591 6014893856356 592 7889856128 593 7110488 594 3927 595 1 596 54116956037952111668959660849 597 132817460759168465955904967869980959481 598 9209351524830046009773068191648923733983301 599 7759863293074455069012440338660329299039439850 600 545542302817062107972575816020751291506530965630 601 7609827813503319391418432751733225194619960729821 602 33481021178993723525018562711371709042622584244863 603 61250442033206519695290822499599189789998512698120 604 55659665675585251579918234819935999743578307051385 605 28363469683608741563610456846459680091774357026075 606 8837576333684854198214787239154916010947199157803 607 1794845919117917495595391456388715355073469271860 608 249428136644351320284424259739593244166470648600 609 24631265906917236061325044520049313888456160610 610 1780785438045669834632479138575706959241327646 611 96536375673648465985271997932032114660389280 612 4000274509967005851091436044431994949298955 613 128699257120004585981819953837781190125595 614 3255451951861086784673116981808986058535 615 65396848034130132392592635210610892500 616 1051519582850017026939104489299107540 617 13612438766323215030311048185307610 618 142444974187070505830308608788910 619 1207512694147796110482547230000 620 8294505376662505498584545550 621 46086101516100115203255522 622 206264068888307154861906 623 738377977916175529240 624 2091284278101245920 625 4611146282658300 626 7726992636132 627 9482605440 628 8017625 629 4165 630 1 631 378818692265664781682717625943 632 1859444450682475479420621661848693093583 633 193396514838891725373700387929595268394608802 634 217285381557609571978358102550680869296838299101 635 19101740461890248234109166001064955532027623236900 636 320158310469956476547546751388816209465544881618112 637 1648179865584195772117328005608946968283126588728108 638 3463505775038558826461304622688926337282539295339583 639 3567809379595077369230139616155567173635431856935375 640 2041102543528197161032650214072113606167783298876635 641 708856847377342514826149074261388212934708692176906 642 159604633539589923828227669575807005837118617994043 643 24492806353753887641477999092691700574222298294460 644 2663292195522240454294278622704426005235174388380 645 211613736901712568697735354070498544608795563440 646 12592859513494298024982942906963303801204927006 647 572569042359722162265152887219439513626964925 648 20216380907087583684800750227992424905123925 649 561674366717529128343344512418376335910750 650 12411010676639305319636085911294511008535 651 219970226713082635352640995137579700880 652 3147835152863792141607005909836479480 653 36546079610441566468990734200322120 654 345307106803900252391376543428910 655 2659051135063734572734842701250 656 16682175852592726465577050554 657 85070010535990167472155756 658 350986152559877558592946 659 1162908686370728451000 660 3059624997459488920 661 6287903684698944 662 9851096254692 663 11334676815 664 9008895 665 4410 666 1 667 2651730845859653471779023381601 668 26032222309933475404154368047564420936105 669 4061328671061176915323187567143162484979878425 670 6084184080127906907119400571806993935579866983630 671 668778201547716297765799168139824124490263651590601 672 13465750780200062263231072724331345753084912651197604 673 81080971724095549310296619026227217655338747729295404 674 195604503267743490053950386876188821856105327127744756 675 228235496689528433087960100440489658276314746282268208 676 146444987426568878641515654601203519605380262778299825 677 56623079791583570802646128932199006002140352596498397 678 14115646064702896116397273318629176703252672603676518 679 2388450011731193699202725587010751758091347762789903 680 285495441514933452162317304117725449087269388355700 681 24882734570202060167556490800106773189158708549580 682 1622014002413073947495824959650388570343747388112 683 80728575554301235334536136486076605922813753081 684 3119833036652757706550047415946485051672579475 685 94919071680518957754465570379636477581253675 686 2299215861447031873092396539999607877105650 687 44746634003462452716474312196518727037895 688 704736840254106625160119905252397540800 689 9031753970144884343114514116088340800 690 94557673553496808870741993496379000 691 810641055440053802619974016147660 692 5695207140235610789469865902078 693 32760407843894868117814488438 694 153863296437726168956373172 695 587056615893135434145946 696 1805429935837221124200 697 4424100097039159768 698 8494549245749952 699 12469406598957 700 13478793825 701 10089345 702 4662 703 1 704 18562115921017574302453163671207 705 364451112341720386504020806137680916487071 706 85287928124507025155262343064374459748998383030 707 170361215572252454576258539198162973358721255420065 708 23413321238250198328710090285465651351094807672654665 709 566230310969950331353470853590056345754056595001889969 710 3986433365260881978467765405009465010864683551386672400 711 11034933154717730992331518284092801241597237066883001740 712 14574440794708034774595436714627037293263934342910641860 713 10479384616549349937994055922524736030652933140763255958 714 4506422131378503830445267582380526981770187412708676394 715 1242337349226626844580017087697049849075364851305325909 716 231464597132241522743845301736607586689565319017557691 717 30367003280194672011109821390547845768643747821648503 718 2898182571386149769755748838128936633948933786061600 719 206548302840466342287088886280950293067658416018124 720 11228714493374920952305625201493504675158584004751 721 473827538172548706359842110895333722433558766931 722 15744069570161779087893968276438136569979318250 723 416809292283103419987401085979581580376044675 724 8876971059956012422414120432887860751676215 725 153276107402594872991132777605387948321095 726 2158849229447433004401556677942620409600 727 24917443127132348233399169023480012800 728 236419858255506224329237446322219500 729 1847168754962934966303489610325856 730 11886924222731740863736804216860 731 62917613945689197233263630150 732 273035789464032662088000210 733 966196902418951870227946 734 2765459656894718793856 735 6326879128087149016 736 11374982170109019 737 15677359529307 738 15950683350 739 11264169 740 4921 741 1 742 129934811447123020117172145698449 743 5102315572802647526977308860229985994490201 744 1791046855065759869980895708372669792409882530701 745 4770199323951193235160394359891627628503944150144850 746 819636604554329193959429418530495960261676989798333340 747 23805086381976164115174485941067832173021471797752033363 748 195901465208753167276273975699053841878123550612948837569 749 621942690029453817549032789314206334540309959296834769840 750 929224703221323921791844031305596150717225100670253438920 751 748131363953162530434179351291358559438969254196338558920 752 357473888732694144882279659765825313626957363919331338296 753 108862759466415158775166702948932714304100834922356052750 754 22305615688260605414269939545728340237825808881903075790 755 3207430918591319379832607798010296472016652605539110985 756 334676173275740397835463449394086192333281795358116503 757 26031592489518380105909704101595369457526676380091488 758 1542765327552081935611458285258677349411529912583493 759 70930984303116057953645731174305553701786988638057 760 2567788791004065325049739891661605886240808094181 761 74097370489796257886130120313579557822625572750 762 1721724038096637246082276789614097110872448280 763 32481491599955622863048568184117604793124845 764 500850833343631586699783402754149834266695 765 6344979674805667507612617073887262560000 766 66290918321845937491015722129868425300 767 572604571658760388196472555401525292 768 4093797433059233989549745607312396 769 24218776556086823521456475726260 770 118343879206887827637127672780 771 475937138972012554835868870 772 1566301647965105848494698 773 4182680581586240173440 774 8954500009382332405 775 15106193738084085 776 19585276950057 777 18789253938 778 12538708 779 5187 780 1 781 909543680129861140820205019889143 782 71432418019367000189129447063336976068561263 783 37611989058696530072246336853134925870593527634922 784 133567372117488476344361022972673946267902846086586501 785 28692051358725472981815190042927250236787198587091811750 786 1000633264647553222031287838943379447227163492495383734586 787 9622976881610881360652599295194706084201075451832245074244 788 35024692106858166950022110177294608576135481271235695948609 789 59163098992972860890435206761566763829725491301522801421800 790 53298420179942701052184398621700695311445072894413952563320 791 28273620796370611686369713153259907708714686275984851607712 792 9501945683911567481996282707476173315171427497397239769296 793 2138673787098130251473731201610211675946249443175535949640 794 336633845710209904637865503750737394495457764224735952320 795 38348429112544061152556269984389346667011241118141343800 796 3250214532101798969697350308772767571576269549928363159 797 209620666468216130443673240047377974037498735977527155 798 10480069349744705237770820413221177115836690480978675 799 412446893506656746185261136765299136571814465164130 800 12941420659575541429107956735562743981408388279181 801 327190804090001933060224808386851833120875469910 802 6723873744489803166991756289968208249013674410 803 113118475768280308321713696027535728110062740 804 1566807418710983727978703071167209944346695 805 17945890381128706568540368446614236987500 806 170504950363740328142773727212946028444 807 1346332286506955612221374475183568136 808 8840677638052251399755214849659356 809 48242584035085052531793393300600 810 218290678391010464152660135480 811 815824596580440523959218336 812 2503222098240423647345258 813 6251170083753558958995 814 12549774119046344635 815 19904586590848050 816 24320168942433 817 22036779310 818 13918450 819 5460 820 1 821 6366805760909027985741435139224001 822 1000053852272047546327942120027537869979746825 823 789851841665045150884173263045280506619440148894625 824 3739924031278736034172180889571723630427150283952056950 825 1004355364927509042839876012525426432233819853394299997751 826 42055289166555960798295904425664864033777653883393208664362 827 472526500463580739894008653303483977573079860632275392372542 828 1971005734865668230561890769223692786347788026641031218196348 829 3762299928664148403047440136156000729848841433267172185522009 830 3790052511588961934543343110280615435630880593910499480854200 831 2230367221500479800902652311422713588882475916145247526357144 832 826437058244942280174057460581258466183114596057352992228576 833 204121260309841420366105822054005435826280126826371011186536 834 35128790666698700905984550569182476336501110337199659277000 835 4363218902527336325656273852111618794531638081629577051320 836 402372456707945545758659504566939314683553430710118017608 837 28195073841819518492494465874410746482038619131254094604 838 1530109404536048990402796612113246290632921736580840205 839 65335506186130052480410551603005962279888014347807965 840 2224245785847232546260375079744083293968988824249470 841 61038468860805825588961003568429963450177082355951 842 1362667360741431620776955277041955903468981329050 843 24935948343182932806787661350401460474733775550 844 376342122111725574622135811983626998760307500 845 4707338235408507377473267549324701417159195 846 48977791347329446290525186799370414164308 847 424961752513554938852613503022640406148 848 3079105103565196886573396585716801912 849 18633922197174517063709273689681156 850 94083626497197250003852021751400 851 395324615848966057851810514392 852 1376546346586295420964556128 853 3947242387587495766873103 854 9238016324086588982125 855 17426397833804116885 856 26033269164341166 857 30027694783723 858 25739087010 859 15409030 860 5740 861 1 862 44567640326363195900190045974568007 863 14000753931815032454352098708371271614855679551 864 16586889675019800440615184851893010666546113106533950 865 104718662727646274001971949081271306932466827390806489225 866 35156177696494095235429832619279496851814122019084451978235 867 1767326500360277862571267861890449715850895282955909063900955 868 23195853811882012215604719916296379765114690824864887434918920 869 110848847652941001651359891729830280013049209352530023611368030 870 238995901240707017622550619347051738766824798322472878906082915 871 269065975739891483821081457855799081224010483007002135845316009 872 175528328567125906604047571089829561779581526137094559010354288 873 71651080114075631335523479000248424748264101984962898873557528 874 19401471746440511533489687267495753126374606137257115010203352 875 3646742745646314109152591777833888116803388939871937620332536 876 493266775432069015099893305040902449762323108908305249665600 877 49428934053817237450626138363608822039089622321162795023416 878 3757586243884468246365500943621818146046149107329355275484 879 220988858813361691283246839000679779101786757940439960434 880 10219731727291345970297399975313039273858027644839299550 881 376729916204742608956863062767177623435546449742733765 882 11196900708385688907837642604303287921145019930574267 883 270889242414986295188612116232891172584400207029651 884 5377355043993883802669768754456591039901119192600 885 88161424857952829343306477763650796266465435550 886 1200126313308214365679957633115449746763166625 887 13621296260622466602348851546810116795063251 888 129295562572391329733669138870649450926280 889 1028466352812333528620999233823133580900 890 6861791309591623850506379144722076580 891 38391483761585939564518198257475156 892 179869068136422884557694903374464 893 703670997484296232147871087064 894 2288359338119006943112242921 895 6145890272720103944618853 896 13507483793368597618950 897 23986781663218090717 898 33810442113325423 899 36874291928383 900 29945752200 901 17016230 902 6027 903 1 904 311973482284542371301330321821976049 905 196010555045455022001255745113097992653954081721 906 348324697176169741067951336241851932368739990092892501 907 2932139143263770691855655189460448487119737713055688232250 908 1230570938040020979514046113623863661120426737495346625727450 909 74262869192828164323228680032018167562589416006167265135818345 910 1138364163282578876427202543760413058206470745701335393374928035 911 6230731322376578104691758656786792060495870414566546209671528600 912 15167590625817483111872048910594089822323011503668321394694591675 913 19073614203033110885098252669252987424447558608812622388078203545 914 13784747275408586292332744431772675338251787995563283179642596185 915 6194219058149478938788019807110697240633766092873978064389186640 916 1837185009040162180883085020342361959248353260475360364802062560 917 376782260819779294230443681495216788573106722244707001802791880 918 55439754166013560694641388807128645341847315375243988835220536 919 6029307389459599609570020801765090518140360808878538292288192 920 496581697076068958768120750654605181418581366093356072806012 921 31602182454368041348054602657707470312871280607824790290168 922 1580213178543110705332801035717314002524904434704066800584 923 62961919995955311224258228762717906554834530608822026650 924 2022674320337438878408996525599760947843864379537151014 925 52913844040293578366883908504168528499142651813140521 926 1136643404498001587418444885700402330008480397038251 927 20188474420129959132345257018749924812667312365000 928 298183529686890343337299063558854501950019594925 929 3679202232741503287307448614634891003464678307 930 38058157586804427922012318793362863020130171 931 330874967723608701343384988699983632782680 932 2421409988659433170273794200201715126640 933 14924002899524671159055200778791859340 934 77423071547189705513537992289733844 935 337491371572905240558818026876800 936 1232282004589786836006799201815 937 3751081223026391681931529935 938 9455223802095410361261603 939 19552152772499556479634 940 32743686170569375274 941 43619003766275301 942 45049482278983 943 34710296600 944 18745979 945 6321 946 1 947 2183814375991796599109312252753832343 948 2744147770636682281499864973954673227477179120143 949 7314818836710119607882000062334635692841532445904824242 950 82100244336082755541699413256228799491285024705549363395501 951 43072914970543998053683469632024688587702055550050187588693000 952 3120271077036822922555118607458386901289875898996520482330097940 953 55854106870039193109256153324292258019679655955371601540507292060 954 350059318216370952739165687323820768445975213961427923134980529635 955 961788940748878014152630840024214450866845595145670794075430804125 956 1350320584838135245068749735758303209533652114120551888560168839825 957 1080499154409494255394719573915748988469835234267185427220558109790 958 534099148159964817150526408229071243551488139796977440588334273945 959 173378054880804237399148756658265635532233912796131771261376879600 960 38761846569378533015466565806873607239412812040456646541475666800 961 6197956448251203167167789506243724549467074836645325829500948160 962 730722181785488716966483718604818783373567725969640277571498040 963 65122529341511805702976390129663107106951543373987910956203620 964 4478456686326442168623000685525746440840362722679279649367180 965 241770535200601765157317140408110232648683570423465674767840 966 10394881977976854276728953062497820920201738719939150531584 967 360295045085558826350380718025882765887882594400783225708 968 10171406302542649946909118435241714336711832758760791248 969 235913432164471833941253535101933303630507995736298932 970 4528307107079834721652448064850389698536588874358251 971 72370592115335769216372593141549462653920741476875 972 967798336045843941627254711422404664580591046799 973 10872194016647540164567776866580472114269280626 974 102909651260631733385315776578559655045535451 975 822421195421473634908965211340931803490600 976 5555450597559614113675386363748005588040 977 31724809425264837255492945105664103488 978 153021138779520479398713230310137044 979 622148514633145999676388642496065 980 2125039335670068056306503326345 981 6067611054539767220440622670 982 14382366300765298594129371 983 28032767490677024675600 984 44346341172398605340 985 55917512428437660 986 54768365326983 987 40090392573 988 20604353 989 6622 990 1 991 15286700631942576193765185769276826401 992 38418068788915735755374101431964534496933261514345 993 153611198315060282402204282808892323504345408841180429225 994 2298814156229153865287191453174468720391673533287828079898270 995 1507634124213376014634463136534120329369063229276462114967650501 996 131094458150517106745368664982884274542762489813403910445452806480 997 2739971507708957285276106631497779029865593017712204995967187408880 998 19659175926986812546502534643458255290994291637795335297099416951620 999 60942762585395685844354908608849331173057247708138687949887121189510 1000 95484229879418345168965112343105439118222493583584302993287249591875 1001 84548755474369192910462156927270975321710965152693829784543143293655 1002 45944827599846538896038937865157733446794838977213290436640637121170 1003 16311502142313150420473063264131244076984774204244968625373630317545 1004 3972039018679900472914872205731879144994689492760883132325992226000 1005 689547273635754865568084463962464684933455669888215858639075223600 1006 88038840808225939467413965989983428287306660145245036917508728640 1007 8480303173425393595620674144034728529100801387474201681359728820 1008 629408071818643518949474476505907158652837246431577146776468300 1009 36633937868006476934546180359804407383115277589000214393489900 1010 1697054012117361363899370569157805161476926991214946749189600 1011 63358253605554001750234918612302587505720480096854284710660 1012 1926691615677126918174384957053106773741504839249945077900 1013 48153468881022615211450937586652976221223620072304919300 1014 996669026153884067178864809996798772984654926628485100 1015 17193160727263594334517651864621545662972718632811376 1016 248509889275679366592532950620427111607588311994293 1017 3022643005192229032730564539206113894177485085113 1018 31042485663731359908089669075978164503194229022 1019 269861153931190881271835714480768811154127251 1020 1989065820908992598780796347728012976979000 1021 12439734242842083798117355451677116044936 1022 66001544511877424640804708695134801344 1023 296737445659777205323959006726728059 1024 1127907876522622197077336434166175 1025 3611604044032311025314455880495 1026 9691967362332622466161224162 1027 21642853080850647985109771 1028 39828894242535053696040 1029 59611822065362086520 1030 71252654719992900 1031 66274307995434 1032 46148072355 1033 22597575 1034 6930 1035 1 1036 107006904423598033356356300384937784807 1037 537852963044835587275869362623697248142834938027231 1038 3225835203034334719362025694360840225555788082598050528070 1039 64366949985614623288323762893167933063290363277468027417580785 1040 52769493161624389666071496970147385996637604698209461851947665805 1041 5507474876445931859320118392417673651125393635392240700823985522661 1042 134389698335889424085274593608374056737956820357711448712837635841600 1043 1103653823418970459889418046665160075325545924734250981633534536699600 1044 3859053218806915020740861777000966119193600897250532676139988051890750 1045 6744838854144679847671912772626230069448631798559039897479994592620760 1046 6605738401405846199274551195742970538889966810341009196403109283203310 1047 3943914273861478460177732937600520584852477439238610226462356661471935 1048 1530291522550343227159087694901100944452409291563505435345640996017765 1049 405571325972943396766130539425855400286464344494811515593320868465545 1050 76374502750434161357563740921790671063007534831023548289428890704000 1051 10549897444157060085918448654840608653111801606155659993400052831280 1052 1097194918445847777346274189130116123250302025254675036999316458220 1053 87785720222574476983254458183779030519358294437852922175194734620 1054 5501721808263504951244116464359893340607169165768605661110625000 1055 274221499564437067880458060041897129989885056359092759280033900 1056 11010717292133799621183903605166285524817837565452526601656620 1057 360068762419831547149090201998481030661912225341345826707260 1058 9679400105521767967217985908504235945358507670891037085200 1059 215593865274875138497500225666115170082645647745890416100 1060 4005472153425013075719453886305569264004880687370475900 1061 62421960575437239054358648877539279975553791415772702 1062 819789417257010653778609648530382637607132993080650 1063 9106970195283575574716139678097834136803553973425 1064 85824299911763108806272319115574233167482060975 1065 687564976322079327015802947503651536319717251 1066 4688488151605724782972262480741947158730112 1067 27224080213502626917657610199387311545992 1068 134547894459285959070639239249008982973 1069 565179520272161288228365078058277709 1070 2012750867310538398279378124887450 1071 6053979819340131886787084369319 1072 15297466310272940294304654851 1073 32237338949364972268256411 1074 56102921666378903316000 1075 79562565386960098520 1076 90273381114682458 1077 79841841267804 1078 52949942430 1079 24732015 1080 7245 1081 1 1082 749048330965186233494494102694564493649 1083 7529941482627805228766594674765117830300074070166041 1084 67742539801573992151438126857447007360368797877393999116701 1085 1802277825432412486407784723034396486612355727557187365742790050 1086 1846996627606839252935790717718051677815379454800608632845585883960 1087 231366714303890762481111043978512440733263170291172318896459339617567 1088 6590602693335027712037775205202746453811009591163253227629868141761061 1089 61939003809798235177892685206857338274968528605475766420190771691019200 1090 244224006608254616766563709997726025584522402451517809578452781805816850 1091 475997773008934504357774755860837070980597826796383325499739609535343950 1092 515386695762394837191812354844834961563976076194816748020519409399275630 1093 337894537405770036854204117954186699666498071706384268219241068846845850 1094 143200442825942712131654713173600706530021722971517604842915687299088550 1095 41276281467898796110239880558634930172525915052055033963491086105641175 1096 8424894114768530339310323336213875861902255501752284085983354392385545 1097 1257963016496024890980429990263938840211529314720457467550234807807360 1098 141116092739212945590125077161324427319897742611461989396318711359460 1099 12158195666490231877236335920286273968689447124424143231073853020340 1100 819514720721620635498721947943644844820111793485077475102907859620 1101 43892731747284694454508244870225491539191077056041591960315371000 1102 1892796941508105612194491890001341102138107178480614169723557040 1103 66461306704787857882143794712932364246752320268019783914574660 1104 1918452179408836189871185933267663017864631960354802797424460 1105 45899169471700791234798023820411584519242976492200626990000 1106 916551492124252426748404655769589791283499768035723698600 1107 15366268978154590583612727982017718219555670725041107664 1108 217362160437012252618515872449781598483301927108015552 1109 2604755575532591466422973025437558128420629571871950 1110 26529303077371486662389420458559403469802412351350 1111 230212944939399767479590938091341055794622683685 1112 1704966905220521604920783905824654069764151555 1113 10786682119430313212527567165404704945032320 1114 58304643833597683462975274465908386612755 1115 269060620284060345668990127826879077715 1116 1058303482763243195806812718655702959 1117 3538353781784251633749723385955838 1118 10016023593700823423011989975728 1119 23872598470804022917660860177 1120 47553436564286412873524411 1121 78380439974727730901600 1122 105471025766873963966 1123 113746882447416834 1124 95779773939234 1125 60567403050 1126 27014190 1127 7567 1128 1 1129 5243338316756303634461458718861951455543 1130 105419180756790022251063290632945144118303731546818223 1131 1422593343362995317808005892772981829332862585725348051616762 1132 50463846854647351193410123683089959072153320740399123634797238101 1133 64646684244064806265239082904854843120024893273748859336961248728650 1134 9719248997391018863459599637815240562474868531684038002284137849821774 1135 323170898687720248652332096098913088677472733137290580472759998285909556 1136 3475174816042036197674028146789213689852048611497806172758313082838836261 1137 15448051420129839091471406415063596950099879883051097769862716025457480750 1138 33564068117233669921810796620256320994226370278198350594560225449279893350 1139 40160773346713336968127326078913129111406755693797272923079734133279567460 1140 28898527837847077932944958262996517733549814099531095278436769192534327030 1141 13369134834566556840834783016751850993898474862114486308924568613063903900 1142 4188276026680024730935163007919823863437561398072910933265042125651923700 1143 925890163518594481737823830861091895672262742736044862991743297306123400 1144 149316751962323318129118482245775025965593538750443520451609652866809865 1145 18050778052462365416205314172461545691279360685484434205712161459583100 1146 1673048746716982162121903403117394947374768080288904036511624191922300 1147 121153653522465776398566354996791038329764315657939447419760598349800 1148 6964497165341477859129876229775213660306862581330900349547059799620 1149 322133882148976219447098552700422633553492832292691874909678255880 1150 12127838174045435726044636275792925196137964499755660892568054680 1151 375332107589610484451404729969026110122958065885143034299912720 1152 9629512650654569117317253935096809217097452011044508131744460 1153 206295680593444965915768838580089797993855435898452274245000 1154 3713212446148387912965921148496814507242631839993205293448 1155 56447717300749906328512227875026440332899734948456046992 1156 727894253241400180037418585435542991653745323194917752 1157 7990204100239003258888025378525117032790519279196000 1158 74874021514645437833103517457741025186673175925200 1159 600190763372252955747401045655290988933443571120 1160 4121183699972911764526958950875307977451391235 1161 24255054844991378092474855567029542252578725 1162 122341071461204045732194924888705607108925 1163 528344973561054928641659243897526302670 1164 1949968635772874607511743011916574135 1165 6132503892552764900309828789669390 1166 16366134786934693519109778782810 1167 36854686652854213632133024380 1168 69499959757210177525972411 1169 108650624369820558559842 1170 138912609206414513162 1171 142576594403126268 1172 114434534078634 1173 69076872900 1174 29450764 1175 7896 1176 1 1177 36703368217294125441230211032033660188801 1178 1475868530595065554853202825164866479114971103606910665 1179 29874460316042082430758145999295909048935258418536040630770225 1180 1412989134523469196410801271132411627002122313593761187122374283590 1181 2262684412389122866634561311793602599159943417901950475917278502740851 1182 408273104574666857071568423871144958467064503224003344955270750941243158 1183 15845093284695683202827732308484556585758638792258922481167524053859390018 1184 194932960597041747318397908316294879720392194977014436254938292637260740172 1185 976702414284221898960372632295795821546144481243716965674109422686660123511 1186 2364932819626486733618227169833006066545945799356935639389078497475050015250 1187 3125943615814160616467614904696567262572546558700588365671699753711806587770 1188 2467637111725867883335503820170620618729591140054409276311768346306163037980 1189 1245489797783403750448910212787414958178311026551949349390572512981349581930 1190 423820185449208980472480757792894589610779491873259757768898696926952426500 1191 101406743196132445313406665248334472909025149385357621547398088342794880700 1192 17649366383298806112199093842387894803818739082785719153572024418388828280 1193 2297359340205344802657550868768698963227837460323091190931356866557198765 1194 228854920138802117843565142965253309060500138801886342806176809641792900 1195 17786484665204930423131228617690603045233422062794850543339783772445700 1196 1096183256670272676676749027165320950772725077044265496356348970296600 1197 54318177841240982117853363476737340792670308928356605961269763413980 1198 2189820960951973321257972539172533113758739365255063652365158676600 1199 72556307495972723722720797800806128925934213107263689414854002600 1200 1993090232899578096160703391065290058595330003740620400432982000 1201 45731256754507438152576800686612523866022153293273656124619460 1202 882100345792451566075566487606510038312014430777215637652536 1203 14381831015990120209054732216876811730160681745251398174936 1204 199114990936064341615846270620392866697033818294659926384 1205 2349905685589917841591687737276141749310220736871705752 1206 23713748618314545203839764044650732321991886223488000 1207 205115417166424329230289544364939169785230430858240 1208 1523335912166185191001439850651359975882555207760 1209 9724101369165920103888650586859132237797076710 1210 53372229852757940976737247690541476744502875 1211 251785589983662503249401439643599551263075 1212 1019737069775819329734618482900502984690 1213 3538287143944040716691988668440946145 1214 10485895745877393376393029945896850 1215 26427464243163893840682094438550 1216 56314675384873063339405299460 1217 100682688951348677832647065 1218 149490931476506425429470 1219 181828164121755519830 1220 177822430899345540 1221 136193749042134 1222 78560018908 1223 32048548 1224 8232 1225 1 1226 256923577521058878088611477224235621321607 1227 20662159428330954471313056846433571937820627484156938111 1228 627363668112752261640986620838416915192506905904227956853085390 1229 39563725641117453541584866349853524851968473715883731775467110710745 1230 79195367422753823801406056714047223382225021748881860418291869970213375 1231 17149733076548397119872508363899881858215869078826042438597288818034953487 1232 776817844054663143795630451539614417660640365323911204922163949390051354040 1233 10932090886719033533033110598020997820927721557505067352757711911740460839650 1234 61727185060503021381821873742951431637127494513331183273723831921896848521365 1235 166521999788138293252236274520606220479762350436229211722909604245940161191011 1236 243062591237316854201624574831468685284632030819302239796109959533284157273540 1237 210407461000787062816649935799028699235858202323270967575860240843429501778090 1238 115807208710015609174186333183825381812955894556281800070853867027608974993610 1239 42779867971805883836752024476491084740034701230131405610742644811822687378930 1240 11071528221043115738380180608868014245058420177335810020245697972920414900000 1241 2078135778125598729879705175595778690936723926657358166747464823202343648060 1242 291035127867734837628447647225863071427931396861233570874403491538695481315 1243 31133079277694411650946758882390615904850854949360770384509634881423104165 1244 2594457380611057864120018549118103514076545273153601465070368051377071000 1245 171252140599043105157876092420835536153414932848992020033228639613969700 1246 9080955399332697048001193458245710047295260489512686572663004192151660 1247 391550605827844873591581134509307440311516171177636408425504199610380 1248 13871386467803581840616020985102319870834147675524517648156653095200 1249 407395466623101843877718967499774858769949653735687916687594978600 1250 9996060164938379772861643511222481735149206830063510222241387500 1251 206273519688733623178329901430997350838808779694726902177381012 1252 3600266407814584285586910876596227455312383280629729892715440 1253 53408369239458731165760601258473813602779310131004743746200 1254 676145845110817663458958881287449641807008627879616194040 1255 7329792895435972334398038186652795536928516843804185752 1256 68223794143428624646812595171842532165386889719726080 1257 546342661491649812014612070910843804382922797396480 1258 3769603328443512734999718136215819522813679927770 1259 22426692074122310056352115537208003702988760960 1260 115059699398755254272840600403223366803956250 1261 508759331567168974342525297334526303404955 1262 1936153440057325875357843548026708036245 1263 6327535412347427354812534634049508245 1264 17700593484261136394899241727621000 1265 42195573350928351575715578287350 1266 85210607113910133877375007115 1267 144633022805441566908911245 1268 204221208877154836898300 1269 236597472838753946150 1270 220723461847617750 1271 161490075130510 1272 89103991200 1273 34814500 1274 8575 1275 1