0 1 1 1 2 2 3 3 4 6 5 10 6 15 7 35 8 56 9 84 10 120 11 165 12 220 13 715 14 1001 15 1365 16 1820 17 2380 18 3060 19 3876 20 4845 21 20349 22 26334 23 33649 24 42504 25 53130 26 65780 27 80730 28 98280 29 118755 30 142506 31 736281 32 906192 33 1107568 34 1344904 35 1623160 36 1947792 37 2324784 38 2760681 39 3262623 40 3838380 41 4496388 42 5245786 43 32224114 44 38320568 45 45379620 46 53524680 47 62891499 48 73629072 49 85900584 50 99884400 51 115775100 52 133784560 53 154143080 54 177100560 55 202927725 56 231917400 57 1652411475 58 1916797311 59 2217471399 60 2558620845 61 2944827765 62 3381098545 63 3872894697 64 4426165368 65 5047381560 66 5743572120 67 6522361560 68 7392009768 69 8361453672 70 9440350920 71 10639125640 72 11969016345 73 97082021465 74 110524147514 75 125595622175 76 142466675900 77 161322559475 78 182364632450 79 205811513765 80 231900297200 81 260887834350 82 293052087900 83 328693558050 84 368136785016 85 411731930610 86 459856441980 87 512916800670 88 571350360240 89 635627275767 90 706252528630 91 6426898010533 92 7210666060598 93 8079421007658 94 9041256841903 95 10104934117421 96 11279926456656 97 12576469727536 98 14005614014756 99 15579278510796 100 17310309456440 101 19212541264840 102 21300860967540 103 23591276125340 104 26100986351440 105 28848458598960 106 31853506369685 107 35137373005735 108 38722819230810 109 42634215112710 110 46897636623981 111 473239787751081 112 524780754733872 113 581374757695368 114 643463324051184 115 711521944864290 116 786062339088168 117 867634845974676 118 956830951635624 119 1054285955968882 120 1160681786387760 121 1276749965026536 122 1403274736335472 123 1541096362225563 124 1691114592176724 125 1854292315983250 126 2031659407077300 127 2224316764644975 128 2433440563030400 129 2660286717211200 130 2906195573424000 131 3172596834321200 132 3461014728350400 133 38359579905883600 134 42132653339249200 135 46243156104054000 136 50718300243156000 137 55587257066498976 138 60881281549022688 139 66633843585150816 140 72880766421258705 141 79660372599980445 142 87013637763055563 143 94984352672648439 144 103619293824707388 145 112968403041974220 146 123084976448718180 147 134025863244159796 148 145851674706879778 149 158627003878285306 150 172420656389440550 151 187305892912269950 152 203360683733321660 153 220667975965944780 154 239315973934897860 155 259398433286078100 156 281014969393251275 157 3393796168826188475 158 3698067549479570890 159 4027347536761998435 160 4383507523006256800 161 4768545345973022600 162 5184592926494158800 163 5633924313456985896 164 6118964155012885344 165 6642296615638987380 166 7206674759451450360 167 7815030420963585780 168 8470484585302467168 169 9176358300744339432 170 9936184147302787920 171 10753718286004916040 172 11632953114420412320 173 12578130554967070821 174 13593756003504784614 175 14684612966748995725 176 15855778418084805200 177 17112638902445186100 178 18460907422031776520 179 19906641135805349380 180 21456259906856065200 181 23116565732981832150 182 24894763097057357700 183 325410117625821175650 184 352208597900888801880 185 381044389541897241800 186 412059630551121435900 187 445405496607281552100 188 481242720472235240200 189 519742138110014059416 190 561085262732401541415 191 605464888033269459945 192 653085721923526608480 193 704165052129835952160 194 758933445073267637328 195 817635479498824250160 196 880530516383349192480 197 947893506707758420320 198 1020015838739870474040 199 1097206226536401212616 200 1179791641436990551200 201 1268118288389492517600 202 1362552629014241960400 203 1463482453385667290800 204 1571318002582505933280 205 1686493144133056106400 206 1809466602559424780825 207 1940723247304668029175 208 2080775440409128608600 209 2230164446387219893320 210 2389461906843449885700 211 33611764156264528392180 212 36171035538721218371280 213 38911265503775856126680 214 41844275466372026186480 215 44982596126349928150466 216 48339506285032758609456 217 51929073583426280288376 218 55766197247226251738256 219 59866652927169358483716 220 64247139726718335933744 221 68925329512644428356104 222 73919918607763589831184 223 79250681968900387174779 224 84938529957098979555744 225 91005567811177478095440 226 97475157939934170851040 227 104371985152665362184840 228 111722124952148838395040 229 119553115018888242955440 230 127894030020206027347680 231 136775559882720334802380 232 146230091671848468544480 233 156291795227250886104880 234 166996712708569439947680 235 178382852211426447216840 236 190490285619441816937440 237 203361250863998696460240 238 217040258769648832993440 239 231574204669402103059965 240 247012484980695576597296 241 3720625555021727122496771 242 3984032673961318423204507 243 4264845549659032497086763 244 4564132956652648812671799 245 4883024342270301131461095 246 5222712992167365557997519 247 5584459346603200401841503 248 5969594473955145257140917 249 6379523708218159523725701 250 6815730457498033679194125 251 7279780190774495546713725 252 7773324610488020668524825 253 8298106018791009405640425 254 8855961885600489029549025 255 9448829626895919257468625 256 10078751602022313874633200 257 10747880339086035957596400 258 11458483997868583789503600 259 12212952080032770376466800 260 13013801396756230729022000 261 13863682304299494776631600 262 14765385218400274924705200 263 15721847418782478968410800 264 16736160155478122772824400 265 17811576069083142710034000 266 18951516937504463843476176 267 20159581762205943610390992 268 21439555207425368601526928 269 22795416406313929461702544 270 24231348148443940766376720 271 25751746463640423324267024 272 27361230617617949782033713 273 439389174035864722970306097 274 468453827571311027602583154 275 499320940240738498413606075 276 532094901569281179776661300 277 566885722056503410762058385 278 603809313148306314911311230 279 642987780031975045268152035 280 684549727790695865684724600 281 728630581474187644914422775 282 775372920663097795720253670 283 824926829126528857852751085 284 877450260194510095993188420 285 933109418490430512530069775 286 992079158692427979864683850 287 1054543402017506778596904685 288 1120695571147756281313315680 289 1190739044344491048895397910 290 1264887629523452029962144300 291 1343366059092425331091182450 292 1426410506381775260649546456 293 1514269124528478809312743158 294 1607202608705316858981756276 295 1705484782618951343164093890 296 1809403210233726156188429360 297 1919259833712202387099869714 298 2035371638598705734362139412 299 2158071347308556789270495334 300 2287708142023205076965189400 301 2424648418130227916079302850 302 2569276569387118704055963020 303 2721995806029010375276072710 304 2883229007082993568236676320 305 3053419608195531383028424575 306 3233032526324680287912449550 307 55141165865648713799395667325 308 58563720988344151207634019090 309 62186219193808737880271174910 310 66019616267399687475630356925 311 70075428870857688753996726975 312 74365761250706118677710812300 313 78903333123630559817367743220 314 83701508786554039806261727605 315 88774327500890648279368498975 316 94136535202286727705639079450 317 99803617589046463821697619350 318 105791834644389251650999476511 319 112118256649701565703218714309 320 118800801748028149089503273440 321 125858275119198138144325250080 322 133310409830203291060765560940 323 141177909426739878729925495684 324 149482492334195165714038760136 325 158246938138805957189128980600 326 167495135822242668972909245700 327 177252134025480106000457357100 328 187544193420507983123064558480 329 198398841271212625233081156720 330 209844928267628738227297377300 331 221912687720719208796279335100 332 234633797207894195287785793800 333 248041442762631006447087839160 334 262170385704806190358630817340 335 277057032211703702744925311700 336 292739505733120893466336178400 337 309257722357560316922116903200 338 326653469240173084748985979005 339 344970486206911762398461828295 340 364254550653260867128810626150 341 384553565859944135266019887050 342 405917652852163253891909880775 343 7327881838331157688680267847675 344 7756281084264363830480037352616 345 8208334276292041477041757321020 346 8685271130266196792221553617960 347 9188381348177958191770972882415 348 9719017353087931461204554902980 349 10278597140083903272607241397394 350 10868607247822858445355089090900 351 11490605855378985886504928526825 352 12146226009289498594743948472800 353 12837178985865847317199442547600 354 13565257794019432687428664662240 355 14332340824038388702491595104450 356 15140395647945597561089044086600 357 15991482977267983222807067274900 358 16887760784253504406386224437800 359 17831488592785317887919572274030 360 18825031945462505688126234658800 361 19870867053543756004133247695400 362 20971585636684663771126051503600 363 22129899959641084153833595045950 364 23348648073360448208682401729640 365 24630799268140357214361493154100 366 25979459746799339309672353009800 367 27397878526078613582326878030450 368 28889453574776303146980776834400 369 30457738197407016746388304719696 370 32106447672480331043201346855520 371 33839466154801712548374146827835 372 35660853851519085178456607988540 373 37574854481967849637187329886230 374 39585903031706973983966370077324 375 41698633811489087764009519042125 376 43917888832268619045567448627000 377 46248726507724216145751195900500 378 48696430696155302794133571171000 379 51266520094007943774935065205025 380 53964757993692572394668489689500 381 1028028639779843504118434728584975 382 1084825802198619388323873111379725 383 1144595818848681062611689811731225 384 1207485699005202000117826614573600 385 1273649298950692520672228072906400 386 1343247621297724898851038350114400 387 1416449126545557318406953246578400 388 1493430057336076737885592009979400 389 1574374775890877645088063121631400 390 1659476115128222382660390857935800 391 1748935743976104990890061524131800 392 1842964547415680528034688487794800 393 1941783021807942218545931838346800 394 2045621686075746615259618032910800 395 2154721509333119768073464327999376 396 2269334355574243159992265622041896 397 2389723446055635370071430907030856 398 2516163840026833008699548944439896 399 2648942934487351900979208519344376 400 2788360983670896737872851072994080 401 2934731638981704965582712021707680 402 3088382510132579571110602703472480 403 3249655748259607224954498406003680 404 3418908651814795101254211864649705 405 3596514296064914327293391701774365 406 3782862187052733722489940494612415 407 3978358940905588178432573078313315 408 4183428989405876228867241793690290 409 4398515312768646214927254225242490 410 4624080200602935764410703159870310 411 4860606042066001532411250636078510 412 5108596146253042426922028729755985 413 5368575593899507690378620522618885 414 5641092121508619755880073341025935 415 5926717039053359996684127687406995 416 6226046182439893329849992722124520 417 6539700901958275865358808476387720 418 6868329087986329928944678249070520 419 7212606235253815138415589439500120 420 7573236547016505895336368911475126 421 151825361252092808663648157701477526 422 159776315332626347271968884164647172 423 168122839267912798248862781098621278 424 176883582753337534634039253562817424 425 186078026411308050048184858327221300 426 195726516669672171161794443573817960 427 205850302014655214497749328586256820 428 216471570668974033919009121953115280 429 227613489747524168017781650288937390 430 239300245944829809896445255804995300 431 251557087810296702598458305492568230 432 264410369669216972074291941539633760 433 277887597249444050747981579336556840 434 292017475075686968582624710489263120 435 306829955695468191626670891456109800 436 322356290802949714576454237770756320 437 338629084329060156898823321888991615 438 355682347568653114440490683422969610 439 373551556417795974256878971346133155 440 392273710796730856021543549862287800 441 411887396336567398822620727355402190 442 432432848410362922279331024919448380 443 453952018591921266752947023789847470 444 476488643628399627513731627807783160 445 500088317015655269442477769751093175 446 524798563268193529814929612491735426 447 550668914978597436214257128600482947 448 577750992764430097011679610334932928 449 606098588203806340089355479066319824 450 635767749864132524569253999020615200 451 666816872531915740885426868740226640 452 699306789755048526404206368145202880 453 733300869812585607548855288818928020 454 768865115230747958030439494512224760 455 806068265967719633419009147472493700 456 844981906393747477790961313212545120 457 885680576197116048968966330592048440 458 928241885350753204640243888812718960 459 972746633278529043218885719098260280 460 1019278932364745694489037427756719200 461 1067926335954881284453286941354198980 462 1118779971000351821808205367132970360 463 23545233026052858795327231135571148940 464 24717167701557752219529039020147088480 465 25944656842492900185284431477129562400 466 27230202902256061906176903307077423600 467 28576415180569844741987896279562150160 468 29986014135665218249440214033262525280 469 31461835860463058968652036647874998560 470 33006836728610798471576913447547431525 471 34624098216426917773079568449431715475 472 36316831907007789308652347351403932676 473 38088384682959388787123193563667539148 474 39942244114430863462602641038005339726 475 41882044049348035639594380779365422450 476 43911570412972830318165033592462425300 477 46034767224149538597285101150779289820 478 48255742835840963705048856030860746785 479 50578776407807049485160617152696493895 480 53008324619535772386194533260467941200 481 55549028631801103524530654680359650800 482 58205721305495938910486468599855112360 483 60983434686669280897537883587266853080 484 63887407766986865702182544710470036560 485 66923094529133109860817568433213753200 486 70096172286979938345597711764098888050 487 73412550330665010697432442213153028990 488 76878378887048337382718952360555103320 489 80500058406352541713382371957840354440 490 84284249186138344956319150126798661700 491 88237881344123512523566530303322266300 492 92368165151720783322541984913265010680 493 96682601740548505685802969346580998440 494 101188994194557122476242938256802994130 495 105895459040815593289091447012933365950 496 110810438152414629264534509954461918800 497 115942711077368569988365581994458049776 498 121301407807835184567659789565630480648 499 126896022004422970857992106904087232376 500 132736424690819007173631910987538946000 501 138832878434447437565740265980703574000 502 145196052029359611787503361504819154475 503 151837035698062130413958816708781776925 504 158767356829508949644471459795074721100 505 165998996271018674058919435189467358500 506 173544405192428613788870318607170420250 507 3825522323154839443085097892775452307250 508 4006938845696202963066453050577174787800 509 4196567638805282527162190540625065775700 510 4394762825032226055139049642133025761000 511 4601893040146449824131258949036836401375 512 4818341997044953599090397918009939136000 513 5044509070375635094557906391712446483200 514 5280809902592823703875282862199994892800 515 5527677032185577657511729012262189776000 516 5785560544843322659789152475308904512000 517 6054928748348173714799578602701829216000 518 6336268872008795927810468113534439462400 519 6630087791476945738979098691379786453600 520 6936912779814913046819177705266577376000 521 7257292285709979312033718041051981552000 522 7591796739760739881526254143144557856000 523 7941019389789733916076461833729207517376 524 8305577166167306530986159682383442593024 525 8686111578163019778421780544325313468800 526 9083289642373257263319794366431639929600 527 9497804844306957495574467522042607624800 528 9930378134245690213194690795323756090880 529 10381758958529585222885358558747563185920 530 10852726327456962856270690406580292876800 531 11344089921022927709999481507665621097600 532 11856691233760702439527945308601395724800 533 12391404759989126275036068332322635139840 534 12949139220810554659235343423601344744960 535 13530838834245403794318181116458436403425 536 14137484629932819558975721400432206456600 537 14770095809871447671536891813292013360300 538 15429731156720075431624947175827384830760 539 16117490491225040034197376991804186867790 540 16834516180389790364538846374418299629800 541 17581994698051885303504856927722587065100 542 18361158239584049777455939219317229651800 543 19173286392488728902228028838633184040245 544 20019707864709920389274563700991270859680 545 20901802272541966689951412293180541414800 546 21821001990072492949738950501102439029600 547 22778794062155827563945049473479072803800 548 23776722182974082866746451640888632183776 549 24816388742305649227839927663208857545424 550 25899456941685212666626110464449471821600 551 27027652982705591248695050882408445025950 552 28202768329779747389942661790339246983600 553 649838786932008346109928832085733482580450 554 679265448981759667443208628255653489338810 555 709966712212573663711828227272858166823050 556 741995285695847663578527245044566054048150 557 775405955220613787266866182907736007701350 558 810255661073225642874365786633926390069950 559 846603578579314269844430793884794115979630 560 884511201500776102822539635402023703262300 561 924042428383492353228016267151834818491900 562 965263651954503164524433349701359048313100 563 1008243851670473620829788452470992846382700 564 1053054689522494670644445717025259195110820 565 1099770609205562826088931294120649621511300 566 1148468938764480737207260355114921929474900 567 1199229996831419112332443133241548313098100 568 1252137202573981720229462683237498973970075 569 1307277189476322199652411498646122781998115 570 1364739923079677021615154861223974332855175 571 1424618822812606177956587615646964065923775 572 1487010888045275061662715540419823806037225 573 1552016828506270692773653924700471841273825 574 1619741199204726141185595186869219703438501 575 1690292540004931998514913307531399872009325 576 1763783520005146433232953016554504214270600 577 1840331086876979189828958210763017959555400 578 1920056621326523414659093584514484441557800 579 2003086096843346048806513847628624309300840 580 2089550244908526453790967682778061329846200 581 2179584725838157755211045284908534349444600 582 2273330305444100024252380565979869160173400 583 2370933037699302887547652719080972666155800 584 2472544453600701582728266407041585780419620 585 2578321756428539083593646788091493193485700 586 2688428023606982033782699319967286497122100 587 2803032415377084287443063056520066028082900 588 2922310390499513406057661484457090114384300 589 3046443929210997161359225866097745269685580 590 3175621763665173719438062298582455316456700 591 3310039616095445622906340067834622737259100 592 3449900444944548959085481197461437782495400 593 3595414699212860338730563005438721625693800 594 3746800581284980774045534079351930957301960 595 3904284318501862627945871763948159228712200 596 4068100443753689031915628621176753322224600 597 4238492085376880195556073799027088539909400 598 4415711266646993653209986292366200255863800 599 4600019215167911649170055285438876440456376 600 4791686682466574634552140922332162958808725 601 115192147846496454214633467772865197529761749 602 120183142120608085679738903984861089970392674 603 125381374911291826409831417132995220159423499 604 130795078491226706652052117354627138128310524 605 136432797391710616421537122413016238909703219 606 142303399689116408866525810985004889465198194 607 148416088679198728835019187745529154476589869 608 154780414951891641735320182074239667104230944 609 161406288879626729138373272060294447374103844 610 168303993532602230383602899071418141706330504 611 175484198034846352840241248007912089731344604 612 182957971375342364460353737275710730690941904 613 190736796688919845942511634268725642710114604 614 198832586022065849590326219764002622451630504 615 207257695599272029657712923991290869165682644 616 216024941606009425159308225344560364477259744 617 225147616504911850208265498374313758247414294 618 234639505902252147434583605388407930180273244 619 244514905982313264750853959150546311080116394 620 254788641527788612009293201131661702301970024 621 265476084544893839023105835407318652901884874 622 276593173512435457072649630859886435686720924 623 288156433274661019659298862919246236509744374 624 300182995598311312633393139334907598634525024 625 312690620414907617326451186807195415244296900 626 325697717769937052323391751982203543998219400 627 339223370501246730576024299821996049978211900 628 353287357669623460699408391854417113410144400 629 367910178765220458244913706086801927706921900 630 383113078714196510238505181544934238769191400 631 398918073710656762311050774842992581952738900 632 415347977899728292883993557991386016135306400 633 432426430938368436505868293106163401667185775 634 450177926461289965098063214826449255594410150 635 468627841480195291536508428548844716889263025 636 487802466745342398391521048374902193030394900 637 507729038099318803554573378782373687843728025 638 528435768853777156064955653610366089468676150 639 549951883220787626588773066216651353697856775 640 572307650831388749620837011997816042872566400 641 595534422374870435887916436186039096560576400 642 619664666393301166677540278819184927053306400 643 644732007266816586041518445438083993681676400 644 670771264426219517626393988468701279371566400 645 697818492830502562691974391229536008378484400 646 725911024747994614330137611488374011936394400 647 755087512880952597221220312914755604056024400 648 785387974874570277687561416964304384315094400 649 816853839252557868941069486554220425353359400 650 849527992822660183698712266016389242367493776 651 21270873974136606907225449429871899876201478776 652 22154328803733334989634174166575844599494191952 653 23073009105004573761134155870452992860398257328 654 24028261074320049744875378884197861991561242504 655 25021480133035981848797095658425436573088416280 656 26054112646462863639382372622106486336422223936 657 27127657700041365152257082112082347897035500992 658 28243668934536737769280316502769279930774303248 659 29403756442116445797718370577132631081169456304 660 30609588725231631272072751704901477150744228960 661 31862894720280485465889903743212403774239268256 662 33165465888090693991225025594350017765010055952 663 34519158373318885582703598067588794000316588848 664 35925895234927492205196221186330657078699396544 665 37387668749963665596956943801110934205532235840 666 38906542792930939511833319643031065907631982921 667 40484655293112225669879600939004244868003951027 668 42124220772272533874578774808808155096303176458 669 43827532965241563238092068969039900092421189814 670 45596967525950073555157897840460765624102790645 671 47434984821569766442652634807673137571741042671 672 49344132817484339085855372431511375306826595472 673 51327050055899474814189591416394367204782532848 674 53386468730981861149326828109027474530900350524 675 55525217863501935710008642486276649165420241300 676 57746226578042013138408988185727715132037050952 677 60052527485920803217669562214650788240229006904 678 62447260177077154266226937394989623354103169756 679 64933674824250210944514686816535917698983234708 680 67515135902890127587568787515664256934722629360 681 70195126030333094484174571447583754156558947472 682 72977249927876784204583929462274573681056710634 683 75865238509497478861081923626687266094614510446 684 78862953101058169515167227599778252292881953108 685 81974389793967900027146511238009260729323426220 686 85203683937366635482761373801930837667145258162 687 88555114773027047771039430865244304806851425654 688 92033110217284907653285692500435168741863717296 689 95642251794433335404394935343589489084681902288 690 99387279726143074441314014137163776307877277980 691 103273098181601299908192456795158149516907066292 692 107304780693195344649353123276650810008558092904 693 111487575742705208158923110091033000503644315416 694 115826912523109901889659638328109135253786160028 695 120328406881257670871918458352818907326429568340 696 124997867446799013323664547781435760446559670992 697 129841301952934295509082250079971274264161088944 698 134864923754684729561516979993779686661286369171 699 140075158550556650763002034198591383322792231873 700 145478651313634503759794397535629033124561665150 701 151082273438307832793504996551816225511581818178 702 156893130109011980208639804111501464954334965031 703 4085032239505015632839769714458723328255462237659 704 4247950807402556876690100264370666503828427496768 705 4417116989998233920452095407642064727432214432480 706 4592760817288296241294814959934164503044393798720 707 4775120437974743297934462024519785740665274140728 708 4964442393665371886839352589368587818489007476704 709 5160981901918986316376980917686699066435053227248 710 5365003148407731017024387191153083949002763969760 711 5576779588476457241380613001330179368042346758040 712 5796594258387208110748899937149033153352045097408 713 6024740096545305222979541771410000930524793228064 714 6261520275012151279777864373779826294606553660608 715 6507248541618732798024960795425255524191403876940 716 6762249573002921166017230666944097177534172969360 717 7026859338903035472513557084346257501872466694248 718 7301425478049753211671105624545025884724212860304 719 7586307686008341848542666104115424293521255847628 720 7881878115333342180304068679600440824437668413120 721 8188521788408270478385062706040227427117520066080 722 8506637023353627748768367300375603168890430917568 723 8836635873397518480401622928407415360787042461784 724 9178944580114495523401398852463369757833312399328 725 9534004040949869992071653535868113287147781503600 726 9902270291458663253567983500772890195235034866400 727 10284215002700640264777034292945558817051243354104 728 10680325994245458078113667568137470497593873269312 729 11091107763254898773425731705373527055193637625824 730 11517082030122441116075084132180191678935071787840 731 11958788301164068829333645597476875166621502097885 732 12416784448868224656840040535252585279385729837804 733 12891647310227207752781515173286324376472719505822 734 13383973303687086973891983220922435774159796488364 735 13894379065268374188998033428499986290970975168005 736 14423502104425279835123487451870225543236442487520 737 14972001480227367941529591904265290458260926920144 738 15540558498463850268423120710756377437688557056352 739 16129877430287619871298716580405846806814387169444 740 16740686253033434368528822257363711973411846431120 741 17373737413862429785826130662053936375767756590280 742 18029808616903388672843341190551078029118427118864 743 18709703634579913106037154336004819798372892945972 744 19414253143831876361076210357025921799148441215904 745 20144315587959258898331165342596534457333689005360 746 20900778064836727591314394082860938393839961054240 747 21684557242268104875988683860968223583608959593774 748 22496600301271210051649841231628614758029822158312 749 23337885908105451978789101222285086501058638222404 750 24209425215877024874262553135150504669147964961000 751 25112262896579621105761294757593962716201825532750 752 26047478204452241477975853320980220638046583173280 753 27016186071559969466826194973413369339461538745840 754 28019538236528496530931156822494746192508941147680 755 29058724407388756704468438737614743647450893635300 756 30134973459514266212041343876044919338097223029200 757 814720532459010697232689189791642997819271351182300 758 845970087128671381510107405290500537461654361912580 759 878373866115816112949619043249644196899310069345620 760 911972866459044051696325782608920204430977667626600 761 946809483458843824475994434604895328201874495312200 762 982927556397328330041836184153855912928921478784600 763 1020372415688655123567239467359717090564308963690680 764 1059190931502897438050775751444054153792298978613695 765 1099431563907349443838322184334737350951300839402275 766 1141144414570500913252242267209226030933193012170925 767 1184381280075201895080473367996585068641081245379025 768 1229195706888858183002437225164023422589662697906880 769 1275643048039854173723177093321368437208435377449920 770 1323780521550792067071221511937269132952149919995200 771 1373667270680566196112936454513639975109162299214400 772 1425364426028759547579552342586733952667033998647200 773 1478935169557357221850998605126906503908211115374880 774 1534444800586319691303851099689310501373934856970720 775 1591960803821148274110421154296138739711913673564000 776 1651552919472207300414019807130753558845514720168000 777 1713293215527243087345385033565548084409833027464000 778 1777256162240260162606279408151995212894466793822656 779 1843518708901681313808644019907329255452449577081024 780 1912160362956531149961093531286857472410785465589360 781 1983263271539244127648889837895133713084758895916720 782 2056912305495608631062906967153838943809391852263760 783 2133195145964319944532789609644312441063250093142416 784 2212202373592628090626596632223731420361888985481024 785 2294027560462632828456906679386564286636833360109120 786 2378767364806898948769299010551239484560093695311040 787 2466521628594241729488061029385804314030031275638720 788 2557393478068766424784989593626333946652190322635936 789 2651489427327538382595738225192086049814163159736864 790 2748919485024613283793481887010167951907072042246880 791 2849797264291571569437279387450908060233937071320160 792 2954240095967178904442834129399370659300102304300480 793 3062369145231337086566231979887190761862720427856576 794 3174309531741098755526877535287766925481723263339584 795 3290190453369196232912474107632040033582750970475840 796 3410145313648281512237408059472791493140455432941105 797 3534311853026892542591956077242932145686531833620365 798 3662832284046052271413481752779038769166042082115651 799 3795853430548373235874671751582946791911371755655519 800 3933526871034583664118830830655903411307120990316600 801 4076009086285512955962721210032831348586033522954200 802 4223461611370776990545351951481047469723512771846600 803 4376051192168688933429571118760362733145781620377832 804 4533949946525291111439916468406355202898464462350228 805 4697335530183860160500814359159737372372283001534020 806 4866391307619783148282334670286308897341979562000540 807 5041306527919338896872713836869128729338867145743820 808 5222276505844648498298913820756738478597185453539752 809 5409502808230884295933189860425353942618595431387528 810 5603193445865749718293969037013474032635629538905240 811 5803563071005265672460292323139115505067044132889080 812 6010833180684025160762445620394083915962295709063690 813 168510599168831463989650630668289318057839531429957930 814 174735831494813772850414794094251598597555896285332172 815 181182827822230565996295238151164189385506431898913130 816 187859196318856597017759738667534915550918994192519840 817 194772796183383045385164602146416276656219312506711560 818 201931745599502320817572426559909397090985294842192720 819 209344429931635950315939009307045311667742982880703592 820 217019510169331832185929187903637364813589438637391840 821 224965931627552315940211948571826106707016324648104420 822 233192932910274910091871654131199318679908472712158680 823 241710055145033061719912306486117177926403870330109060 824 250527151496235525606550617037183087561455080694352032 825 259654396965319483197744044039794029193719147704573400 826 269102298486014922360522685541869345186966143041377200 827 278881705323225990967609349552789409109800752249647800 828 289003819784269237197973143216157234972359227612901600 829 299480208251448997046399669657742934740107249613869283 830 310322812545196838387655088409396549106478173757192890 831 321543961627255078179727404573826100134019155102527795 832 333156383653644115872395019433902011595895313879580480 833 345173218387419836469782401975672109029080592614042960 834 357608029981500799522731084779764644633854924521878048 835 370474820142125518115980714381021685197604047116337680 836 383788041683788021245303441415779589622301094658312640 837 397562612486795264582077946120058807566665861669563960 838 411813929868892993473153669775784030582034600839424720 839 426557885382717557437007319681336792170774111239848568 840 441810880051150121143139517302494334677497229890841920 841 457589840052976911183965928634726275201693559529800560 842 473912232871594783784623999889839512570511656979203040 843 490796083919845703600046722244637234762827182842098480 844 508259993654416900415263108680335982993651708366541248 845 526323155193605736336883978964318511801024134276626660 846 545005372452619893440641182624006684190534170866617080 847 564327078810964608489270271005542373483352619467022820 848 584309356326859570206228558989865607709258878275989440 849 604973955514028994030595178759019391396537545922335408 850 626343315696619543149824484707876349192517556679640800 851 648440585958422422409368170908032570757703699190236400 852 671289646703008388691107754087051944453904680085153600 853 694915131841827858681450138636232170654345500136694200 854 719342451627783019774495052600414877259164917717256784 855 744597816152245135480863522970163099342113807080211320 856 770708259523968362722635037076734719512514412165248960 857 797701664748841650789007520259373979012348854137220240 858 825606789329922963060275575853489594683468415982792480 859 854453291607715452131056288744756098594095625697853904 860 884271757861173632771008914946438321048041201083218240 861 915093730190469348336344562222215618296109944870974645 862 946951735203102735013120063187935009569323856517143030 863 979879313525512782153864046200465123810943031384046085 864 1013911050162925800935255731637367505356472789360258464 865 1049082605730778490202148574002778579106876749756726760 866 1085430748581665678034720029971811528681666983619265680 867 1122993387852391578587234207620000710461820136990338120 868 1161809607456347902519331695130108005579094015384521440 869 1201919701047102770582499098890552210533610356391844204 870 1243365207979761486809481826438502286758907265232942280 871 36099036538345741833701955694264516392233607600596424196 872 37385225488643096055805350790259689185306063928408648336 873 38715660559413312997293085693827649654534037733690094896 874 40091809631430373885822460777731476064055389785835477416 875 41515187488167546923188938675165729652128362204267506200 876 42987357257251502487841028699107776802913055899454297200 877 44509931894462299506300569266962833832532172401205925200 878 46084575711483371422797051670275198236984961519173115950 879 47713005948638260872365852082652413722390790548119162450 880 49396994393884317138449352744393087147886936096876309360 881 51138369049367900586338284098484500325838296946354910160 882 52939015846880854832336111003360715126043870782494167560 883 54800880413594132259030229795975980605271673975313423160 884 56725969889481513954312322177567642687424074700441529360 885 58716354797884374093060122955727910851895094865369302320 886 60774170970707424586975781470531459129414782769529441420 887 62901621529775362437161631463665582552848205736957543220 888 65100978925921354130768681514842700823926814329158855920 889 67374587037420353692960835700460024484832290964635882320 890 69724863329423389286901329969080723013372952277355738680 891 72154301076093193791671411152672385836138560370643395080 892 74665471647186924434072968385364000192384681961269035280 893 77261026860878242780564496834449654892004079943700172080 894 79943701404658737321556319641201379020198666052856428055 895 82716315326207595263344400091185241876390527303244512265 896 85581776596168597408725845821826762957558790373795707840 897 88543083744824950260238850867564713232906845404030853440 898 91603328574715213518081207464369945257085653424907495840 899 94765698951287660474976991381436801825224398652464716640 900 98033481673745855663769301429072553612301102054273844800 901 101410065428295081461602916862909725378511243342021508800 902 104898943826057526924731457580670381068138923732228670800 903 108503718527983902420426696672789638149518268190380858800 904 112228102459150397926848665666134820237030336892567844800 905 116075923114892697284340619917545156930871377014598742336 906 120051125961293132122845435668146018469599848830167192416 907 124157777932603045422372645554171537915538270112841098656 908 128400071028250074309241870345316351283950739478883505216 909 132782326012149394251536814725702574877259638437207174336 910 137308996217109032691930115227715162657166217020293782552 911 141984671457192200661008325734901831079090151765593230312 912 146814082050974248302539221168061757306270088900477353792 913 151802102958708367723916544650555361744761711399927320512 914 156953758036492588348031359514261991668226475361463315552 915 162274224410610981173388354752033584606132457577106139808 916 167768836975304355253751391594653231940425881648565715648 917 173443093017310139535163501795148831667836001659227464768 918 179302656970597644249189295774714670575533163877444608848 919 185353365304813537755911094282297842810927983805817317808 920 191601231551043207567908097460352826276464882136350485824 921 198052451468586749910261905455650901235268413521412791744 922 204713408356543703382580130975459788048113763751953580704 923 211590678514098363070684726640928761890715569925031528544 924 218691036853497636999231193977872680074967770258086277824 925 226021462669815993546691457463164501753458310043273527360 926 233589145571707154044906573226440098910382137388472417785 927 241401491577449868227010471996555152385645754023538384935 928 249466129380705431753525298455237395783829910616752362160 929 257790916790517626361540603186780356710987749680715177360 930 266383947350201547240258623293006368601354008003405683272 931 8000111451065730338086476718896417069930986498424861004072 932 8275365008205616731516755052176981919173895023897858441504 933 8559773339973215532710789871043374867615569908311199474416 934 8853630453527113297399643122430245987101818709150232900448 935 9157239462442312979058259202956061944624115589663128055220 936 9470912858393375633589536590018645281953781427541091557664 937 9794972790634208574694697334268731378797674611044153189328 938 10129751353489402032043689194646163212031112221785463827552 939 10475590882077696594811700609881880237992526846097522614616 940 10832844256493987677803078738491713337418014560320870470560 941 11201875214682244400893073728484288187374012858529603420656 942 11583058674237842179628183811451371539523951825175506500832 943 11976781063384084622137475147147635265099875626250551129698 944 12383440661374124735265910776459329343104362093297393501024 945 12803447948576091766768365080693726727826720107402666147120 946 13237225966505992143565981821132530584179319367872046093088 947 13685210688079884890782734481018020156351326901064222325496 948 14147851398363937706065465962928116802858296512768683494624 949 14625611086108253685246325924639196999904709575836035551632 950 15118966846357824810646365210454012132654487591995901821600 951 15628410294441621081439884038197571237124367065204459382980 952 16154447991648668045093126606258510116984144892589191457760 953 16697601882908005040101680754625119459312245208934381192240 954 17258409746797656346974001560035063883189471212701408079520 955 17837425658216192436536982131854422087062711047759572203400 956 18435220464059113480356059370867921638088596499089893001568 957 19052382272251157236177914490195033485584003077353161557776 958 19689516954494723443644489839921080991574406632259254339104 959 20347248663103922179369682927246030895387775819328259602587 960 21026220362303299561027874714915166479625688683051807554880 961 21727094374380076213062137205412338695613211639153534473376 962 22450552941088757590725860356183318824038570995559291260352 963 23197298800717246308872321376614309042434703721806435068368 964 23968055781234110870045999793200636566888589911920046522944 965 24763569409947448596996134689977103091057269020345658345440 966 25584607540116829245666594770607359984985370987865140065984 967 26431960994971125940768800366642432805000912121010246200648 968 27306444229596638111701386077812033036543098114341428305472 969 28208896011171793529039065148613923254168722892107509624736 970 29140180118036890014023315435735362680025198301751101529280 971 30101186058099808727251743923509614002451561224468425090352 972 31092829807091407101900844945431822327718297035263877989184 973 32116054567197387590392274025377030918120916152135619196896 974 33171831546606845719026590562796636388387881582375496392128 975 34261160760531434932257336651193559829108246337728929006700 976 35385071854263153961781122297952290363184813148807867418560 977 36544624948853172749112216157610346389885372564889309162720 978 37740911510008873229811771279981962797579613905450627625280 979 38975055240821399675090426247998250610580635035270215659440 980 40248212998951498083865772100145717174256082544325407108800 981 41561575738917283810812970979203103734679175764192867761824 982 42916369480143819876149671400186590817513092114024601621568 983 44313856301451024094805805657965776022705220113535906926472 984 45755335362673460345528764708749552577483669036431618484416 985 47242143954123017233066911151067410155997289309103924745440 986 48775658574623345541155994130840278967343798176729287747648 987 50357296038863223900754148752237819394109130544384735362896 988 51988514614834759889179831731672900273124159851465118640064 989 53670815192141521430478970336768787442713772539769313502112 990 55405742481981341205603942266320228955460515969104922176320 991 57194886249628655348701569568670153015480595130607268621597 992 59039882580261837779304846006369190209528356263852664383584 993 1832081356318750153589053502635143933689426805312677991653091 994 1893023771497752237700123889417186143541881751019544619234067 995 1955927988203804233137718868089408320689690905778241844379955 996 2020855058351648357059302896905654240048684794766731200209995 997 2087867868576780737811528485196826194122838072935161664880171 998 2157031193415763122500937296300654805108273702680425819410363 999 2228411749971403680846366451917636143022921850028692237426011 1000 2302078254102689752940461210658715023784010175649475451886375