1 1
2 1
3 4
4 10
5 136
6 720
7 44224
8 703760
9 179228736
10 9168331776
11 9383939974144
12 1601371799340544
13 6558936236286040064
14 3837878966366932639744
15 62879572771326489528942592
16 128777257564337108286016980992
17 8439543710699844562674685252214784
18 61454877497308462618188532330410573824
19 16110027001555070629022725866559372785352704
20 422314689395950135433730499958070655419345928192
21 442829046878106126159584032189649757399796014050181120
22 42212719131645422777548356264779042838046660873019415068672
23 177052976678167179973911919203857893591232452526700949228818006016
24 61884500688928356709112328796632495887462959964095015033841526613475328
25 1038249635098614352554167728105387090844923005079006396575093361148001790197760
26 1339918337686507094228440210984221898552014135674856441259260891574069074668524929024
27 89920397494835125247875255065705350891053501953879496616212796365653239174547473577950576640
28 431032551878974759633719601128733652032040321118483003619093693713491000324152998932957823483510784
29 115704419614469232623763252128747125646831914902195503554097623772981245603303918958867678871821037221183488
30 2070611242694996407173747823074156005629069198805433892808389179661338978711794041770489821148286755146482801704960
31 2223301892526222398740939050417762730482939975930957781070410606153880769084881442369501167749703000682295242974567436648448
32 149203264336484720095016247814949538021562046303278771936611682711188585667279315272321413811185196875595690865500457245516599656448
33 640823140781644812314638469583877887098290359950838953956225815197235821960779376082886042500173767808775913440916121273985376028610304933888
34 161900848951598125922102268348274406927651321450449665581675617732454860248879488944014897508474614218151466763396272067235453567049272027118181548032
35 2781435405766999289562254829454895707263352689093435342346809548747887545643054274390162187921753186515005326331576579200539321637120974250489111561566330814464
36 2654705356379055929204863712989313218127639031800769404053274594403808493604137351010498386075022562444691478778034248873731700346613195686045490049111661980510574346240
37 182429962978625122840930083514585690622956884583260514479061723299900352214724548757642910606445365226653970620351311754402966106079913042491322220086262184681551418826187627036672
38 659815347203103704718396676527918606269829296456485444576342226280280781022061748227086634768047400194662842649127632935670482530781830425344046435419624192224493419861363519618091086512128
39 181368661608717790793862659373828566048710335367748677731305394901207644187456383421310288095220855172232805690969224368816294443860532591254072533558181044298282929875807773827253069780890516071645184
40 2492711904411947711784442242180114248040631876366855212544688065087440776228057519719457583897794378058136705185502485810828008387073878632086861112002997088381389354254294441125420150605642077539002065858068480
41 2740765723596593544626034559908318795663995710262172298545284284243329469052178060846457487716129174305517940094588896277086835512479928726871604238894604751376317208944614141954446511032962657862663921173917064400111403008
42 143500180100207479114997189998243862065540710190653850003432819219400329763364736982700570090472547380911009106852674830812739206191280315369399095478437471175257155465483947177581332000048787390822621023311840029743733810242498068480
43 631120466432513152627911445187708630218949589171336148809904586061734913737762253466119974845108111937619401686055160768998381670356739252071284262046395698217943571106856690261294644459737345007401962214539791087365498202677825323229429924626432
44 126168052976356528017519464279970380277246821645939532372117786703617869491956079753156082774256576345576135739799953970896301446268644234425118898688586793035588197774593492959263752273662468394418895918966369058683145825983584770262848456903118303090704384
45 2219571860821797884196185701480969033129990457368861682335578892147914402964262600164565514381675252753521531768668646028887818888117600917546176968555906083051948219233871833102650033416129830425304081486699298821024670584054359987662691299829109000093895309076746731520
46 1697700918022942826236799806104229489874803275085747485902192510316878190849306525453360814303037110889858721184777857583080786967028277756375448174045869211032708723308858026610776013037158540989021523348251443911867845272206923275150487068038869929119817086324226309465545826631680
47 119465081590541785765721670232047334564631737782679759910517441219335068948152342036823676412429198004340473710382760614462251515492354101057520914670448219188822677165031289562906987138380488204054379744019644874388526148998320982377094448412439976745685062909402909918452319690332464781054705664
48 350275323525357999981371792335876318434320809029842859164255150334412339862643411847434226169395893161240502077884123858229470450551587606322076202245751917385494313364616822116714785536672732266008431592758979882511845456028102786108100130928084285002917195332436745689459703629357363973516979987822046871552
49 98593738531617638751401424043398263629746892581163157444417957194983781183756818914953682291308815079064977702515562335866284771267234154422795295886442996407703725742194845637920300821556077282541432371469843833742006639617898876765159459197788189115727539555384600312763563910328559259682632611662680767213591850708369408
50 1110066810280143278346105974280473566442343518932753410230043852951741884650937161269266154280683695138791888354909588232985338008853156894716218336870085824373849823607818018769274953434300234421558703014674009040015882673946655163809537590676885893155260788167350906508845913270714972917156241354152457619380511504819821410166163636224
51 1249824118283502086701907987484034458012089100634176043788961877635348268030993558166037823484051238683547791992260709412551177399092333137098869463682178948572715172043021220816050470514835083183296811669778326910624286740977959914313200477806502870859934700332269496416198394860220071826110677497640173699101070426009158798482434156427919208543682560
52 54122186859425372254346142751876855878531447777086501188666142866445853807773091780384410512184798164861589519155747203601504714928236590221400723026313988327116995043148342592115822118043087026499153416500978694091008354711207998935070883268459743397812355760389302600218469552336911012607723643644881260488842081396770677924205712191089707117468158905050550239232
53 243744660572584461661679100157513972446961040106942909450204147392968513232346855531200986580637749501609829497166698179922159314572848601164947894776163949844890464165346247822415811159073217797228460281700980278175054288533861219271175660870827544088680348508674221332441677791553218145887883277522267149549643140656769728028530992790606058590584768775938240525926681107622789120
54 40656606019564422582556816598719748375296355598791534801096060321972806697769908679050835634207013259227261670198889480944157922846816439517570684565776260983749269022081948938644604493731763491390317471809832872274102533054966136111231610502732954921630574007994749644521824335181434088083406095871530027815405617260601442835388712827066526180613575683408687481043278767107276072266979805757440
55 732404302879437592596391184959770384082988003913700925402341873858162261329115259468835829452457061623816899227760604993594121128727601451540828434421304975320942229736096181568655238090662917517956608373585183634279784637622283968416806066018816913055371968606096132967325503828826385991721140616160148129194353326635551310770214317506195662238215630341526438543175578288172288455228174627682219142193648500736
56 471207963647483290369500773199398397492653357446103636771609191305189895546078542370958510240796933086102515821645486801593409816973643382131701490947439309795399822718924086042156980483859538288067388086354490752115517067062190988946861812405391857395987831625906652708425809181641494774966046004217796350157814608927916633267035762482814447698376685406046940174171176351451488446989353546003643635346866432421942116671815680
57 33954112151949055547141669495973522951567062382191514379775043198385125678149052981531964191012304952719499165737102039163354423220320689633895740738107286186102124397760928171485248768897580603804085941324512750467561331832391284505183470491780462582769117513273583647721742331015490783371932646751007054057678233623396579377321346525359663995905498245794011306293046155375892515096529882813826694842247159232883078652824373442600816760324096
58 84367297564255887790873390864599805211688297070124170473854953163119653482357228971519900484357387165965356902579605722965120710737205216586416571395320730024212775989154879937619549943859971367847544058985130648414394166665474590520951478600696151298134169030283067839021449848435156784187047772173021213104847450747300687731164680968330438310877243731880992184143039326547610455918147771739177926004713718321383589619830779984849020178791177616822089285632
59 24317217911848868548217459616314572066112254328715188954790374238378988384525963155128443489941953711835457595459356877835575418718151637865723124392820498970065468049796198740896625583975318993592944838979677496632867775210447163824769757063373115501045325214454835726344591531725456788590831237952077317115544978840882597817016650046555645883111402370485776673956721711013610565639109746578812202744569463787498887558330278758750257381203833836304619124446743108849556783104
60 233632028856511392515397420895052749322269030104481550649475027462507846445024754321736595722817520317364343112025213114782317929365076384483579690965166984485305781077295603167335943181518968122327101070149351924526106729799629194470242128787481687411348098634263576837286302750274097144465030270235402829162767477963876767754993515469271011758757955064771280749565951378801464528037804714068732506987348000570195146737943693736285041406626259566848454142834898467250261512217182830862532608
61 269359390233599405060305014113558969020410703464257767054429267729924542695038072497386601505752209547594982338887220419647446462960364021522868285767358046878331408897932666006391789965931108601403687658967893766962441106187633753026420963029986720810715139972709439423593186778972058281009029123783695112720356517557631078865984097689191882023086263646029009195258422955145329051028881450525529035969461129590951841271183884120748545791181906686137910975887385438984698270297676750443162438212098784151732224
62 10017749466713040930196638713767407654348539602429747231759523406636029164460132000184092841861260525322175910457045624997580802699131231784563469807095841555554180259886411869106654767167496274555264326529365448258710990123102573213878923043418350849305269002330715918994530795129703628895346480947611041113235277077123189020117146313383450252920548054035948402143381440419108508995354720848944995491064176651773078782905817233612254640065069725557915022708194612869422888834358119504576163276010847872964098598352102249988096
63 46198715151748952223425157079501561226697403236257212107220502159463762335777499700025060406480209854720751912215354801919207602632377175928244687779577687756576877220120301810695494052854445403337075014119253198057313634842656384739028568576019091311584663357520411651941311657576244241898309450747154325868935635660608854253979371958146654926174359143595959581222186949985630125094079962776441783631001589506890404416833657576821343017021075626776294778017007580144633673531250717790912621720029863573708349234050760764937252936289374229757952
64 6657936522957192601597463612436150851455287064144059143282970969422019015955021469306737830533422875791768011840745056579659358145587573004515503364632424737458073854101850874540676288038851992244141839419858583425397467118301071788852854465442015344270827540671160119133868858041014880596620593027476657297941560673506267275498165919131510197728071280323246243944764303739841481429206601306653156951159001413298795715980949823721023866593096600514561713160076410985234865904247517474097548226820929103646112032913773574383756391157322652172732153168406538878976
65 122817251097994970675327159333826450704760970383177755150544698526532188056075958177669125716234815230400224994794244394677360943368890318717173374348268311014023253909279906217623229865700577606451803388126266954203461082921904586945995615867570298474008057278395278347354333891475428502017336807280334598600795085550247019554203261341573535031375013521359350891046390241535358865688701270111578957057073776490934080451690492290988152399888328877924025264602718512146570908490612175087115773143868819151450727977382614366083474961723593274787197542489972587205792547928621277249536
66 68653890873976868075095763320598202012329085913819108104673923539997957944971076672230025594483907172844712165156334393314663960001439259594069678775089223548215586440314347075478025554939151941527470730918718305359400726577414437115722340175367649871590817337262996772908143314461965409549353934511176762192226877977965827042765434269451445461307900212529142191328918367036154998931642190261209719949870317229708470816378222658146175200212377867993668036541336132969600810984140003008609228839045978354941684532505050312657671975629125701978447486971744348337345590431500648685738900607433160261632
67 5065763018466540241270774520123834736436176664508137534569157998091151631973599377605492447078878040857708619714394330344456597056530128099715034023330328359390641070754901914902783049965551186832776314461021967478067821881324005792326979971640358536815613839613195212818403104585367236180760217432204031814364256308307851457046209196584999015135743228797774529526529536717592164497241647925848788086789929398479781295779669587520162812533345401930406845639936861597182991588283090889846263104257575696689505654002334363740378929826084672653845353405084330555811817147385311387750700883247469977866140401172945584521216
68 10993745169378195421235720157333702999791631263601587808796724450875819322966418045773242791799427424295477721899536528577873208751210069982352102093579987378868291460956350499455921397570435144781939570941383868957879692236571908230445893858627119880833464730015471351644479139569449275738149320693619858788100977228145895383919582544087531248076163685325520832422788033076619800363849233969896431498227123877172777173060602743841467943546443846981034179772606933974731437412195175747692202691037100340760190806377269868883682466671681678613458020135247059546536633642894744880419879459210851725617888505259204030939110923744712574631936
69 3244780856817603794127044022791739506982714881729389674975181247189965698620107501986511187016051198948741482813682801878673239473474542946550683571093280957161249741711251443757742002833082294208096227019455138161824033679833514287282689679197555626612928519729364166053326501636293770189000273589468019605547374235103744516834948591492123900118984597089792340119521848013853598107516617511467269643774350084788322586715495474223669183243734752319517253549319076537553411896137960177549433686265129660773792857884623152109399716760562577009689907146863040497117517338620181512458751272858733027691323673080619415655366060293722836650854233107816242214862848
70 27362579218736609797438243166086479110827970747677706305257020698246300865339577288196671821498476320435441246986307299561399467393453623804444621391033271434757085921207030848143324126533888798405365894064114160289712242166670515067688393072236586162221990985183829465971129175797749543349297346197068639143951808680103666112303371908222656101336489008328993484029782917191280396893785877074789682303296470285207619329740992385216518616094677875476165657486362597293147327207172368159203629200931987046325098760894223331975278319066182736026022531685263555338596812768201348435529564856357981261003263152890014019757886959620089722886215786422159982308826340546903491662053376
71 32304031746856812136421774186731024078813379723524686396734090703387719078137102719815807331430846308813207629576655821064539942074214624972828822834549420170841352250020993072323768746444333671796281852074953764483605369193905207986472656038119568681277282624358816361165907817247661229724398417229880533990210894411865936675938846424310376473029610737611368935003077967518379308528985279110951035100756536508913404987312780763330013960927986190690021975735979322007759335918022159889901084688616130787695330397483023326161344764174959383727692098496710248793045259291695026105978625847893783450903516258791408930605443328586769482303055602335813752215164975483295106209028237838927332296347353088
72 1059385255436899757487129572229744703999751642806106694589852588163852427468227310023030128447237087535647580619470768189151796026939947905155898518237283064193139518718037416018114366729006293297268236789737415909493350630109187090875330221629263440852854357744658308833837558790472527509483372137328820464617072831875162545950847072962456693970145977738089273241274630927137494477999639987422717897587857146461524654893945955105590650345023730483011791219119478289375981814133404041925768290217925437608221919514869683329418778065537844594605535507180012906050226832894000396909786034985042154510499807576947099662834551248732058238186543333240558254747256219956767568654297934750472567858836964286364749692137373696
73 5002805422721512997601963473732369766390032047962543032237325744597081673518924084104511944587849295172863272749059235015513768592974593294958076142325412825701388741693362572281898691944782077791860900503180329931845006017383467013154430840478752870853499045394544303713349227919483523451637616960094253020766145964883010116010440322193260996172369866087850152152298821056269284540548814570025415954274921022606115852266941632702633995921199892968224935371230294051819489385409787153473422429616246982940953824092709342641363030040095399920491045673274971631824637585591510454139395343926111826423054584269415439324543568495770694758928179833145511924671773301717942555390978435926007694979963516873537366080073809722373283149873481252864
74 638515693204826486246622066768595445510426331604177258841982223496403250472015225614660216592994194770729465716833715347709995954690186771824256632473848486994246788932809525019658332635501207150010109867460174141044126236722898633794225662070079743869770660205810718581820549633459870626054739901898849703638169775403138018477708559228261029190786247283399117522124482510528524595357518518977496033998233662413334118937792490756244884620475885902709048407180706150514033744939327997813054590128131119496304678227391871850350343065457167134057953588268199884165628109734382599059047173003829408199549751484834858775150995467542957939767187505095531919705308266244927761155850965981925895741804291343292550899351018080207618100258762130339218879824715583586304
75 12061220433506999502968971754240502537236595619190576190336498285614260583465074568922233200990041367899275890759031257415982539856346609430656514584910238432047721366327395953714997964848753968636528617322845948140107779327450630044842774170418506599303431385136965251574406904743745376287106567124683338049847138279002268496655894573958772799204993043024435860446448931000469441853232574020840808244974390562309909937093967647021678204943200113545572247487399874301092538293690323088981121004424333226055709067879228320813930112374953238853788280380095855194241691596012410055498926384360049150917854529144201649631597835536448973645999117397536899998183159218605447402850224115992717034628697989174382040496149057644001388517600443343761255774217699489552339679244731257284722688
76 5995526643967994398583482951547506081721544605237135547508981920942828143857045434027857887747643914154933142113365601389552993660691003868825205297443473131424933055644241109165431856462610037686527255230664347439593728091830786936491292413155904692726341771175373810581492883291564934232281124479425774533713886332366419969429242079234739429063385698878309526822616113583234965940391605133390714683335269725887779275576073718843709053586724168626485878969911278485289615922164726077073315012431748626658160271582547094460138847012687029037591535258991232983371874711666263609258172599245977675339696237845523508491203489518429776655994026594700474725596419611491638474949463990843394969448455321960608118262341754913783267204860431833415682042963531220455065957369707224366039332506710571334657638400
77 453009185130022164450367941877552588513716983871053567350682813230234590735708921174311968681603464868032583634408306174075359396806625919907638561209106358297632624188980322661749114204839804390863673744296442338130240961002465326388309219317891330432315059584238251130543925075201301212492739895901576762591524413493425784859700491162754405205830608566436629890541461699549900389849112609040753825625013663552743476526132912978551647050902975152577682760990148027617001137270753111423556817813666220558177212817118770940957851392284798083036207086119864647775680679816011469119253492638721096103741918491822587637628152002680503442634779643366333946100561680708648659874327515770856193862802631720059786918667739944143280237830775955442655470003082200867543478244748859324255089916351649366657292570610876017215772469231616
78 877651442990813026020988091092732379646951428096971250674913294482451487281701552564024246845220193697506675465301746271936540797731871054163393755782558095716198316795906166854007490920145541245877165374812236757972350340052928695141785141177432583744985857442858121029234264567328171471578472747760021795157432254028067556108894959427776213283287022748293553094035726146601569831703415469453861451669530726570603208720486658982926445750574592755273374861936200369554263290021862952189213368880844700835089971082206812823124130138780681981144020557759554229453912521500564639073914660339173400664715868042303868839138854356479524436527093207323822842095181670712976953468834761981835958217779850572046720118254834160700213678137975931194853863256964491629152366437302003468869309618824073313069043061384154945157739519902397978604764002263236608
79 265253872513407657260854806097682223392017354760483822715084320485624630921953473593608499852791225578935415044628565677179453051132604037828950584972955030300650087770686694488946509890286066579239067236715006786219646353900715342207114709973380905808395315893131660835029814489550298422822993093919698854372929731629441343373432218202950125726880774881817630288277156273733827460833711460470744527746361765803390490967474926743084429205680184267565405084709659426980724905246685944159307985946988261502862258216020114407291229586671157731561847685362869138981806308569731687957864805498912625366267414676636189829248995626034081972021277048197566930415993818932781080895583990834015618865753981864363676936552865241063178374155376041251642971547392417905885354558995371742770185911573976048342456013568614702938321272138042599828515986992168935581519184516099065511936
80 2004201595213910683034269775532932085597034373913346106733100761442553229684582404008023755118081973588134877416775720303789779265972191284359224018433792619510946043303764541517922100334664452366789954134939761686209675992701671840680345777330470155096726887620591331362666137716127770608888513726140540392000639325638988108426545425808685864919983734203115283414441777199707027809431857282373141268708026319813613839079583844798219488366970498662670327489615136201388637781593206167053147306689639270080164205249153244265000762606989106722763330261054280543462369113138166878708316568907640785868349091162838997589515870879089516673143322752113563727021666239979397201746445184296153332415476175582548209467700515649813647421739621284865987059219010752473644008970469545091356415949036886138702638352841255886650858676840321859225293759321836508899582796804320373811418223956827903371509760