0 1 1 1 2 14 3 135 4 5478 5 165826 6 13180268 7 834687179 8 109645021894 9 11966116940238 10 2347836365864484 11 393938089395885894 12 107947764316226205276 13 25835579116799316507780 14 9424979520638053300516632 15 3051808875538951440990525939 16 1429953329302734392093044646982 17 602297594518030428986818986545686 18 352513571679334580855533139395470836 19 187377221472810770345920109207417275058 20 133969576487544409027917496382111749031668 21 87728918732198931944006930116683301862240028 22 75239204631157522675631000601051937933922764392 23 59521218780319064216950833748175975316172942823870 24 60310604513008106191189250732031934051971919257179164 25 56710201127555464914808800100016764144208199785116254988 26 67023560442048027732393096910154575010611552902420692734184 27 73891589275205191520068404523095454185508696848538694707882092 28 100745886352667360831045464091892248126714235031188831561461308152 29 128713290657940755639107325856543778369482984959364204700072332336392 30 200530805478845764255470475168267037652048433592553293662272031741228848 31 293917664504867265919677427545709498478799894665285548950436568061155371203 32 518903063315174711127877179586870156572382883556143200463513398236223294065222 33 864885566315278607185297210706878015654847938391019252250181322007843258055065830 34 1717615807522678816356060576201616661588392420048267930859181886623880294202714458644 35 3230460406803319938191295676983306589850362650764544134300785107253351086320042978028858 36 7169650752638200356384603948031693324068290094926156135814160014250648847775495500133303684 37 15111986387494368074821556086453023299099524779839651371799812302513595254209434129920309755052 38 37263179727291561881674900059470589571972581968738445665414924054028758241969386682446351864409672 39 87483799163765349150383778809950950843778165095841132999733365185901854240376303437523674390191552010 40 238409548658113976863721798131641993871274484870670782643581661677866456580565379876614404150121359990324 41 620019877120720926983540309308703881172549287766121611781026726500859836865225300869308123726833488754862564 42 1858532200189712018253695535583305728190692147866302840731878406759703820448033305507951878356325291961949526456 43 5327556750031153227733364144519147305130817978017021661957080880726103488995234983343899264559440310028751588243860 44 17489606652025622193703106609602605350392067725616985431055328706807473317080663904774094716678166144734545840315522952 45 55011750749646438642132314949886260142496736889152991358621129179431884990375034199525106914474363040033740119729036341304 46 197005139262824800783097888264668885347369532631806590380409418152461437638584340315094917360483035622204838772486055761942352 47 677150175563453977656392964808262712333277885977070304537013477157777413151527933989262289666620169744777741875961925069035340526 48 2635742859439483935487051782149713225176386592263963023032924153961798392808150770008504302424693148578550441271173815169940836700956 49 9862983179176836027503847664176332419091706666917925335198415560289657902575015136231850186743493495547657727638529660374726285298995836 50 41588580201573352893804583517389287626674134382058037507104571782773045621941272158349519541242614457200137724135361901336385368174548981064 51 168840164419757920608308442963908661880026209922647452676607077495608784274016748670941781769920290000646938116963373238601032534494698601315124 52 768869387039499151444058359627660935029961397001359451054225965382779971898795200661830448831398877078272563193634041312304869379198103806546640136 53 3375720881210337291182366175391070266816069184443465708596985607899831540225443810708877440962710299238558728712871258757503640722911924264191857833240 54 16554521369098061118539096919128150597327515401252792809621359847210684976911222948568806291312696566295102560825095687160676262059293239924556843502189072 55 78372338371447709561511520928204245974261247077652340328428132209660453650343554354885784029945344304506991884881138692587949766871577481672313656832449079324 56 412797375161890605375376758185135311300145136428705978514125748108789615983138602902614388675805825673561779140945839853530084872987390507624325755128718777472632 57 2101493276701534205368144513827734020166503145722701897839043794338840055670371134673342689112922090243415252162546995760219428097724884669709672476256607923163751896 58 11859220967157299578020180881509501701568696927737483649725743461953507675110063087902615960784880205456613896164304288269947883608701709906842531523676927221675433343056 59 64757170554522251937447209889975704194233550824986118632480592917444690079466050093945843245388789761850233184489395958456870926975835460269227745498073714489459243159404632 60 390635237645890180772255187064651363156273792551068134051787849686718851102425938665068168376909443208823040894319016846794491019719974322762830336765490652676720511305020796656 61 2282517409269926858985083680930854146733660624225077322959852879012066744261850204251495370592146006632047477454086064254311067700361373416461579223454411754780477492998427413793296 62 14686518337870066081231099794016719215236294343646386383603683978478686189396454986159892333486716951975326139643406650538508119322534233633209399114037513111994634727729017989124018784 63 91624196916937169761315544791176553968842192476570201673113686544502993683398289362933030996352338409274445212001566833282489810917170051653084762170943336506293230101817332267342850000995 64 627567351447522114259918137249353132348314286050971079940726419719744235269661712455711387300781788594216154389170959592714989310013066110947722181819892898767154027421831912039330321991623238 65 4171564047520421486088713266008092414103132456016605008052732702564770869195577338478976700121272852950927570462778427790915006352532762225581755066357481630379956594488874943985174297044499995526 66 30357903769710333856580710529063566209761156235767948722619727947481939902945495376989555570452414973086797304711248235578311303220384988128681378208583367633359395007971557413156758161441687291669588 67 214591008421150164080053854141022616870924636901445688741963108520263644925544889761812760941358779800558468957847365312553364279647047532728178076714241237450817327207110657445803779029821245142018715274 68 1656276303160776732180828217743394340780080664190798436867410356275286510708930238867083815075813604161214067354291476662040732967630124575835611256387908392605560193140652647795233694645640696416759984722724 69 12427334926557948333540069823508230079210249284091689725310197888676925083609578629862739845587150310023500914312531905741485656895786721877529744484597737133943153974541725187770991466984250439789221100508353612 70 101558815874289707316161248474421496758345766930076524319597671331525453910135350997425339394051591467179923376396982954781913046155801858415431692433468819012634312430502358995320427980289212218107353894239887203592 71 807455585216430210986492311042031616682156974541094542682010567479557892034934602927166540016893628867090458329745765360439339932063720439713139187398993326214854214417906307094252998310662306371247498386898052119481682 72 6975689575812336827791761850392308714195463684945445279569400517472234611324053521363398653120011531593022104841836630281318621356588077502386245872368457737912934695716355430035531272167359126280311067931015774530404113348 73 58672747530429980320789984408856559047729872861742019362737618608486791317634127819794446675742060756280904176531223252957374231875045109985048690064209601943207153846675022895932476741943318325496649951418067648921962602446580 74 535034271409310384848900091232618960224957210020790704380306206431947148477295043947472777431726498718772120481674013379764648509994376021187248068858383576848874405317926126634100112549626428897803328393912364922575397982576229016 75 4753464990692331773305995950167960258138856573657953951166034832620231959962947419551620621474769250855345654692196652673228149644729049044620512600899596234188338191971877890019746280047724089290307530608041652234935506760259327319172 76 45689275900808223527097992840153072465809999889024808208032033387910589779463737591499272025778507177636766235434548408013666144009761432008539993948342971892937993286835037786624578215864381637545757673272481181386758782409031466547557096 77 428143292052064706907717247904389107150667618366766574671111348429275947261459890784338852804504513205674146897187098702230330211325855768831274439458132680480001245366469622287012127756671020600069559538018060242770894980233612643740709973848 78 4331773474563556355217639536657087702806528509850596627536796029057309889499402701124300818361942905631022264018901587462232224385500254607152952248285736349259236661351615908871985236437710038507323305048915303478807303480288485155449643357622288 79 42754945996486067346362933947315504438491166892109381323115158646632653446218962408798488548734971971851694883078154078536208815797848245540329612200814118381280507206847347489256069649487426363539956142915406704582713375261500567819167775919784791418 80 454756279695449110173919002861406786246808735932851782658658221570481814220468190855231000509861906639298701898235022923554863102354082957812110911140733069806947053309563886704816973537527961410808801898281959311171349287638604433828191619634275867820852 81 4721445877292369179850668290332049776757009918189218607163077982897893045197810290163599943244659470047352254021999553992193610445283304899048678693940367406374840334218087870767132126386935568675509113357206883651095381023292235747755482158421993976409335572 82 52729470100084210464699477115643271810335193806585232864111601170763602692202109238074234932935854255792138328627341612173032690162574131930256833024804405848737709497461337639170049590023249640060075138764604251613356259207728490574892116936102612610066851525528 83 575153062480404698640125980040370416114054927153508258957195203145323706340894638764148082710466122346010018287943693233962117817385747533796282004509407204199013842697082916943180271566703626352367501896505210457823292472584548565237194185192585130121908008261541020 84 6736640982636115689945441299932443032907142564203312782234257724286895393042170981285030988156219049372182430806560587442711190739816944198855335040146622721600932326169151792738967392496615651171504539474249287790984296895819408891742622258479030371832846848367009580056 85 77106547859371853625093898272478043459412407149323669816801568199501957465269115296244173419074216871976260407549057998737768944305159936356758598315937034721504357129750057936112119949161599263042178175354451993657423553285734541854381748869886523359611498130584158803387592 86 946132137812217056513804174735362909964036635741102064778876316632605404467956546521992309752076409864756310858649746263476177604712365056197374360572290689496192285261947342803321294937288460016578046706975496643928858046955960537462583377181914654796308140298726365340970637616 87 11350783110447412482905518555460363919708340374694654122406732111310252426996376614166933791873200652614803727416969452815331310097221943706550507990622502598762055647920469728665929573077483679537242455011863484986247448034283924430624929614966531867816085917256270521002240230390948 88 145756452160185797699644891384866792394171302263728619883671697015827965181335347479201603777263754732003627772661799255045849606371255113260966946337464505320191809958712154882344472507915010749233165217885907703308042100221152547327493611222952384593610133796020566857106355845705809928 89 1830875909706771025349970574223706066167385423524912516463016273883976681553454683023836089368449043307895883714311028144297050893727494618638517157491735429369338707939995158695775540224285269222918153580266629922873804913351487376050834539988727652194290422000924575435675910566766041111080 90 24578963838009172217954086634978621541842344615955854693955453834566393291272602627551369173376396739805007233204973993003095914235634294051977751025827441139762057025769997677974281067929689013030298105244278785671268976459597667369019860911983638255255960325124418295626074746681374567101211056 91 322926549555060408495302764774018380111814557573356569140091897699578558288448404728035189698130570319381630929208942001837937683027387585972133034086725412420582522997943405397287748061534146722857514314280539638897603859332477127661859552691439865591302923283484315610191449064803816372585171632616 92 4527843997600851151607709711642109711386115580830301153596081775372480899952304798894417405789110499377217814469105292224039246571578089508574802102508005046121599009127057298304191945174547756137795502804958283085863068512042393873233121459562539397236571791566782395398599055730134334580168421250008464 93 62160189775956884026460189777831325416475863758956015929104924928462347254059443288615605035760168224048954258596577367834665993062822007931477443337204258787213449247388021105646984651474450462197041278306161014060339404640010857367248467860420110725504343365370219542351003566064662646082189863963715094640 94 909455142234396911776126364140797856535886594224016855878726268545384192018255190195943415868490493746899365736166414349574546298499176943466527170790594954531273431389944249703952010588373948267832511216546492565787523386367051863241327488114336071408981127590655903253528212446197123666637516112077430713264288 95 13033855107904988143506743057462875446289226532630462081365665319614548750119077617262285396893754195833586153652635362578682506306138618218175183580351001928647697018726898551495524639607034867877029609655434021939956514569924534635361516032708024406208576546191845485024742657236250834902622965727292514798162805326 96 198809913616744699188163215649261377067899268374616803184793741414389381066578254193712834616099403644928122040135345151769765291806530489285852200574657141779128605015302834965524754353164082322676557600954667670279525195918835365526886859610083670868280721176644581351814947470908496599124259597301815916797365169852188 97 2971718350920325918678374013934676906884180492273784693024443407758585685047858941864910290982809951301540046807768801512594537232314041681149600309630833199088967493866766811139336866424117035786430474580293373049579526346498824353831718778054994613240321623283297405043353673134956594310493659404713337179114333940855086044 98 47217137731924727630787678076327139702294698074013820133243693481231448602179190661822675899641328800635609829338840147803756408143735212888795223241054942250115757840493772998416113014130797172858289265491286312999773044328014692172267400805090058525359080414507651075128581699146970245717899045315922955017181033030170071360264 99 735479748718997597031063318526615869060365235290953373629455352488398464760465402071219939675793605391948307146727652487728980900036681589163493656430241483538827115136891450488474004374711281722007662710044887140793798755010372385055439504738295648304414263550811180684662423924178593842742334934364972544580307732353046056685059620 100 12162841126216685753289658335944787155200393341246283064280788894247433930239783128710747131525776139068870534013200640255244436344349002675993002623998741470465805937387234472182221737459164214157982874190260725495385334536336746415008084689899577460079231097639271902267649629099641606416336456302543022185309770244347922619916866598888