0 1 1 1 2 11 3 1111 4 318505 5 205646281 6 268365829681 7 645113283892561 8 2642842746670654081 9 17340073528178593019521 10 173401165343014841913811201 11 2538767097801590027098850323201 12 52643875748950481516906361827558401 13 1503561738163266360299131304568093619201 14 57760827741893317382908338727457043891148801 15 2924141904464655141195298837974099334859749632001 16 191636563851133027725322464299690348737435057754112001 17 16005677449411201597094271292517102467959511241761787904001 18 1680211995929394760264983862028483938742630291959005284278272001 19 218966907521514686953340362565895347502021891550808531968135815168001 20 35034705203442350186141613838528695801042099866403140814293595681423360001 21 6813584502670671709218244958955081585429130533880446875932466368458941890560001 22 1596123051257620871944449976134795159645771780055154284546848102030478435204792320001 23 446660670786983882426186932857826274981826951955359819118538252773327339745662804623360001 24 148191290711022364575836089281669978393243956145079647816415246698131407989525115527970160640001 25 57887222933993111162436061942703940878092550872627387348166972580185021388357590490404925014016000001 26 26453071587484435966565383482152512565318928962706512383708220279744958585360878391480441894450364416000001 27 14058246817524316134507473996706323918442511733813342108464352738226180055170629590849593880235931471839232000001 28 8640985755872226057971825937684742091229895981162416591554067879114540281544586893575004863157125710548155498496000001 29 6111605046399063918508371021050956238377564056630623560588811535490782483661354655348434762595358533584210653501456384000001 30 4950400087583241773991780527051815778551375347791892341590732812617564423568076868710354363803743568910812157528851763691520000001 31 4571798439284963026358663144123436639259245561770624252531242898497997609067457491238965364748422596115406905773362911076674437120000001 32 4793878120271669390327061565012377262224815407786750805972655628310260450389486644858757084406014073135192222109535811352377698381987840000001 33 5685160734270698435046059178241043476146025416864482673386209584694555939693670005655822964901974065873601916328982596288928899170120205598720000001 34 7597284954992368063895710538013923075588270653969545681557003227526710014932909977539413516121044334278303568097205688645429464349592630371790356480000001 35 11400675735585422325883500626107143315342161223848647447105701003895675840205947751568317743285195651498223073793971708083842857460198215380871588662476800000001 36 19148757376301044705311141787619575626743541128873631067067010934070840780282306203931938449283368639997501013348408552713893610922043965489264989559591849164800000001 37 35887854273125742245950634803826891476193395652670342465935011023843949561283829200432487127615820607360439575440633963253721094841543042887978934366082346178419097600000001 38 74831056907648317683752522852312389185103997531372841070913069424968912193328265354864076828698251450030405248728556098169014845714188308657026399048315071175173339925708800000001 39 173117235123486831710618120219976425948776177475483480439106767966683987789650740833729776419734698098222456070848826498925004407658339954753002435398790640522244144766337102643200000001 40 443180121916126289179182387763139650428867014358421312081835818732734528440456638440560268423840741743084807106752121213329393724968469405643466600670488998262793712671140387884105728000000001 41 1252321104485834939037255603227957261735525683361964396064359841308284314334455123489172476008607561312427317878557443613395755834659681574856544486010203243151610569346282669129663248334848000000001 42 3896842571544154636462472111542021699513388326814804878571437175534017796807433598291054921568660709732390176046889724855639912863342160960819945307038587508651923792018167589683200750944430063616000000001 43 13322529280437727415292536117411975328318071525102790995334913320689184057554808408950046033728698984041069395912806896505537195995888935699378281428773983471564929656593016030294445353066084146492735488000000001 44 49934118705891524374348293451527355080167650610951671326181335910390280075251714909579697396063573172928825513826340724984424703834673762265688724020350424730478343603115663512612871464788865567390893680361472000000001 45 204761095518346432137561970834669360425612472286533697307238516254825189404930058921289603040609012133662319903091342487917252220182960362898253855737248125005228991542409451631925445514054317435382906022535616266240000000001 46 916808795695193342652919671685515335853821117714174022217976526387432151896244565585638654153168174285873501464675230736430094604064559738433011547295455852327550988068278577102594430812221714210414846240613868638348247040000000001 47 4473734460986716745469941716450047159574509685508618406911433634643365321281831819465504459794981420234827190704929332496149086104592968901679457380868634078255891653758953141280675837900272449855927577514107667114405202367610880000000001 48 23748443592453262959120566126670893542639880406708918089143254802437960763957449234042219485828609117753490013034166576013341008567890636448435345836491028293110104343838638988638532915044410693443182447223747946549658400096113645322240000000001 49 136905051370218162760001198727598493765503925208475977709211135231634369534214964864391616257083583093652948486506051956253907689849233028075322075782606423311042472460607930797165510536532150032616173262392781676442433059909233304768620789760000000001 50 855656571063863517250007492047490586034399532552974860682569596576259016186045151706000346322462517355455686019277296332809939137669844832953944518875361149552194509691083220447201613856917349760546084055646342300685667246383446457766358431039488000000000001 51 5788688690217820530763267935207175360130505752026918080464580517513901284345874756843664407246458531109056947483322405114794673478409634844533897369951810029451407605912538137390384561329988493294577079236616413738679349419804908504789813284279983013888000000000001 52 42324668846415660077857202047347746677935967944612046667814114345169682655013609707819014547870546327977280094256345926438170798950221422602093989608784824363099563377138497892292440492510347516768462008868160926677525291029481933550277067394885470559116722176000000000001 53 333961995363934683946790773467758495555066874283570406603500580772392885104104173900055054543327556711615420791603551883352997876445089467059534941769252800017118551573090051424126526437161056941481205017212782200951511456104634117364378081832096131163795633186275328000000000001 54 2839697548451276997941862967079664682180484715778159047292335234340180608015249588118422632156330900013296788930323719293714927076078786219153456445861309122570757053149098711332333904722269842175198740791168916191435899607975673771093175570090070685732237550372192058867712000000000001 55 25985007379296966579291759813133356632377797952317516632129425103734115286738275173682230679017839996179132662654374547236910482638162700137725844298220408881477982394725132984559154001441567262754187291984361022376526178111895362902958262299429962821448957355926654150563237724160000000000001 56 255549451131666500636178494715220743267692924450874808048610302664972741870734701155152055671446276541465650028627763374366358507298589260538220806754913700474813253481518782882113892102841600753397116736077060113942762760087159705936612919265858421311657750245775574825880431541312552960000000000001 57 2697580261695322712382000826392364881154509778196358924635938403541754928163944886052766539632354075407034596871746894525647210881158551560307441346642190530562186659970244798004362114170851370988690671227222148303086617219709758410636288454014143771042444788919977267744157874211797854815518720000000000001 58 30527156241154072693380062823865891608125485286919982985206898399926655477548309916330012119880328302314233295034952648787334284997436990225116546914429312889907469696816494504955064544831196680093151947137396316638595102782934333004399350791360040205422961016896724711997240499225173634675579300085760000000000001 59 369908572477466955445928531439462424202527038521798011945609647602233657944080420899070131297064126380343209415795097769702145293837767845318406152537277163409282958565601606025892868553848434109992359724845916872568391614146174877102715936441304569871422988017572961562602735456992655645293393059178705059840000000000001 60 4794015099307971742579233767455433017664750419242502234815101032924948206955282288843936514000932535280626811002860032718506507426207978177077090759586175459141320304111714105309290459166340271349100960768521738084198272206818313630798129315556874345343322573505580168826135974642378879344098369726207550722303590400000000000001 61 66377170816617386780245000646018900148736325609515026385394553300814597806737932689295525912627237289981926380318864935672573098341664114086939827379894493278365692196462013222635201741091248955970087352468486101535060047348650694537952700111170670556069044778351236836260708443848891888490951129315911404260594060519014400000000000001 62 980811378715732890506858291865792330948177922611598826919455412142745570897222757364315455444412291663694140076915106816588283824757928960171169369400442246296503473173431771527285873221537632472980910652847013306529253838935733546797136657185969264592656940099485683917515580478707381215280581117525723115601699676831752178892800000000000001 63 15450683397265170310571808904288443823525739835961534468107931248723597411266685105073007334092673781096451632086119376135092689004750830752103656141533318677460714134520574344495157876900371111961616474348113326978827411346267445459525298764790780518720242309869421363995427559817459705363685259223740491045136478088606680400387270246400000000000001 64 259219452703531571577250321497970548331157218787731231462891873872985518065862009611792668517418947001604282346127278915000636656949678833379269241222723698490370831647137325987908245385146966628448613879685914379681157551327709628397622921822634577372967561376830515417624036050720082922535291300813623190930712387361359457482265624785295769600000000000001 65 4627229242915978259886154020189710519303863328622744813632284256053962113424428035326506539360058270556902466055651189485820875321845349882667822303075864040013232840476688997477609169161607997400429501237792743078810748238082558658694893903769710637295427360933665994072656898921563691250177438838218906955295186377657109743254878452865611044225024000000000000001 66 87800453295810557663079162588438427020213710440697826434041794835580332856230577921319135397114929791525001288385650932366559010230943660762269142925610947125510299975991957355018996524875497863612188149027781951496862627341197608158947919067000365525863132091641635282958029868132739425439868557081446918640214974420136387001968462886448929130328918851584000000000000001 67 1769277558218727340546185437898295943933995924949465224909374726788954392606177979592430377005847776894546441431923880885323613570709463967523875464253446137447180557313678657783552972661618735329876071159070258968658122913432148785339499818438257302512034498707196674438942473714741932446042335310917546460411122988415907998778012001053081576723883732037563056128000000000000001 68 37829588720636499509698036213428115336527686053812296972711906958371906515164311304586080644584807510949680429038495515931652796127002439591957921849981935307533313984182891604000614508838300813374907500803799592167684506481326764066620877468769943019047953969149199578981882045425749450578050827031710427859050705923160298311512302370465319498115390685597778554287816704000000000000001 69 857487864910902731402766060312156915135028779631775846768394493166157967979917779222720544886562167357725243641222821077277813954103032479347632802724401717150568907134335613129299430389889595016125087902742535902424329176207522613452831197329955370609141312764189016317654523258113814007178877156471764782345709594824398812923669746421098253727921295441836912518720245859352576000000000000001 70 20588283636510774580980413108094887532392040998958938080909151780919452811197825879137520282726357756853387345921831469722636833481679857955205990018805854707116041785458448504586155226395169167710723282703752964594167136750637204045747358549663847566332390287351443504777981792769366305450671936985734566390271941241169326882359928318816740955988959984118985038530674390417210154680320000000000000001 71 523182896108531756714782925151125799704023712804465866610815555037307021532712379134187220555672013652095247747027078246641243379228537562983868819361813418676061311511141985458623938516327224666585799094386856425111265706052741195355184598254259537004820546629187344330762314238702258096219001016329416412322068574212808208659028604404367981201135262233380615853732670330809719621920982302720000000000000001 72 14059941811683642801380109401770132979130775878492571856214265268632663524459011766269552042253369678132743977766847874303355158092920773342974153677054854298996107761768450195121584795309780439746794937350036602016276240663283555243967384309460604835575429490349744159321146009846531491448658384951291598088327850074709232480192104948990980567398475192335779103287909184225437382920612778310725795840000000000000001 73 399277616014168704031507479397834062943403743914418772282590052736560119239496410760358409857953375181712524623107846330840307969856435305790182195333282770912465201886269205467268235657195304869169370342323591548349037171664925969561307592761321077569551004648466371962591128254568404148511424335272680273989357026378480688621780462252971990812238568330535913888121152747368504006483975438332816682983096320000000000000001 74 11972968577707686920262305425531585363841160065574256010878580093228867994144221322992705244444668089342939072014736539262682800831549992458860590218787083361864608736803385617536541505482883646713241502814908829891252007715758842724287642616970171756875838984682974642960441694170291838688624356239906243276373954583289741985348804489397277702785321331709056090837088117228205284662598491269706481428434540749127680000000000000001 75 378832208904032281461424507604710318152786705199810444094205073262319651377219502797816064375007076264366432705436217536631247713925493604196130447884809278446919035740775935255467028416747243896152729441291717743504259977045078824143887187210787993742962282750013361088352973260190973408920550594338381612296015071979835693286264948392646072594507192949060401482992747533072640300299443310449924457098427132590556184576000000000000000001 76 12638666827925092083797581633421684063229264949336191202509030234270402377505439442973231955306316079577215456913652036335112613805960067816371116706928585867024369826308446303393209348803485563375966130342219164770152749544962303505342180548341255266389920594755108552560699597143882294671062870776024018492904785289760265585925159919085065877958209988044581398974766089076011192001570308221159880901967462680462076882270027776000000000000000001 77 444287573187390706950511822860519430163744943163878052125639242695547059862946190461855184827393096704337117622951917790004324042493482613786634634621455416601184253454485159274810603735183358240820639890067050476815817239438127351383850510877534665175055515522245006759164782692157712724651263747718824200065256553608297771435117784043684985271934958527007472362919463825006238446855100401677922560610160476428768347579919934792138752000000000000000001 78 16445329401635365511652784351844206896599108240927763276601455604173265371462305564932235530276305808524453851692263943120579855669653686439138876850235056241489907682339564976802656471933298198186419598729846477106531449297249002440207880786823779986211497360801318581387209293522751631658246389943621683027394473657966348124000773532472117277556088761566512889163859945206877531177843519772133489914596633792838912669660135233754913786822656000000000000000001 79 640546912265379019143482394379864358003293890511903894772452100500452624252951890200861333415340063622797968004175723505949667248086506287727295396399655607993680244629883911054830780051266139924175945614819437487865085919405306351930326670209339122333713425711233805027125606955919879198982967562958269277987858456368911278881937737056316957897640653399168163312030437469789669941020721131734072530584990536856400879017245442049115466638189158989824000000000000000001 80 26236801526389924624117038873799244103814917755367583529879638036498539489400909422627280216692329005989804769451037663764478654799949646284650914821170773611979907650221123060530732625964567755874219373744399354165505433100913471948683612357605474100228693199498563366495506302501761106579675325771520025169395574019593968669893270780142410651623085641801727466136695303673697599065586727624563412076897871363038341179625646472012046097557331055132719185920000000000000000001 81 1129408275238881222505396043746590270947815800253254620654923942138140446307723405062107618476774229561050454755028141488147090500417012273715076350457762864886767042012293778827270792574358167641858994743228356436554508849836396845817972788984278833465159318856675157596374948729070106879676109048571807138793358252126266902857985250463947590530024875123058493675711710481314165353315725284933371782796753918812240759877200941177717246545810574143815465750254059520000000000000000001 82 51063005715956739875009126879574538729980334776630992481863656538563422171183340748987300577512768379178615905264369217923709082071402265064258952866581936866008062344193137614683923645046621744475751284368664416934703244528903594042954717582761091999594620399080572471156321520250898324837654530942535882055277208169005458292984727520892989182203131110580728985608087181737333103049150357686990932508179246060482396290495823212687447234339300861338196592868191520832880640000000000000000001 83 2423364516492709783101683021380576802474339051516816939752872090240891768258535935117819735731086343337708469967742024206747375616803902403398077707515574574755746288757846157533656996420848075066983364635971696381352775063399007556926988104962500319999602833915056049625879095838402703052305476504152991434954644162328367807114324306871011353007358813901893396238603897895176535247825865496988619446230641532762468020347158684988306489483628991609357364296454808059896229129093120000000000000000001 84 120652378760196784979813994414365685023235054867978771266580049147427551227568211762598067206327655203497185522635887772096626729028456239777187904104876404520869718194817090806561317991670089693312623546857171069215651027944904570426915898703705592310217979207960332661661638178393041494373094475012253812601080164556128236232694855795044647045048785740424106004921647675815040709619267678912040770753517689249799290217557583389467171805707664804616692838062198565640677031283246843822080000000000000000001 85 6298129579018997298936902892176397736766009386017784346847520178026435316298577884139970731962307556407055270022544989133301477524958159316060292497916453163470995619860131381821266718839647696665675541933542652588998173217578769630454695204597136893727059173351550640864218603218356216044713720397270188577011512045110752635592887388788019120815438158395215500649972332990153062594448918128475447136202432758176074167263634262991197782176509833540621690603177857794524137953547659075981724876800000000000000000001 86 344512827246075631753644520714808972141653914478831794284586381314511281372750309902009857254455504578431951427333549302302723595829584068463571044600384701597387758187204069029360267520639491217602611854168978127050286615759574713228606548224664206208851783835873808956423756726247015033303561505702382713949653531788413565025839313172788683051095044545698135035524714572719057894803018728873101899165360738475846248816739335513958384087507687380265430848682612331544521827628798405098680534428339404800000000000000000001 87 19737057534361961131090305470710955174651010905206713053765119769363217141648617166962078141751872042432772252035547906810639784454942772753963161929563722186458237158542709581511401048763682506115774300273557444371527991933405002494898555888131403334110760645655679842448225551892120833020312997066907707811688345257941445934602276618908482413682162763015921118311757722552604641853690546509889768474606453796581952465404729557414074891393343232994679565355443635391618033498684261149526523585206495265528217600000000000000000001 88 1183622182340990865081520793176797571940620085916186565919437285553139147451913846544350355756601993516065663148246863477205307736903486162551632217732711773171444831263979734238721817203401254166740529589903440366290036188128634044931729997795670719512652660880073844636962163512283208806657924482961787228044399673463905445486020310182539987741464057867248422249151489176591641820905194810313777071443476631882225621843372238922649666021647691073429160058073978517024769428989867151680054221696635498171583366483148800000000000000000001 89 74263108217384393035743262252009788866913223119994083319879720754560874695962514471122647209316459618265429209072123435780913424507963518430024630638325406267514944268771983369385228373179296990081160547010310411146146871287635613762304605304259100682863011048354278845041895687305695955254775055508889485010818344073850689486209594274852208222967608097323211108220582076874439321157262189902987492266834759998098971514057178951835212235859742308889853377991241911397314887212607539102565524901796288358639337270919617000243200000000000000000001 90 4872402530142590027075115436354362247558176568902811806617308478706738988802100574450356883403252915554394810407222018621585729781967486736069237779954901228498187041987741830414951487818705010699973923264361189954037395313460496031261297693474952635248877664398244541376366404201104584642471975284648703956212622106917634631921736903036196667524256844509528082284106085878837709832434405860904478080711272524889860380796725825736346659206987235618617985584744461922553323273110141526190073843764297849627713659940354382765530021888000000000000000000001 91 334124813480829435545664985118498373306174303443624132429121470852283956594283483611010819715459615957278917502277644045316515177954958906416385386742341006643805511468262461868052284238070722756600398950100037536449034828060549725544497681869221095340481354079574127871191019888010623777982705715662933242258348728249185931177943260471482848903934533233019474614251602914445227108945856043926026860021654209663076368659100311339844548903117913374376229363217714704391018483270920449385307682812779741062168323024358414572248831663231991808000000000000000000001 92 23936466413897930258568815385739700040799519551991608535833032070342142642509026390320352972798447203609827725505248815945067244522007975764774852242198928707722991607019375779846896244800337272866143413303708408843374820896953738047121177510027574298208794024035860602208651776653291054210694080246495417420049647368691090382539929901503778130412603288492762442427919130775728196589755647900838842828198809039545831471711296372600248251390223799254942136126142845894599365039330630321627468337954086797092528509883347340383548646892513017343246336000000000000000000001 93 1790572181321383866476222207262150795231716260790162226836305666461390119143558863442218458521135375553921088581792964231782760184984955550687253948842518582460952650082013055474549968599861093105965268825063214931199291151255824581945447314956303759922438044450767282092585200759657453214374174779651652880886000527893198432654633851057887127083523726471146104836822051418145692965374452327367185773715648964533900871426454845877500798386310597032504970522401237949388858953793211969003352543086422250455586753926880683706696703080200161003710612921909248000000000000000000001 94 139798736837160187951208935304882868074033542962700793683372973933183721567560967333129408158317958248293331383230273175928158896035641166184530200148207782267336179769279446960551038929791094421928153519944772370379518778166410292187180068761155220689904970921963825489128044751952273567457571505696335343455547769666886425584135067459255860020272790315979343408599500073951247326304090669216321932843768786635190895922456573437431893730057495246388572979010802708590421864422472044539938133711868327175114552246889821545028389328326054294783134348797614659469312000000000000000000001 95 11386694489597220533743437286167275156422578345276331333506780834966522361503820514887973500375096648047397024496220269100083497181412995261458850237062445244916615740536452646136148221688326570682184133878931993523702201855013097168013787646191591761409317510057430868000882418476283951665894346105063632374807881588108977749084471519658805790775424973803302492319404250763408035330192477732172877826567849934401766649300258273082781722992131973405554186435970089350341289166762781607886699856449686637468005958287384202486090627158974372540055366317763135773392649584640000000000000000000001 96 967124979451035504589635238158191073868097882389094426753419703885274348290634638117752907791474704768658737971010041856243021404380282346461637503133065132258795899908749752150091976733013940188344213195106051050194524877119611971650460655643257981245148816058437797959993391540916050604474097491547053753538591451225712422031830724495119554685252898909145032475921162673511506491996270238581678547446736297832753713449498158537717751736738566377552309589057951680084653006297504792792507850727868693048905156787804934361345893008930397331332400303553118505261034245694360125440000000000000000000001 97 85618879067939947926792607686408420030160594365529091841587410676196244541913463546259858262438553542856629406940917849313100046197396646709241662235090950793317252500624654844248108929001829415978316082446806586777558525943044348928873192857570932750181037781879293996763862542169196396521494621761670145880130075090910057384131274740256274573723418106951142379609991194592029815673971805657545281141677784394309933809326214167671018884988044613672872868661443950488737297660104333565744467183926234986461193082718751886642909159057310952048891363105430652375298210320321832352932167680000000000000000000001 98 7897212794715828475973151225331439139172637192943943586839599146456748587703476425039078034738624574438615040988198562538208135350700774181537328699112314031643759438867799354842325699499128435968804414245652684251843991602357403582443681215083946020503927992651850710757186495024270543004264294282633506873442463316870054537106597764881769791261855013508820728813462600440129762339877197560865041106968577940286034821900743421633956038185575999616752437718003311930182996976497172044354073439606112403816697707803108869279643149885270722299880575456094414280608302131519011391539570587352432640000000000000000000001 99 758603110072497391786418993417999136464706998871955236318320745008575833092109451702160245424856415909368159829924999626193820736742311438269577361442578019725802536410008668251085271172569422342009170178532808377889970065040515538085359818350005111729830901913830695128735789377980136510813123076904305097093949608760032522291950301720569531155100540954172294591599207259550313735630371104294575867094797224653024955688535346812555377885502734463823006976880316456743941246358966731394306405079903732986552372533697445444077060070663116080737787119439224389987752162497814980241327762417488147890831360000000000000000000001 100 75860311007249739178641899341799913646470699887195523631832074500857583309210945170216024542485641590936815982992499962619382073674231143826957736144257802053052506308619907774875981511237524757145550540304368724103933806698231151322468890716530376085982823765267654568080125576895489794556243381295402213490652788303413071928622704140137299448811274947644847546582533595044768681522496525482772452724991377125483120091360683958195607334739603717345398674567758670644599006456215009838173667552999971644683805226284961729255736718162377236391265530939128176710273517016935317265896575172776241748814789083136000000000000000000000001