1 369920 2 29664576 3 3233921644 4 447556857260 5 71260903869938 6 12268979186486228 7 2203266860629332142 8 404818450444861746682 9 75308826327253124055454 10 14104883228288092210397394 11 2651523781610204968640980876 12 499455414042153478046706378182 13 94183803523355703063584214465144 14 17771222182157796891963562404514024 15 3354296723106419643199676897945117208 16 633233651297296578994049968889511168924 17 119555449604270670771926521199858941358486 18 22573466246989050331842368322036435053753620 19 4262260509296466765953037468429922863782448706 20 804801498409514432679386144679981135012752613250 21 151964247675814434058387587194025628129990608959434 22 28694336645823982588618928718612581840380756567185034 23 5418163601688891728113749246622995817668760320924786056 24 1023077835337063885333367278357861188216810530475144064470 25 193181523299675659060761313691788368137835352547695578939500 26 36477300260047433127448489112798028216343748044514784690808552 27 6887789956185159547893958485432940933464323376019298989332452076 28 1300580263187846973297167978671726574635255527127783232811960994420 29 245580825614710903855852930855989331137674395811758410516223902551298 30 46371566619645383581307632337005699940653288876189981193718686309454700 31 8756067305032301658221935813346549884694094115504300583208004658264369678 32 1653356165470888268738064015245285943646303035329872123531645912330802848754 33 312193423455849214570774837084824671122950224815374752694606542265437914079358 34 58949629873051728247008887516778051215347475274783049243257156709233718681003194 35 11131108498794570645238488437174537472685077764538601025583564270301012871782773532 36 2101821110911686952997099276724326455603262925465791721686182645091247920725162827182 37 396874398035916525901620405694672438603663744461879383327801878851578854437790978648104 38 74939435640225026876734679347799604505119169340225133152001829692074920072116754060004672 39 14150368587361532795772060222326148155912231563570570269922875718387445852661681966012059384 40 2671930065492738972730137216972974483255033839932247987803462902597991456068223543935071095348 41 504524686491357505927954565975094124578191092178351603496309767936111839808204328353178171614518 42 95266400335196737966555277400207173582297451456416279662658463182588909212660599705770520801971132 43 17988588618114973319431604610815470195105237712682705884683513285143981215415131845974988238862828978 44 3396678360221129150376592784063932406798537944103842267595696516642201818980882498285181732590456020266 45 641374602965451957663529887184333159829208756486913960278926091748290658493032536268323333877533106315450 46 121106957358024619645029469867563946205894399919275178784691085969356241397654561561180584238225331876601026 47 22867907542217844404484210410031986159203932048336562614071484062096857879942122791976891537746542006011602600 48 4318011175971547625927524992763875367281812423031160038417693656646495102316795828745823218275500500773931507566 49 815344407064864142851805665449300538633436866374466799483468281385947623078403106178109166243312674295458375967340 50 153956642315208110290923514026313129943673359480706261824567891503661465961107072768588266327127428357539650436780816 51 29070718468901661983073703445478203577010576150843878894166255853796410991948859868424660791060800675088315316085571740 52 5489251126742218168064251844814982852543305910468143646043498533434197374836309257443810125963923192125701965213880071228 53 1036502691348185637471938241182007568004527871721791257326486878728834551481107353135482961560014196570578866757397265016754 54 195716647747843008744029578403327226515881664744954362894356696493684628209722684248891333589084258981206294431512254721478116 55 36956012295375890376578134501647077768468037451468692511243090929430826798394160425752674744546939771602696929315459685208667534 56 6978184331746686823313926894236702584197499282502526215613937509755661747917334329187522397700121380905860300828971543975876879178 57 1317649106149044551181587669133240306269663591917206512240844731889933451891972202670388720317367369599412892230338363895038217480638 58 248803855615662326537319741806626212998957857687164044250614874429513689992049346858751481138199550557100071577739385481974996428271170 59 46980154489033806720346212365698034307017643038879340981238929706252402032672556941838668636851396103355703449293967039899208188498147468 60 8870983571986673513313193610127714137853002088965393934150000107992310508026360540542462009164451801470962069439334397082077451246872461686 61 1675055145951604895325305847896117506287448833408552922349902461847318852209421729195533479209123169108761907354414414814680870789884451676984 62 316290715590919140762518968065177805936834896689807984559884393507755738029933173576637869931717175688432225498466337805133338471219986797859000 63 59723297475190125129842751096384780251402586087352547793572658423989906094058372869273393661944994001668165627167752577242874012636822232964420920 64 11277195584594194177923343951054680617334062465795427705389259347952909006672163131026054317427993300082568985988529363482038943508685062853887826092 65 2129405870565353266438024655771864952817032925932796242751896369143440994458841614810707514493857053034611971610983180879189405459096853541625936994358 66 402083064675459183218156349097622376505475806288863374789706748838641599055478367200529265080909444474071842979477491512384764133957324999353392322723332 67 75922957259381557995119280070116713729146348836220487436502060485679344266075229599230246501344163056665763586705599351368865967657606983172543235705748994 68 14336081137022078581992642110463450664341323820379299442446450737632696211599451457649350190585831516624526382316941711735753500549410130988679834844565181874 69 2706997063683058843539055908700731956834345787454654876649125656198886944979200838396998335271436901055241346694013924933748384898115125719896180825197126999050 70 511146179541702545360502430979689122389764656755925425943545237998559484853120735628936544166251225414991982383697246427675326006972334158044082133049400109345306 71 96516697548464178054242585662728300692364696440970079736108940508473565179615175595216504470603636579513547161892057111948766007701298189637770129044496388252379432 72 18224674816143658087403308076505860243147697932894815986426440729353200957309498778308691157090867856326013827767262604333968811738771132999506923175660666974738818022 73 3441257114991975147636487694135027046392799544027506477667834511251369634459304110602959981405038801230173503452183778362769268921972688129821843034608874303429765452492 74 649792144493731644398775167963028887947528700371101710561629279666001055072864726192452909944747305659330907178178994819654419844342993185127272433856216272306619042274008 75 122696391736119154891337771083600468275083077242018118553646056189120593685435875599850504123604939593696828610513848945677012062128960495264987150781729508450096159793852204 76 23168030996731192864878152578236698164130034364990318121335136748968537925034351620663359804131759955933985206881957030316099284789251311072210798394983984007285671867673759716 77 4374681705554080640679198921217977018397457443218555147024977648643794314741842808283906079281637594638626156134582216744478141388424110737077280952939565944736088574662931033538 78 826045166618161994167706624686146845959039649042616096605553060197936449208007308669724436770792340675967094578994254569594069243114233596519495211080879373213280535319649588940156 79 155977203193301365427006365168790385120837858244908926578741369407024663146235707834631152223023641961185975298909153474021797081794542128579251245787143448486589973572539960985532526 80 29452248980049307262708834371720875426187893860709611008663583739167770378951864533372454267990543445993024593022623630899370838678640467824098933357646120114500094846318932859172114562 81 5561293267374527018760455191460805906538551559840520331859585430905910774293299606261905464488804962897339289488846101651528071434760809366065795436265480528438655346911042107502913977950 82 1050105980928505128140167220280511185315122341841042659348348912628325990068737966211647234037184537709182027302561844188443067219130457510741791943924745923470868742868669077501629760519530 83 198285276133695177519538488266042526860256845037160206486208386965833212424136390241668593583124605947962881812557910276526556723800250346427525005523775397210259045896842338039677067724058332 84 37441031139210879411369844170792984093644958345715103585291578003360925217916081083785939564325994964462677110136803219279309255300934577737015838436784130099135099226313398072163855635132852254 85 7069767559655639249919193083332130451482983016377179354473571163312077013773006158782007705858641976479413427690894680865861856291658151329221931537663897512721195085325268668599838796488228244648 86 1334942223191470657593635748629403238076446037601358317899725644260465055754317404188000726126838780505553060141407392122849694119480158591715046030593060098471915656686735843736059581958390973550416 87 252069212208468845699901010462427167401333186825054983007096256252450921234565428548660311804565850615658565889376334477322136033824382949857846381153355343559365862220772779179684934765097715782366936 88 47596732382540515177873379311440153491756855196686309888991353513600593451500424228671125571054739872369236901236603297271135286026778044556624768788778580191683397350819277414215454747320681399227468292 89 8987408313957780252112513650114619634366444148521482426686648226981675240264309818632379577809140490562171268547517277159392679398535856701282718383062920815088996861685165125773179757403779799386553680790