0 1 1 1 2 1 3 1 4 2 5 2 6 3 7 3 8 12 9 4 10 10 11 10 12 30 13 30 14 105 15 7 16 56 17 56 18 252 19 252 20 1260 21 60 22 330 23 330 24 1980 25 396 26 2574 27 286 28 2002 29 2002 30 15015 31 15015 32 240240 33 7280 34 61880 35 1768 36 15912 37 15912 38 151164 39 3876 40 38760 41 38760 42 406980 43 406980 44 4476780 45 99484 46 1144066 47 1144066 48 13728792 49 1961256 50 24515700 51 480700 52 6249100 53 6249100 54 84362850 55 1533870 56 21474180 57 376740 58 5462730 59 5462730 60 81940950 61 81940950 62 1270084725 63 20160075 64 645122400 65 9924960 66 163761840 67 163761840 68 2783951280 69 40347120 70 706074600 71 706074600 72 12709342800 73 12709342800 74 235122841800 75 3134971224 76 59564453256 77 773564328 78 15084504396 79 15084504396 80 301690087920 81 11173706960 82 229060992680 83 229060992680 84 4810280846280 85 56591539368 86 1216718096412 87 13985265476 88 307675840472 89 307675840472 90 6922706410620 91 76073696820 92 1749695026860 93 18813925020 94 442127237970 95 4653970926 96 111695302224 97 111695302224 98 2736534904488 99 27641766712 100 691044167800 101 691044167800 102 17621626278900 103 17621626278900 104 458162283251400 105 4363450316680 106 115631433392020 107 115631433392020 108 3122048701584540 109 3122048701584540 110 85856339293574850 111 773480534176350 112 21657454956937800 113 21657454956937800 114 617237466272727300 115 5367282315415020 116 155651187147035580 117 1330352026897740 118 39245384793483330 119 329793149525070 120 9893794485752100 121 899435862341100 122 27432793801403550 123 223030843913850 124 6913956161329350 125 276558246453174 126 8711584763274981 127 8711584763274981 128 557541424849598784 129 4322026549221696 130 140465862849705120 131 140465862849705120 132 4635373474040268960 133 34852432135641120 134 1167556476543977520 135 8648566492918352 136 294051260759223968 137 294051260759223968 138 10144768496193226896 139 10144768496193226896 140 355066897366762941360 141 2518204945863566960 142 89396275578156627080 143 625148780266829560 144 22505356089605864160 145 155209352342109408 146 5665141360486993392 147 38538376601952336 148 1425919934272236432 149 1425919934272236432 150 53471997535208866200 151 53471997535208866200 152 2031935906337936915600 153 13280626838810045200 154 511304133294186740200 155 3298736343833462840 156 128650717409505050760 157 128650717409505050760 158 5081703337675449505020 159 31960398350160059780 160 1278415934006402391200 161 7940471639791319200 162 321589101411548427600 163 321589101411548427600 164 13185153157873485531600 165 79910019138627185040 166 3316265794253028179160 167 3316265794253028179160 168 139283163358627183524720 169 10714089489125167963440 170 455348803287819638446200 171 2662858498759179172200 172 114502915446644704404600 173 114502915446644704404600 174 4980876821929044641600100 175 28462153268165969380572 176 1252334743799302652745168 177 7075337535589280523984 178 314852520333722983317288 179 314852520333722983317288 180 14168363415017534249277960 181 14168363415017534249277960 182 644660535383297808342147180 183 3522735166028949772361460 184 162045817637331689528627160 185 875923338580171294749336 186 40730435243977965205844124 187 217809814138919600031252 188 10237061264529221201468844 189 54164345314969424346396 190 2572806402461047656453810 191 2572806402461047656453810 192 123494707318130287509782880 193 123494707318130287509782880 194 5989493304929318944224469680 195 30715350281688815098587024 196 1505052163802751939830764176 197 1505052163802751939830764176 198 74500082108236221021622826712 199 74500082108236221021622826712 200 3725004105411811051081141335600 201 18532358733392094781498215600 202 935884116036300786465659887800 203 4610266581459609785545122600 204 235123595654440099062801252600 205 1146944369046049263720981720 206 59067635005871537081630558580 207 285350893748171676722852940 208 14838246474904927189588352880 209 70996394616769986553054320 210 3727310717380424294035351800 211 3727310717380424294035351800 212 197547468021162487583873645400 213 927452901507805106027575800 214 49618730230667573172475305300 215 230784791770546851965001420 216 12462378755609530006110076680 217 57430316846126866387604040 218 3129952268113914218124420180 219 14292019489104631132988220 220 786061071900754712314352100 221 3556837429415179693730100 222 197404477332542473002020550 223 197404477332542473002020550 224 11054650730622378488113150800 225 49131781024988348836058448 226 2775945627911841709237302312 227 2775945627911841709237302312 228 158228900790974977426526231784 229 158228900790974977426526231784 230 9098161795481061202025258327580 231 39385981798619312562879906180 232 2284386944319920128647034558440 233 2284386944319920128647034558440 234 133636636242715327525851521668740 235 568666537203043946918517113484 236 33551325694979592868192509695556 237 141566775084302079612626623188 238 8423223117515973736951284079686 239 8423223117515973736951284079686 240 505393387050958424217077044781160 241 505393387050958424217077044781160 242 30576299916582984665133161209260180 243 377485184155345489693001990237780 244 23026596233476074871273121404504580 245 93986107075412550494992332263284 246 5780145585137871855442028434191966 247 23401399130112841520008212284178 248 1450886746066996174240509161619036 249 5826854401875486643536181371964 250 364178400117217915221011335747750 251 364178400117217915221011335747750 252 22943239207384728658923714152108250 253 90684739950137267426575945265250 254 5758480986833716481587572524343375 255 22582278379740064633676754997425 256 2890531632606728273110624639670400 257 2890531632606728273110624639670400 258 186439290303133973615635289258740800 259 719842819703219975349943201771200 260 46789783280709298397746308115128000 261 179271200309231028343855586648000 262 11742263620254632356522540925444000 263 11742263620254632356522540925444000 264 774989398936805735530487701079304000 265 2924488297874738624643349815393600 266 194478471808670118538782762723674400 267 728383789545580968310047800463200 268 48801713899553924876773202631034400 269 48801713899553924876773202631034400 270 3294115688219889929182191177594822000 271 3294115688219889929182191177594822000 272 223999866798952515184389000076447896000 273 820512332596895660016076923356952000 274 56205094782887352711101269249951212000 275 204382162846863100767640979090731680 276 14102369236433553952967227557260485920 277 14102369236433553952967227557260485920 278 980114661932131999731222315229603771440 279 3512955777534523296527678549210049360 280 245906904427416630756937498444703455200 281 245906904427416630756937498444703455200 282 17336436762132872468364093640351593591600 283 17336436762132872468364093640351593591600 284 1230887010111433945253850648464963145003600 285 4318901789864680509662633854263028578960 286 308801477975324656440878320579806543395640 287 1075963337893117269828844322577723147720 288 77469360328304443427676791225596066635840 289 4557021195782614319275105366211533331520 290 330384036694239538147445139050336166535200 291 1135340332282610096726615598111120847200 292 82879844256630537061042938662111821845600 293 82879844256630537061042938662111821845600 294 6091668552862344473986655991665218905651600 295 20649723908007947369446291497170233578480 296 1528079569192588105339025570790597284807520 297 5145049054520498671175170272022213080160 298 383306154561777151002550185265654874471920 299 1281960383149756357868060820286471152080 300 96147028736231726840104561521485336406000 301 319425344638643610764466981798954606000 302 24116613520217592612717257125821072753000 303 79592783895107566378604808996109151000 304 6049051576028175044773965483704295476000 305 19832955986977623097619558962964903200 306 1517221133003788166967896260666815094800 307 1517221133003788166967896260666815094800 308 116826027241291688856528012071344762299600 309 378077758062432650021126252658073664400 310 29301026249838530376637284581000708991000 311 29301026249838530376637284581000708991000 312 2285480047487405369377708197318055301298000 313 2285480047487405369377708197318055301298000 314 179410183727761321496150093489467341151893000 315 569556138818289909511587598379261400482200 316 44994934966644902851415420271961650638093800 317 44994934966644902851415420271961650638093800 318 3577097329848269776687525911620951225728457100 319 11213471253442851964537698782510818889430900 320 897077700275428157163015902600865511154472000 321 2794634580297283978700984120251917480232000 322 224968083713931360285429221680279357158676000 323 696495615213409784165415546997768907612000 324 56416144832286192517398659306819281516572000 325 173588137945495976976611259405597789281760 326 14147433242557922123593817641556219826463440 327 43264321842684777136372531013933393964720 328 3547674391100151725182547543142538305107040 329 10783204836170673936725068520190086033760 330 889614398984080599779818152915682097785200 331 889614398984080599779818152915682097785200 332 73837995115678689781724906692001614116171600 333 221735721068104173518693413489494336685200 334 18514932709186698488810900026372777113214200 335 55268455848318502951674328436933663024520 336 4642550291258754247940643588702427694059680 337 4642550291258754247940643588702427694059680 338 392295499611364733950984383245355140148042960 339 1157213863160367946758066027272434041734640 340 98363178368631275474435612318156893547444400 341 288455068529710485262274522927146315388400 342 24662908359290246489924471710271009965708200 343 503324660393678499794376973679000203381800 344 43285920793856350982316419736394017490834800 345 125466437083641597050192520975055123161840 346 10852846807734998144841653064342268153499160 347 10852846807734998144841653064342268153499160 348 944197672272944838601223816597777329354426920 349 944197672272944838601223816597777329354426920 350 82617296323882673377607083952305516318512355500 351 235376912603654340107142689322807738799180500 352 20713168309121581929428556660407081014327884000 353 20713168309121581929428556660407081014327884000 354 1833115395357260000754427264446026669768017734000 355 5163705339034535213392752857594441323290190800 356 459569775174073633991955004325905277772826981200 357 1287310294605248274487268919680406940540131600 358 115214271367169720566610568311396421178341778200 359 115214271367169720566610568311396421178341778200 360 10369284423045274850994951148025677906050760038000 361 545751811739224992157629007790825152950040002000 362 49390538962399861790265425205069676341978620181000 363 136062090805509261130207782934076243366332287000 364 12381650263301342762848908247000938146336238117000 365 33922329488496829487257282868495720948866405800 366 3103893148197459898084041382467358466821276130700 367 3103893148197459898084041382467358466821276130700 368 285558169634166310623731807186996978947557404024400 369 773870378412374825538568583162593438882269387600 370 71583010003144671362317593942539893096609918353000 371 192946118606858952459077072621401329101374443000 372 17943989030437882578694167753790323606427823199000 373 17943989030437882578694167753790323606427823199000 374 1677762974345942021107904684979395257201001469106500 375 4474034598255845389621079159945054019202670584284 376 420559252236049466624381441034835077805051034922696 377 1115541783119494606430720002744920630782628739848 378 105418698504792240307703040259394999608958415915636 379 105418698504792240307703040259394999608958415915636 380 10014776357955262829231788824642524962851049511985420 381 26285502251851083541290784316647047146590681133820 382 2510265465051778478193269902239793002499410048279810 383 2510265465051778478193269902239793002499410048279810 384 240985484644970733906553910615020128239943364634861760 385 625936323753170737419620547052000333090761986064576 386 60402855242180976160993382790518032143258531655231584 387 156079729307961178710577216512966491326249435801632 388 15139733742872234334925990001757749658646195272758304 389 15139733742872234334925990001757749658646195272758304 390 1476124039930042847655284025171380591718004039093934640 391 3775253299053818024693821036243940132271110074409040 392 369974823307274166419994461551906132962568787292085920 393 941411764140646733893115678249125020260989280641440 394 92729058767853703288471894307538814495707444143181840 395 234757110804692919717650365335541302520778339602992 396 23240953969664599052047386168218588949557055620696208 397 23240953969664599052047386168218588949557055620696208 398 2312474919981627605678714923737749600480927034259272696 399 5795676491182024074382744169768795991180268256288904 400 579567649118202407438274416976879599118026825628890400 401 579567649118202407438274416976879599118026825628890400 402 58246548736379341947546578906176399711361695975703485200 403 144532378998459905577038657335425309457473191006708400 404 14597770278844450463280904390877956255204792291677548400 405 36043877231714692501928158989822114210382203189327280 406 3658453539019041288945708137466944592353793623716718920 407 8988829334199118646058250952007234870648141581613560 408 916860592088310101897941597104737956806110441324583120 409 916860592088310101897941597104737956806110441324583120 410 93978210689051785444539013703235640572626320235769769800 411 228657446931999477967248208523687689957728273079731800 412 23551717033995946230626565477939832065646012127212375400 413 57025949234857012664955364353365210812702208540465800 414 5902185745807700810822880210573299319114678583938210300 415 14222134327247471833308145085718793540035370081778820 416 1479101970033737070664047088914754528163678488504997280 417 3547007122383062519578050572937061218617934025191840 418 370662244289030033295906284871922897345574105632547280 419 370662244289030033295906284871922897345574105632547280 420 38919535650348153496070159911551904221285281091417464400 421 38919535650348153496070159911551904221285281091417464400 422 4106011011111730193835401870668725895345597155144542494200 423 9706881822959173035071872034677838996088882163462275400 424 1028929473233672341717618435675850933585421509327001192400 425 2421010525255699627570866907472590431965697669004708688 426 257837620939732010336297325645830881004346801749001475272 427 603835177844805644815684603386020798605027638756443736 428 64610364029394203995278252562304225450737957346939479752 429 150606909159427048940042546765277914803584982160698088 430 16190242734638407761054573777267375841385385582275044460 431 16190242734638407761054573777267375841385385582275044460 432 1748546215340948038193893967944876590869621642885704801680 433 1748546215340948038193893967944876590869621642885704801680 434 189717264364492862144037495522019110109353948253098970982280 435 436131642217224970446063208096595655423802179892181542488 436 47538349001677521778620889682528926441194437608247788131192 437 108783407326493184848102722385649717256737843497134526616 438 11911783102251003740867248101228644039612793862936230664452 439 11911783102251003740867248101228644039612793862936230664452 440 1310296141247610411495397291135150844357407324922985373089720 441 2971193064053538348062125376723698059767363548578198124920 442 328316833577915987460864854127968635604293672117890892803660 443 328316833577915987460864854127968635604293672117890892803660 444 36443168527148674608155998808204518552076597605085889101206260 445 81894760735165560917204491703830378768711455292327840676868 446 9131265821970960042268300824977087232711327265094554235470782 447 20427887744901476604627071196816749961322879787683566522306 448 2287923427428965379718231974043475995668162536220559450498272 449 2287923427428965379718231974043475995668162536220559450498272 450 257391385585758605218301097079891049512668285324812938181055600 451 570712606620307328643683142084015630848488437527301415035600 452 64490524548094728136736195055493766285879193440585059899022800 453 142363188847891232089925375398440985178541265873256202867600 454 16158221934235654842206530107723051817764433676614579025472600 455 35512575679638801851003362874116597401680074014537536319720 456 4048433627478823411014383367649292103791528437657279140448080 457 4048433627478823411014383367649292103791528437657279140448080 458 463545650346325280561146895595843945884130006111758461581305160 459 1009903377660839391200755763825368073821634000243482487105240 460 116138888430996529988086912839917328489487910028000486017102600 461 116138888430996529988086912839917328489487910028000486017102600 462 13414041613780099213624038433010451440535853608234056134975350300 463 13414041613780099213624038433010451440535853608234056134975350300 464 1556028827198491508780388458229212367102159018555150511657140634800 465 3346298553115035502753523566084327671187438749580968842273420720 466 389843781437901636070785495448824173693336614326182870124853513880 467 389843781437901636070785495448824173693336614326182870124853513880 468 45611722428234491420281902967512428322120383876163395804607861123960 469 97253139505830472111475272851838866358465637262608519839249170840 470 11427243891935080473098344560091066797119712378356501081111777573700 471 24261664314087219688106888662613729930190472140884291042700164700 472 2862876389062291923196612862188420131762475712624346343038619434600 473 6052592788715204911620746008855010849392126242334770281265580200 474 717232245462751782027058402049318785652966959716670278329971253700 475 1509962622026845856899070320103829022427298862561411112273623692 476 179685552021194656970989368092355653668848564644807922360561219348 477 376699270484684815452807899564686904966139548521609900126962724 478 45015562822919835446610543997980085143453676048332383065172045518 479 45015562822919835446610543997980085143453676048332383065172045518 480 5401867538750380253593265279757610217214441125799885967820645462160 481 11230493843555884103104501621117692759281582382120345047444169360 482 1353274508148484034424092445344681977493430677045501578217022407880 483 2801810575876778539180315621831639704955343016657353164010398360 484 339019079681090203240818190241628404299596505015539732845258201560 485 699008411713588047919212763384800833607415474258844809990223096 486 84929522023200947822184350751253301283300980122449644413812106164 487 84929522023200947822184350751253301283300980122449644413812106164 488 10361401686830515634306490791652902756562719574938856618485076952008 489 21188960504765880642753559901130680483768342689036516602218971272 490 2595647661833820378737311087888508359261621979406973283771823980820 491 2595647661833820378737311087888508359261621979406973283771823980820 492 319264662405559906584689263810286528189179503467057713903934349640860 493 647595664108640784147442725781514255961824550643119095139826267020 494 79978064517417136842209176634017010611285332004425208249768543976970 495 161571847509933609782240760876802041638960266675606481312663725206 496 20034909091231767612997854348723453163231073067775203682770301925544 497 40311688312337560589532906134252420851571575589084916866741050152 498 5018805194886026293396846813714426396020661160841072149909260743924 499 5018805194886026293396846813714426396020661160841072149909260743924 500 627350649360753286674605851714303299502582645105134018738657592990500 501 1252196904911683206935341021385834929146871547116035965546222740500 502 157150711566416242470385298183922283607932379163062513676050953932750 503 157150711566416242470385298183922283607932379163062513676050953932750 504 19800989657368446551268547571174207734599479774545876723182420195526500 505 39209880509640488220333757566681599474454415395140349946895881575300 506 4960049884469521759872220332185222333518483547485254268282329019275450 507 9783135866803790453396884284388998685440795951647444316138716014350 508 1242458255084081387581404304117402833050981085859225428149616933822450 509 1242458255084081387581404304117402833050981085859225428149616933822450 510 158413427523220376916629048774968861214000088447051242089076159062362375 511 310006707481840267938608706017551587502935593829845874929698941413625 512 79361717115351108592283828740493206400751512020440543982002929001888000 513 154701202953900796476186800663729447174954214464796382031194793376000 514 19879104579576252347190003885289233961981616558726335091008530948816000 515 38600203067138354072213599777260648469867216618886087555356370774400 516 4979426195660847675315554371266623652612870943836305294640971829897600 517 9631385291413631867148074219084378438322767783048946411297817852800 518 1247264395238065326795675611371427007762798427904838560263067411937600 519 2403206927240973654712284414973847799157607760895642698002056670400 520 312416900541326575112596973946600213890489008916433550740267367152000 521 312416900541326575112596973946600213890489008916433550740267367152000 522 40770405520643118052193905100031327912708815663594578371604891413336000 523 40770405520643118052193905100031327912708815663594578371604891413336000 524 5340923123204248464837401568104103956564854851930889766680240775147016000 525 10173186901341425647309336320198293250599723527487409079390934809803840 526 1337774077526397472621177726106075562453863643864594293939907927489204960 527 2538470735344207727933923578948909985680955680957484428728478040776480 528 335078137065435420087277912421256118109886149886387944592159101382495360 529 14568614655018931308142517931358961656951571734190780199659091364456320 530 1930341441790008398328883625905062419546083254780278376454829605790462400 531 3635294617306983800996014361403130733608443041017473401986496432750400 532 483494184101828845532469910066616387569922924455323962464204025555803200 533 907118544281104775858292514196278400694039257889913625636405301230400 534 121100325661527487577082050645203166492654240928303469022460107714258400 535 226355748900051378648751496533090030827391104538884988827028238718240 536 30331670352606884738932700535434064130870408008210588502821783988244160 537 56483557453644105659092552207512223707393683441732939483839448767680 538 7597038477515132211147948271910394088644450422913080360576405859252960 539 14094691052903770336081536682579580869470223419133729796987765972640 540 1902783292142008995371007452148243417378480161583053522593348406306400 541 1902783292142008995371007452148243417378480161583053522593348406306400 542 257827136085242218872771509766086983054784061894503752311398709054517200 543 474819771796026185769376629403475106914887775127999543851563000100400 544 64575488964259561264635221598872614540424737417407937963812568013654400 545 118487135714237727091073801098848834019127958564051262318922143144320 546 16173494024993449747931573849992865843610966343992997306532872539199680 547 16173494024993449747931573849992865843610966343992997306532872539199680 548 2215768681424102615466625617449022620574702389127040630995003537870356160 549 4036008527184157769520265241255050310700732949229582205819678575355840 550 554951172487821693309036470672569417721350780519067553300205804111428000 551 1007170911956119225606236788879436329802814483700667065880591296028000 552 138989585849944453133660676865362213512788398750692055091521598851864000 553 251337406600261217239892724892155901469780106239949466711612294488000 554 34810230814136178587725142397563592353564544714233001139558302786588000 555 62721136602047168626531788103718184420837017503122524575780725741600 556 8718237987684556439087918546416827634496345432934030916033520878082400 557 8718237987684556439087918546416827634496345432934030916033520878082400 558 1216194199281995623252764637225147455012240187894297312786676162492494800 559 2175660463831834746427128152460013336336744522172267106952909056337200 560 304592464936456864499797941344401867087144233104117394973407267887208000 561 542945570296714553475575653020324183756050326388801060558658231528000 562 76283852626688394763318379249355547817725070857626549008491481529684000 563 76283852626688394763318379249355547817725070857626549008491481529684000 564 10756023220363063661627891474159132242299234990925343410197298895685444000 565 19037209239580643648898922963113508393449973435266094531322652912717600 566 2693765107400661076319197599280561437673171241090152376182155387149540400 567 4750908478660777912379537212135028990605240284109616183742778460581200 568 674629003969830463557894284123174116665944120343565498091474541402530400 569 674629003969830463557894284123174116665944120343565498091474541402530400 570 96134633065700841056999935487552311624897037148958083478035122149860582000 571 96134633065700841056999935487552311624897037148958083478035122149860582000 572 13747252528395220271150990774719980562360276312301005937359022467430063226000 573 23991714709241222113701554580663142342688091295464233747572465039144962000 574 3442811060776115373316173082325160926175741100899117542776648733117302047000 575 5987497497001939779680301012739410306392593218954987030915910840204003560 576 862199639568279328273963345834475084120533423529518132451891160989376512640 577 862199639568279328273963345834475084120533423529518132451891160989376512640 578 124587847917616362935587703473081649655417079700015370139298272762964906076480 579 215177630254950540475971854012230828420409464076019637546283718070751133120 580 31200756386967828369015918831773470120959372291022847444211139120258914302400 581 53701818221975608208289016922157435664301845595564281315337588847261470400 582 7813614551297450994306051962173906889155918534154602931381619177276543943200 583 13402426331556519715790826693265706499409808806440142249368128949016370400 584 1956754244407251878505460697216793148913832085740260768407746826556390078400 585 3344879050268806629923864439686825895579200146564548322064524489839983040 586 490024780864380171283846140414119993702352821471706329182452837761557515360 587 490024780864380171283846140414119993702352821471706329182452837761557515360 588 72033642787063885178725382640875639074245864756340830389820567150948954757920 589 122298205071415764310229851682301594353558344238269661103260725213835237280 590 18038985248033825235758903123139485167149855775144775012730956969040697498800 591 30522817678568232209405927450320617880118199281124830816803649693808286800 592 4517377016428098366992077262647451446257493493606474960886940154683626446400 593 4517377016428098366992077262647451446257493493606474960886940154683626446400 594 670830486939572607498323473503146539769237783800561531691710612970518527290400 595 1127446196537096819324913400845624436586954258488338708725564055412636180320 596 167989483284027426079412096725998041051456184514762467600109044256482790867680 597 281389419236226844354124115118924691878486071214007483417268080831629465440 598 42067718175815913230941555210279241435833667646494118770881578084328605083280 599 42067718175815913230941555210279241435833667646494118770881578084328605083280 600 6310157726372386984641233281541886215375050146974117815632236712649290762492000 601 6310157726372386984641233281541886215375050146974117815632236712649290762492000 602 949678737819044241188505608872053875413945047119604731252651625253718259755046000 603 1574923279965247497825050760981847222908698253929692754979521766589914195282000 604 237813415274752372171582664908258930659213436343383606001907786755077043487582000 605 393080025247524582101789528773981703568947828666749761986624440917482716508400 606 59551623824999974188421113609258228090695596043012588940973602798998631551022600 607 59551623824999974188421113609258228090695596043012588940973602798998631551022600 608 9051846821399996076640009268607250669785730598537913519027987625447791995755435200 609 14863459476847284198095253314626027372390362230768330901523789204347770107972800 610 2266677570219210840209526130480469174289530240192170462482377853663034941465852000 611 3709783257314584026529502668544139401455859640249051493424513672116260133332000 612 567596838369131356059013908287253328422746524958104878493950591833787800399796000 613 567596838369131356059013908287253328422746524958104878493950591833787800399796000 614 87126114689661663155058634922093385912891591581069098848821415846486427361368686000 615 141668479170181566105786398247306318557547303383852193250116123327620207091656400 616 21816945792207961180291105330085173057862284721113237760517882992453511892115085600 617 21816945792207961180291105330085173057862284721113237760517882992453511892115085600 618 3370718124896130002354975773498159237439722989411995234000012922334067587331780725200 619 3370718124896130002354975773498159237439722989411995234000012922334067587331780725200 620 522461309358900150365021244892214681803157063358859261270002002961780476036426012406000 621 841322559354106522326926320277318328185438105247760485136879231822512843858979086000 622 130825657979563564221837042803123000032835625366026755438784720548400747220071247873000 623 209993030464789027643398142541128410967633427553815016755673708745426560545860751000 624 32758912752507088312370110236416032110950814698395142613885098564286543445154277156000 625 262071302020056706498960881891328256887606517587161140911080788514292347561234217248 626 41014158766138874567087378015992872202910420002390718552584143402486752393333154999312 627 65413331365452750505721496038266143864290940992648673927566416909867228697501044656 628 10269893024376081829398274878007784586693677735845841806627927454849154905507664010992 629 16327333902028746946579133351363727482819837417878921791141379101508990310822995248 630 2571555089569527644086213502839787078544124393315930182104767208487665973954621751560 631 2571555089569527644086213502839787078544124393315930182104767208487665973954621751560 632 406305704151985367765621733448686358409971654143916968772553218941051223884830236746480 633 641873150319092208160539863268066916919386499437467565201505875104346325252496424560 634 101736894325576114993445568327988606331722760160838609084438681204038892552520683292760 635 160215581615080496052670186343289143829484661670611982810139655439431326854363280776 636 25474277476797798872374559628582973868888061205627305266812205214869580969843761643384 637 39991016447092305922095070060569817690562105503339568707711468155211273108074979032 638 6378567123311222794574163674660885921644655827782661208879979170756198060737959155604 639 9982108174195966814670052698999821473622309589644227243943629375205317778932643436 640 1597137307871354690347208431839971435779569534343076359030980700032850844629222949760 641 1597137307871354690347208431839971435779569534343076359030980700032850844629222949760 642 256340537913352427800726953310315415442620910262063755624472402355272560562990283436480 643 256340537913352427800726953310315415442620910262063755624472402355272560562990283436480 644 41270826604049740875917039482960781886261966552192264655540056779198882250641435633273280 645 63985777680697272675840371291412064939941033414251573109364429115037026745180520361664 646 10333703095432609537148219963563048487800476896401629057162355302078479819346654038408736 647 10333703095432609537148219963563048487800476896401629057162355302078479819346654038408736 648 1674059901460082745018011634097213855023677257217063907260301558936713730734157954222215232 649 2579445148628786972292776015558110716523385604340622353251620275711423313920120114363968 650 419159836652177882997576102528192991435050160705351132403388294803106288512019518584144800 651 643870716823621940088442553806748066720507159301614642708737780035493530740429368024800 652 104950926842250376234416136270499934875442666966163186761524258145785445510689986988042400 653 104950926842250376234416136270499934875442666966163186761524258145785445510689986988042400 654 17159476538707936514327038280226739352134876048967681035509216206835920340997812872544932400 655 26197674104897612998972577527063724201732635189263635168716360621123542505340172324496080 656 4296418553203208531831502714438450769084152171039236167669483141864260970875788261217357120 657 6539449852668506136729836703863699800736913502342825217152942377266759468608505724836160 658 1075739500763969259492058137785578617221222271135394748221659021060381932586099191735548320 659 1075739500763969259492058137785578617221222271135394748221659021060381932586099191735548320 660 177497017626054927816189592734620471841501674737340133456573738474963018876706366636365472800 661 177497017626054927816189592734620471841501674737340133456573738474963018876706366636365472800 662 29375756417112090553579377597579688089768527169029792087062953717606379624094903678318485748400 663 44307324912687919386997552937525924720616179742126383238405661715846726431515691822501486800 664 7355015935506194618241593787629303503622285837192979617575339844830556587631604842535246808800 665 11060174339107059576303148552826020306198926070966886642970435856888055018994894500053002720 666 1841519027461325419454474234045532380982121190815986626054577570171861160662649934258824952880 667 2760898092145915171595913394371113014965698936755602138012859925295144168909520141317578640 668 461069981388367833656517536859975873499271722438185557048147607524289076207889863600035632880 669 689192797292029646721251923557512516441362813808947020998725870738847647545425805082265520 670 115439793546414965825809697195883346503928271312998626017286583348756980963858822351279474600 671 172041421082585642065290159755414823403767915518626864407282538522737676548224772505632600 672 28902958741874387866968746838909690331833009807129313220423466471819929660101761780946276800 673 28902958741874387866968746838909690331833009807129313220423466471819929660101761780946276800 674 4870148548005834355584233842356282820913862152501289277641354100501658147727146860089447640800 675 7215034885934569415680346433120418993946462448150058189098302371113567626262439792725107616 676 1219340895722942231249978547197350809976952153737359833957613100718192928838352324970543187104 677 1219340895722942231249978547197350809976952153737359833957613100718192928838352324970543187104 678 206678281825038708196871363749950962291093390058482491855815420571733701438100719082507070214128 679 304386276620086462734714821428499208087030029541211328211804743110064361469956876410172415632 680 51745667025414698664901519642844865374795105022005925796006806328710941449892668989729310657440 681 75984826762723492900002231487290551211152870810581388834077542332908871438902597635432174240 682 12955412963044355539450380468583038981501564473204126796210220967760962580332892896841185707920 683 12955412963044355539450380468583038981501564473204126796210220967760962580332892896841185707920 684 2215375616680584797246015060127699665836767524917905682151947785487124601236924685359842756054320 685 3234124987854868317147467241062335278593821204259716324309412825528649052900619978627507673072 686 554652435417109916390790631842190500278840336530541349619064299578163312572456326334617565931848 687 807354345585312833174367731939141921803261042984776345879278456445652565607651130035833429304 688 138864947440673807305991249893532410550160899393381531491235894508652241284515994366163349840288 689 201545642149018588252527213198160247532889549192135749624435260535054051211198830720120972192 690 34766623270705706473560944276682642699423447235643416810215082442296823833931798299220867703120 691 34766623270705706473560944276682642699423447235643416810215082442296823833931798299220867703120 692 6014625825832087219926043359866097187000256371766311108167209262517350523270201105765210112639760 693 8679113745789447647800928369215147455988825933284720213805496771309308114387014582633780826320 694 1505826234894469166893461072058828083614061299424898957095253689822164957846147030086960973366520 695 2166656453085567146609296506559464868509440718596976916683818258736927996900930978542389889736 696 376998222836888683510017592141346887120642685035873983502984377020225471460761990266375840814064 697 540886976810457221678647908380698546801495961314022931855070842209792641981007159636120288112 698 94384777453424785182924060012431896416861045249297001608709861965608816025685749356502990275544 699 135028293924785100404755450661562083572047275034759658953805238863531925644757867462808283656 700 23629951436837392570832203865773364625108273131082940316915916801118086987832626805991449639800 701 23629951436837392570832203865773364625108273131082940316915916801118086987832626805991449639800 702 4147056477164962396181051778443225491706501934505056025618743398596224266364626004451499411784900 703 5899084604786575243500784891099894013807257374829382682245723184347402939352241827100283658300 704 1038238890442437242856138140833581346430077297969971352075247280445142917325994561569649923860800 705 1472679277223315238093812965721391980751882692155987733440067064461195627412758243361205565760 706 259927892429915139523557988449825684602707295165531834952171836877401028238351829953252782356640 707 367649069915014341617479474469343259692655297263835693001657477902971751397951668957924727520 708 65073885374957538466293866981073756965599987615698917661293373588825999997437445405552676771040 709 65073885374957538466293866981073756965599987615698917661293373588825999997437445405552676771040 710 11550614654054963077767161389140591861393997801786557884879573812016614999545146559485600126859600 711 16245590230738344694468581419325726949921234601668857784640750790459374120316661827687201303600 712 2891715061071425355615407492639979397085979759097056685666053640701768593416365805328321832040800 713 4055701347926262770849098867657755115127601345157162251986049986959002234805562139310409301600 714 723942690604837904596564147876909288050276840110553461979509922672181898912792841866908060335600 715 1012507259587185880554635171855817186084303272881892953817496395345708949528381597016654629840 716 181238799466106272619279695762191276309090285845858838733331854766881901965580305865981178741360 717 252773778892756307697740161453544318422720063941225716503949588238329012504296103020894252080 718 45372893311249757231744358980911205156878251477450016112458951088780057744521150492250518248360 719 45372893311249757231744358980911205156878251477450016112458951088780057744521150492250518248360 720 8167120796024956301713984616564016928238085265941002900242611195980410394013807088605093284704800 721 11327490701837664773528411396066597681328828385493762691043843545049112890449108305971003168800 722 2044612071681698491621878256990020881479853523581624165733413759881364876726064049227766071968400 723 2827955839117148674442431890719254331230779424040973949838746555852510202940614175972013930800 724 511860006880203910074080172220185033952771075751416284920813126609304346732251165850934521474800 725 706013802593384703550455409958875908900373897588160392994225002219730133423794711518530374448 726 128141505170699323694407656907535977465417862412251111328451837902881019216418740140613262962312 727 128141505170699323694407656907535977465417862412251111328451837902881019216418740140613262962312 728 23321753941067276912382193557171547898706050959029702261778234498324345497388210705591613859140784 729 95974296053774802108568697766138057196321197362262149225424833326437635791721031710253554975888 730 17515309029813901384813787342320195438328618518612842233640032082074868531989088287121273783099560 731 23960751066776882879362226186484535483349683335995680210177882465218698402173855385938815024760 732 4384817445220169566923287392126669993452992050487209478462552491135021807597815535626803149531080 733 4384817445220169566923287392126669993452992050487209478462552491135021807597815535626803149531080 734 804614001197901115530423236455243943798624041264402939297878382123276501694199150787518377938953180 735 1094712926799865463306698280891488358909692573148847536459698479079287757407073674540841330529188 736 201427178531175245248432483684033858039383433459387946708584520150588947362901556115514804817370592 737 273306890815705895859474197671687731396721076607039276402421329919387988280734811554294172072416 738 50425121355497737786072989470426386442695038633998746496246735370127083837795572731767274747360752 739 50425121355497737786072989470426386442695038633998746496246735370127083837795572731767274747360752 740 9328647450767081490423503052028881491898582147289768101805646043473510509992180955376945828261739120 741 12589267814800379879114039206516709165855036636018580434285622190922416342769474973518145517222320 742 2335309179645470467575654272808849550266109295981446670559982916416108231583737607587615993444740360 743 2335309179645470467575654272808849550266109295981446670559982916416108231583737607587615993444740360 744 434367507414057506969071694742446016349496329052549080724156822453396131074575195011296574780721706960 745 583043634112828868414861335224759753489256817520200108354572916044827021576611000015163187625129808 746 108737637762042583959371639019417694025746396467517320208127848842360239524037951502827934492086709192 747 145565780136603191378007548888109362818937612406315020358939556683213172053598328651710755678830936 748 27220800885544796787687411642076450847141333519980908807121697099760863174022887457869911311941385032 749 36342858325159942306658760536817691384701379866463162626330703737998482208308260958437798814340968 750 6814285935967489182498517600653317134631508724961842992437006950874715414057798929707087277688931500 751 6814285935967489182498517600653317134631508724961842992437006950874715414057798929707087277688931500 752 1281085755961887966309721308922823621310723640292826482578157306764446497842866198784932408205519122000 753 1701309104863065028299762694452621011036817583390207812188787923989968788635944487098183809037874000 754 320696766266687757834505267904319060580440114469054172597586523672109116657875535818007648003639249000 755 424763928830050010376828169409694119974092866846429367678922547910078300209106669957626023845879800 756 80280382548879451961220524018432188675103551833975150491316361555004798739521160621991318506871282200 757 80280382548879451961220524018432188675103551833975150491316361555004798739521160621991318506871282200 758 15213132493012656146651289301492899753932123072538291018104450514673409361139259937867354857052107976900 759 20043652823468585173453609092876020756168805102158486189860936119464307458681501894423392433533739100 760 3808294036459031182956185727646443943672072969410112376073577862698218417149485359940444562371410429000 761 3808294036459031182956185727646443943672072969410112376073577862698218417149485359940444562371410429000 762 725480013945445440353153381116647571269529900672626407642016582844010608466976961068654689131753686724500 763 950825706350518270449742308147637708085884535612878646975120029939725568108750931937948478547514661500 764 181607709912948989655900780856198802244403946302059821572247925718487583508771428000148159402575300346500 765 237395699232613058373726510923135689208371171636679505323199902899983769292511670588428966539314118100 766 45461276403045400678568626841780484483403079368424125269392781405346891819515984917684147092278653616150 767 59271546809707171680011247512099719013563336855833279360355647203842101459603630922665120068159913450 768 11380136987463776962562159522323146050604160676319989637188284263137683480243897137151703053086703382400 769 11380136987463776962562159522323146050604160676319989637188284263137683480243897137151703053086703382400 770 2190676370086777065293215708047205614741300930191598005158744720654004069946950198901702837719190401112000 771 2841344189477013054855013888517776413412841673400256816029500286191963774250259661351106144901673672000 772 548379428569063519587017680483930847788678442966249565493693555235049008430300114640763485966023018696000 773 548379428569063519587017680483930847788678442966249565493693555235049008430300114640763485966023018696000 774 106111419428113791040087921173640619047109278713969290923029702937981983131263072182987734534425454117676000 775 136917960552404891664629575707923379415624875759960375384554455403847720169371706042564818754097360151840 776 26562084347166548982938137687337135606631225897432312824603564348346457712858110972257574838294887869456960 777 34185436740240088781130164333767227292961680691676078281343068659390550466998855820151318968204488892480 778 6649067445976697267929816962917725708481046894530997225721226854251462065831277457019431539315773089587360 779 8535388249007313566020304188597850716920470981426183858435464511234226015187775939691182977298810127840 780 1664400708556426145373959316776580889799491841378105852394915579690674072961616308239780680573267974928800 781 2131114863708612221989704630955929436362985712391940912157382304341452078055846745505481025061802784800 782 416632955855033689398987255351884204808963706772624448326768240498753881259918038746321540399582444428400 783 532098283339762055426548218840209712399698220654692782026523934225739311953918312575123295529479494800 784 104291263534593362863603450892681103630340851248319785277198691108244905142967989264724165923777980980800 785 132855112782921481354908854640358093796612549360916923919998332621968032029258585050604033023920994880 786 26106029661844071086239589936830365431034365949420175550279672360216718293749311962443692489200475493920 787 26106029661844071086239589936830365431034365949420175550279672360216718293749311962443692489200475493920 788 5142887843383282003989199217555581989913770092035774583405095454962693503868614456601407420372493672302240 789 6518235542944590626095309527953842826253194032998446873770716672956519016310030996959958707696443184160 790 1287351519731556648653823631770883958185005821517193257569716542908912505721231121899591844770047528871600 791 1627498760722574777059195488964455067237681190287222828785988044132632750595740988495059222212449467600 792 322244754623069805857720706814962103313060875676870120099625632738261284617956715722021725998064994584800 793 406361607343089288597377940498060659915587485090630668473676712154175642645594849586408229505756613600 794 80662779057603223786579521188865040993244115790490187692024827362603865065150577642902033556892687799600 795 101462615166796507907647196463981183639300774579232940493112990393212408886981858670317023342003380880 796 20191060418192505073621792096332255544220854141267355158129485088249269368509389875393087645058672795120 797 20191060418192505073621792096332255544220854141267355158129485088249269368509389875393087645058672795120 798 4028116553429404762187547523218284981072060401182837354046832275105729239017623280140920985189205222626440 799 5041447501163209965190923057845162679689687610992287051372756289243716194014547284281503110374474621560 800 1008289500232641993038184611569032535937937522198457410274551257848743238802909456856300622074894924312000 801 1258788389803548056227446456390802167213405146315177790604932906178206290640336400569663697971154712000 802 252387072155611385273603014506355834526287731836193147016289047688730361273387448314217571443216519756000 803 314305195710599483528770877342908884839710749484673906620534305963549640440083995409984522345226052000 804 63175344337830496189282946345924685852781860646419455230727395498673477728456883077406888991390436452000 805 78478688618422976632649622789968553854387404529713608982270056520091276681312898232803588809180666400 806 15813455756612229791478898992178663601659062012737292209927416388798392251284548993909923145049904279600 807 19595360293199789084856132580147042876900944253701725167196302836181403037527322173370412819144862800 808 3958262779226357395140938781189702661133990739247748483773653172908643413580519079020823389467262285600 809 3958262779226357395140938781189702661133990739247748483773653172908643413580519079020823389467262285600 810 801548212793337372516040103190914788879633124697669067964164767514000291250055113501716736367120612834000 811 801548212793337372516040103190914788879633124697669067964164767514000291250055113501716736367120612834000 812 162714287197047486620756140947755702142565524313626820796725447805342059123761188040848497482525484405302000 813 200140574658114989693426987635615869794053535441115400733979640596976702489251153801781669720203547854000 814 40728606942926400402612391983847829503089894462266984049364856861484758956562609798662569788061421988289000 815 49973750850216442211794345992451324543668582162290777974680805965011974179831423065843643911731806120600 816 10194645173444154211206046582460070206908390761107318706834884416862442732685610305432103357993288448602400 817 12478145867128707724854402181713672223878079266961222407386639433124164911487895110688009006111736167200 818 2551780829827820729732725246160445969783067210093569982310567764073891724399274550135697841749850046192400 819 3115727508947278058281715807277711806816931880456129404530607770541992337483851709567396632173199079600 820 638724139334192001947751740491930920397471035493506527928774592961108429184189600461316309595505811318000 821 638724139334192001947751740491930920397471035493506527928774592961108429184189600461316309595505811318000 822 131257810633176456400262982671091804141680297793915591489363178853507782197350962894800501621876444225849000 823 131257810633176456400262982671091804141680297793915591489363178853507782197350962894800501621876444225849000 824 27039108990434350018454174430244911653186141345546611846808814843822603132654298356328903334106547510524894000 825 32774677564162848507217181127569589882649868297632256784010684659178912888065816189489579798917027285484720 826 6767970916999628216740347902843120310767197803461061025898206382120445511385591043129598228476366134452594680 827 6767970916999628216740347902843120310767197803461061025898206382120445511385591043129598228476366134452594680 828 1400969979818923040865252015888525904328809945316439632360928721098932220856817345927826833294607789831687098760 829 1400969979818923040865252015888525904328809945316439632360928721098932220856817345927826833294607789831687098760 830 290701270812426530979539793296869125148228063653161223714892709628028435827789599280024067908631116390075072992700 831 349821023841668509000649570754355144582705251086836610968583284750936745881816605631797915654189069061462181700 832 72762772959067049872135110716905870073202692226062015081465323228194843143417853971413966456071326364784133793600 833 87350267657943637301482725950667311012248129923243715583991984667700892128953005968083993344623441014146619200 834 18212530806681248377359148360714134346053735088996314699262328803215636008886701744345512612353987451449570103200 835 21811414139738022008813351330196568079106269567660257124865064434988785639385271550114386362100583774191101920 836 4558585555205246599841990428011082728533210339640993739096798466912656198631521753973906749679022008805940301280 837 5446338775633508482487443761064614968378984874123051062242292075164463797648174138559028374765856641345209440 838 1141007973495220027081119467943036835875397331128779197539760189746955165607292482028116444513446966361821377680 839 1141007973495220027081119467943036835875397331128779197539760189746955165607292482028116444513446966361821377680 840 239611674433996205687035088268037735533833439537043631483349639846860584777531421225904453347823862935982489312800 841 8262471532206765713346037526484059845994256535760125223563780684374502923363152456065670805097374583999396183200 842 1739250257529524182659340899324894597581791000777506359560175834060832865367943592001823704472997349931872896563600 843 2063167565278201877413215776186114587878755635560505764602818308494463659985698211152815782292998042623811265200 844 435328356273700596134188528775270178042417439103266716331194663092331832256982322553244130063822586993624176957200 845 515181486714438575306731986716296068689251407222800847729224453363706310363292689412123230844760457980620327760 846 108960884440103758677373815190496618527776672627622379294730971886423884641836403810664063323666836862901199321240 847 128643311027277164908351611795155393775415197907464438364499376489284397451991031653676580075167457925503186920 848 27272381937782758960570541700572943480388021956382460933273867815728292259822098710579434975935501080206675627040 849 32122946923183461673227964311628908693036539406810908048614685295321899010391164558986378063528269823564988960 850 6826126221176485605560942416221143097270264623947317960330620625255903539708122468784605338499757337507560154000 851 8021299907375423743314855953256337364594905551054427685464889101358288530796853664846774780845778304944254000 852 1708536880270965257326064318043599858658714882374593097004021378589315457059729830612363028320150778953126102000 853 1708536880270965257326064318043599858658714882374593097004021378589315457059729830612363028320150778953126102000 854 364772623937851082439114731902308569823635627386975626210358564328818850082252318835739506546352191306492422777000 855 426634647880527581800134189359425227863901318581258042351296566466454795417838969398525738650704317317534997400 856 91299814646432902505228716522916998762874882176389221063177465223821326219417539451284508071250723905952489443600 857 91299814646432902505228716522916998762874882176389221063177465223821326219417539451284508071250723905952489443600 858 19583810241659857587371559694165696234636662226835487918051566290509674474065062212300526981283280277826808985652200 859 19583810241659857587371559694165696234636662226835487918051566290509674474065062212300526981283280277826808985652200 860 4210519201956869381284885334245624690446882378769629902381086752459580011923988375644613300975905259732763931915223000 861 4890266204363379072340168797033245865791965596712694427852597854192311279818801830016972475001051405032246146243000 862 1053852367040308190089306375760664484078168586091585649202234837578443080800951794368657568362726577784449044515366500 863 1053852367040308190089306375760664484078168586091585649202234837578443080800951794368657568362726577784449044515366500 864 227632111280706569059290177164303528560884414595782500227682724916943705453005587583630034766348940801440993615319164000 865 263158510151105860184150493831564772902756548665644508933737254239241277980353280443502930365721318845596524410773600 866 56973817447714418729868581914533773333446792786112036184154115542795736682746485216018384424178665530071647534932484400 867 65713745614434162318187522392772518262337707942459095944814435458818612090826395866226510293170317797083791851133200 868 14259882798332213223046692359231636462927282623513623820024732494563638823709327902971152733617958961967182831695904400 869 16409531413500820739984686259184852086222419589774020506357574792363220740747212776721694745245062096625066549707600 870 3569073082436428510946669261372705328753376260775849460132772517339000511112518778936968607090801006015951974561403000 871 4097672884542397831167243698476125520956803973336222112666788194419059140198069780639458791149025265230714092493000 872 893292688830242727194459126267795363568583266187296420561359826383354892563179212179402016470487507820295672163474000 873 1023244775292374257954706902941346350021286673754062337412783306281047986899403450377321897446148348018666291138000 874 223578983401383775363103458292684177479651138215262620724693152422408985137519653907444834591983414042078584613653000 875 255518838173010028986403952334496202833887015103157280828220745625610268728593890179936953819409616048089810987032 876 55958625559889196348022465561254668420621256307591444501380343292008648851562061949406192886450705914531668606160008 877 55958625559889196348022465561254668420621256307591444501380343292008648851562061949406192886450705914531668606160008 878 12282918310395678598390931190695399718326365759516322068052985352595898422917872597894659338575929948239701259052121756 879 13973740967458109895780354028094880225627264800359865833962440674170532904343427301359111875513003354083846711094564 880 3074223012840784177071677886180873649637998256079170483471736948317517238955554006299004612612860737898446276440804080 881 3074223012840784177071677886180873649637998256079170483471736948317517238955554006299004612612860737898446276440804080 882 677866174331392911044304973902882639745178615465457091605517997104012551189699658388930517081135792706607403955197299640 883 677866174331392911044304973902882639745178615465457091605517997104012551189699658388930517081135792706607403955197299640 884 149808424527237833340791399232537063383684474017866017244819477359986773812923624503953644274931010188160236274098603220440 885 169275055962980602644962033031115325857270592110583070333129352949137597528727259326501292966023740325604786750393901944 886 37494424895800203485859090316392044677385436152494150078788151678233977852613087940820036391974258482121460265212249280596 887 37494424895800203485859090316392044677385436152494150078788151678233977852613087940820036391974258482121460265212249280596 888 8323762326867645173860718050239033918379566825853701317490969672567943083280105522862048079018285383030964178877119340292312 889 9363062234946732479033428627940420605601312515021036352633261723923445537997868979597354419593121915670375904248728166808 890 2083281347275647976584937869716743584746292034592180588460900733572966632204525847960411358359469626236658638695342017114780 891 2338138436897472476526305128750553967167555594379551726667677590990983874528087371448273129471907549087158965988038178580 892 521404871428136362265366043711373534678364897546640035046892102790989404019763483832964907872235383446436449415332513823340 893 583880035193881704664463654771974842864910299604300151228322623506147148958301773609143233899479712705975867206419388380 894 130497187865832560992507626841536377380307451961561083799530106353623887792180446401643512776533715789785606320634733302930 895 145806913816572693846377236694454052938891007778280540558134197043155181890704409387311187459814207586352632760485735534 896 32660748694912283421588501019557707858311585742334841085022060137666760743517787702757705990998382499342989738348804759616 897 36411091075710460893632665573642929607928189233372175122655585437755586113174791195939471561871106465265317434056638528 898 8174289946496998470620533421282837696979878482892053315036178930776129082407740623488411365640063401452063763945715349536 899 9092647326470521101913830279513723800867495531581816813165938743911155820253326611221814644760915908178046456001908064 900 2045845648455867247930611812890587855195186494605908782962336217380010059556998487524908295071206079340060452600429314400 901 2270638899507066867847515885561140793779341281471596873432115668568268656556047155965492003408663795050011601110354400 902 512029071838843578699614832194037248997241458971845094958942083262144582053388633670218446768653685783777616050384917200 903 567031087307689455924268917158402269099935170511456362080777500844013933613940901074439032966393893448258711019252400 904 128149025731537817038884775277798912816585348535589137830255715190747148996750643642823221450405019919306468690351042400 905 141601133405014162473905829036241892615011434845954848431221784741157070714641595185440023702104994385973998552874080 906 32072656716235707800339670276708788677300089992608773169671734243872076516866321309502165368526781228423110672225979120 907 32072656716235707800339670276708788677300089992608773169671734243872076516866321309502165368526781228423110672225979120 908 7280493074585505670677105152812895029747120428322191509515483673358961369328654937256991538655579338852046122595297260240 909 8009343316375693807125528220916276160337866257780188679334965537248582364497970228005491241645301802917542489103737360 910 1822125604475470341121057670258452826476864573644992924548704659724052487923288226871249257474306160163740916271100249400 911 1822125604475470341121057670258452826476864573644992924548704659724052487923288226871249257474306160163740916271100249400 912 415444637820407237775601148818927244436725122791058386797104662417083967246509715726644830704141804517332928909810856863200 913 455032462015780107092662813602329950094989181589330106020925150511592516151708341431155345787669008233661477447766546400 914 103974917570605754470673452908132393596705027993161929225781396891898889940665356017018996512482368381391647596814655852400 915 113633789694651097782156779134570921963612052451543092050034313543058896110016782532261198374297670362176664040234596560 916 26022137840075101392113902421816741129667160011403368079457857801360487209193843199887814427714166512938456065213722612240 917 28377467655479936087365215290967002322428745923013487545755570121440007861716295746878750739055797724033212721061856720 918 6512628826932645332050316909276927032997397189331595391750903342870481804263889873908673294613305577665622319483696117240 919 6512628826932645332050316909276927032997397189331595391750903342870481804263889873908673294613305577665622319483696117240 920 1497904630194508426371572889133693217589401353546266940102707768860210814980694670998994857761060282863093133481250106965200 921 1626389392176447802792152974086529009326168679203330010969280965103377649273284116176975958481064367929525660674538661200 922 374882754896671218543591260526944936649681880556367567528419262456328548157491988778792958429885336807755664785481161406600 923 406156830873966650643110791470146193553284811003648502197637337439142522380814722403892696023711090799301912010272114200 924 93822227931886296298558592829603770710808791341842804007654224948441922669968200875299212781477261974638741674372858380200 925 101429435602039239241684965221193265633306801450640869197464026971288565048614271216539689493488931864474315323646333384 926 23480914341872083884450069448706240994110524535823361219212922243853302808754203786628938117742687726625803997424126178396 927 25330004683788655754530819254267789637659681268417865392894198752808309394556854138758293546647991075108742176293555748 928 5876561086638968135051150066990127195937046054272944771151454110651527779537190160191924102822333929425228184900104933536 929 5876561086638968135051150066990127195937046054272944771151454110651527779537190160191924102822333929425228184900104933536 930 1366300452643560091399392390575204573055363207618459659292713080726480208742396712244622353906192638591365552989274397047120 931 1467562247737443707195910193958329294366662951255058710303666037300193564707193031412054085828348698809200379150670673520 932 341942003722824383776647075192290725587432467642428679500754186690945100576775976319008601998005246822543688342106266930160 933 366497324461762469213984003421533467939370276144082185960079514138204823769320446215443303320477220602940716336662665520 934 85577125261821536561465264798928064763842959479643190421678566551270826350136324191306011325331431010786657264610732398920 935 91526337178418755680711513153933759105714395165393786547249803798150616417258100739364717995006878086402841994236077432 936 21417162899749988829286494078020499630737168468702146052056454088767244241638395573011344010831609472218265026651242119088 937 21417162899749988829286494078020499630737168468702146052056454088767244241638395573011344010831609472218265026651242119088 938 5022324699991372380467682861295807163407866005910653249207238483815918774664203761871160170540012421235183148749716276926136 939 5348588604889640447782409862934831909912530357732325079027943007258699440536958212855335644877542514627458092385214352424 940 1256918322149065505228866317789685498829444634067096393571566606705794368526185180021003876546222490937452651710525372819640 941 1256918322149065505228866317789685498829444634067096393571566606705794368526185180021003876546222490937452651710525372819640 942 296004264866104926481398017839470934974334211322801200686103935879214573787916609894946412926635396615770099477828725299025220 943 313896357228107027021630983923086887565571804159916437631075223625890322150494814310653672244576242434538811747432370412540 944 74079540305833258377104912205848505465474945781740279280933752775710116027516776177314266649719993214551159572394039417359440 945 78391047942680696695349113445342333825899413525651089186173283360539805320123572674406631375365072184710221769729142240592 946 18539482838443984768450065329823461949825211298816482592529981514767663958209224937497168320273839571683967448540942139900008 947 18539482838443984768450065329823461949825211298816482592529981514767663958209224937497168320273839571683967448540942139900008 948 4393857432711224390122665483168160482108575077819506374429605618999936358095586310186828891904899978489100285304203287156301896 949 4629986757335326016989110098175090075983746130473663197502218776606887627076487155096763848161116942559642028771552462756904 950 1099621854867139929034913648316583893046139705987495009406776959444135811430665699335481413938265273857914981833243709904764700 951 1156279552962292249248069030827112400679431867494737128713750745998039759653696844727109793836241087127145091307301482549700 952 275194533605025555321040429336852751361704784463747436633872677547533462797579849045052130933025378736260531731137752846828600 953 275194533605025555321040429336852751361704784463747436633872677547533462797579849045052130933025378736260531731137752846828600 954 65633896264798594944068142396839381199766591094603763637178633595086730877222793997244933227526552828598136817876354053968621100 955 68726592947433083711066117693025530052111613711626977630553543031504430237929627222246003379608955841464017610341731993684420 956 16425655714436507006944802128633101682454675677078847653702296784529558826865180906116794807726540446109900208871673946490576380 957 17163694581438356329095926989167295383965178345954908729051511791566937123161108574834686319463469640658202935080119066343340 958 4110704852254486340818474513905567244459660213856200640607837074080281440997085503672907373511500978937639602951688516389229930 959 4286449272423864797516657470183073247611741620288009010018599660146278874866616792151102579261210614116412516112292509269270 960 1028747825381727551403997792843937579426817988869122162404463918435106929967988030116264619022690547387939003866950202224624800 961 33185413721991211335612832027223792884736064157068456851756900594680868708644775165040794162022275722191580769901619426600800 962 7981092000138886326214886102547322188779023429774963872847534593020748924429068427192310995966357311187075175161339472097492400 963 8287738317901231906765198445012795626977179054802662380942403523386032112595086632598453786050215276414408281579791767494800 964 1997344934614196889530412825248083746101500152207441633807119249136033739135415878456227362438101881615872395860729815966246800 965 2069787497009530455471930388858117871607772178453307392546237563871537553508202982856194157966944955042354814363450586493520 966 499853680527801604996471188909235465993276981096473735299916371674976319172231020359770889149017206642728687668773316638185080 967 499853680527801604996471188909235465993276981096473735299916371674976319172231020359770889149017206642728687668773316638185080 968 120964590687727988409146027716034982770373029425346643942579761945344269239679906927064555174062164007540342415843142626440789360 969 124834458914063971526466488871037133921953590738231830694096761553502857832487004052698199354037320957213975661344832431827440 970 30272356286660513095168123551226504976073745754021218943318464676724443024378098482779313343354050332124389097876121864718154200 971 30272356286660513095168123551226504976073745754021218943318464676724443024378098482779313343354050332124389097876121864718154200 972 7356182577658504682125854022948040709185920218227156203226386916444039654923877931315373142435034230706226550783897613126511470600 973 7560310973955297720581556035917821900499404129729862490469051301586885565183841656028132726038061902061897791144807413285212200 974 1840935722158114994961608894745989632771604905589221516429213991936406635122265443242850318790268073152072112143760605134949170700 975 1888139202213451276883701430508707315663184518553047709158168196857852959099759428967025967990018536566227807326933953984563252 976 460705965340082111559623149044124585021817022526943641034593040033316122020341300667954336189564522922159584987771884772233433488 977 460705965340082111559623149044124585021817022526943641034593040033316122020341300667954336189564522922159584987771884772233433488 978 112642608525650076276327859941288461037834262007837720232957998288145791833973448013314835198348525854468018529510225826811074487816 979 115058844255005185164788416691816609844570236984512482362572010508831248042873797766409433297598085653184901460173877249040934104 980 28189416842476270365373162089495069411919708061205558178830142574663655770504080452770311157911530985030300857742599926015028855480 981 28735389237998236865823814566253893386258621876866012414709625458372737788485301175097157143640704368022732780573496356794117080 982 7054538057928567150559746476015330826326491670770606047811213050030507127073141438486352078763792922349580897630793355592955743140 983 7054538057928567150559746476015330826326491670770606047811213050030507127073141438486352078763792922349580897630793355592955743140 984 1735416362250427519037697633099771383276316951009569087761558410307504753259992793867642611375893058897996900817175165475867112812440 985 1761844022589266516789540744263727292666311625390425469808688741428938835796946998850398590229333054718778579509822503021184886104 986 434294551568254196388621793461008777642245815658739878307841774762233423023947435216623252491530597988178919849171246994722074424636 987 440014743230247412754429375340434425169448648083829663939049417185646831837839346724035716810061396137972563170386268485027431028 988 108683641577871110950344055709087303016853816076705926992945206044854767463946318640836822052085164846079223103085408315801775463916 989 109892458622721042416930288886842571301166649218105082904899096101976509063646429363839051619904110056702955614848744505360743644 990 27198383509123457998190246499493536397038745681481008018962526285239185993252491267550165275926267239033981514675064265076784051890 991 27198383509123457998190246499493536397038745681481008018962526285239185993252491267550165275926267239033981514675064265076784051890 992 6745199110262617583551181131874397026465608929007289988702706518739318126326617834352440988429714275280427415639415937739042444868720 993 6792748348703542380212669820618728123328911308164441076236361046061750378979474153426425970221263117100128313836269826524715453040 994 1687997964652830281482848450423753938647234460078863607444735719946344969176399327126466853599983884599381885988313051891391790080440 995 1696480366485256564304370301933421043866567296561671967281141427081753737865727966961273219698476265929027021093781961699891246312 996 422423611254828884511788205181421839922775256843856319853004215343356680728566263773357031704920590216327728252351708463272920331688 997 422423611254828884511788205181421839922775256843856319853004215343356680728566263773357031704920590216327728252351708463272920331688 998 105394691008079806685691157192764749060732426582542151803324551728167491841777282811452579410377687258973768198961751261586593622756156 999 105500191199279085771462619812577326387119546128670822625950502230397889731508791603055635045423110369343111310272023284871465087844 1000 26375047799819771442865654953144331596779886532167705656487625557599472432877197900763908761355777592335777827568005821217866271961000