1 1 2 34 3 1156 4 13600 5 160000 6 2920000 7 53290000 8 862334400 9 13954224384 10 237306157920 11 4035639032100 12 67770918639450 13 1138084297605025 14 19211562098419745 15 324302970384650401 16 5467769427984651928 17 92186952472695083584 18 1555079956944101824152 19 26232276993922103173281 20 442456250050095932652273 21 7462849422249980275347009 22 125881124636677816845229746 23 2123325373891488033889110724 24 35815256506401455713429197520 25 604114948369135585691543809600 26 10189975666794061454835249476640 27 171880540897339049501008928812176 28 2899211393326064025493772629834656 29 48902724295079206681966566127337536 30 824871725623338262229883588687857360 31 13913608567637403233709953139696456100 32 234689203010255141310878168141169666490 33 3958643923453527930774249302257293030241 34 66772830465176374007588813920908657728177 35 1126297533838680319639689750273720039168769 36 18997938487710169184743940828035405818930432 37 320449664444097226961922332352251083041079296 38 5405217408643621592324052845545295360454567168 39 91173056103483280123529340242425361142295930369 40 1537870824747938254423215775246592886833817625489 41 25940193020693828174438251423660102519010405618209 42 437548852197195569889804594327988372304236748890762 43 7380399903206370401054159264846778161420137980767716 44 124489648309783885188183409235536254051966445450246000 45 2099841843198876934749416521736853673717640470801000000 46 35419296515538589139401704241803640494653505801083084000 47 597438597444325374899688252772908037681005754995589626256 48 10077356492895009704068507037674620373413643779903831701344 49 169980838732731574542901807335665657313807722481331540181056 50 2867169138726673668476708732042207791114744013457509537200112 51 48362267955345030881949712744046309088273923673107376388638724 52 815755488642859936490315344927080520542541013099984914956186498 53 13759838927847560193418974397249250312204449011039878561924366721 54 232095486890749829729343422586340364942103103583762715999009920529 55 3914894303452489643470130007967411745718444726433887440823048354721 56 66034879060007720516873863244379892458029759620563377775834616108184 57 1113850059406275754601429838750683784198023284106742054799295092879936 58 18787979511736145287207309111919868746741920233109836953366636104144024 59 316908161159117972407101147725409857539324790696179036730460019429518241 60 5345480739241699463355800471660068292412718351391561437977839508777546369 61 90165441713749503302838811375916319672175791639020082495201961459144097121 62 1520874786762183893084280208479585604314918058246937817162698877413933598858 63 25653510624971466180793651637986040975241787144218128793325042289687717626084 64 432713207631359033722125448629444869920006190718369961146332233493265861490240 65 7298834175013732550845574086872309062926222493023777747707241000226718432486400 66 123113830072257024084756712916613095628319773017064778489628687121302027588183680 67 2076635088785540256123151877268601693929674771374235797481303598290361833175110416 68 35027854217875604170140459678644842510467653872903694489189613285747456510069223680 69 590835904552827417961618824628028085001108583776000166570073405300505258693750886400 70 9965984896974071511170080992986037911020538527422463804687185180038390038617805545600 71 168102266976963797627418832526962762572636585913562229387771659294812775166453406744900 72 2835482137984613991278189664135990694672035590925514086488175893923214102318730619611730 73 47827784237624636287139986655396094199020212441620036581260165865768629425071139534355521 74 806740030006561136635238688795484042294952967953543786407928157411638370031378200522835873 75 13607769759549090197027344124067842770436242296495084290791683086284730694809454560939259649 76 229530444680416717908081973513963850439826215070450642847140831567610562796561779011821652992 77 3871628192284728537416333382319044421371063349026706828205165008516706202586697629354962190336 78 65305083515889701951101901482841977046617460645204670302905388959941923454465227201911218392064 79 1101540158612340468616744751458798476460185254408399843419760111923662721103106942393298590076161 80 18580341004241486296633640563329896472771832916075816825729035235619018436564789622336948334149985 81 313405797450723962272803217065553543069487050787984073375674870116403849730540183698969301800524225 82 5286404262080120231129145106647178586639283035712424958887659488377391990614629698730839996516724210 83 89168963208259584610200824250328809997367208855898712948406267390650990482585962065099961176881660356 84 1504066583910348184802178949504671839712537889719396609322991038693365216000005103284285475463956924864 85 25369996548599533610887658377991349791923130547641131541957960616262443070427128293484491760486057378816 86 427931005024121351640096810298750012871979137430608552723613028526941333985802111579832197130300749446016 87 7218169884657054784406622443623925867077933195150076009648109214799663048270840111648235820120320498003216 88 121753216925315302665555497235701406973047140334342906878295310082132293858612375195691893098031902425584896 89 2053684807720092343385227622443774845034821163679786445760207258462808000162071236535586531173787464180862976 90 34640738010622304080712913992212366564978326393214832304301330980800812652447858365023460279200087475487211648 91 584306182433485031465416395916905214013614904197101918356801394728535949811836377381754513817670410295874524004 92 9855844142965467944379088235689466936775260204836112527828811677124723228678592918871608467394039956659868187690 93 166244456572191864717562282350850743058929092341082268575764750104631178574173882216039252898105159077759272109025 94 2804145331448776724548113120042105455862518450678504651733125454345936874234028610080687822374185697070012379041985 95 47299207456408339780440050219935569445753323069571231472281932765908164839051265237786283950247745845242324242276769 96 797824207224125985725550152415812077246528585319115700917475496262545689945993233567675069798524861817755729592639640 97 13457381209176384442062818294425759750515254173199556453533236654749167334824663590109602955016589124914757501890638400 98 226993750464403305522929245149497289329905206696669632921145731299509633996067751594348986844526087022111704734700249240 99 3828840243803221226829881542912692322563724816817070789183259304283217473011040703587048604416363892964542496769195651489 100 64583353429662216469795258862516136697332706572135942818246358815148481902519496983939079546759598752280605376686113678033 101 1089366302752177858497368985585103908877499310313937910093564227843281229132329078131056439066141951153726191572214813318401 102 18374997248546503670133197830539428881530457875528128590419924423582027012417700013376315114198082438394013409703152174545890 103 309942140702420924272449444443896829369337745569187679287765929382644850697532466670349300636981696195199197449828905347252100 104 5227980678516735022738337163512914547729104995200183655771289546309853842359090920762740679308452797960330134504426224528985520 105 88183497452144994957439384445036964132324555720526442049786399413037317197405033428539212776608616707812150045776776814083612224 106 1487444139732118638074537293192139258450698311911253497187230823026845309027666981310341962319817521121075360731152624652188598496 107 25089615775605704066192005160270360663703346024639453420937353370460226211226188729447824071143231666683218261407485895562591082384 108 423201653731272524011714075141748715326544951085001753514074988812810882219853386464380889780135710651916870644432936667217265449568 109 7138397069237706782470976628942041383448906086527507474578459777701287291855618909571622351359306025745364434006659239294171312028736 110 120407640822827036889660628671839032805450167778919117317416899463118107094183304439375686982092975261728843752071488965769092406208048 111 2030988165536038535422647984713166291068819650602786664978771734692845043214969085581342208103749295665851548280701236772987289318481764 112 34257900083077092555934301345651681121355078321722566587172285892014755815600682884888026286432535081738240530127179776894121965542806762 113 577848624633587825264903414819347484121737508899818308203733977609467071793079190151190434670174837805555437925483978159685852336631605921 114 9746920627977291523431750004715311137984298177006624802989327650784043315328877226704612328989344839425943315321767053045473879532413037265 115 164407178070779402833377022680849002376394238017831186142280642285988861176109165621393169728016693077393038872884339224342268580570670388225 116 2773154848887514905865431848154033796181516688758627106933884122820929366877539135789411841587392554081185919860212533596402728906870991002880 117 46776472330165078646095285261191948949174505423643223251618563356087154825602478020392450623190337625105916433297295148504168213861520082796544 118 789006919152912668785654306948247418772045345034854702879249776496223008869272070657118235360142230325178309158866111244282101356062364874120448 119 13308654703097699237571351453993528600870088324769658566886998846388061751344570183289278978617571171845878240994853145171729382065962286387344641 120 224485090950080622403780651075098970291456606951210307335727495182028939565537243248242053437821076906362590075885455389591470572397784967149446513 121 3786525173512575453231646802438228184074607828759671712202580772225651153657340989291479930435547401587737564720866459375957238383492797610568861409 122 63869599664562001158840425774454301910800241467781132050988298639875833046616984752126340773475311149350192489523679436289882706499875526671000127322 123 1077326988302371738026268427513787477121484747393668973446167736346404722155935846151404659920658466216255069988128111449711115577985052971677028029476 124 18171922883816589721918858096209850564143418320691280240547071018284445792425681825179353207338309343506565229381179023327352699685610697297238085539856 125 306516763137743873351329211508713107133221664744563761919414218130285106226817851657949769918273481434790458595865024693759460189795551984314335417667136 126 5170202772988393764348414139511795363385565482839434665055926495649178557840529449275006939863251295921412935619074514012103084082903024595580228027555360 127 87208922736158418640957113208972968970515975332727787612168735892881690788521423315531765303969662081166943368580521643048052360318592249394363585186643600 128 1471005401284349510186305588588164853000516680844620405344162772038122071170443592510763655006310313639518066650964725272291205728606170560670142872616430240 129 24812333677762027703763117919196188260045075083552373442302073064644005731684992362609229532076633467799272942919621905143595232387647878092177402675150615616 130 418524569657644958749048256494037629293383245638500083671981758333210638077268883214044073879321609424856905009271369123093117264223447333568353398599758249232 131 7059505876470861883076874322198300904038547337454869311175629424993553185855702444005271703582548622120430902284157056353282025452508153633332065008955746096964 132 119076935580372786786707404533905637120981076579848958787369785466485877061370374283933571545160594603456459338534798396207832835916677870938459164096865530602066 133 2008542359100729858975467960845727099492006814196510042317700642379380109367921218159209690799329785535878742536671236235005447134512215198585656683468872385640129 134 33879293153114039058111327597596163486044409741488438235044514346186506514979961347822703605662413905230609907828907655037824589602737068081930079577091203736032305 135 571462433617052970712220303413601416321738090526055855693766220005717375736105325427276323729480691266396981994113210317609378755696352737804648991373010169951896225 136 9639200899488300722027675295962173203913890510697125288257779564677396153115819427442770231959296361242521841032271471423602604711855115931919322040585119977627294360 137 162590204560951947974677245104280187964502225863601450170410575628846550695834383745957280807749222394314149308520223393991305644239376762167414661928021157276708721216 138 2742506862843323289072487537109257922419873011259092299292491618982099162798528273769018876499541323127123618209897307557682881468262437855928590174040128877744276101784 139 46259514298864907019440741353312537875658277314684819150630265192451449052588746151918737660926444737716174876498127715101482908166656574991889821125236553356621102215841 140 780287076820029676200913354468979563175878191747903908432715432857344630838264444478140866950401485758335929406317902624124376126546177311794824198422790810972504427155425 141 13161571872951690309265466024341850515999026446907035037528601472045372671221546044137467816688266643776182477681058600396937258825267053322982793947473646174136155314830625 142 222004156307239758490616876883305603218312050814170057303496567997032337291823272461418269134158708549389300793115187690302085676460620382404407754327215204050022242764728250 143 3744677755320133627732288499316785389438448395379369956328976674636408692892918121067508688867531157900093589732582426955369822849073804374894839082256308035439813806680296100 144 63163734068937989490564005781925090359958375785759429621165001149804107679196864953883527533584693354431593801380533034530309265873040058127434944046204213324568311860417319200 145 1065420728355954533469926925451418752274900295096423037673020751456253504481925345749752697927262546375434619571115072012438563807170611614335249060311187692340625449429438982400 146 17971092829496775030459165264647920326042509425300874729461108699327681406703861323092757490686121181901719429691144984394987648454983178231297914860142832995500784355678602288960 147 303129241707873150937091591787874629022470851390082063667356640343002762088333141472032931245424493179894822858323873923340251756003238577115533350454399880087329444103134241683984 148 5113063409675971531629830834274690221395366289741724607081114986745979713866253202411855537170851268757208330267982803606356719256723368333873296400596730468570115518608473506137024 149 86245118696142771541064340115401528040750579182375381712030851978299794028725515544376693288375931271979938060773307790723607635024878285758985377612253698624597448935397309792862464 150 1454748338312341663948663378723791844862069682996247259106544324758627757977033489620782584254178976485439442232478521431089614008241573331234944074319040488585258581051714135055723488 151 24538116009540240757221727807961132944202075459100235341236008056274738009820199030191338701251184193709367435474578582909656823364207037440896420901227053397646399519598117449172948996 152 413899175163296946657726257671659407001658896755116725572683677416148954293240057573285845175785743855195532824367315186949025886652528985971842417315295667417333417167954693156574389378 153 6981486562955872625920516942286398576343440772486628817121179301183699186657324761141356012235172483788333914473938262497923607374322762839407637281078891777048390815679600471163708198529 154 117760936850148112055131952514016165477989654364327105144662177802302406482715913687673676161348366823146210679684400814304492273468633671925114169970005453594780320619834942788192227326017 155 1986344616260808195896940953920068024010142251423058003183964165201357485368078854965810090663456212381819370623599958330546924944589659988282927548488488869451286661629800091193088593277441 156 33504870461153561146318389882306672643912067954676973088028780654004619887102066119812396746427262815251096973853234362266639634542537351392865004328269794310656869166525546003684256651194368 157 565146820661901460525710543444925067463995808091305185441060762633122019487239820930940014428682227693351776121726126857326706127246986201104655594155542867920267095039802285800276556737675264 158 9532671653650049418420400449650560517928636316456534594739982246031130134943096990029152137408633081415980789666077148801126246288762356203201430621792566924466652311642768183883101521355517952 159 160793311638688579935846469531980649126577136991330331564426979379743767751299788687412324536195002615356091361328352869641036887294760073209280813689353902157804350971447255407799148982552911361 160 2712197588158485361254402664511430872650824440637856688798336297132215643634479040338139380750324712206089086461278708850562872945623102722426439433026502472639485423681749184921697908487410592705 161 45748269515973880787866757073181865620592151420191427146576464112895844608409620730380088034481392311729841318384844225694803750494302197430090452096406790120801216806273456686396547044357706353025 162 771663603287552098438657181957749749238538537205857759096451241092283125662974241034516909446354659756112384054672245804130515918703116660225847864123256163024077383132086868735562650135324155640770 163 13016114553378040311417191133457371939705429431461241515885610078707957692639854811110711744590457188395885088620001372195967024012796705569096886174207341598642398241928826165515104147690504252840196 164 219550640129812335498193540035426011593994150612628766629170706737911858419941610345640778025499920940648539293103768026407966336479922590463124596702215441580089098803912059937608848218492329566699104 165 3703292820890277910157775996739733570824892942523714166421758380913767889536154507843652333707534990371013581774573040884284787826201151513838697800894895483550213108681630302179685462238151326777764096 166 62465669465361875255838784803968186874595709592206122089305979103932576314893470901609519238384775245280054797462038412374553883789195489894938861046445535634029232757455959876119258626508756066476628160 167 1053646052438760470702269908136194167931098333096519207843772171189040241567077482819504533299888628394777958849775734503832452333071880048033385833220093525609355294523042914987029397149672378946237443600 168 17772482282214050998932345841082840662100685381913914182709001332160630243107640760483784981191756900693394289000970489902076230618147469478208507909295167852697673986606047995454523409291025856432270703680 169 299779158039384100694086332775722041514009482223437273076354767617376669774913202284283994895386951480111860019456147349609128432943778895675746837450471719632761530323099627755677004159746081605371736752384 170 5056555531623045583080196328769560316041980391039037233234124600931784795785628820944192277463132463825596754346193997716131953280956105833774522299584820554908855587394302471073285836229232000375460130678176 171 85291966298165644159568910641005351908441232973401856045743574244348020633437021845697583726834847886021497591980291233844535847547834465013093070725293668840528567825556368797721549338156744221005128418144164 172 1438670942999096370531571576367408326172272947006752146531056785918624570734587338463778493787923189918984133617320527690055569282824717350829861363932521670505369095126527971397289783496017727574966775629733626 173 24266928903882280186630311896022179375398603182482795710543834913473428825102696774447665810325152834882706298752761068475541959930080409543556166290636408346416252260889719898801630014310638095002344752658008609 174 409324898992171500730473801129795539739293542180519059167567791398941191193800965776653121384796058081635605194092531829362008399323098392764176914849804504090909795697805652390541487165851512261897228528639888481 175 6904329492972918384488465157527203700352733520563509231902764238846350119153717014158965927398403655218819217261830833691383445713963251713167789399467259200003802931437748021626710425460508254528073475045588295329 176 116459482100665904582966606414728722159645616974172917317394993943714922029172653152142618312898460388025250615508259443214788200600450255924713114611526864709050747673454889541742457511952407657287082726831777739416 177 1964392195499833328981804523111677747615831621702772877107096134520681620279165370693272343904490600272892996720995660967063781151776777013969556574286819910440608577083960078921683058773608273130711522027245033280064 178 33134585764387414644359610338757789747362173555338942858407150789169946461384721609336802670568267367858109188788139800963953559008539091086553131890223362671362808057406570575933905563077111959371865289372307444675224 179 558901005762847556484998871122501007983937611563829804660449718529601407524979562989848375074953225651365026825041812708649716614824060183528837410994783789827745626575152947926932395915989093239227016801258975971061409 180 9427319733643804481592755500263408076997612595665240806554935686904939484329841202717815638157964536838152104075501797734240841565486024235983952198792831464076304925053168979535995711195624802808044836807416124453039537 181 159016277380007062316450364649503837001322831223294536410659329263169033446671646316893316383804887439411911370856679169594372822302173839194784426065324075000031280539515349276868376135124475600788456088441669438395477441 182 2682223281507590121498239369761653371967733392547210705415281735528352072512782185962709496271331203788345660612604364622257090745656440720985777126480708780002863923834535510063943225257843293554083767501655646064441303826 183 45242674840568736783663569122457278193494489619657123049272132862780636730797462319366919415927497557975252241679219478013731006997484663795514894141660072952004873459474121111996646148187963760025304501800878665589313914436 184 763135433519515173027169673975305109329189217837622473164791942122549040712470215692849839725230149899952814936283206808461198209310164912168018580404170091619919937464107928692473155243907443595582533710563386280672233171088 185 12872264779773958913807219814877581381367077435016957348694956742189311791229822508617946356390373932869039066634977624784142480961317986589519272333167705365270549518537274320954394646439013148840673024039107645621656870973504 186 217124239398028043307389460009400962009836727558474887892374203228830322031886076570216934443402715296320477322413780516101305466240291957015216909920765425081482251170820078990936731167499860903049643617929257197703298210741664 187 3662365259006118594396931617636653605594010644521915296091792923642364344246559834029842659670344155042275496918130000426010068972322183962039648841519087072558865899840666391457732174085032490181131956361718142514268083226606224 188 61775319639861326285012129041229454418570633853919938017328955473721196137366096233679755308456505064991566199724774388491228051846451900870977275359146148304849910451972807076195760419492733730054969695422901883554876777706215712 189 1042001506327815709242376137687902669972120484376251197786140026998914855514461164667028490278156465494864770337358910250598931751779494310983632033797308077137323970348220763274833947664316781589929112617720446670465320573256366656 190 17576066712714046913759003610798687365010623111771933050183735217447286376924503841845169895631855840177707698206378980627802740500552688238029273997100878373339080049352964794856312057938241218242970656460651180240661428846918841744 191 296466098382576156296224696146484929459821365096045121382659274524631455765109549221796213047087245304340764821203808697915814234121574641770693329331842638025482736723132098323126665087416773575395312364091937711881305873873045272356 192 5000672159864330976593334331419960901511964437451616286434923558751412810235948407808000228139555108191846718069425491808172331286682659026088437941919893080489892236267569241695937499596572505559653947910250234461121592919677734657050 193 84349347823818100465708390376099359095253409550589980921494636213581182365737920647573826164039647595634185658948153700086932954006053528310282445312588137799326778293455794288047539733125673774786646315253425452090959997008523269830625 194 1422771229717341299188249999137316192390533350422441984666578489327153038146276634885641875380750737483962220245075899589358074687606993322976133660685526373979009444213071816055702171301278249404800407550514090113157005485790275320919025 195 23998738868017556761984611679372915771800794238883454746043454487119708849346167942129089588185987099949728685924359355859421941931897341816911621039780696560282305969757022592438036431814555087003633669508045289189019180468699761166651649 196 404801176201543783162293503339783470438213364915647554166459930217872047887247812807193547077775249354828250410528878799171383758771512891345543323222181336344135182258619716809827986190701593189301539918812985697515864558030110135365733632 197 6828025137292952643482645718823431893139450960981566648507358205516178261734432320102383154382492698879730288648353528678582804506407438138005023473794971815224407904253744667235612523581076054594038558470268807140338481329750135628892798976 198 115172410596683052740957219770731083286154143085382762958299524901663480408649038337995146745787153898671772676384267965864100056224307023186134369487174372676605299017093579457214476729961554884094631604932849107168909643529186316515693726976 199 1942682385599693904054290249814929947851328680550880682730667742479124844643159023478777642642696992145687409053533681534348353872581105703314672864065699533176123558876065765209086033924044088971073433885841611799322173329227545080810491545601 200 32768393331067508501021618573217604295161364473135579325044360160062992386747652311877268131703951775339684630653900833151799837802686861878017365221138388851569714815014206232276379411832795318845053791638878669903347973938321643936843497242705 201 552724217534964791432663324815741612126291665793142755614661481960517453583040668981624969789337406932886011829484484546246865827072807071325849597648243283004332978660541791680270332423259135815237828896800876868380939336820478243445077895877025 202 9323132128055622232050229933909972710936064509443106207176460229513899906327355723709176596866389933437652629126128923228361058996304296159863617075045796467784676066473575832397459348994770186051830016185131444159934215005906643631832464453951530 203 157258882313555278949384963708312310100125915687815804721277893389402278069872278312887642343967321161840552145328799484291828737165775538560382738812298656601005572510628303316965144969376762953274928342527973445945292212189401649201855160168621156 204 2652580240935215338630089566296644956891147570050095995309501979019588252731543479890404118511313276737583357116966259263093988397196806904503998087872167367083189488698859923493453234441141817325473206480982876484729495505383390165007614015488772272 205 44742667829538717968464959821226375587299732710637353975842615727115659000870413039061982261654061349932803700637111573520204487450114739080837909049597419988413695945794279412482765863840560822132310274098833773715321831535187442288002622115374848064 206 754701514250377775286475250273221579203576419396257982770946786113618219743576819650782315195520034612824203388585553346762184799753693614471529774586485183074461593979977335602080116179126003266309720759469784669747666970055716363754960832095632809824 207 12730004786075477312305139344600154775937686224975572455870301245713551852405041929338933106948457299928629236993853221278445435175574324995360698398945179420241413425968269560252255724888978311197517572906450027684779843992083438927801353326689874819984 208 214724654440990398770647005700342981071302340115841853721665290370605366669739099650370898633502711432280155277771408022044071386191531664941126654187608435085505016364716941857114669256933452322436989081511005598195393010509151729202580276678268297506272 209 3621890014938236902040594409987151352834551870230999513599838102041730641657744453516645116385191406982517100637924438197548910696296815543631814359449769618627315447045937103788906678034048116520231204493785559162314302013785944882078222278325276442061376 210 61092599331272189118914372290417549219072478760751219880795669922569664035060258717621812497693736284031857781818837409815609913298497538944400221797892837150521183402949006496153650138050037455115849313086835282023821972125620788576145474141448724885004848