-1 1 0 9 1 51 2 204 3 681 4 1956 5 5135 6 12360 7 28119 8 60572 9 125682 10 251040 11 487426 12 920568 13 1699611 14 3070508 15 5445510 16 9490116 17 16283793 18 27537708 19 45959775 20 75760640 21 123471327 22 199081632 23 317814988 24 502608456 25 787889775 26 1224834672 27 1889206080 28 2892264900 29 4396716468 30 6638862720 31 9960441705 32 14852746908 33 22019154981 34 32461378632 35 47600376495 36 69442292100 37 100808800002 38 145651543160 39 209485029516 40 299974311360 41 427737830437 42 607431898248 43 859221680538 44 1210758313376 45 1699843327755 46 2377992763584 47 3315211431360 48 4606349458296 49 6379570577688 50 8807575577700 51 12122478138582 52 16635434009520 53 22762534224866 54 31058827846896 55 42263000011725 56 57355840942204 57 77636699460915 58 104823148377432 59 141180780091241 60 189691781865600 61 254273631194085 62 340062117837136 63 453777175665534 64 604194693163908 65 802754250768155 66 1064340326881344 67 1408285223081844 68 1859654159822744 69 2450889850302000 70 3223913329906080 71 4232804230998718 72 5547214565803836 73 7256711302017660 74 9476291667981688 75 12353379197589075 76 16076684745123528 77 20887415928433124 78 27093437173965792 79 35087135626173954 80 45367932126530240 81 58570611751799295 82 75500931973928136 83 97180326741769325 84 124901959954979256 85 160300931186603340 86 205442101378327424 87 262929840978368013 88 336045014450551008 89 428915778735998372 90 546730305672606240 91 696001444542348987 92 884895653313377088 93 1123641392517500346 94 1425035651736450672 95 1805071571179091390 96 2283715326741007560 97 2885866855782014070 98 3642546769915350668 99 4592361338004064398 100 5783308976867808300 101 7275005833280850485 102 9141425167252393008 103 11474266163265762636 104 14387093099481720464 105 18020416637968056795 106 22547926264871113128 107 28184128223773933748 108 35193698000957545104 109 43902922822594898652 110 54713689719531800960 111 68120571737002875174 112 84731681774490795492 113 105294104904256426799 114 130724890172862020112 115 162148788294205099230 116 200944168614363640136 117 248798846382901519965 118 307777908863865855384 119 380406059021536994481 120 469767511640144027520 121 579627096910771374372 122 714576969733553923328 123 880214214767177543106 124 1083355704787148861616 125 1332297849099549409000 126 1637130398349251282316 127 2010115302506013455694 128 2466143805188610052188 129 3023287570557535363194 130 3703462756819077685440 131 4533229672053226087439 132 5544755083879637808576 133 6776969543033446121925 134 8276958377606546879280 135 10101632513115297373170 136 12319734192006443144040 137 15014243274657560519651 138 18285262408379069868672 139 22253474327205906374949 140 27064282321270473466880 141 32892766012650318655482 142 39949609591739765688192 143 48488189329296364245626 144 58813042315338653592612 145 71289979991304526631625 146 86358159290604265206552 147 104544482474019627967767 148 126480765640356360754344 149 152924197327645544013648 150 184781704809496443955800 151 223138959279751617501198 152 269294885162536670318072 153 324802696924809537292971 154 391518673216232065121184 155 471660097920091293845380 156 567874056562440485827872 157 683319081360104748079143 158 821761996946515141672096 159 987692740903132317073359 160 1186460429547089406373440 161 1424434522848168910816976 162 1709195627790161943718332 163 2049761284524221097908562 164 2456853024666193579215000 165 2943212100027499159541430 166 3523972580735875391979288 167 4217102046724643724516423 168 5043921883794489513895560 169 6029721289238733731653164 170 7204481543824371188083520 171 8603729976957652004870787 172 10269546409975357689017280 173 12251748790327653289012781 174 14609289321611990000792976 175 17411897761488929949351675 176 20742014829558832213626144 177 24697065989683994871899592 178 29392134419106893528375736 179 34963101951685377075009252 180 41570338418221326960495360 181 49403033375015980260836835 182 58684280027186843990400496 183 69677039581835313595378740 184 82691135731379668128585408 185 98091453961172036152286710 186 116307549467006652999234144 187 137844901317716042048809434 188 163298089869452317928366480 189 193366220216949553826553060 190 228870967676559539182803840 191 270777683121874436672412648 192 320220067805163078962913528 193 378529010682394702325115657 194 447266278047395834077905032 195 528263857589714728975346190 196 623669889265553804531162340 197 736002266437151347814705256 198 868211165852570503969125024 199 1023751967969574368047237851 200 1206670264214518984519406100 201 1421700920019734140314515787 202 1674383477673689018601770400 203 1971196547806142845877938844 204 2319714260384733354340101456 205 2728788334260227087115385650 206 3208759888741312883015202128 207 3771705773128833454513968126 208 4431724944081000911184303984 209 5205271291642061217912687412 210 6111540320601894651488480640 211 7172918255105085796053392292 212 8415503474704940620681053816 213 9869711736507454543160881548 214 11570978421857235284299722288 215 13560573103017111606544643335 216 15886544096630306093794839792 217 18604813403681470731154918788 218 21780445584416692846391563832 219 25489117743483595383268426746 220 29818821976800355273976728320 221 34871836439251952853292855828 222 40767006725128363161001001040 223 47642385618904661572516934280 224 55658286595856558839921050236 225 65000814871442332748633640525 226 75885949477229308811652304776 227 88564260964784520929548641425 228 103326362119593080595034901616 229 120509203747628117225755736337 230 140503344455598023222860349440 231 163761342700115805393941705037 232 190807441594699895857824800184 233 222248742452443106191800948367 234 258788092281664448188705935216 235 301238943985117073588592757860 236 350542486460990880544535312680 237 407787385875013203280009392756 238 474232529877038166747316889736 239 551333224397071965384995439320 240 640771358929869620012029115520 241 744490132108287858778163336004 242 864734016247354612156911292444 243 1004094738980729433683287824165 244 1165564173896038498451985620256 245 1352595162243180061656951866015 246 1569171436662736635417369716784 247 1819887988107113945659467787182 248 2110043411720720550755312630480 249 2445745989842793877747654577214 250 2834035524409585427007232968000 251 3283023221316093308926447666435 252 3802052260821970895543244226212 253 4401882066622575338431054607160 254 5094899718320491880466548654144 255 5895362445195005497473227988345 256 6819675701872231433639122616004 257 7886711968407136939056513497743 258 9118176149382314721640362651264 259 10539024281389295680100140579194 260 12177943209870312958720613925760 261 14067899980876589950845034604628 262 16246770929147497345908886793784 263 18758061851820426640398908503960 264 21651732260645208578183493665856 265 24985138531591021991491559268090 266 28824112849604105521204913176120 267 33244197212503305362594595740118 268 38332054450728331661136536396688 269 44187081283277745537278003829281 270 50923251915033702792784171019520 271 58671224643847060324312875004470 272 67580748451950151542681234347992 273 77823411678802375731850846492596 274 89595780694441225523923859507736 275 103122983107934316622197805292850 276 118662797561216689877286663377280 277 136510320695181209433268265234562 278 157003291569057147937737392539656 279 180528164820593824981516325560674 280 207527036348480309970579350723520 281 238505539477934452240121527894101 282 274041845659663579251972158490144 283 314796922005009172523233267230099 284 361526218662805036732868730221824 285 415092982520548822686625779210330 286 476483420330461760491508486430720 287 546823964534194783580738656185669 288 627400929256516421733656662889532 289 719682882687270800786668684700193 290 825346105969781013306425338225600 291 946303558437600474766134733775718 292 1084737825352204966891766968678728 293 1243138588052329781558539129117015 294 1424345228602491895534114648132296 295 1631595262720030704674156907671490 296 1868579387203759652821585652483672 297 2139504032678662077828797860102959 298 2449162430784264481613244032823432 299 2803015338744882895490977994519304 300 3207282715569954049301678373853800 301 3669047815199343856396164663519876 302 4196375355276258557638283060040736 303 4798445638766783870667382255698528 304 5485706752581479957520956066015304 305 6270047246331442739427474126637485 306 7164992009469740688139099966205832 307 8185924420947887661084576284378781 308 9350338247357038330309867562404512 309 10678123219180639585914124207423356 310 12191888726851105088492008315530240 311 13917330656196779839650795540560475 312 15883647034935843608359032469534176 313 18124008897514400306823915628744593 314 20676093605364030664214259356164336 315 23582688795455167826070654758830635 316 26892376185213092472394684620190560 317 30660305651472166425212888199635112 318 34949071342066961702988588491328240 319 39829703089887677627231748840731688 320 45382788102105275459982261985380800 321 51699739815782341594594617044744799 322 58884232972173824784220297034510016 323 67053826395955257656427203674878554 324 76341797706389756893949279866310580 325 86899217273234000551827499183475025 326 98897292203849857234911811445127712 327 112530015057650193898866050724885717 328 128017156383673815954929459073495912 329 145607645127368113134092670840000925 330 165583386521571667654337248556774400 331 188263573340537835941617459636618458 332 214009553440219129829431086139735336 333 243230324428942597719835659022346766 334 276388735217705183214746334914046960 335 314008484209314357586788924749423145 336 356682015135816670371901502407173432 337 405079424195779879679864882690656422 338 459958506347021517254369035650741380 339 522176084566803517590838214132706330 340 592700783813770892726329097977370880 341 672627431553097612429291295212742842 342 763193289306219760165645983987978168 343 865796345059102999934624549034581892 344 982015924844042024606560320810650048 345 1113635913775519511056340080996619715 346 1262670912691560735441793232778692880 347 1431395696799406288089518653683153418 348 1622378387875399014723572624822546160 349 1838517802213662375049993722011286387 350 2083085493316431428220054645511200900 351 2359773072009075912986386484382668460 352 2672745458070686178841329466102421472 353 3026700797520036704129722645444670847 354 3426937869419374282399298333002789584 355 3879431906609223265823277595463526930 356 4390919867456731675118430682155307176 357 4968996321930355807444442829692611098 358 5622221256716790634074218923022853072 359 6360241262473110821722362909426725872 360 7193925743670360526623028659582390720 361 8135519990082193071504310225826711691 362 9198817171314339569710043978997261712 363 10399351564661613823829349858700192935 364 11754615605149805420906650576259542320 365 13284303658365845833033269870971958180 366 15010585765503392706437681824840434624 367 16958415000308203343426224916879247123 368 19155872514159531163676564942191831872 369 21634554833794819148201473262471757345 370 24430008522227585372242615712595867840 371 27582217923974653452475643842320148122 372 31136152398330379509522331256406674592 373 35142380207502331867497852019059608202 374 39657757079322443321094098945670071488 375 44746198417414883133186940362742368750 376 50479545196781575784487906762626918640 377 56938534772739278430081496307227177369 378 64213889160476782450725500957418039408 379 72407534827321411627479013721049617142 380 81633969698078003957616398184153819520 381 92021794925549777746132321583320771332 382 103715431045870421971204559783628430944 383 116877040446411868482210291396723585072 384 131688680650449697142915961207738790728 385 148354715798278542009846444488990346300 386 167104516913379978119443241083102553704 387 188195485122750191522550733123634298450 388 211916435995112986663039346747010109272 389 238591387616801430924573062761205348690 390 268583799995259197546126308521166671360 391 302301318923001835013868472295732077884 392 340201083615703201928564536497684663132 393 382795664329385774215686815484333844320 394 430659703844202244896683188134178224648 395 484437345265766442002088194631358232750 396 544850538139255683324861865467834741408 397 612708325507576111079975153094308824029 398 688917226396186829855377587962480539120 399 774492841410937817571482697191867518155 400 870572823844023881067802487806378322700 401 978431375066427954613364528313033676873 402 1099495441231432756658975547929104264992 403 1235362808632283681674559831002556906904 404 1387822317680506753614658421475915501312 405 1558876440658151158279413423992672925705 406 1750766496434402951647930875461002483224 407 1966000806543447752198256467895583453470 408 2207386131750241163926786358037943231536 409 2478062766877177600145203256279068370688 410 2781543714664107029112777870930063492160 411 3121758407271415298475960079028157418524 412 3503101497248981432866051488117505396272 413 3930487298979926637241793277855419224019 414 4409410527429922278951918050864539230912 415 4946014054225869590998754026256059124940 416 5547164482468020527606852223861138902032 417 6220536432152399408006637615345488484618 418 6974706528649996968213038230271719877568 419 7819258198469591889149993359694719906207 420 8764898500757659088152762583227582416000 421 9823588361031699684144581238459429747276 422 11008687727021625031795950271861396304304 423 12335117336891839422786781126234234165635 424 13819538979401577408978562127529449327880 425 15480556335802573593980623522943839481200 426 17338938726765233154077250465259351296000 427 19417870346909357687100258416048951182869 428 21743227857410227411952412487780000302352 429 24343889526776726671865128005308323227270 430 27252079464713203473525752448567884622720 431 30503750887811466166796516751129800930286 432 34139012792916645769166136842571792636816 433 38202604899069693245469414270901555426323 434 42744426257153840523582136930637316290512 435 47820123523524538722633925143773869017900 436 53491745556361838851903581330825440223336 437 59828471728313522654694404200020003315582 438 66907422164014434969992524806876134954640 439 74814559014925487206357932388551041542626 440 83645688886211159314761469676661580779520 441 93507577641664329009197925083970402814248 442 104519190044717662209156261491302133089056 443 116813068059324661841256681835469924387228 444 130536863148302355471512273802579667536432 445 145855039584476442526288061017668766843380 446 162950767649216753433476102597290347256288 447 182028027653114155397717242740222237053373 448 203313947996102294615828873435721280073892 449 227061403013011202183547151315607505643768 450 253551899151604190357133908305737451258500 451 283098781132612794874059495599253092190312 452 316050793177222596487016279677232523074776 453 352796034192327722345747638261647213254964 454 393766350016843672479031199916672798997176 455 439442210496742394719945077046532181878435 456 490358124320088980716192557488866400528400 457 547108650259069455605284900631445931597572 458 610355069792192081600995365585596923703280 459 680832793081016615226317573114096956349868 460 759359578023153353942961346493022805263360 461 846844650675549718608134762289597330805415 462 944298824826124518206558459145185894296128 463 1052845728983548205630303465556843636861630 464 1173734260660314778282803852836100472062984 465 1308352400660133031767821063293552259654790 466 1458242534276151933638387198714042770263288 467 1625118442004089924972362597912159622509781 468 1810884139731191411706375289109978523277104 469 2017654767551597844041011463497655427208938 470 2247779747572657731479784611670932211363840 471 2503868454526158782468609119868440772953782 472 2788818668916505220657171053064405540618136 473 3105848111081581146514107208998978943407888 474 3458529386195024202105127001487126207043776 475 3850828705213661591209696770688307983774275 476 4287148785415875660842015833943797121385048 477 4772376376866048309368528427965721892829718 478 5311934908296400486414479724800415078752288 479 5911842797982915656925414631701944879493325 480 6578778032716400041430966563588338645659520 481 7320149681495038814537564098360536149478129 482 8144177080710454402321718113185008852625544 483 9059977505047916615394302131164675658715952 484 10077663223825300952518718861617406114849172 485 11208448936883629313854291593728069532378300 486 12464770688327960883321562330566695642247960 487 13860417471407356342913666486751826521158892 488 15410676864725218155090203152303359153171104 489 17132496180007677561794637550879279682713269 490 19044660756172890761221699533287566557939360 491 21167991204919463363326020720547188755574920 492 23525561601119059059716437273042375198230864 493 26142940818752880870343801105334562114596232 494 29048459441951972100328156290100656988709920 495 32273504933064666597416225660838014257915695 496 35852848017978135484209068896823811634257072 497 39825003555803475496674070470302280724885747 498 44232629498399426327335937065456310879126736 499 49122967918254935294391922068563525261582652 500 54548332494492902695644163174656452970400000 501 60566647300067121197965437956245094744200896 502 67242042232860410779317237808101466353326856 503 74645510984039678526487062758503030336032279 504 82855638043837529968271017754497116338407452 505 91959401913580016790160273691660234043314925 506 102053062429502495612531860797530430621122048 507 113243140915549260915106190492655116102815383 508 125647502776480463878932448439162569766773824 509 139396553127506206848289580783546966887342445 510 154634557141452594500370973243264557078247680 511 171521097989164868566529537650648383520879380 512 190232686564491724402063590575353033324774684 513 210964538633889878238081493978836121631306805 514 233932536645758007431038067634240289094686680 515 259375395190693080897707933623503329925917240 516 287557051037047692558374859941933607841266048 517 318769300794133258383158547131091324607377534 518 353334711597586644162323659032886081775001400 519 391609832789140475991108271649903833323982734 520 433988739399758681439980158236905294594219520 521 480906941366577990602510736983290844979743649 522 532845695848628500257874591435638267908263704 523 590336763784970468786924423910814979852389269 524 653967655995812953120365143881097757245886216 525 724387418699856725795725558038355545331722525 526 802313013350690177812223751192562495534822656 527 888536351226757814704903583713185154920200544 528 983932049292837228905523643937539119224809920 529 1089465980540577374371885209303110670028623828 530 1206204699371268605013331982176783466251844800 531 1335325830671273285584655676900286647552985941 532 1478129520121489479460902405606249412767260424 533 1636051053055917186292186601206371556383822406 534 1810674759927615891068735460960308122809429840 535 2003749338248296568671151513495829556130153685 536 2217204733844950765519001258661387867822494576 537 2453170738537902277367048279755412664552609753 538 2713997477015215930907608738592974145664859920 539 3002277972896449035813008414637313213451146628 540 3320873002895584153281476609684961980020565760 541 3672938468774582792772069780453767135417262264 542 4061955539607343982228038647081919894993600064 543 4491763841948521362649788356666593808453065374 544 4966598003041498689437568878010651406282402920 545 5491127882444808715097677225195666595660984380 546 6070502860669494281281332505911012214866557664 547 6710400589889777610882556610387308689785843514 548 7417080651832099094452486215535520307350998344 549 8197443611909679127510089602478553671925919925 550 9059096006931101673986807827553366170613503200 551 10010421856688324961153285725375878671945946412 552 11060661347878218579206002476309616542556283520 553 12219997402632139413436252778294815602026067132 554 13499650913967976210731622960349170519473864936 555 14911985507338687530959525228546121213290814360 556 16470622771788153489272809650309493877463127224 557 18190568996759457596932438103099581494013283230 558 20088354552121522224679823959531572504329196240 559 22182187160351553138458851152698939488850180607 560 24492120431979518903292929709511598053215244480 561 27040239169403475181215577640730392226890005659 562 29850863091156065573840240542232003121905982840 563 32950770789885939428976098363285960982956267337 564 36369445914074042205274106464510362900109049568 565 40139347757323732576687834483562206830016603260 566 44296208651576617592113162430645913272961326424 567 48879360793598453818854838446217910200032384867 568 53932095389505924038998600932520205360044107264 569 59502057282104779156499057121999678122924312623 570 65641678532723966153901679431741491185454964480 571 72408654765621091419143067722372733157993237902 572 79866468451705598829755416285783788478368148608 573 88084963712345191245265704888248302648484780430 574 97140977666744864595993442574072431668281576712 575 107119033831488700198750576608752146328888377900 576 118112103612329593886355995496088540874963401956 577 130222442510595902638359615603464079418001996538 578 143562508304463341822464918293999927523843281316 579 158255969164072725936683623427029365968772255756 580 174438810424809078618750377428679059975915257600 581 192260549581283097850370888126008380795879865435 582 211885569982547769426006785308251068024790548400 583 233494584714359317458190795486523496848096521410 584 257286243255072780557658983915280846691598228536 585 283478894697035197859985817106975724763636559655 586 312312522644928194105912367604118413701524043840 587 344050868347156134009365062094699036631004626329 588 378983760197814794321747447094187884316060943736 589 417429669477838967438070065579214340323638854710 590 459738514098637846798479098798360301756740595840 591 506294734185208424659348388634150261874195204548 592 557520665605114814664973463687148926263152910440 593 613880240033132735614706560254347847588167473942 594 675883042858775167272719284612354174515828853632 595 744088763217179133384736212627978917073885597180 596 819112073676805880565542109617911421538066779800 597 901627980676153050008504705313144939826376374452 598 992377690694669622727076033661366473059949865216 599 1092175041401400533729168641980212674700584683488 600 1201913551682532179785733102069731648494476506200 601 1322574149543054777155534752972428357794774137615 602 1455233642448708118602401601032824309911345610624 603 1601074000766463621566410224917089460558141440668 604 1761392531623311228758123264119976340687127178976 605 1937613027786791860096930161003595661175918630925 606 2131297984134108653643242267007061030275636586368 607 2344161982982603456721824218497997644251656150479 608 2578086359071494706131182468221677303484795524472 609 2835135265387912463099411154346463133398251502016 610 3117573272401156352341258234091102074172267593920 611 3427884645696930132040920791329151661841311088516 612 3768794460585403453680233291074767577858123166424 613 4143291727099527767717695678412948210577632836050 614 4554654715018982496879170972224846081981841795832 615 5006478686276899754484190977168287559524441248905 616 5502706261469071052195627333748971833890813605856 617 6047660668339185420948521357791722499845636324543 618 6646082143222971466068013098083865297262794293088 619 7303167781678012583123465913251536927493567572521 620 8024615162099823117591558554241475935819527484160 621 8816670096241574822005236630070956207389632067610 622 9686178893447012965827570027267801920723619301728 623 10640645561327002544531427118966816165878931915964 624 11688294404836124252725057844290527210496814719776 625 12838138528538103519610536790621476725252204975625 626 14100054793616126871483462339334038916483277521288 627 15484865832244453681943323413608520306102122097540 628 17004429777681648051838181864779852938925993439280 629 18671738429298906739491152130899184183421909539220 630 20501024638183350555073603191826063494578219285280 631 22507879771461539200799573156919236117822901957810 632 24709382192624102088803514842495780411156276726688 633 27124237781499019435437394008174892414223144459814 634 29772933611773448428667411443542946562117871197160 635 32677906006815517320150362386605176600455292732490 636 35863724306775616168270935208603211565469097527440 637 39357291802398450535582945413405157278527055347787 638 43188065424575373629900574782439018879566916492864 639 47388295924416705365140151706688569481401217329432 640 51993290437621185616961659605370915398297374483520 641 57041699500357525697558655694349202673624674595840 642 62575830773050838076721538147513900231994668185632 643 68641991934800068647006571966754247348480500017731 644 75290865436183109169727031434518330899474598911296 645 82577918043613003840345690715180214010103012346450 646 90563848376019966588019060435650442746231731078736 647 99315075926440763815660605011942207842747690963009 648 108904275379267273117902890533045493380128075905292 649 119410960380800076622344564495157357874796684280596 650 130922121298940593243816462052249169265772482370000 651 143532921920134148977699852195058836864130661189642 652 157347460481092046947896355549760545611318689222304 653 172479600922688278683565875496461487327487654109386 654 189053880787354453152458254808525458875033609497040 655 207206502763212252367034553105203587378592406539040 656 227086417512360647305062903447216870949120109071832 657 248856506111826950956447359286265305419813625518186 658 272694871188758614641229248442659568700469534418416 659 298796246651984775127793325239506236479158040162522 660 327373536816106420593499656300195634390654374343680 661 358659496688302710630541258544697464761609973247645 662 392908566249163091634480636435756665085957360066816 663 430398872714788615074858999319429439385629225362545 664 471434416026547426634432923560642966323656291628184 665 516347454186351811697096687017208982843365665301980 666 565501106549081555416811737072001196902815661519928 667 619292194810615472153545817139949595640327168414792 668 678154343201600852896081820919350402576198989661840 669 742561361326368795805902879554939586284513397290424 670 813030935187189116647346409864464207622785880758400 671 890128654221463528137462048847430073791707775459171 672 974472404669911539506661403664780400041155962270984 673 1066737162305175577430343331342363903910901747424569 674 1167660220501983739839936563590136021056054968996456 675 1278046892843176676284190988970044026086909062561450 676 1398776732953484615751970792233936130695308805132684 677 1530810318059884514235139044003496588827071337423377 678 1675196646920798681562995374825089136650750348900528 679 1833081207275795176721308170145300282192939693182270 680 2005714772874856980476698993127947845856151032927360 681 2194462995486522236258739147190046335780922911669377 682 2400816863095102182286137419112602156102676829846656 683 2626404101819876567930372143013807318130540041101184 684 2873001605968329150271534478281655488796451284041608 685 3142548988119665799680617541678540960892578345187600 686 3437163349276800713941655155768638539362804540212716 687 3759155377982006484975512385880262671733665829573760 688 4111046896925754348489379501727132547551515583153472 689 4495589986057547441087815712127014681273236897053514 690 4915787822605229977717284726321157183882940000040960 691 5374917390805127352281777792019589901808936367759245 692 5876554227626096243131004748136502732609768832917264 693 6424599385430258105735831182168250056292590700926464 694 7023308808454066754927469698502732943888765281494400 695 7677325337326418580043308707326055155736460934885410 696 8391713574686282974704618894313350996126416471616912 697 9171997865451686341885630119518149996569477450987924 698 10024203667566926169945080476679495050955838984974544 699 10954902613269902307670761178576211863021159112040840 700 11971261587243925273250278626393920988641848781609100 701 13081096176630127316970096320567954012291817505311278 702 14292928878975045202430157302910492083285166602127936 703 15616052487987320434153290300819657224970215462725707 704 17060599113710330853506680055117407389288907278347552 705 18637615333636336719901754165967753206332586194500285 706 20359144014666335849258309108924419788242947646389848 707 22238313392955570037581899778747838264924657323195397 708 24289434049900129157411378790947990333435234939922864 709 26528104478165445705344134982316460358906385102036960 710 28971325992112530530523941502694453107823312224234240 711 31637627802654735093618424351488230403842044924411446 712 34547203147923820034242660762273305389557067357009880 713 37722057448624315000313740154519272937779438227741241 714 41186169541135885471259444756713229711555838692727216 715 44965667132855620338262499431110091999127864913182520 716 49089017723575139440884904234372811512153201730745328 717 53587236344532956180444433557644321604057640423007164 718 58494111583899225732326927423331754574780566557051552 719 63846451494628088686979788904608458867550398982425525 720 69684351118709289307301129491506336073466150800079040 721 76051483511794990659500176654856435773834760766028137 722 82995416314977547540434911434358640568015993259386092 723 90567956097242256414507056578144117123658433599673270 724 98825522884000714213464775782436030030633864206077712 725 107829557495410128270755619790834306715985089589889000 726 117646964544294615903384385998653156925185590463876136 727 128350594188916273124377563991428856648822627853921919 728 140019766002233580693289946092914672385447156430921488 729 152740838608407080911947760127611195341113745885398742 730 166607829051090710849863440282134259721785388354674240 731 181723086198566611996750798830462594343717117795548258 732 198198022860301358276179956465040912731568158252744768 733 216153911690471404006118995467379189061331004845641301 734 235722750389079277433478143441629448725944954631506528 735 257048202183335865397811392418237488429775937063372915 736 280286618084134817108039887092512248482274837511416512 737 305608147968069888500665205387436261818707979159669243 738 333197948138204270781764467546461659466060593886949896 739 363257493670657345294632534024990779355269346444222066 740 396006004563324339444934053480363950564429936159671040 741 431681995472341547168245332865217618328563040646937616 742 470544959656295307230722772234701918373670314197453032 743 512877198653107675723332555445909506481161664925764350 744 558985810195930892980980498651893479972502760110206560 745 609204847938653357285756983215912767635367369688615420 746 663897667715701276947144110654472431317117505630918152 747 723459476312228116128051776278093358872132060981161087 748 788320100077657705903499539104184289897392364641854912 749 858946992186700805496561985263711178920581261179599366 750 935848498946943847350475736300039989176988836958368000 751 1019577407281248038136418992081277460901316690351491162 752 1110734797387687884776951370528149108239693719539151248 753 1209974226611717280809442078277115353935795871964505384 754 1318006272767796921235829798474538494628326908158903648 755 1435603467535051220673936762226477257522888657007663050 756 1563605653139020907949188053996398586998709652832826128 757 1702925798335882504815854817058260352047215453960162106 758 1854556312754633851959913185700481037943107663267215200 759 2019575901946196285043253928842287842437487642749578717 760 2199157009057265570706695846482830885867812632540291200 761 2394573892913899067804526617780821845682811775845577115 762 2607211396489978563757235182195051967783618887797254784 763 2838574464275591914231488557376216974422154303296667460 764 3090298471978985018728174610393260674215772580431166880 765 3364160437324378876465804541068355511032137968113285640 766 3662091186480525168741128352355679054905478830598277552 767 3986188556908068472314340601736343159320046899373698664 768 4338731724187280139469973144463804694779428332046046840 769 4722196747724464549658415622544462075158205284939950915 770 5139273438181763452154295675926209084662473394800424320 771 5592883658081448487546961147375031766050198154959394566 772 6086201176356453334399550584018801054820461536076054008 773 6622673207712653566897390015725518513843076902049411309 774 7206043778598852981646378631571731493484052002828125312 775 7840379073416367792121376980449976878679971896326450275 776 8530094927415911758668304114414983221101811170970231208 777 9279986646605635857661601097111888453706655119424347713 778 10095261350017678150221996350528366723291255558940336696 779 10981573045945527889304648286812115256418653562739328722 780 11945060671372651288981310205392665257314346555040642560 781 12992389342874184860860498771018990855838692088206003374 782 14130795087907034231065100128446497108416371197398468736 783 15368133347738038937125894262817471861401391174895807557 784 16712931567434030384898871979037385826544468178482245124 785 18174446214501950889782017294019159499819897674915660420 786 19762724596084229996956640712529685118756363948250369680 787 21488671875260006441467975710535416492260804586899964297 788 23364123720166436955422576364937214811757977691583429400 789 25401925055541505639050495844450442840078656551176624628 790 27616015425122293683207500479112769345568262376009523200 791 30021521515350368514224177323746200376748866384941959103 792 32634857436297946035101687006616259052209184271362562528 793 35473833404914825046507862059092224090854956560502006800 794 38557773528909432163509317619888544618712030353296610832 795 41907643447144686236648732406280945468057112569609659960 796 45546188644704176198175617460985646010663829317051908496 797 49498084328148178470143408132975039495813075355120834217 798 53790097819344875074789901854688060606374825454733405840 799 58451264505075501331922390501321277119366533833082105818 800 63513078464854603141763299554635285091022066303365223700 801 69009698991598345233076737962785035641472878558275019535 802 74978174319476867987753615636969183273405880517280044776 803 81458683981108108752353131014667568116055421160364360586 804 88494801332846021349878828122104030938411747561052678624 805 96133777912994023255600033196528465180815991564152882710 806 104426851434099769231224378765981609727698684687854592960 807 113429579357886211410786901887162913792887227500220103510 808 123202200160738660359337156835154242348211056138423530176 809 133810024569961837431164569618071002883897716245378411844 810 145323859237285316305274171473520017654209256343351820960 811 157820465517453984824402592148232004756341807648752790895 812 171383056237405575275275436494781489164778031043123420552 813 186101833576820031900933195586492046682733074732224093580 814 202074571435140045503077288703546737035282332067844421952 815 219407245935035696021307262418693447558168123901758484990 816 238214718009367590754095910273676398743703298004458351184 817 258621472339772131878869009118133149124790473121005438539 818 280762417261971086976283239034893888967632991380322157608 819 304783750627869661009458756395531865701355012631527166125 820 330843897019691702234903591973766697047004872585549950720 821 359114522149224156033191602340086597978222452773039716622 822 389781630748313755760008396161664466921899843611947586192 823 423046754767892350036366416168250774988789212001677077960 824 459128239255041414118867165848552560006500625014447270480 825 498262633874219977796289350776463020294228962322012016625 826 540706198683311720745029225712655064169010647547271168088 827 586736533471414509760711536713711699378219544685936996744 828 636654340717419189410576738642507685884568146550272844096 829 690785333040849507482052553264252525127528060950193764653 830 749482296893958203779020285496820233630962068433575203200 831 813127325191870585009069206503911812232171775000635372266 832 882134232601219581247558016324044841584156313714395460976 833 956951168313248663206462916231459451433047374277098711836 834 1038063442321268946338454238075413417432917932348717630704 835 1125996582511653778692588922866812978576516307166167538500 836 1221319641269799139998357533750563807052149367848577885248 837 1324648771805826943014294354683230810657672237205914182888 838 1436651096028057534722497254694470159317729709578702156328 839 1558048887544915082195399574121553364762288899904876516524 840 1689624095268187720477596681764307451089055892113696160640 841 1832223235133478873192178408100544573273822335328235769922 842 1986762679659157986129277221611590900863576588960593354344 843 2154234377445981752135619405009957717194394127443712448214 844 2335712037289649757350469303676494725198677519223198910480 845 2532357814352803774812233665774276708405161314444399925535 846 2745429538837467685598202569704893168318170143338051688176 847 2976288530831003461376966492088544428878826111801133514784 848 3226408048487031891013817513188826061667359541621977204280 849 3497382420467599869732071708964431934887057404680857752911 850 3790936917635908413660226033495124910907742060325282903000 851 4108938423373582606594332734981412222473317588469759729820 852 4453406966628029403362072158825037587755226181503219924992 853 4826528186901123461742776932296837699739950750196123535181 854 5230666805899637947306880584323618261343196596709815270656 855 5668381186512134624736738599831065872808829200244407485780 856 6142439066190545175438267118115595549435154389518953058544 857 6655834558734164853502545698551333593602217359675817081778 858 7211806525938847826516965428534600443157376862545907556096 859 7813858428627524851113041596822384270660511798775654762345 860 8465779775265755921021671421688645350903324368700788947200 861 9171669295737449675066373107096236727403933766916769494862 862 9935959977964537766875953531803879178917565935339391759264 863 10763446115957835560453786064836657008267090264474446332244 864 11659312529646557626716300960252893060178563445996727803888 865 12629166129517795123651253017435169237972474385922245706140 866 13679070012776678904895151700357126101314030503080721480424 867 14815580292490489759836487427851862859697056645116646467715 868 16045785877089171278287256936686330704930609190747581055536 869 17377351434750539917207692863161438294246595183361610114314 870 18818563795697906730291627689083645265885777535758734867200 871 20378382065385241285801815591120988562573807808269622974166 872 22066491743052888203012335899576646581096054570924810953624 873 23893363163326326632341184284698315160892579414342743917063 874 25870314603532010537666070770954349809538518374520127732096 875 28009580426358455291564565028226643368580247919861662643000 876 30324384656548768621024803637126096432925082775315366173168 877 32829020421635724004417469943543044340250232675085904942434 878 35538935720497730983038717757243305189448003997635795430752 879 38470826019912639839905228267648137177126695406348770116248 880 41642734218519707395739616329079396712327903019670289666560 881 45074158559887340858378382077352381287025656204813910708904 882 48786169121961326361106506062492862027070809084096420097260 883 52801533559289119716127066895375571370914962256125696275572 884 57144852827353869345456217771752877239243236417029384103456 885 61842707675401533834541141724796228681206640993347322442830 886 66923816755622656836845612802324273514811562714801716412432 887 72419207262798218239763962111380420240711005834720148744702 888 78362399089903721094918143273683012674476551660779037911120 889 84789603562082586427279300153536481494592397887639349511438 890 91739937894274487039078560581591364792064944527080823394880 891 99255656607074405732101733145593977943256359145286341556554 892 107382401231596836300021345520324782421716478754751932639520 893 116169469737757119674422963037599973746512927454354877539346 894 125670107232029307880619211993664229535375467913077100029232 895 135941819591011539775805850126597480418672291083871873465470 896 147046711826686825831751854539052809272532668648758293357116 897 159051853118820804535600516314186930894544295279133479768424 898 172029670600253977367320202647266218478183574350178067512920 899 186058374142747859310590986518937349310449025045250496994036 900 201222414565418671744910481042440128335010188589953606333900 901 217612977875592213117636760403538622544729534129721046187592 902 235328518354165282910204600341014549360088470464153966618304 903 254475333515366221891736563848993987397841706281889858498954 904 275168184205357141189255325643355315070241543270108143686440 905 297530963356690571338090881536266766565669907597155498505345 906 321697417187597612937449397152001382213891187236553897423808 907 347811922927921239285545819086998118649701758837842534455044 908 376030327468807008731934117050001811216353444678650980177800 909 406520851672734096999840014653961359653122591939328658822431 910 439465065445951467789406086780277500388254682987283567359680 911 475058939068855266991266062668972045050224342090046596440704 912 513513976703431558603950607079337750018943820757392321445744 913 555058438452881213895663121965508841260955353045016875116429 914 599938657839401518980225916450676304212091593160361594230152 915 648420462094467693257175326065718737816649159692751526465300 916 700790703224682107808542134700306791259345576360641987510704 917 757358908428398834633540526305795096136954130695505231525613 918 818459059097175703641930494540393046775035267633640852852896 919 884451508345192127122195624556383938007252196384333785295058 920 955725047772901241129581720087987864100436482977102285521920 921 1032699134992447749963073297711464786259325268108591032905143 922 1115826294326173554306441052582591220588143232736661332969648 923 1205594704040576954213876883512377733533860649120556659976098 924 1302530984501467520749552331702414793261077877034403042169792 925 1407203202737228003873050691266471415266881904854465432888150 926 1520224110081926407365246894151971374038472705497205138480448 927 1642254630844824700291204297815520253005305383345443825986300 928 1774007621324386877545562649093226058578418316812530350525624 929 1916251919960486886865248376275139181483684888353883763656576 930 2069816711005989965630851238600192447676083590364890974620160 931 2235596225806648289090354814458873426577771839372234662135725 932 2414554807615361515692503050173296198784929301549192453188712 933 2607732367843028328503747560933378539356215462798392740755722 934 2816250263773905487522316821288001166588141862303658147872152 935 3041317630059824611302161706483643858256985590332247265914960 936 3284238198766859288042098351971669102827082657239014923903504 937 3546417645393050504626069200537163419358303616490143198089476 938 3829371501120516525254335451215176249381545554568672440654000 939 4134733674624660779528027869033573328007956056545582262357254 940 4464265630053327943751744517399652231900455369354554918058240 941 4819866271326919725639909843105843688083573014113667142766323 942 5203582586715227236934484028255688985231089585835864947218656 943 5617621111738004151852977725123088275938959224656417713687721 944 6064360272835512181162825370242204621728810180726540085121960 945 6546363678985425091194723903860155282589706984832106967247440 946 7066394433528293244560148612610413878820048123008551868060928 947 7627430543931793066654715761883973385284012384204063099895006 948 8232681513102727333698699015340038953218333142126284688033088 949 8885606202175826518491764998940011609459622395759539859431252 950 9589932061502719011293325150797535103297310839996077317159400 951 10349675833868312388457557485588470125966949958641194040088712 952 11169165841813194384576158106193074927602150896044459637364904 953 12053065979380259714774831176434135532528894590860212365245352 954 13006401537675345471649621544805771215188502389428194647591656 955 14034587003382191416507677888130380699413733858499555839026760 956 15143455979851976592000192081472994959364867720096016555261536 957 16339293391651185297632032562683326418130841037311923459421636 958 17628870145556781486723839594030944958453497112903479801347408 959 19019480433997064059971741468764958853152849994663586027046387 960 20518981880917177872188165177945361750936047087768352880571520 961 22135838745072042775030424463620347343992063003010117233837308 962 23879168411893707228770229429147949202631824240770519310286304 963 25758791422427787510564787014016220883612383924435406827960676 964 27785285306473768728289076652517205356763141570889128509535832 965 29970042507092111784410757849888975952930398237421101054186230 966 32325332705159941915812032501042723870082585281218854193962624 967 34864369875776730580765879034110523508101291027860073652829620 968 37601384433160043337778802064989076375010986442521998416185260 969 40551700847355999274312353521165301081154703936321310256304301 970 43731821144755757885453151407415364580641633013084012554601280 971 47159514735204276951387407581243697793063179422058109460642071 972 50853915041567629547975342936440830587785888617797105813668776 973 54835623443158666845553042936336100285965374585826024629330327 974 59126821082588413897593312103330446129210840205755704915195904 975 63751389126606141222322422604736583789529161839188160218232850 976 68735038115522581882021146912773485192505126153721969807806688 977 74105447083101468744659552700970698011995628706941650175354406 978 79892413179593948277105282403207575203106315261050988170651712 979 86128012585135456565624227728570015562492399110713955293692794 980 92846773559301029169963722403087686456522181475317211494466560 981 100085862535518562151026583103316661375373990850692662411348436 982 107885284236587598790836140295091953948390505201472912707467024 983 116288096860084243568496041183362658985993528379169379950653508 984 125340643460316037425187713302819342977739380008793463423244336 985 135092800737115869154362700990554682940560161248871878588206830 986 145598246531551535785038259176069802266727333682991917552727056 987 156914747425028231166044453790228753456557563626543729300253002 988 169104467941758613428671621975277814643712105128085628520135136 989 182234302965687862567824929639019470000451141815405060849850068 990 196376235102245610611100414891499854477034278663288874287853440 991 211607718843349479479604739390985724291021029281610812000325460 992 228012093531546121094531721919072148632161257928516408249457104 993 245679027266731413866441363636312533753927991627916168251042265 994 264704994057277826348970905054237699961432407798869667305874304 995 285193786687403187048668358160666614698767795871803964273610480 996 307257067955087580349851852786992473397759427878226252633079728 997 331014963130691412471648150432433645944322365408241835944817043 998 356596696696621052549355063292561077753685511604242976310938928 999 384141276653972358809706213013023302982672293982116536998229179 1000 413798229924175710898674511945486908627449066342519208034128000