1 1 2 8 3 57 4 1292 5 7135 6 325560 7 4894715 8 125078632 9 1190664342 10 137798986920 11 1587893097945 12 258558380321076 13 3497709055775649 14 50821738502398864 15 1578753057237451095 16 443765620067972169968 17 7782162960545369351956 18 2741163034641146307693072 19 53564617257321061756508358 20 1100369599246721484969558920 21 23707239138273949154307487986 22 12293956436663759242895169067408 23 289504668118711361551527258947981 24 35537168442184474075668498139157496 25 908047992197549464119079183985903650 26 72336247462083119797194688588203848600 27 1993253948178819838274692270702548834075 28 1650718861568716015647424970758648371144780 29 48792852122686686786697543440711325362780855 30 46224487601907946213841448427881219561819674400 31 2917831403214151628960535061466775320361495311175 32 95013250958251500274423813690927744260005202336480 33 3189059584544353693865658260451938891587808501175720 34 110232172984110153012922700844777108741007589600701920 35 3920634339536871811297771543278940031154199747849001700 36 5304732974864551957886620135418397909934404473321659160880 37 199296832347327136165152191351590215126095000727362599890060 38 7687050934793211653004418283923261204113463361922753799382880 39 304192542175161064004940122998856211912399629199765458455168770 40 506025352544461607260542171953991684160784501112830894157336608400 41 21037706458838075687733982639842736751480171751687819812481334811580 42 38514746525566455079618458757487466204955083039019829767338666799274640 43 1678343639941553492662447035029667969403846760709466618766378249315935530 44 74816756608219483620863823797033816582697182014740680742621182762622144296 45 3410057662638290906112442859446080944375529391477733744054340735811132181970 46 7465476498056301314328502632464001580554102347443067328591929060356338001353120 47 355213753740485627606484515075888482145371071952677626897905454621145597245237265 48 120798599184030628560853827888707580065465119690723847519273613757782313024158656208 49 5989536880301455299789337304155005856310370617100174695719799199516013915204723702908 50 302973506439929870942096636121460387225937313577907461238800159037697838654696200000400 51 15628809046919700817598477831783662824906083615844004718021311535586647022818578492434150 52 43558119050880292772918094510894453298329324468874473357938782788043250372248942207842473320 53 2334130328560122338110323584769975200123863376939586328688118766681477192170029322885721491530 54 127414259302617011316200910455890788923333146428762449219129140160178048969753758164544550964080 55 7082747502958727346592463547880148787607815830995855990851595720352185225238939732754121697585775 56 400807045433006643373768065101226758109674772730345047621141607457631278298448147187104299453112680 57 23082498261232734269481667692850632479352026747660586050186084589081355040304342658860090857401641510 58 79793014369062848993487993119074712830161590441639995877989466161555700214158482707655322651874274933320 59 4755001569416092836734612970691796710212618743501830230858491314454381849672281683092231963786268549861705 60 17575165614746345456376086971489198124364061308383400323274895612648630671884102129150901332544154317484889700 61 1082512445610152795321371079022407664913215311532455980663873761273641771044987710414313573537468980875585352405 62 67758869916093250560536841072663320838974464951716646420218769761849181094706752994407984951319327916193549737280 63 8618229868236971237745200305011682195886871280337715353670065440596731248410697784124106449066565464270547050093195 64 556699744623077744379993003734320931859154358087364349666545456891886524465878447696494789534525264358453553162373824 65 36517468735329799455064555931847828058245174037696892962718713588293849951683468739015121415568246551022849144005010960 66 162941099183162468995432103267653651250318614410201785142623820651872955173348043081970828952800446295503330472361998263360 67 11014459687059379031535535620243125000288798139818123943571016964791283827411981908253359559676612828745943869684142555520120 68 755575520491627731554779632438615122772135391280760768049650509302851450023705254820763359999896413134919933204967807391942432 69 52587459366866889297647805742414391725307018887723574287561296042827626270487746267757771027450527002067037406781540208418257352 70 263599526319061567876854354758338979905337043538186852928758040663079919525339687115815001790671286770750288985314391622131588712640 71 18873879118963908673901802713246031240293560217109790728997338133491601522619275784638060734586661565021806344593944356072622882678740 72 100029508572999868880472092245536693731988280521920101802847146976634027933248542551626908932969267261365253527848135851468308441740899872 73 7362363155139697312698292688560836489793078560447989027189571030784809958029898602793914750066797907474860350755195155838664023869048931768 74 549251175520706221189334087903044611322933959159782259035201096126503331439124130607605669190129009155475346411728904252130690524825048055648 75 41525151064142142617145558764914186819943828121695006950049577569236917478779242240664247045870445028715757821243837751957779332482081217131100 76 3180986156902844916627905990735323192550839338249844798267926191225360561869646905410908009147109042344293674430432466167689758987152705537076720 77 246858742874937380435245483641886586409658726356493865197847163168997032708922547641059125776359350611475718673452561665364957723968384669128344940 78 1532943892799057171424159974886859376519005098364016002627996124653519504738389312796522010954242077130416067362894666787445785134337486323227445564480 79 122031067774255363019998325347650322036345936536477808929549092694765317751876985410682949438481646705915928404237824851376495779977721632794871557120070 80 29509418442741226171491886010928369452456919504245823474969831773443190716806144322514126756243791841778883445137138354076653075329065660592972027634340000 81 2408171986922622036996069731050471628668816254905050987701530927920698286217778618251612956543475772388456855976329237623281366697310717037724751924390973880 82 16511440827110369389852383632363356398937552488094786252040057785893719746318628828714998267747536468112089872380301696524431111774060258331328179576095775743840 83 1380489549314429331114453378340549507763544589133059444470685216769174323844056669278765280422704523229815607587004727106878582954518440956782452108201321173211780 84 116801334180562351265895317460217586165550195326422477398127793178069755473625100889813702940822124696621430435080995220018166110355530445912060076410310832529822896 85 9999268655870582481081795646118802170602702382777294381715425337105078502480183959806653583797942604747816873213300412840021381809122517315155062691690568267957173260 86 866034235287443365626649890013856643483304382768743217390112794430152988551134277227339707405870756152597051340347456579399343322019278935948623405196563667408568229280 87 75873527591706566397361777578154838394447443498667802671312967659706614222507904349195810282282447777127066456504947295668004415188631650713520643891042663705963892978610 88 598366417173081318972910804692986749483599890141798353148811967938285560540382545442064871907964499534841707952668920108208453503498873283553484698998106302470874211065768304 89 53620448986666380301880489266047863576607044341990446393216085696514430993356009875448857869340697697479661571013862720400184663327848833153227366700455677603395097595556157284 90 4858652221980110850246908821587623955138845710543397000055061772243737644381721084841364352974475479936686336137197975145649106565379789647407267057696809941044798018040901654160 91 445113053099373084208442908896042471538182147889482646501482900278200497189760266838585437974334715977176945806426609408796898646128524548111303875620530537407097916652338152362210 92 41223243940105072737878741701236266870903380338617589589772422430108227193473937085818796270180483113040054302923023040862158378827452676151854935310575804847873522070537023601236456 93 3859051718525661439470541709802218102507410145555010318613589700856937396650473226981445997365732080969054603154163568763911877732154275269808240427663078487089022679323399882889255154 94 365120314478069081046745934088685555415976033467382049235375787852403543994039333374026900228398949370674098906007460012160271971594771114211629882975039987780768369783038464809487294144 95 34910797132663754398939860599879073910471602183061795374130505110626917489062561300741698751317905937042691214659570697202854121932339444880513944822573732780671547495785894267901695229655 96 327171947336527740984260146421597930360617230307284441742079101964359274662466912111475013678938045803776964439066066558200109380614992464315831578807590360656286787447281477032567407964237472 97 31937050879657029580296112756003954670308024523303934165410227406062374974645856052574879386741329714881642295525452871996800450438988646920886885694086156934536518849092785930297313719015409784 98 3149503574562186435276424504896237764752283943736418554722031656971817142800590118209604020380117747191654752824648533787096702889438116182641263173722062580451900397830177887503585122846979926432 99 313742403819385389853997335965105200056242649134853169699514178904378332003658360197338637789160578502697336084596256371224634749721950663483441878316512097504018808083340661034337874084179521215468 100 3188347837739471859870599716747069763806824340381191310754038767671474610167357960065968615373958848347866750351346185894246756589177842859609005693213721567607103569606480155458971974781489535077990800