1 4
2 136
3 44224
4 179228736
5 9383939974144
6 6558936236286040064
7 62879572771326489528942592
8 8439543710699844562674685252214784
9 16110027001555070629022725866559372785352704
10 442829046878106126159584032189649757399796014050181120
11 177052976678167179973911919203857893591232452526700949228818006016
12 1038249635098614352554167728105387090844923005079006396575093361148001790197760
13 89920397494835125247875255065705350891053501953879496616212796365653239174547473577950576640
14 115704419614469232623763252128747125646831914902195503554097623772981245603303918958867678871821037221183488
15 2223301892526222398740939050417762730482939975930957781070410606153880769084881442369501167749703000682295242974567436648448
16 640823140781644812314638469583877887098290359950838953956225815197235821960779376082886042500173767808775913440916121273985376028610304933888
17 2781435405766999289562254829454895707263352689093435342346809548747887545643054274390162187921753186515005326331576579200539321637120974250489111561566330814464
18 182429962978625122840930083514585690622956884583260514479061723299900352214724548757642910606445365226653970620351311754402966106079913042491322220086262184681551418826187627036672
19 181368661608717790793862659373828566048710335367748677731305394901207644187456383421310288095220855172232805690969224368816294443860532591254072533558181044298282929875807773827253069780890516071645184
20 2740765723596593544626034559908318795663995710262172298545284284243329469052178060846457487716129174305517940094588896277086835512479928726871604238894604751376317208944614141954446511032962657862663921173917064400111403008
21 631120466432513152627911445187708630218949589171336148809904586061734913737762253466119974845108111937619401686055160768998381670356739252071284262046395698217943571106856690261294644459737345007401962214539791087365498202677825323229429924626432
22 2219571860821797884196185701480969033129990457368861682335578892147914402964262600164565514381675252753521531768668646028887818888117600917546176968555906083051948219233871833102650033416129830425304081486699298821024670584054359987662691299829109000093895309076746731520
23 119465081590541785765721670232047334564631737782679759910517441219335068948152342036823676412429198004340473710382760614462251515492354101057520914670448219188822677165031289562906987138380488204054379744019644874388526148998320982377094448412439976745685062909402909918452319690332464781054705664
24 98593738531617638751401424043398263629746892581163157444417957194983781183756818914953682291308815079064977702515562335866284771267234154422795295886442996407703725742194845637920300821556077282541432371469843833742006639617898876765159459197788189115727539555384600312763563910328559259682632611662680767213591850708369408
25 1249824118283502086701907987484034458012089100634176043788961877635348268030993558166037823484051238683547791992260709412551177399092333137098869463682178948572715172043021220816050470514835083183296811669778326910624286740977959914313200477806502870859934700332269496416198394860220071826110677497640173699101070426009158798482434156427919208543682560
26 243744660572584461661679100157513972446961040106942909450204147392968513232346855531200986580637749501609829497166698179922159314572848601164947894776163949844890464165346247822415811159073217797228460281700980278175054288533861219271175660870827544088680348508674221332441677791553218145887883277522267149549643140656769728028530992790606058590584768775938240525926681107622789120
27 732404302879437592596391184959770384082988003913700925402341873858162261329115259468835829452457061623816899227760604993594121128727601451540828434421304975320942229736096181568655238090662917517956608373585183634279784637622283968416806066018816913055371968606096132967325503828826385991721140616160148129194353326635551310770214317506195662238215630341526438543175578288172288455228174627682219142193648500736
28 33954112151949055547141669495973522951567062382191514379775043198385125678149052981531964191012304952719499165737102039163354423220320689633895740738107286186102124397760928171485248768897580603804085941324512750467561331832391284505183470491780462582769117513273583647721742331015490783371932646751007054057678233623396579377321346525359663995905498245794011306293046155375892515096529882813826694842247159232883078652824373442600816760324096
29 24317217911848868548217459616314572066112254328715188954790374238378988384525963155128443489941953711835457595459356877835575418718151637865723124392820498970065468049796198740896625583975318993592944838979677496632867775210447163824769757063373115501045325214454835726344591531725456788590831237952077317115544978840882597817016650046555645883111402370485776673956721711013610565639109746578812202744569463787498887558330278758750257381203833836304619124446743108849556783104
30 269359390233599405060305014113558969020410703464257767054429267729924542695038072497386601505752209547594982338887220419647446462960364021522868285767358046878331408897932666006391789965931108601403687658967893766962441106187633753026420963029986720810715139972709439423593186778972058281009029123783695112720356517557631078865984097689191882023086263646029009195258422955145329051028881450525529035969461129590951841271183884120748545791181906686137910975887385438984698270297676750443162438212098784151732224
31 46198715151748952223425157079501561226697403236257212107220502159463762335777499700025060406480209854720751912215354801919207602632377175928244687779577687756576877220120301810695494052854445403337075014119253198057313634842656384739028568576019091311584663357520411651941311657576244241898309450747154325868935635660608854253979371958146654926174359143595959581222186949985630125094079962776441783631001589506890404416833657576821343017021075626776294778017007580144633673531250717790912621720029863573708349234050760764937252936289374229757952
32 122817251097994970675327159333826450704760970383177755150544698526532188056075958177669125716234815230400224994794244394677360943368890318717173374348268311014023253909279906217623229865700577606451803388126266954203461082921904586945995615867570298474008057278395278347354333891475428502017336807280334598600795085550247019554203261341573535031375013521359350891046390241535358865688701270111578957057073776490934080451690492290988152399888328877924025264602718512146570908490612175087115773143868819151450727977382614366083474961723593274787197542489972587205792547928621277249536
33 5065763018466540241270774520123834736436176664508137534569157998091151631973599377605492447078878040857708619714394330344456597056530128099715034023330328359390641070754901914902783049965551186832776314461021967478067821881324005792326979971640358536815613839613195212818403104585367236180760217432204031814364256308307851457046209196584999015135743228797774529526529536717592164497241647925848788086789929398479781295779669587520162812533345401930406845639936861597182991588283090889846263104257575696689505654002334363740378929826084672653845353405084330555811817147385311387750700883247469977866140401172945584521216
34 3244780856817603794127044022791739506982714881729389674975181247189965698620107501986511187016051198948741482813682801878673239473474542946550683571093280957161249741711251443757742002833082294208096227019455138161824033679833514287282689679197555626612928519729364166053326501636293770189000273589468019605547374235103744516834948591492123900118984597089792340119521848013853598107516617511467269643774350084788322586715495474223669183243734752319517253549319076537553411896137960177549433686265129660773792857884623152109399716760562577009689907146863040497117517338620181512458751272858733027691323673080619415655366060293722836650854233107816242214862848
35 32304031746856812136421774186731024078813379723524686396734090703387719078137102719815807331430846308813207629576655821064539942074214624972828822834549420170841352250020993072323768746444333671796281852074953764483605369193905207986472656038119568681277282624358816361165907817247661229724398417229880533990210894411865936675938846424310376473029610737611368935003077967518379308528985279110951035100756536508913404987312780763330013960927986190690021975735979322007759335918022159889901084688616130787695330397483023326161344764174959383727692098496710248793045259291695026105978625847893783450903516258791408930605443328586769482303055602335813752215164975483295106209028237838927332296347353088
36 5002805422721512997601963473732369766390032047962543032237325744597081673518924084104511944587849295172863272749059235015513768592974593294958076142325412825701388741693362572281898691944782077791860900503180329931845006017383467013154430840478752870853499045394544303713349227919483523451637616960094253020766145964883010116010440322193260996172369866087850152152298821056269284540548814570025415954274921022606115852266941632702633995921199892968224935371230294051819489385409787153473422429616246982940953824092709342641363030040095399920491045673274971631824637585591510454139395343926111826423054584269415439324543568495770694758928179833145511924671773301717942555390978435926007694979963516873537366080073809722373283149873481252864
37 12061220433506999502968971754240502537236595619190576190336498285614260583465074568922233200990041367899275890759031257415982539856346609430656514584910238432047721366327395953714997964848753968636528617322845948140107779327450630044842774170418506599303431385136965251574406904743745376287106567124683338049847138279002268496655894573958772799204993043024435860446448931000469441853232574020840808244974390562309909937093967647021678204943200113545572247487399874301092538293690323088981121004424333226055709067879228320813930112374953238853788280380095855194241691596012410055498926384360049150917854529144201649631597835536448973645999117397536899998183159218605447402850224115992717034628697989174382040496149057644001388517600443343761255774217699489552339679244731257284722688
38 453009185130022164450367941877552588513716983871053567350682813230234590735708921174311968681603464868032583634408306174075359396806625919907638561209106358297632624188980322661749114204839804390863673744296442338130240961002465326388309219317891330432315059584238251130543925075201301212492739895901576762591524413493425784859700491162754405205830608566436629890541461699549900389849112609040753825625013663552743476526132912978551647050902975152577682760990148027617001137270753111423556817813666220558177212817118770940957851392284798083036207086119864647775680679816011469119253492638721096103741918491822587637628152002680503442634779643366333946100561680708648659874327515770856193862802631720059786918667739944143280237830775955442655470003082200867543478244748859324255089916351649366657292570610876017215772469231616
39 265253872513407657260854806097682223392017354760483822715084320485624630921953473593608499852791225578935415044628565677179453051132604037828950584972955030300650087770686694488946509890286066579239067236715006786219646353900715342207114709973380905808395315893131660835029814489550298422822993093919698854372929731629441343373432218202950125726880774881817630288277156273733827460833711460470744527746361765803390490967474926743084429205680184267565405084709659426980724905246685944159307985946988261502862258216020114407291229586671157731561847685362869138981806308569731687957864805498912625366267414676636189829248995626034081972021277048197566930415993818932781080895583990834015618865753981864363676936552865241063178374155376041251642971547392417905885354558995371742770185911573976048342456013568614702938321272138042599828515986992168935581519184516099065511936
40 2422931056166924225091181335578003719383152772960284391541921864586550317522450324030552572139058777701264902820729087902728732865578531574528065309048817860533503752674380098839327339011963862847482676206354076749031002522019194282968803638050086631998598949028242512032932185639372146209620352402407202686174098654577602723639574369334878700237051935213948588226277738004384063804827643563674180772839638866987736375174106656028125189232262189723856315161953005876787109568793918479160811534394490654042761430081317458826536127705227632478689103692015010982600771426264860017253823790867726509367404501443851617296689472734420575733053429782553303983860158512442471930652629797609197894126777027552493057820642135402917409071871005927832494692484794758014600682845592512552102108307049892389178619631314840180990001124981036352968239309273266701319964281272525833960609395432940127996490074454870057134131966377984