0 0 1 0 2 2 3 2970 4 1321860 5 187430900 6 10199069190 7 269591166222 8 4221404762120 9 44876701584360 10 355148098691850 11 2230178955481730 12 11630998385335692 13 52097117078470620 14 205557074788375310 15 728566149746575350 16 2355657801908655120 17 7034253747275048912 18 19594719516430397970 19 51340343277005007210 20 127397737232064938900 21 301133614450858321860 22 681371655628981391382 23 1482048671143475368670 24 3110069403290521537560 25 6316487047330205955000 26 12450174308987894279450 27 23873785190967691243602 28 44631615420730203512220 29 81501343445249880018860 30 145620994506510669861150 31 254964511185488153640390 32 438051294757549027031072 33 739426172865015237513120 34 1227647933233987332248610 35 2006791103642472542209850 36 3232814639130797430582180 37 5136604125006765423974292 38 8056077198920047202360870 39 12480486782263794445019310 40 19111001420428021863618600 41 28942832018244160113597320 42 43375663573681654739838762 43 64361003124419665482599970 44 94597346377774539597868460 45 137786883770570739407019900 46 198970915230699989675243310 47 284965341793804355172184982 48 404922690694161171792079920 49 571053269419208839248328560 50 799545418629532034887411250 51 1111733656245769043189392650 52 1535574018423009232308118452 53 2107498384777822659231205220 54 2874734340398839081589677110 55 3898194533511347025879105150 56 5256059939830581378100982840 57 7048205399316255499381539672 58 9401643762423159606256685370 59 12477197548634829194476186610 60 16477644827479945572465479100 61 21657629805475286138723266380 62 28335679149756282924562894142 63 36908723300914020796238784870 64 47869588924841253510240874560 65 61828005337224975963896225600 66 79535755435559771816687560770 67 101916701753454676824356422362 68 130102532213556039764031073220 69 165475199655421091533280753460 70 209717176076689347566277102150 71 264870808753932390778820498510 72 333408253202771328354929909832 73 418313669705110013424227674920 74 523179608511803784237034580810 75 652319776703812909825567181250 76 810900680209471481932673777100 77 1005094971058868958758451937052 78 1242259706341724763676533019470 79 1531143145582250457330228109110 80 1882124181762994488752908600400 81 2307489022803936805029181409040 82 2821750320118434281074261629522 83 3442014584537823951236919091370 84 4188404443493020436113011835860 85 5084543083424068906024563812100 86 6158109095037733802658669471830 87 7441470903883834010509945907742 88 8972411032998560318083995180120 89 10794951616920745642716866253560 90 12960293876745704201481485333850 91 15527885684270315156105693357970 92 18566632900684248179560149237212 93 22156271883455158641363265130220 94 26388922426665392341062899599710 95 31370842448604824589738792998150 96 37224407980377349927264927524960 97 44090344456108258741686190878432 98 52130237975577140986732697091170 99 61529358121396565690406413106810 100 72499827084043287872188183702500 101 85284173299206256110409582745300 102 100159311554439909747302314636902 103 117440995598784451923586280767470 104 137488793714079961761236358752360 105 160711642505939309744521548659400 106 187574039373155220998120575856490 107 218602939745801061888579646113122 108 254395431275334027762732997168620 109 295627263747394635235191564508860 110 343062320604463679028396823146350 111 397563125647905847789753927011030 112 460102486776191641839551682452592 113 531776387549520655274561875859120 114 613818246994335279844916352093810 115 707614678420485451686632343755850 116 814722889167877250296820609426420 117 936889875179853220570810389595812 118 1076073577171727373751864564708470 119 1234466178982257400053031422219710 120 1414519743523949731670728738145400 121 1618974397648815553587202326635160 122 1850889294286817598813094732028282 123 2113676598465645170376940087141170 124 2411138763357249476428016632344060 125 2747509383397292248895202622287500 126 3127497933870914073332603442234750 127 3556338730238873258451918710030502 128 4039844465983432684701747211886720 129 4584464714979292015356415541919360 130 5197349813442100128426549130219650 131 5886420567481374534205668537137690 132 6660444265296956684990438729427972 133 7529117508224832096938323110229620 134 8503156412281281383256752350143110 135 9594394771701820479938255551294350 136 10815890818357266024503151819321480 137 12182043255993909691855645378841192 138 13708717296135191229403827725759370 139 15413381473352272000603525101207810 140 17315256071621501954083541099929100 141 19435474050806313760339033861078620 142 21797255423105618024193057439435662 143 24426096093784331233361026531620470 144 27349972248836528654365979782050960 145 30599561444628737136822023092856400 146 34208481631239817608859917888766610 147 38213549422373699838398021202171882 148 42655059010600439740615165100262420 149 47577083217518084813953703187605060 150 53027798264471319181946682558873750 151 59059833950972094184239027100057950 152 65730651035212701430531850917555352 153 73102947724324656090867642160689720 154 81245097301610744021590773178547610 155 90231619044168241093365947556093650 156 100143684717446828067123041233690140 157 111069663073676317943234011452886572 158 123105704929101671865815028568211870 159 136356371550934513327214898206551110 160 150935309249244454959318805221693600 161 166965973242057889291957479866715680 162 184582404044109681953746716982011042 163 203930059821423519448019432861693370 164 225166708355614955978484038732033060 165 248463382473969832327636218829166100 166 274005403024419510831234736664252070 167 301993473709001096525046324782569262 168 332644852335761885684947354833303720 169 366194603307868252899438056409405960 170 402896936440455374301401138878068650 171 443026637481071285135178818056731810 172 486880596009013492435021115965746732 173 534779436703037073055984621785767420 174 587069260296460567404788357664827310 175 644123500884263710939224682491273750 176 706344906609036501635150716569652400 177 774167651132304058085343100213523952 178 848059583695543087044024142902113970 179 928524625991876335417226911541449610 180 1016105324505760574449213988144718900 181 1111385567434778298942677778280826340 182 1214993475785738488083361734348426422 183 1327604478737551571478701670402927870 184 1449944583886662154048753802437170360 185 1582793853538124786978805458004656600 186 1726990098777649445828142780630131130 187 1883432803658113209263360529810774642 188 2053087292459155157680516896916098620 189 2236989153631599317753917251609882060 190 2436248934720677463594316952897404350 191 2652057123274477931862728346056759270 192 2885689429487893787730887816868434112 193 3138512387108787469951438671734070720 194 3411989289943372577155653182075222210 195 3707686482143220282450106630186594650 196 4027280021338153035251878153688968260 197 4372562734598959403697926058634065332 198 4745451688172762559629403259383593670 199 5147996092933457359394965534771823310 200 5582385668531399677347530887582925000 201 6050959490312036366044387800561330600 202 6556215344204003255304039440714873802 203 7100819615955040076049694017182971970 204 7687617742320574312821230044619062860 205 8319645253086762366680366921161407900 206 9000139434138951410978768480584483790 207 9732551643169799423811427627569860022 208 10520560311060581070427644009211815120 209 11368084663466488306892260678342313360 210 12279299198694041088068098098611120850 211 13258648959578150559118780518742380330 212 14310865638750082136286068949399569492 213 15440984558437770401144155527368287620 214 16654362567758928689902490796690692310 215 17956696902357527689086075313992456350 216 19354045053197912003012119594742037720 217 20852845693370574670972514488643342712 218 22459940713881982194827741630938858970 219 24182598421600475808803682956922312210 220 26028537954813883067956931103026871900 221 28005954974224849297349965839590788460 222 30123548689669912168421664947909065182 223 32390550285400946844027895269355553670 224 34816752809415838902506548492182030560 225 37412542595072217642252683183194140000 226 40188932286067010264279998265326030050 227 43157595538818753573558045426410417402 228 46330903479352410875360195693565701220 229 49721962994961367297469888217646699860 230 53344656944211891569907961615662098150 231 57213686372265328324089908817372474990 232 61344614822026393667543973684736624872 233 65753914835286061268966005314689186120 234 70459016741818623532376630194062917610 235 75478359838318676004973601591323898850 236 80831446063129194939160160095751900780 237 86538896276920860932896780763029708092 238 92622509263839742291101162309388197870 239 99105323572149922623484362052552276310 240 106011682318064289138070678295967759600 241 113367301081285263069476458100620399920 242 121199339025772647323370988310394232562 243 129536473384423010670836275724624480970 244 138408977451689273661519320325309113460 245 147848802233695691591750319034854212900 246 157889661911117661686173909594358129910 247 168567123276003269870469225308614558782 248 179918699309819932181257604975229084920 249 191983947076320715282650995160065761560 250 204804570109346924285251102169725856250 251 218424525482422457923845007461686563250 252 232890135753957537348955392406004592252 253 248250205989071157043903400080959614220 254 264556146066469585119942837096950298110 255 281862098486489217847065065066524602150 256 300225071904332997378014005166038237440 257 319705080620707528451279070442465033472 258 340365290270510247657141372130469978370 259 362272169958929951330017665879611795610 260 385495651103317297986217260544841428100 261 410109293248462373711903772669654004980 262 436190457132492035460921550319573127942 263 463820485290478709158374405912867641870 264 493084890493042991753051395933238071560 265 524073552327743361270569670885373626600 266 556880922241886310124067054381632783370 267 591606237376568263282375614774779916162 268 628353743533285912410359552798283374220 269 667232927626333491053479426795340938460 270 708358759986453652955325851664414555150 271 751851946893832835806552809447408805110 272 797839193731542362012191673231539983632 273 846453479163933342369412507402128499920 274 897834340758307238223825630805933953810 275 952128172482415471921455507169650886250 276 1009488534525001766742988604369881367700 277 1070076475901701206454744884342448710852 278 1134060870324161844138971065708464648470 279 1201618765826269830322865487376977670110 280 1272935748657849503878280411284292357400 281 1348206321973187994840890047181672083640 282 1427634299859212197103031856495212023322 283 1511433217266137328534680845781161004370 284 1599826756421923835969561909541717384860 285 1693049190330936539099845180131809021100 286 1791345843976810349256403814544734630430 287 1894973573869704652359828405036523641542 288 2004201266598887818861189369332264057120 289 2119310357072948914341031431857788390560 290 2240595367151900463443281466826300994850 291 2368364465398029317175863492862792000570 292 2502940048695587864517021840661674831012 293 2644659346513310919699873018870254851220 294 2793875048608310849084017440478713724710 295 2950955956995161461256116206998775711150 296 3116287663029946804540744060128826251560 297 3290273250485741585655573341942971652232 298 3473334025523423090781922200291618736170 299 3665910274489908271829646538941669419810 300 3868462050504882445495162262742357667500 301 4081469989826856609963698106419095755900 302 4305436159019977869205859915702784710702 303 4540884933974441416074742625232402616470 304 4788363911865632910722828333320142253360 305 5048444857170287254500309339864705676400 306 5321724682892004468989242471061904951090 307 5608826468183436832908750012502306406922 308 5910400513588375221311688635637184701620 309 6227125435163838781234450365483354997860 310 6559709298780133156897941230228662615350 311 6908890795935711385864577558178601589630 312 7275440462463571721890991245289840686392 313 7660161941546881861263714700456131756120 314 8063893292503553689521207814665084170810 315 8487508346842631536421587130127412676850 316 8931918113139625327844217437891026489020 317 9398072232323343748257607162857700289612 318 9886960485013387873949940730521568849470 319 10399614352595279514323724567997745284710 320 10937108633769248034803035623453171118400 321 11500563118359012586938223407638890781760 322 12091144320218501832288309075569536502082 323 12710067271127379354891442463108736606170 324 13358597377620519504673660536488370597060 325 14038052342752235455674118092503681512500 326 14749804154853129424677959650127305665350 327 15495281145395945484490020189465176404302 328 16275970118146790018086369026826160955720 329 17093418551839575990624690671726354360360 330 17949236878674577869475136821003545496650 331 18845100841006587819554830006053939652290 332 19782753928654374991231270210702792621772 333 20764009899331003186964277295934310382620 334 21790755384764093473733807441793590572110 335 22864952585146363591160686005922660023350 336 23988642054629772147126268569322028320080 337 25163945580651380127955683970983480574992 338 26393069159955653400770478600331965676370 339 27678306074256406571430658125020878224810 340 29022040068561970411223668263326787110100 341 30426748635269492427149419199554711561220 342 31895006407218594102556753745496068229462 343 33429488662980950696478860363902977181470 344 35032974947750772833086454013775219055960 345 36708352813291696772588705646420531089400 346 38458621680488276341969629034762923333210 347 40286896828145158914918959588645233345682 348 42196413511774166260079440374056834547420 349 44190531216208935030064052824995882798060 350 46272738045988548467200698232515748358750 351 48446655257555758716135468230608308908550 352 50716041937422006964868602063758753229152 353 53084799830560546349562737034749723978720 354 55556978323400610890552928741097864928610 355 58136779585909804296992660752503664630650 356 60828563877368757801455331170219394624740 357 63636855020561679688851331756734961980372 358 66566346049228745213883762053413497984870 359 69621905033751409441243161856754611920110 360 72808581090169723425135215247901724682600 361 76131610577761653264393954799588485134280 362 79596423490548300097443623219564240244842 363 83208650048225856198907015359673232630370 364 86974127492165168171977086650332638990060 365 90898907092262973981281752844311449607100 366 94989261370575298455959291881573513154670 367 99251691547813195175155406618463612463062 368 103692935218934075652979649034874797284720 369 108319974264218334868447143901003915350960 370 113140043002380931930883248917536326561650 371 118160636592431083632096688111078316718410 372 123389519691160345534659507857376276620532 373 128834735373310159939588593451897111872420 374 134504614321644513578356312515182641960310 375 140407784294331742364070107022294006018750 376 146553179877221819380294653943461568923000 377 152950052528791740049790302806433141497752 378 159607980925721950893194683123864516622970 379 166536881617261232477026302841546296770610 380 173747019996736121329539696819789831515900 381 181249021598763919307541537507253835180940 382 189053883730935672947404152996026196420222 383 197172987448947291851033615348827929320870 384 205618109884373297583464223738881572479360 385 214401436934498637670825252627023976905600 386 223535576323849649217988911064218982969730 387 233033571047295700919142536401028788508442 388 242908913204828369707446135709624215055620 389 253175558238365309286553365312969081779060 390 263847939581171334039471087958957216105350 391 274940983730739766497816864359305419081870 392 286470125756232874321194415060790632427912 393 298451325251841349710870238459576443471720 394 310901082747689357996817210769061455107210 395 323836456590183801948556789817185600347650 396 337275080303984214867349249848469379374860 397 351235180448053210982588250884460627639132 398 365735594978536789944526349144838458518670 399 380795792131519118728180173397842705896310 400 396435889838997806113226341911947067930000 401 412676675691733250800787074583341746021200 402 429539627462939494555209379017323308147602 403 447046934207104258589584821903640435700970 404 465221517948552598528928219851457488323860 405 484087055974701996196148438885728261464900 406 503668003749296832437019146261626617258390 407 523989618461257173269505249982799999753822 408 545077983225130772644951089945832851828120 409 566960031949498271697976781699892122562360 410 589663574890049881034673715527832577629850 411 613217324904427495726075724965589104638930 412 637650924426309340485392689820938509803292 413 662994973176605005174314938578579542264620 414 689281056630027240402407262128050012529310 415 716541775255713273610101381052635724417350 416 744810774550982813699427616816386582780320 417 774122775887742475044630190573220424436512 418 804513608191477209656918990465191270679970 419 836020240473208631530936598832917331137210 420 868680815235247993984675165126267810884900 421 902534682772028185447039654278946866615060 422 937622436387764590108973419284727838338982 423 973985948553169167755324652414544486298670 424 1011668408023925794741167671064635598043560 425 1050714357944127930485636163914746244405000 426 1091169734958382188284432035983973541140650 427 1133081909356793555210290366528756591991202 428 1176499726277569985192474974612670693650220 429 1221473547992516046175324203982711024900860 430 1268055297301227403032892810732516460415150 431 1316298502060350331518140974365087918669590 432 1366258340874833356210747431890215841418672 433 1417991689978671660889300127261555109819120 434 1471557171333229309143873713640371253106610 435 1527015201971819715006049963266562759667850 436 1584428044619831399066422892178473848579380 437 1643859859620304038684169829358239035441892 438 1705376758195489357757249377452324034194870 439 1769046857075572691011449685188853359053310 440 1834940334526384291416817987554104277980600 441 1903129487808594821355283257119300854562520 442 1973688792101567175448162533574724125426362 443 2046694960925727025142855008411453605721970 444 2122227008098017454653529953295547751878460 445 2200366311255718979844969896799016363485900 446 2281196676984645314162801305327037824376510 447 2364804407588467679627271434814646082532582 448 2451278369536676469993606216643773372649920 449 2540710063629458874136832928283055838714560 450 2633193696918554880197999135014890386381250 451 2728826256423952127678972109785158727093850 452 2827707584687092581167127678450317547466052 453 2929940457202091194441749313400491349783220 454 3035630661767308849187716021721720082439110 455 3144887079800479123375069381403690256179150 456 3257821769661461108675592164338058582852040 457 3374550052027578795399580534690938687727272 458 3495190597367411721902976753803607988231370 459 3619865515559821891063896907098678326924610 460 3748700447705938640393194502784656671457100 461 3881824660182776469105523478438867160103580 462 4019371140988131032896540163020150087361742 463 4161476698427385876528574699710539732658870 464 4308282062193867250358189450158355014788560 465 4459931986895406817876152156026075377107600 466 4616575358080812478938218891289644625365970 467 4778365300821006182980283066758507744209962 468 4945459290900664767081277071938913591035220 469 5118019268677295807859301328680155172643460 470 5296211755665795510148322249544138454088150 471 5480207973907670059221941640674792620471710 472 5670183968185255930795116877199211999657432 473 5866320731142448681743390702646947391884920 474 6068804331374644035883536054260347788846810 475 6277826044551809938604642222591012916671250 476 6493582487639843990905236326417790992318300 477 6716275756286627600738466651949667475884652 478 6946113565440466624772377251468971154037470 479 7183309393269908538077773699579338458751110 480 7428082628455248588310477708874763642194400 481 7680658720923382294256353448510199650118240 482 7941269336099029369948929647117903845617122 483 8210152512746745032981797251899098243877370 484 8487552824479549031435536299309111922453860 485 8773721545011440944664399922034582908310100 486 9068916817232532730057931443683621775149030 487 9373403826187016456243471626122172509375342 488 9687454976035697042929551851043195745094120 489 10011350071086356983122621131296198370047560 490 10345376500976782823755362803227231562735850 491 10689829430096871999426196728384633858003170 492 11045011991337853829203685983648527005224812 493 11411235484258300481237037308885756715932220 494 11788819577758272871927215695004458139369710 495 12178092517354643188145887276087322100504150 496 12579391337152360399785393595897924788338160 497 12993062076608178168026456389910520226026032 498 13419460002185146359316064850543417758941170 499 13858949833997978358351963564231912681252810 500 14311905977551246952620586147771446673712500 501 14778712760674232158584204988773675472126500 502 15259764675758145402968239259966684269184502 503 15755466627403386394476880208071318578225470 504 16266234185586452259641069259503150417274360 505 16792493844458113514668023291331798308773400 506 17334683286886498651774194286694927201405690 507 17893251654860788987623711897465823993900722 508 18468659825873318412718092024006640949194620 509 19061380695399999258977502846061129365006860 510 19671899465601156138992822810630226356164350 511 20300713940367044780827031891463956251528230 512 20948334826834563068818597487321728110920192 513 21615286043503927191358119957851117775813120 514 22302105035086387484654631923530859155767810 515 23009343094216396746531617449771232447677850 516 23737565690164018981675084599451868930911620 517 24487352804685779240863493401073306879783412 518 25259299275154605948954149601320443660350470 519 26054015145112006403299937291045098319869710 520 26872126022388144495505981351718625986171400 521 27714273444938057700915269937402380558288360 522 28581115254544858534128811290782778238575882 523 29473325978543414533760375161303971660631170 524 30391597219720690970448351921415223464370060 525 31336638054551672430319359766063043442817500 526 32309175439932553779575850378882418592455950 527 33309954628575708339216569159233969441178102 528 34339739593233801973309078307347221659784720 529 35399313459923326807657943080106440218321360 530 36489478950320778042881168560317668486853650 531 37611058833507692408407100188253419389526890 532 38764896387243807830241525671649454027015572 533 39951855868950691471024844262578179023495620 534 41172822996591318068450789549056886570521110 535 42428705439634263077221619101259895222832350 536 43720433320294406147229418317986344812678680 537 45048959725245320590696162793284729198308792 538 46415261228001854355019645524265502969753370 539 47820338422174788284897060432637552474761810 540 49265216465802888793237089905173729560371100 541 50750945636971155139264669394150154169403820 542 52278601900927597015516734468629331429823262 543 53849287488914466762246795165313217326102470 544 55464131488933512954975749116420680347580960 545 57124290448668519053243075045529048991402400 546 58830948990792142968619132181171103701259810 547 60585320440887881528297555686649313386119482 548 62388647468221848605701776389136597099392420 549 64242202739602977898234544808546044333511060 550 66147289586574241699490225726700813799923750 551 68105242686181516292121743391343435101119150 552 70117428755570823539637914969707237971302952 553 72185247260668837650655263872023417533027720 554 74310131139205766705993724503098606962829610 555 76493547538344001164518170977056567979247650 556 78736998567180266993474046450089131282919340 557 81042022064393430107667742869360410586274172 558 83410192381314572262438348139292873076717870 559 85843121180700497250090220301640145076809110 560 88342458251496431029415506020340460881751600 561 90909892339878351113300321743435086878912880 562 93547151996870119999486298779744843418478642 563 96256006442835405512882022751221926943727370 564 99038266449149248502224378037437897645467060 565 101895785237359086276605998308754185876128100 566 104830459396150059365114758314233637689417270 567 107844229816434520531837253437132050839156862 568 110939082644890829384668873580299992680625720 569 114117050256281754295388747218772741352815960 570 117380212244888116625757828274471045037134650 571 120730696435398701365348588278881542560065010 572 124170679913602924176775784974292587733094332 573 127702390077238288468413832954803302424537420 574 131328105707350288439174701275569220574613310 575 135050158060528116040361483674841434142843750 576 138870931982385312462241225594741587911553600 577 142792867042660369074475948151309887835871552 578 146818458692318229737130112690489457272891970 579 150950259443039677070483056012602571623611610 580 155190880069491700655886562282622775004392900 581 159542990834778146275808400772289614396895540 582 164009322739476233239291975638269811903614022 583 168592668794670902640647079763911108440673870 584 173295885319405424136677205961500061887308360 585 178121893262973243584754875963441927403234600 586 183073679552482699755485078294461321911168330 587 188154298466132976425850363878766000790242242 588 193366873032646487589405419830629858630172620 589 198714596457309819418673136629363137733196060 590 204200733575082374122470558809714765660886350 591 209828622331238979110337783448272318428764470 592 215601675290019941072327232268033021257221712 593 221523381171769339881903532877192926288232720 594 227597306419049772821474439237304415806512210 595 233827096792229276715193420532178530116180650 596 240216478995043775345525267704809914893141460 597 246769262330646123254440646252674017590812932 598 253489340388660645925315761460565256176003670 599 260380692763770011658595815133982085595489310 600 267447386806369313456704234921954136535015000 601 274693579405830391198051963311825757634071800 602 282123518806927686595778852317626514851821402 603 289741546459985297206556370775309212926189970 604 297552098905313382394078845323150191889104860 605 305559709692510674989729019626545471727601900 606 313769011335218568771672256227487906537392990 607 322184737301921085159163613418899784832847622 608 330811724043393974060609647655477135012801120 609 339654913057415275005107152454754159002331360 610 348719352991358856924822369303492196398218850 611 358010201783301769650673167990024036442257530 612 367532728842285678761404446066374158548037092 613 377292317268382219325565971322854479808401620 614 387294466113221794750683370042828179393886310 615 397544792681655165872055432281144341502458350 616 408049034875227124057659183045712435990882920 617 418813053578151621972809327617832474330330312 618 429842835086487948250498753755622431153860970 619 441144493581227879177648258840987342551482210 620 452724273646014223175753822755087397136977900 621 464588552830221793883729684963364027405801660 622 476743844258142606613474090723265863361212782 623 489196799285027992432603210867629294115603670 624 501954210200751365737206784773309000769576560 625 515023012981866566529330212168063278236750000 626 528410290092848029343917370089210107419611250 627 542123273337310508528801109546980919707965002 628 556169346760017716035687274308084142355359220 629 570556049600501004712794245779822481694621860 630 585291079299121159000032989444046884104812150 631 600382294556418437630921699258941538832224190 632 615837718446608251173965726419017354693412472 633 631665541586092252748833863083149636787412120 634 647874125357867174794991440364545238262815610 635 664472005192726460135137924954322574049516850 636 681467893908162613562569812215874078920617980 637 698870685105891242607412351593650120673175692 638 716689456628930964835872757015083074948351870 639 734933474079186735861111031057539499905350310 640 753612194396497699063500659780176134154281600 641 772735269500124376719248788989181040176085120 642 792312549993663914724783782098997082045420162 643 812354088934396161303289876458996183754322970 644 832870145668077605930782113739102829646163460 645 853871189730214630182036998468573335454838900 646 875367904814862129249896121520191915593983110 647 897371192812008353531960814641733236568106382 648 919892177914621795922310441795699309070774920 649 942942210796451114327362147752236324967187560 650 966532872861684432498193139895727356548986250 651 990675980567589907609654667579408589990984450 652 1015383589821275192211895957146939622808739852 653 1040668000451719353344502900877010108769712220 654 1066541760758246944869048819700856901066100110 655 1093017672136630262594006519907286788913836150 656 1120108793784022347708234117412307675574826640 657 1147828447483940044597326926419705014801621072 658 1176190222472533366503038183188919996699444370 659 1205207980387394578932192025853087788381573610 660 1234895860300177778481145493813970035955566100 661 1265268283834317326088786365665647979241562180 662 1296339960369151290960105435164980677737595542 663 1328125892331774076829481799632074038241835870 664 1360641380577960638195157277565090437011025560 665 1393902029863523153012565893406078282066668600 666 1427923754407479702464429941587669505825308570 667 1462722783548433420231792127408443463761303762 668 1498315667495579715596298942094166138882056220 669 1534719283175778549156044057665709073895868460 670 1571950840178148349403334884220179220715701150 671 1610027886797658005383494193702489350775498310 672 1648968316179213457642475939326694739700931232 673 1688790372563755739213645022050036820465829920 674 1729512657637907893049462101759417579399259810 675 1771154136988729014654048892588940015844536250 676 1813734146665154741322987523622368712486628900 677 1857272399847724834975983456033457683805458452 678 1901788993628220086728577933371575020569186470 679 1947304415900852610767121378954469763151352110 680 1993839552366675695466885270499716903598111400 681 2041415693652901743750830740408143683755512840 682 2090054542548839465174843499226492741314410922 683 2139778221360184381917385773731528803655710370 684 2190609279383419882545411043586704899787042860 685 2242570700502109503946828979448578046661679100 686 2295685910906884846010661151228393838591027630 687 2349978786940957528372415608957341113935109142 688 2405473663073007886722697363825767013446291120 689 2462195339999327680725860840200498158451224560 690 2520169092877118949462618565338037106230556850 691 2579420679690876306471976767684031539851365770 692 2639976349753805417925903070341503451052418612 693 2701862852346256157253366789500170349176373220 694 2765107445493174980694037035435231700696534710 695 2829737904882607423887966480855930121887377150 696 2895782532927308282804993310050359729933784760 697 2963270167971544016222496349795841035745999832 698 3032230193645199194736044032880165489165706170 699 3102692548367326426125460205903509354648605810 700 3174687735001307112017730550513244062411837500 701 3248246830663818639434803434262596355991857100 702 3323401496689832186263680677125239091440058302 703 3400183988755894225241604187216520338375594470 704 3478627167163974050042560275429122274063815360 705 3558764507288189222843466463233449455797950400 706 3640630110186750758728989615379642897905220290 707 3724258713381500121881883353487237000260594522 708 3809685701807440715149350578580246617378647620 709 3896947118934697501753177255463572484154535860 710 3986079678065369709130021878710843199503793350 711 4077120773807773233686101451938777336476826830 712 4170108493730601395195668429223212596925153992 713 4265081630199565084263677170297283463416030120 714 4362079692399106109339137137325567076806884810 715 4461142918541810684866996022836443617208758850 716 4562312288268183512994269634615836696082694220 717 4665629535239476801523165031570712907240077212 718 4771137159926302834284326968747371854967211470 719 4878878442595793370573065328671550671065974710 720 4988897456500104201568499388075714441103304400 721 5101239081269098637590231637034380645249154960 722 5215949016510079544522155792104671113030249682 723 5333073795617475794663723048620155124507216170 724 5452660799795425650603775105643853975513663060 725 5574758272296236664432395263936025283986202500 726 5699415332877739152727010416608568915382606550 727 5826681992482588204318697764077809770576351902 728 5956609168142607496945665880588419964876373720 729 6089248698111306944649635770046009502413802360 730 6224653357227745374318116244003274698194290650 731 6362876872514949041306687056939666127126761490 732 6503973939016136844810515253306537762384609372 733 6648000235872043597848623275061110787937568620 734 6795012442642673648668377545858243064249990110 735 6945068255876858544397280856879630723639721350 736 7098226405933034278226214539698696370572397280 737 7254546674054695972700593196315538747364042592 738 7414089909704030628257541774897327434945990370 739 7576918048157271812448777111334264256530818810 740 7743094128365363885837738049605849279979712100 741 7912682311083567559900045193923796194794606420 742 8085747897273683264970242501276871367236217062 743 8262357346782613976984165972759742691306383470 744 8442578297301034815122171548586687071487625960 745 8626479583605982883158848289455760483193795400 746 8814131257091227490103057408615761898942546410 747 9005604605589328055340046126340156792252493282 748 9200972173489334684775682543431026199142797420 749 9400307782154134602281322971959650720539744060 750 9603686550641496339935584184717808339593568750 751 9811184916732912836085091866921309806356689750 752 10022880658274394367068736563186781722043776752 753 10238852914833412551577862928216530814355836720 754 10459182209676247521107340362642532044152250610 755 10683950472070041750879497784791762915539944650 756 10913241059913915998125301290817984919938573940 757 11147138782703555303856998395854160322677767972 758 11385729924833726085477348544703815595592410870 759 11629102269243238985997900575195947180961218110 760 11877345121406926356580028374693612373892900600 761 12130549333679258037907411556193583626248051480 762 12388807329994274477929796735321856153748712442 763 12652213130926572184210560998665547065802984370 764 12920862379118133063933387221883397828791464060 765 13194852365075846359088302830716682833468729100 766 13474282053344629644020256010091333312553039870 767 13759252109061113722984196990987495544574650662 768 14049864924892915252253542590170521527811326720 769 14346224648368580520362822709205994083441800960 770 14648437209603344056964072360693718220529787650 771 14956610349425906611319213073683780510306771610 772 15270853647911498551461868097961001491327168132 773 15591278553326556890412213887245991668571762420 774 15917998411490406952434155594238562861862786310 775 16251128495559403156148330660191802766581748750 776 16590786036239047518366933427317727855277544200 777 16937090252429669278853898810166837592168645352 778 17290162382311314517940717027705799827538920970 779 17650125714873560792195863702607560929601972610 780 18017105621896038654354276303835491939503349900 781 18391229590385509458710522778321078383805970140 782 18772627255475417088461915812091784190222007822 783 19161430433793900183401356194192628757824986870 784 19557773157306321101298892256599650933141657360 785 19961791707638438220720149431935081000283643600 786 20373624650886419293403063181081656841414726930 787 20793412872919965387196067981590534379447976042 788 21221299615184887532545885030371272849569449620 789 21657430511011551503256968656844565211004133060 790 22101953622435680232424325599803425430391747350 791 22555019477538078193815101972672796389245807070 792 23016781108309917674342139258389020221254815512 793 23487394089050303231486873046761024238196353720 794 23967016575302907777494199881960486898249437210 795 24455809343338551666835789807021406800054093650 796 24953935830190674891831440248763283730550268060 797 25461562174250732020494597892600085044915586732 798 25978857256430619847746087667683608360984048670 799 26505992741899328883291513103808383572240602310 800 27043143122401091773909367042691427620464180000 801 27590485759162384561930103354220125868705482400 802 28148200926395220322637953239455445437617895202 803 28716471855404259208589353405153212978622438970 804 29295484779305344265862612567813661788301405860 805 29885428978363158583537249037067616968199818900 806 30486496825955786400809257665224930824984887590 807 31098883835174048733698337141103827095221141422 808 31722788706063572902970069229348437819182734120 809 32358413373517645054413102632154898947141620360 810 33005963055828985369769500613131326562872887850 811 33665646303908677179264903193561427313555236130 812 34337675051180573612732130597952666477546270892 813 35022264664159598773734538941654474455174698620 814 35719633993722454697900549356375193396674763310 815 36430005427079340570964888211087117144286579350 816 37153604940455386841922013696322792967926345520 817 37890662152490603980440385636287400817273024112 818 38641410378367243703531067037262367165116401970 819 39406086684673569542740393993337747124103347210 820 40184931945013133648235620929657143808125150900 821 40978190896368757738528166772802726862328348260 822 41786112196230518112747483472840291844269686582 823 42608948480497137654918657938542835984291468670 824 43446956422160291785250932585871614214896629560 825 44300396790781440360718341581650094044451175000 826 45169534512770903604977615598182013148241441850 827 46054638732479007264756858692754864232430338802 828 46955982874109230355160537260711777290118828220 829 47873844704463398078836568696240370068535862860 830 48808506396529072792669915602891354956035289150 831 49760254593919407259700272611128953255553138790 832 50729380476175836872471804784585572628844606272 833 51716179824944101076239926006239830720809965120 834 52720953091034198865680504300454952541652044610 835 53744005462374998986335013118849259138793445850 836 54785646932874342351413439995812132664568016580 837 55846192372195592195266117655273326810374909492 838 56925961596461706636395846547498883366738668870 839 58025279439898028624951824503042919362431167310 840 59144475827425109711935802706618798359356662600 841 60283885848213006709637502670766174364344967720 842 61443849830208614124950174411178002405466213962 843 62624713415647720249118756402601913627198283970 844 63826827637563600989134330494728442700911968460 845 65050548997304092937473207590530998090048271900 846 66296239543069215808323060685930068149586949710 847 67564266949481544230050771318680095344263280182 848 68855004598201659985728940423673982265971459920 849 70168831659601148146405774367936109313051180560 850 71506133175505734155905741535202505534293671250 851 72867300143021293811789905181966157497558235050 852 74252729599455604255263968636577856132860413652 853 75662824708348841543952951277199102652387401220 854 77097994846625969146293964468753214577181281110 855 78558655692884301775638925167762881620737573150 856 80045229316829670386890064472360382283254161240 857 81558144269874756899572729051731380812758714872 858 83097835676913311299719797057794845315291617370 859 84664745329284109219915647824828283634735742610 860 86259321778938654913519155901267069937093755100 861 87882020433826782736727714250875685660298380780 862 89533303654514459842110352051580268439355829342 863 91213640852048243780960022260961904390603172870 864 92923508587081001120805883533430039107866782560 865 94663390670273647020279518622736290340002309600 866 96433778263987820977919455929840680431792611170 867 98235169985284570696182816255668960718543197562 868 100068072010244274188750378913590609683884437220 869 101932998179623189920083576995860680119830613460 870 103830470105862185913123839974224413389919394150 871 105761017281463361406104958069575268784593884910 872 107725177188750438794850593801879002453235805032 873 109723495411028969274909238477071563522598334920 874 111756525745162562810780501849296172964765192810 875 113824830315581521819737991294593786445314481250 876 115928979689740428277869699608921417737244299500 877 118069552995041405848537949799548947296909432252 878 120247138037239952111195866959199405713478095470 879 122462331420350411044162043412883362386735473110 880 124715738668068332601413675711067119583200108400 881 127007974346727144533663788970576810681028267440 882 129339662189806741550982208851145741363970404722 883 131711435224011778521134363496805823373684503370 884 134123935896937637657868665912627340408671151860 885 136577816206342224589894725498974397118269128100 886 139073737831041934827664783075094336350382266230 887 141612372263450320474795127612817058132032842942 888 144194400943778177077630682473172169545175648120 889 146820515395913962283745093269259304625071921560 890 149491417365003651501854486892575449745664457850 891 152207818956749331035573439285958805068132088370 892 154970442778446026215618817376335306163928412412 893 157780022081776460893528203742146300954964174220 894 160637300907383645298857190240503761213105219710 895 163543034231241391715402561366833325857656330150 896 166497988112843061714611447307075626547782591360 897 169502939845229054810422168071093762102523573632 898 172558678106873756383880608207902590424687031170 899 175666003115452872582624637124576792249971478810 900 178825726783512291644465141884942104757252042500 901 182038672876059824740651779066185073524334947700 902 185305677170101394997930540787796184524169332102 903 188627587616143460854215037232394183886162723470 904 192005264501683679345741364415351488625161876360 905 195439580616712036329196427315146946937013207400 906 198931421421244894025842602470650734401856394890 907 202481685214914631651551299986651980201858488322 908 206091283308637782282451215227915410100361060620 909 209761140198384798516244555977368926529483584860 910 213492193741074810939901397210379318684105502350 911 217285395332618976921268633337573420575277485430 912 221141710088136252821091404172897627501915387792 913 225062117024365660389113145106188888630460407120 914 229047609244299357879474062237637328563477521810 915 233099194124061068312852686910072832637855919850 916 237217893502054661342084960198037298480641836820 917 241404743870407931360852282429473817643293171012 918 245660796568736862848065486410968727760417432470 919 249987117980255924480506811582096842561103599710 920 254384789730260186289958034019375128938842517400 921 258854908887005309105382222278219722377283381560 922 263398588165011712722792942196939972761303523482 923 268016956130819488702404059224673339503724361170 924 272711157411220885421784266102611798645318476060 925 277482352903997457032435142082824380893791667500 926 282331719991189234292975955431001724742156117150 927 287260452754923543902573186542911010762853925702 928 292269762195831373951133736662599287987778722720 929 297360876454079456455939715479725275445420803360 930 302535041033046513685807774855788836013307807650 931 307793519025672393101592499862353301585791356090 932 313137591343509096284124461189237785213017403172 933 318568556948502990195800646712676915952540601620 934 324087733087537774548468630449774641186788979110 935 329696455529768066946526187814961920484710690350 936 335396078806773757858975634839262298356107475880 937 341187976455565580366328437214241269578009776392 938 347073541264472635046673709821528381242902387370 939 353054185521942908328949496642938907136886395810 940 359131341268288123169656510919917308995005133100 941 365306460550404564021222251515579148005547169020 942 371581015679501823775375281502530428442399410862 943 377956499491871728702766075714712071627446024470 944 384434425612730008390338929944012976032159190960 945 391016328723163591320411960138268139944258268400 946 397703764830216723059979134670715739633767193010 947 404498311540149423055457128361584524443624467082 948 411401568334902117777136418503964526417012762420 949 418415156851800612449265302496244424243701497060 950 425540721166535890856431918844050279862409293750 951 432779928079453562755277775891398758507355620350 952 440134467405188111263272668201490112999642650552 953 447606052265677428264132871708850672809760405720 954 455196419386593464383432286625998674940313191610 955 462907329397225161469133022123032482887786721650 956 470740567133850179781374923132337554574801588540 957 478697941946632279275274422091925643070788461772 958 486781288010081564471188822640821613030133063870 959 494992464637115155470535637684077503000825147110 960 503333356596756203713587560250181667858358129600 961 511805874435509530110599110587617386464192550080 962 520411954802452525231206186541784590569662946242 963 529153560778080316331458722249371475782418401370 964 538032682206944574155423102882144927288316981060 965 547051336034125703691488886569238344531987410100 966 556211566645578537414938804735325984747864022470 967 565515446212392027030738802297208432238130944462 968 574965075039003810366765430676849656680317387720 969 584562581915410913880843891997596059752102305960 970 594310124473418238258198152725198453064724520650 971 604209889546966864812536277749971966607476838210 972 614264093536584613887476490464619916223250841932 973 624474982778001683208975736385826222767201547420 974 634844833914974594187613058673615575044106479310 975 645375954276362077535913032947694859761402733750 976 656070682257496936274426579004738362309746894800 977 666931387705898334275223733429306396829211819152 978 677960472311369371957151608581186085382482709970 979 689160370000525227628177847820026871549511853610 980 700533547335797563291034148923723843645568386900 981 712082503918961317514007050723464131732302404740 982 723809772799230435244058578291126884375103601622 983 735717920885969515229615956696589464082770259870 984 747809549366068790050620681435922111312295526360 985 760087294126030291649201630368035360201018132600 986 772553826178813496741219876424184919935893645530 987 785211852095489191592666876127906477373593709842 988 798064114441750744391383238467973566467240886620 989 811113392219332425859861610416420449909534590060 990 824362501312384874865223264711933022089968688350 991 837814294938858265614193098594191539088430209670 992 851471664106944196600582563278458217738337209312 993 865337538076627788827127236193321210209895834720 994 879414884826401951979380917234100709269103882210 995 893706711525196252213770602482972364378134086650 996 908216065009573294062060350784591648283070754660 997 922946032266246011677716191868926666053193960532 998 937899740919969751283534343299931963742130653670 999 953080359726863517252083694436916569358641235310 1000 968491099073215248788881283205433980169735425000