1 0
2 0
3 0
4 64
5 5120
6 450560
7 56197120
8 10877927424
9 3407830056960
10 1765179884830720
11 1528596578057584640
12 2225354662890778394624
13 5460264388115266042593280
14 22602991882128566753395998720
15 157891665026904821204431467970560
16 1861030399743609880671877439175000064
17 37004686686301643671836577278733875937280
18 1240985120482750278039875836699958510260060160
19 70175418227599770872381983982062789441037931642880
20 6689939943606112600020705201081584067765383457190969344
21 1074973035960105721409637939791494795751606409847345470504960
22 291098278937802731909759092598531413715961895209390252283805040640
23 132826528013119779270299594980164674579445776607929219081556565635891200
24 102111767959459812117901607190790975516919955723810075886125534681311020580864
25 132239403125022209003293319407519599883399731278154459653551493476876837643742085120
26 288465386953826226179057928264050708559904942592324401424518404361019515241330789591285760
27 1059820662832531330559383870027324574357252275923274425704200155432047167852267844529430431006720
28 6557504520976621567784072073300161520267027538556209538343553123881348427672298585297900529752498765824
29 68324643674500178559406503260648571595177749477950177185696607091602809342102492935091033556870371567059599360
30 1198717732423206968280439282141525894065493938939118978767076784429732156408044834436490806332518195735022772808581120
31 35410184235130921291736433128827266573427496341598893057541272131267400542635095216041941381393336812729269675777750980362240
32 1761101016193420239489332648937324451539565010757452478123418337500049623285816167200076865264912287793592052738296654942686333108224
33 147455295692830322690616119126062890292580226031220837702205835257323936852792927361979564806416723290384411923244251304609507612605630382080
34 20784221216746010086982488554030665222386765434593029609404686456315587007571599665594828160980864511291120058212114946880347637297173745293926072320
35 4931549557953110817966833287717239677230477961665374811092229112378989500863399460700716981568779820262187199422376783505870590957439287304840691790810972160
36 1969652958365695956249416433253997677912275321850479528995632138408872080059060500462788454519296393103586965719615178887755600350182097310139828293230645515191844864
37 1324141687295411027408716156476098018462342506195137462959246712755938921634190356997542561716404224351146957516813853472439442624312524331692204437123723666465637966261780480
38 1498306928099795208822794939435241944263915031736651952880868645708826061797123752683389468290217287319978516850311569384099099581983859517899512266122935832743995011856188207750184960
39 2853468074047430247047515327963537594861105056301743442405237252898318919484356972367323452259718656492681729060539154198765553382671832304566660558836144942507688277392160530250125034368532480
40 9146109816033159767153769110341646438079022189959930597024018497243971329668729609648650119382145001432681171161184948687998333041314989777179658908033286854669054858587416388964683478574181793707065344
41 49337503406342917364088038777814573991550992055076776264608930897475756528863761484824951839483499316056000435122878002866375980903340263236826175043934361334404619306571481839207186418784049656365772725351874560
42 447901439223519152635159625044224538393580168598153335749406646695257817153864418348375835270997608868274337280883651990121095476410991908504990051191235437077962530669657027903017780500071564142960750108099097349733744640
43 6842901035879407764068367200569516629007566854278367274569954552782271053150629295386277755597779939953950181607817250124917918327024572799457481288084844091967432045727405701836284709340690238636682960758165006126913634362510540800
44 175929718551136671834124786899765761297394951612127927476333509830193647608219499146077371749090315150824627861346256720221888851432205474192812742483401527472190276671558896561970586290194801528770066883290287818178910200185906274881517912064
45 7611471113376983663941547026205484485615399812048984109255260579136380898033846495871396107778103763831668233170964883368364876199738166558262347815026412516398897851158711517124235662019615423634476376033970049454927948962032406719612888249336458117120
46 554138654021685690092837490422136903543081662367955567069783284619986325710470121984499836197184325348024117092672068380292263080477473846862737900967104634126298192020548973897748998373252276771777147329286163898789191966725224950609910135981836889140300307496960
47 67885859278333512621081347485143569496591997995818552605813565566628953426806397498598474175209393306012876732760930934627728616176640105873429830249450205689941151633523858658062268808578281729278180642103080553462592902987404766654451093764535353290882258339431713152696320
48 13994013043038489370706652706693247195692387030166957039352422991446266758111365148482450930036399843219050044804675113367627253607144561955869003026863406783062771757033364615380506783141305550050006325072649787473926085795141971611138241123311765877687579405998125174875816627456180224
49 4853989610448844962013299809793626010169700925413082422253872619736401571517741193328733684712905750752503943595274497087016731203994869129199826314282291217572811797943482603184535341281578061279524669537781287721809521756926567838946797975462267762735535693434110307890775878757241346275944693760
50 2832964149095336470513797297316890306618998920892466398573896742632460828770944187722800011181728364825583659585330971477675950065027698231738858441763609531731746586562031014287844241832658945196958667901540002384616624041283344130427092844398758427514961272649066248655161839715874795945665654821217653227520
51 2782027829693770178813239661664959484215315397105295945610573122970099001476139670551408327203697336358432154034278439347808030963954617132891070377398919568452783125482419368782535604364184785696794706874672190091364276371150718885002524680003737813155218475690587146809571684548037948250319185477607478247376029577379840
52 4596770688684743164977440823692750014903305517201239962434483588347864584544984682731272411356937281152167516532472499021479661970961934923088779613618595269156789604900281500315766715301639443087513530915000517057831087967379689983501734226899952939650987384695992728070104723154488008498973602471751103160957702258007161047114317824
53 12779338373064416548115588356630906188697913651318247852552306554631752262782216279185342469033545983822737919616301344415374612293963818583180925743903390455799036110386144098318461865003275295865640981502630921107387114759009506989724907820885560862026628734045524476736296654361362479288057034533950400616356235920663830548418348818583393402880
54 59775283332090305847848643216205095693189378046879409737117191613086643938706211860655516748542383534576930082843443635827372349266830106435463683698429773762213203502904476140733687960456396490814363663760317187942050468251845479662632274465206982788049093887306416612595690242234469357359982251147168030007356380762700848234898377530049641925997460633681920
55 470420857446847452769013507889376969293729714059348306668153071648928631242364126918411745991593193917608925649021209456752165858885049966719365139094835650934738930909124625486590222538182414152287057044391883467893465589163516820420167261971048945247651812836838193422305560769465544308926547002863355102131672561338152900233838584124152550482135848259908735201978613760
56 6228698403246427617423995460479129860502071028160522109529443512448850994671864409983274441498116619208796469215306191914145638470635932089567283947660523153471950752067279802187959618607375543677257564824312411796330329299003030717220771370172713184843026468054629939694144663737220934110785285384008116081929171922738685878433910140438052240285881441153861078678322363176328221425664
57 138754882353027483082372276652118245432642733894710172964203867898028359306613825340991204771848416663596086748491714320845042994622466629289113610421390347689905945660422002453285402668512200618103720324326204188583973581665167051836653010357335127570259153558153637189648459139549217075540155679273936067455110041743367286034971273402843356262435969052730947346717767608695488894224444056854855680
58 5200369756433984886067042971154603616007592035017780131043031383330765986351203101232206702219934988285434615690466049086005835053006243988793323707571020242956276801707567274656607752790845237895295009032080013152928123649286717844365403951868197526628268176421873752717430444381609147762170538590125157250922005925050001407699699722983147146182304094675227312546907619666371262468295525383701218666315786485760
59 327906591123586851416787024899619094720945493506773161470908078748675793823604879298733867814361026246397093202056804222538441896806948519057162743543109951999977150674097623879645832778127563485824885023701673332110564427588841811210738161749530585629029241338788617846269171122187598045735603172991366912080697719881452627758506997155765765589639945730319354052767240337468528164901493683180970322094592780169037129795502080
60 34784936720413272581560053928346474240333106373113246212599831487163266298444627486726727052909059155014744174055161428274322237193126143103001214836777791135157828017997650647706717941119912557556872336694812717121194090425379264654421859708527518727378638081315815663971063829871599393165098745329915473776380975593045311498617125943849993653580172910040323574263733564184634637508918382205881147918043931282438183044592722863333094457344
61 6208015992988833187716744532451496082611818684870595401778156541122168431318428535364622964371129028022371238046006566131107372236700927824574407612758490742479416106710208391739449035675708290849377902731179843035915808464140630586201741316615671293834342459286829194111762416180783605106177789916144192405246182072311915920531273405258815599293944309402987209509879563061342893390327139091449917052489764849415329091130194614910271772112193295912796160
62 1863934352867428474566434522245760761910994677696172264060451509265108072589117157874251566453381618136629026773315228382753965023147320905086967537177559637636200457905973641520593208676755139360174788825159231041651305695862228050842662229371063597214359068869174693253194819438852734741414402976367155397690531260869773839563598215830628371630761271046994157268819373864062476698080621900479986051890111426599504988728291452951256890144908681678692247629963345264640
63 941500181132047843698969833428023998102362435386097515761693653076994892283500630868314393094276812930348786900181363509506664714946292720238593179708632275149694375364030022562731999756521695924468953560650453085150482940187536356883857271004308912379370528948537189610172549406135088629400974279310507946536057189219480733865545900616906170439506512602117916714041847757609651007058204193145947677733801771823526427556886844653177469609077821336203472155868938834701258399835750400
64 800051945678573322678849378531156608232029937665793901240021136072124721875054062672289527990410311462858764573183631706190910952050234685182543423611202214191110192071302738359860689788807029015110823185774157060485751220463824761701083316673347652920692685256924324829851505078768524419308972509522279765564165918410027126979167109388420407092586657346467723468916586024905425609724576353915757806134806712445788951691984217626574175796526856792918822469975960546595906042910734293992609377419264
65 1143720974843049511056026218907138936493268339715405664966094665312894483075112184304890409717073669674650560006720460791642615364858238242214520878663817209421387163592476121237490260735154128453305993098782242154715113198987822337942240233805895180267914283930458874694126356539615019787142320768630102584091953303425390008892978650448465426476547055393428802045631789087059674724948066481334455752082446120127522514660306230634333122724772761512757218536375707828247490635247537440517885082560272906046270341120
66 2750568400149164498278739190141938643689919622122932610882251336497498987970451172427222546641037632110560253553917676141024491889849413680985496023652903715201472392639322171703756426924776637880287357522346248210689705737790526477065197087135029130173015697022842810749980154431752468293240736217838435429863866635816023041595733874000627065726878870914927030704664756733551165736005893832168118471268497626403021575209439947462436378126866790411444099060736703089257915792048179399538508926262047814815981572354466111459164160
67 11128119299181165089712935643919471136406581399049652322315013760195833175444771007173383081058402460326807213857480036074996294730272593732616754396870614180876448125765643021198834717697883072868990573353442140899946287020927358263692059839149572790237524055690520160029727840970463973822656425561102302025788419582316599340666210129372584492149131464276000913301567010916513665040187092184797813349149209767282285205236678200061163655932221336325171669568704523466106223730770252903983981640713278467842819204440157934282468361061481232465920
68 75738144047270169015241624232313236595306370392413728635390178896333764946157210754179653788222069615461940254869875969559353650742348393884303233721731510682307239456004983469450672900739436155890420201098308426100233279290007515781046626342268117361177945776034758517412335833314048675111963911486217313984016163588005733846905728817240813376390705463557227776961106398928705761335484014241297060675892318390839577015595956026674190929494918945988870419764701846271312131818164029389740303329634111082908948141603210779422813629364396564900699605061938970624
69 867157214567258066807548094665659612169903169333641503828151390630190415824268841687846860398893385472564339536716287740578594705207510906909517050665164686243178504509549309026549380621493954035271334011095517468079400704609533946686424088191009406913936399409162441680515706404075338870365866414739092780131247237025177041838645139125250378696895961884496031286462951435658663591512991535080344242862986288515903167529099767921547232395716073924687456986635588121389407713600163345713609744891814078606676130712158824963004187251610633013357444380853704793496321333038940160
70 16701990155531315192758086657255738106125659477644737058111930981496179543996767819009259421801340360448420896098412382851612130586788141061637517623034815514741014736455233548764822151783381042639731348597781248359030351260309495816916308904457755460256587366565802174771488119930568400411806042263593776582433389156188135946077455615369577824856386804512720915125432124778262795399877688241040028861955315585655725692735172136983068790856672024207115761006452100545189749985603498967360110146707152100141816588909238351502950020247477369102306265491194461635122590042680386833350557349969920
71 541156438035555655561120875777957782640396893483561651301187436970438248186036643902244937591644734967493266908871570846816273434811971638404488367793040350840484216326605150322567589376651037056894558487044816650264226782520927735998411774965756597513896268542496503768116687944610278853249915225985744236362757611754068496536940008339197129408319465395889391286948777712226465841122324549307914093421990020944527142728283244415834726415002030254886139045229336631178387841620354466507112300845353734108222533000560575481095503235915979117218214801485881391569916059942754523045687173298217799834916031037440
72 29495704024914259526334885102068027934205948887901545445891295014533205743934225363064923595498830184508431625230742302348368938846001070450167722050521812602650697398730655262879421709935127682851571428144955105221917669116868924388820896913147146241041523102631119287559309680899748911164107248150059269753867337694383327258195954480752271796333418098518535791731796741696175158155894107176518775927142211236275131113900777854183693708978298944713935813076079554214966028759559629492331880077994607374353816759768933014226128077618472977310030953779204732952273911085900917764666034999994152140474520241187505357940456423424
73 2704414455959859507573568309032379860771818859654318569241699174907530289376112731572882529316917502568954772986261308193333298121947606023517527455450162360651179000146712560409016849357454215965877888427633675822897111719535830993161122349603465123974749298829481933762071431937507909457110512819613540560178560358654919014120019807844467095537737588704240071351338796953990712890917717421954237959686222189667942559723882262553882375261424728287064041258420130433762726514938837239978788893633064847743624039953478075731789374117660493893027692348543631334170292906099565789789997228152966357161532529655000800271928971364734887945494855680
74 417122510924280655802882399427720812027747579822859782921464991178054888057927287488464012124702096351902061088114108569763554984986463608439190183485492207551364524280863575551560251714528737189600958358049233151665208612012015303010375918017906764010703411704782675679702146100728606651012465110224943448527706532739573682951967142613568220987270187546284605949884503787096415078422107417513951667559706544172642551097845194470924535072863981263911113761192087256784748398179243012446467612264216826995535130708765793447950225528312292242579270051568733528647266706876832158536220679127872714435139225801060901970293847453276402545895929997500683956802027520
75 108224941255634143186118047280965402476834605921414163268871454215123062464236446776778476830160864887621365068159616647552341406735699716119863388578309487848903074090444487670176284627800599313568789625220485950149834713861985192981843831674883427161465685394409762967611015671137951841877491342782854978458284676975976705312265369064016012600922531663487884413362232145648683290274710116335767670981792349106601159401780535888260264938294482011260156170465517798658170917088309720115833244657371197752108314620272688890271650346779695585396854692802992966221364083738317889216947666163666518397331943418028795684912580712533764136688756923032675115424245859317571160228495360
76 47234786430693518553476670395497012821916351059703468391170723923020157773523463573676394395928979467407193631594495518187920561672491256031017130228568639612843342858697949925161241735291228582809193279568964254751119107003498283542620076650110754152324650396723014982823671100387422809122803595336095936794926617593281494205114709086680335279340225170831725973641653475404480457818889175449438209919052320787304909213509403780871912531764219461351291194488136029696713323766588952362651389960221828788118372081518757629835898551271563706365767719416206796986751593680977682190039108208321364835856879667456155836553632561241806327290606095574223359201371834759017496753753972927254509559742464
77 34678876820209264116127795727237560667603922461461887446294622262910970241123343600802472288008271789933185409019888169616843829038970472248472358002338112381429439424632962992147315368259931865143503576797960290711773210715598556114970894785716645045854899234608030634753278075235484313734907507877382474813342830891997149340364305506830695751349421699448890869659491124909686841887425053519340237489151539762305072269389440797694688974539441403687728899698123238982467556683364369011090087353534287357645538174181352408323222150637190339435476417371629204570551379260060244201056232801996014495805323553690684622101896990633714829853089934674085709608670073817453925917845507948902230879104047422841832739962880
78 42828639641657506823513377342897970361624345328396678770800531572947299213905126047752830664808891468199636782500065526631863618957636721878213967961308029106237122522211795749241307950064070005021385819122972802805633305743109337992994075888100222516260944044322755180562763034044822318899921345800440282304418134457229893524046675517621959676858313623350723291084076268794838144062442643326343207635764277558819582784908181210338980770268748333902642928253863838070810577952948958762745643666533337638955980628937272466918830026229006929817368392890591893746856430297402592102806040752856299405756128648003652449829069580866225281777150020264101482406898442632827215695013172636144323453370186841351363521246737117357497972162560
79 88974904572242322391022454910140744113114082008075568156330851919825671974062087481002113137500520462799797451171831695848023037267737810675797957729035355821113395809013162655974215233677223149653109261575090399379123187385965120544984969442831744564287318547828812826596504312624664759154898719064173618438722753413359763844275141054827705092758252162646230258531714318423480550875035461601468268475981847387858303337340219268408668604597050969713250922493860766829938292833348453689474238848183013955595753177450588415623559265009235570212510829457415825247946870151881542533376577304900550938716073316335797195628163809064616090771063877647428356783806143009669667906971857758247231252168865173350104256006573010243594107734748137156977025351680
80 310929999204720713543523454591451446756301805213044163257588505962237013734976826043438237931758469190094318346131775834200724970729622345028956365648788423334644850152000241606488237170779471330025432093507885940356005595842330689702439958572915010014424196852096442523069833011627264717117541000112967866004128463151612568664968732980993506053608186559082395455228047951833505442315955912882679437782597511773497621848004749624968845649822090514566824884702932889198829443585548263823948419889847802103943470713908957801438112885304833607015045859072504675705577763018374253819096742611423390602007572773366856234654589019321658285934660277794764753881058870833200449557175613597769831257860599036831534531789858495262139009534042056818769042961805739372126450745344