0 1
1 2
2 8
3 64
4 1120
5 42176
6 3583232
7 666124288
8 281268665344
9 260766671206400
10 549874114073747456
11 2547649010961476288512
12 26854416724405008878829568
13 622038328102566471056281370624
14 32782514465335246512577103683911680
15 3796686219329783401083582283151086452736
16 1000450539669467134865172477411989198488993792
17 579330342469820403124422106848517001695245891534848
18 763284346273718863235332092234852978970191401293294075904
19 2209971399881331917978824867914399440052287415381107340696616960
20 14558497963065641505236585604472020267714019086077940570813388099158016
21 210759325522912974084804629148348513632459918790620838364465760519435501699072
22 6942033217932840848879549131979084745994953927542142542361726058990950225482904240128
23 502489403119832097310194115892716208802464023924513515752536690238505433516139931530306781184
24 82755485799748573363596976433620685484749218180352256645639548109456104589566408041329637577709322240
25 29950702541866624937918781284454181769123443636583419588702318685676741502636834973651382566519343625111863296
26 24663056731445889307431521491389801176960681653957943313841013087091665130696980962974845080936357091709049672514404352
27 44630024693859844383771626988676024496138916965388500649040410659984704110000030365323586828977751594621331616898755719916945408
28 183754092033402400717950089116445209456569588152234651539085975580272125970577480152249842662266409906682004092306306142088461767319486464
29 1662597980489025528726878278677195446001625089951967411493027576784372829151560628910729401651713458884624049158996056269991280667278167814722027520
30 34226866821060778684626071467750852825293979871092953479213281682971008081783930324275104185346200865939519478784517144474249455647676255192467873862124568576
31 1548415031807988104918594324894647934278381655972048642033381912706381520171979169203767074417319470545293933727428945792457451036678651335025361229717657579909527109632
32 159381268647153945066238437640886011466576777769540281523279247532970576457542601736294971090216064717144997811936641507423699227432467450441513554334403046204242847285956929650688
33 36051846850236851061862384623991393625267656715880801670020795970284422069520097446942744222520987753240754099065946672588653838805090750939333715688566049756533780731178768036992004332191744
34 18554421682815685761040744849815036832950097647341599210749947594535001087491801965965506355673801458628372276294708746482629335176255097981478031078585749344480759336422733158416153293226698051734732800
35 20984936767665554984310544102814576503678888338054601039725835751310744039737088608520741514942078674996349527058391452946550797602122907344385217180634904463144682838369720647595248932536101127818416404099137273856
36 54000474287983107205308213352668155842758666175457350536378719607148975687486554620252100900804675555466495680114192492372300382818278633743002793437039558776188938985554855592319911992016814075131913786102343606110146539814912
37 305371020915815850501293239406959253176190284619155129186782389996309185917775711910622262925308322076415719937907289697177664598077283969001539255612775064829441932380524120839169171646941045033698321328901331291471076868795816193942355968
38 3929051620652280775540223243383842200232592762779463253802324318826264010055418045563289199326671942607024403150026265130888086029174238176749756233666556655085886502152615969466660936492650002687534298662555216954803727530669156051393985522241344897024
39 111093330239177685395046295586520059653409295239765166243207153243567499831672232461748631901395354455613468505015569225817540070050391961572647055897130118249515777446302844296056850368620799539221500526749644580236770838985495478553730046841025919175228288747438080
40 7146903263951395136152477018557146279066728182614105714367218901343175029602027849973355724262579475170355515320627382606890586635227400134201942072814413474916268875545057986851835002668323050418687635648963508273210443651625966461124944884153379929424526000444364934336149979136
41 1010387952548437688307736212077314105523385286250938076013493986594759959742084191361658255894876814631628229843400335622997094289465039619559268685523763016515935854584328224013601554749166326246136531467383517830286101898074002190759731938986421126565072828206128802210974969554640383552520192
42 325003532632374097988057323623379056337546274133977166176491469155969280810223705817314619765543988993181920113370023051601592612224911110086121552158820801566565270208978179446256536620031644354379935063292491045142733751143448775508104566504465653528572697653230022061503032328179895949494744346430955061248
43 229735622394500875786671211392035676486305909994941230036278562886292375157219779538546873465557895004544823053970342162080094119763679804510775656713319981758408926259316037439761332108563530887220526030154551943770437366381406885854140858847206950314679355097921094231064863460327050177858527557580924019934052478357602304
44 369486238733286998175615671015420966595803834060170902860761762143663840096099451398524395759105724922636602620435448522396730404679996099724233034968170154226867862439781378578218668268606444871869570496516994436504091418881156522134333462114143120878566338768386923030618480850019267147552413192038852684726935265898545123758525760143360
45 1305895821101904663169558854984848711999013472097099098884217637949762036049680630796577399523896486800835830932491439415884115998786689658158505382666984137111035235336578969361438392565602416144292903240347855802785509415533904573781499378123252565069456819394271110241558790514094664225160627169885860575420457027527510926312950873070313464573162684416
46 10501430515810372130257082654219694907402648476549202278633590276740222593567441520179935939628709393250564406834709570099438365867040509457935870989952398599922175524980215789883537302308181964074552016822632910895053863939854396432141873650917878739273952433997737475619772889432445458304523641344028169781976615325489970907722016202337125690635847595503170620565225472
47 185578957868685962887987890937278557220220309656750181772417006061178738009267624353338384752085906300091359793433435147943392268112480575711190078943666968414047981359499381389016007401768980761149117979126841738668939950949994829244408768783010586355928005245949428779152048257651209531998178025993060387326637877261865621476181908524739834987004877163325068320822120692876667967766528
48 7461715168098502212938719747357371057869697825236570801647051351836420979806606926906896804057718160492842884147312595554647409471586937672122833176011580590345863027986591853914202687910876508269853496528614003402305065274868526933294326441487174631970296699361569648865913940158221729961920553523358799606005848428861028628748621102052166157870652703931162251993551989524446005796645882582715370307584
49 659308902117622491404916108810949872174063214818316498054352550356627894334411933394870098201906216726672682855241476036563895315359191295650017995549761872413390371626688081773140764997239548506203210323345635411039300668894661785411418603360778134414576198319755049410722208598512941892901203833484199271949949464020806034307690513647997324016252172071973946814923193010489516982226815723823690771171072288762772848640
50 132546687725083641267970031926490958675595452429844043060771401020972957469802586218817927711773190904957255112037038422934519431625850536610492784241077079435418814683027504602056290102374234332063392804406357121044746607535419811096160640607975909173190214811124029361043128237828215213850014281063644138320909036372840142207273194629306957726346363072861959765140028730513724010428170409816781970901641923201375745696261994810175389696
51 58558393877705449738400227492927177374595442849488052044520278625636828523404931630810220410814248944439307721960415254158831532292564316716453367201053204334836416112140362392510101510210366943240765491678929319679517075417827797871122719057212300667553030634576703102120854070216437819496174426013788941104422858759117774735206970668434364401880554413628874535195577134734263950878018640108202330120283809144046959576468122579060720221451700857577930752
52 58862553820075387958829434952763273673145379361512869308001731218531462658456013532837652698358159548224090372094273161175912927595386406188797379675433559858218268896378760056850523563683914392722784761075011722032030288657423853466269281015438107818565797953417274081558530652427534859598869782584718149809316726537237261396631509093348901600892143913066440988471442213332057123084177233389048661659253461090610610821549208471311948251294321956745694746641406904980471808
53 130025754336194787156119950972589536155378295565918944025892218872099143539048988054853640070035764556512224823667342768894147255269705674461338430877207043214378938421018924241028859808513820093253499936395772284390325372113653856515900010500265271264562693539040344983111880583381235064558021618971526667495640794657003581247522832102587900974648400847032907184700134338088387128338776558728879133998141984372699038175087076616040396935934607798576936926120521334430669271831112952383012864
54 653505625392851596602881075790907923033346814519692649437734267095717813922235618366985790355140121077182993970197888224228636337964999005790696441854290126658014822771838908189516873101040096449243755692998855130346238577581065794781690441755130697272777879196197117587630460125058429287356349067964642290102631699360730324333791924993975846435662939626746878786378681391786057348280714721010915444873108607561676351760849409641362105654272180998436211952720007125841925600946720712115643797020818999785553920
55 7217879312914887001121631709999997913770168712208003395813798559635844857732025810092750917165453909724894710660986428551807523154499199727716261531444325807363451999330923528006803395677492530383020317503705963957630008039513630282527327640504802250089896634369765710618008468158044919119534690850393885521063780365310664890471592274735897946096967352258612146680026256619145362665007673766115011489412556905454133702470791671190596772152498585544694063669580435374954680665505406453106914275772920089800618322210525047188094976
56 181384248008301550884849678159478857914737676517474149322733663647484336424747545296826492759766528019008015603890264658265099099577776604749665316060575756650162548331113568688358858292482810184853287209443795335007697975715389877633850509156587568143883954488894230799695404823397916149616820257181763505225550608258161608051818198541377087472337460728305300994670630942626782930557937998100599598259971142971636842308747420446958834252249678724585567856511761195239853204109793905768548963778290805780371902950599119467485592847400231094590636032
57 10016819752704640702188668089030380226637956576969265470155805554778698332836378461591723110742310164001218788865242636160895509503360216098198608581227354311304170451093109869648349491614430465230844245721383397063429583287805123327250457675579944089622144329656145275543180508719965306676277609692684990123116452616007265572032207889457768311562802806375702523939350756000699008828548610265074286273487954897616735163179778401438732946148346911032634380825042635835173065939785616229677735458862777661479835048491076205107636891625425318845170567372589937141993177088
58 1258606052769600461891780426059195362975989470309132819135765608037366737374980009948089424494742522204694521010321409946677724627536856522198210772238518453439802583800721643105273864139041127332864037990747401215240639281058226072584186926218311062566447077177199316958666528060436758832254133240726880702973667348021900282467646947311397334802192931654104711855259983754159529777160473977737834102588608831307372723941073247643196903920395415846430124988518991981883745535385338591344560548464222114073151664535378646369941143789203861604434901880300251518222855541897779643189395718144
59 347528247592898711310808380494988991081277508515497379196277365673673645631241181642190403594928254753962431926949299138527339863225686236843837633913689586406116096387580568701964878708770291505108187114388513622253599023846250245891776185624945876398895082208154725076895734641236488810083615703748803615642250586893387900390263756314670122536216888405899697321498489033160154696098036939483843828573985345625577202477744933410592951670701635777495251837352315422795285560895595047086167269053799495074555298783556215257121267105065454107472960384049916647003762166868975077717600540516422969349236798259200
60 218333346674593000903659970386764616622086773662943578919967552790250205474172098438809725534048465531687970312527011482212587236826579296344042540837298300229124051965310003740908404035760472834095996350835770097283013765049009327448998987265003173093452734241780516520668005623408168736463864985078643341424288341293585546285769823936619066301674774411654960223138645877318526097283792148603211489705454014424888543182948929071935119042974581383289422869436966791558661435130036116855337070025397478911972578213458850205937182075740191684045943105412926897118702808373110629432403089431857649903916978225490948159055284200800256
61 301432704832240847783133965324343261279016663576033210456647818813756474721845667758275100739700723698583149038893678001159950104031900250172953594790006350142798323000647139522546828690136995161691809794063641610550754080872566483358578697694782333422178183819829163328852523131977808370142522033131895430950171839255514326080648188107897515654583059707190828519750820830922328400332401754621002836636722182816689959538044505822268998101119479990504036667485384435758751684486661713488203123627493241567659408097726714239089060678739308710405208740204349003432843200877649755213321336995562171342217802416696846324730116355910465473348761331603341312
62 946869955162498066792392284141314449015747398349356357632915795161818188901287547048803518694161723295356173039164080778181066224513897436149430619460779686143889435231401239323575543217366603996607839442148276472883077838082835482956607758876734843141276932314510797948345942644386907762936431080959054865738533569778587809305786526251945885220733105824218563988646679086411236354904559483284487147196113119758084951695527627918991502090938590881796205328963993325810602650449985006857296745134016932453619775619939817747872634243244143501707204075020864496332708047013502831428797885429446301561822684843856031232055003201743961834999556315733595439998538467379005882368
63 6536279868745946750892051856931502329034871921495248354888737862399487556755782269688551520817483744820506706486199688940291743642994861333006295595202704234342600298051119306592570422168953115389202742793188685312620604920969149837900285863264315488650645009138173363129361522728527734280260679289525442919864993029490212093117775463698359802946762155316264130587154468074265852247936057309570709084316005661869582037260302220089672850779126380703740947146211797055701821915092196980471388485050521934017772172981544816896312700381174651520604748135826412335229818540743039389302573090280506711077570348520044291035229533871968969300292767788601071226823674382515111280414523728173426408423424
64 102659846244843257862207434830912054579477713621891954766795900300717148180052445221958922563683308751623690869775983216476225768202495823964612241946827942524508245983634115438431953568193051029512374463661092291585221418761980027368032803672400709091439250736910745622476447669236435455332598959758126708710514093074419121356098116412517817408892409161494037412035861193304803007057311800259836969920410511734766853010336496728072706535857225944811581793552438589601974867567412744489758708056629818175499776232410274665569015737562996450058017532388391019583525995894930598332542030479971183106928489519398095549401109555901921323519416175934273459778569353480574000398491812349208714488965389048917879473810964480
65 3543324416833811620851862479792352186306035835225614766295034849069475337280707951053259370096535418414241189961528880062428964118359639112958953582463404248270726481636074272368456680555370546935161609956284735931421888221983765383252076502060852985040891117741645724690792763180263847646242264387705657093679508565225374650368681500871868195729006545554113818531356389357512342612641994309198669450793597111960184064235841308009822028187296730345983679666355478762270572983760511245243846606822503696095173201641632215479358789526574809187398714453049739272773325330676175469326485202658567794857670165976847231265169179370354757019187400612944252885705404879631681228151227838414193359399725756801024034913866650363574107585521213505536
66 278260070814217286300397417340663725431661934616158756749114807739504436542319867816727371751347169005726723495816271880419606313465105218368705720950843891329014797462169441242281700866687654424987701372474027815769778914049918046914018521967806658039208084533986100723599161976553220538132106070614539716410967574072685235075372163809865357041951186354254037622710319772544138318014925136046650390333072308308056482512665082402037053722215676474906118780325314226354635590098857385328219116530819103517901449248690149694934375606931081938772395845701552065847689750425780729662120175238580285871164089137667416590188569519876897746369444290616828527827011967230175112389434377316861213663355706677107474906144799053021789698861113244335338099297291568616046592
67 48021000381901895473327022334850943172627903780573737390485476910585507477312058812570839799182439179538317195447741790500891554444303335118764380316475388552918483995604901087355443453075227937257937431017192511090883728334529827847226827669336848556610386014752731700825825925764236193603721578710661648490455237807168927806303388761458930275239373459608381930393659421003003728375552699177257873745187837132874200045130231806981332220843729444731379209073834716773753268087530828166539096767348405561067177795049065561806951419750566897720700425757094112585370607347693731816624977700423249492427665053791516827005779265303020606276508620721009988996964942683368255139816510151520269046867268431976816961324333381886126376535618930198380286778373687312622020312624486997616018587648
68 18855635830796543029648035040754683674577140784945083717083337167894461657334565966833515283152811834738662766673584311905482710190038368754100655212239051899182464299937420224669279071457787069237348088064020223871535136254576247888889819985018613789009280686320715376662378205037853029345378995113205397010282883505381110230336832435676579052534259638904278027743332778731966581547788107107000446474313668580015490468252442107539455498064395300168007255244248952633883847494041571722907344012505152760456359713282713167257651660071786559392588303518953166193498074442730093265148431468074495922911388779763127201653243677126851435256135646989264051851144489899648388023614892367574588601948879854272500244065463583570617265597793566003072705575645596331715597707551767048513511999705287149676703663421128704
69 16270147793432897866870375286416790237708669123903635639082574031093007096044405344999032437322387246957009109463946998352425368663316436305705109786585233484395090966085242371594825563919923647417173834595482558742175507771231926341410112328783464951236141413210552924314126062255362803778760928413264985647366256408114966242932500773636951945849503000970732036189942109004370064274756186966312961603475431252044415760938822154389036004446224065784135897490624681516737652215526410665133371037293264372301208849401282597679099046073582754013655241211958675955996149950326023377494865070491095409922939876017236690645530167003014095929589730672074916281118000077799323354120094145288143107965437178587761159141384772606233006498139395295068083739460607983900471944325024914657044500997034816755723339711377390261674866409710823669760
70 31942689580226767569870942975619517508575476015875579724923063929384286760306079451097857961533648813326618319029960354401787495231715967510430810851983526806757790870459605347717460756990662821116224482264356066164554403213162348253522982305963152041654198326920628992968456382305203243639225361774217209578300444701421209608860838893519088506877763910225397661340035480316780102686342207843774913596314793566850782504959595932273865660124903211864056107368252667148641241973619877002941921979445259620897568860104028985336391883767294354321119154146134418185601267451202410492423672354263166835475940224444072385539183431753402414556093510677700685064897033519440240997189530363302078111281644889147307701245848748184848343752649955496762426002919554968481842902373608798393451887941007944474183717757286396362081744398165910755075236200056115758226210816
71 137813512377345188274869391193597065887778359522508777415644553382331267102776270283659530649961029890623532882113071030302722362585445866690083715001125882043301283900527643296695579491446041975478745945918730892971993961057638022306788480611767633535077680326807246794886412790073657039195367757991806829139911331486776339088236654563142197081053353016071441971979049074602882074088612626009667030094816738338562907616176344130749813780843985567505337856778370559959605911856521242590448686073771176891824259433628563402696637996322137020587797923411056416937494442614379090475930059735378377907115247901985771968297195855594426716207552510051707294652589083632455014086912615739291487626607008197897993216349328515739424321116113759537393126470792757470028149614808115661095731239653412946589408197744085432471563923452778470071795689346733072992110132760210725245821805628751872
72 1352825524918435432699882893564773334578019822358777880040875567804683086669835162357335733222343633336579049346674325248043818247682583608493804159785751879195417952727253232246332542909146866864236918947638269923031356002079667990523190133307019162493360640006389883395593079239109008610660670688773085249347030032136871182241962117564659140641262764074349593141582417777773471839734467425317918568375930116745486762149776695248515671449330559896393336516292704580016241681346202425478546139773565224239397911926664000040306359440387565480864378561262763024192888604295450198061237198055809969582666697909601025319506007485449842335768236779830304035694030455222232274819173993919793246779985086320869055358337012070529092263221417815380732272806150770159806016690248685152153448837623626249989162910583463286373084347918808337058143135183372721839182857195016611721747818309510445185250435527853031292928
73 29183146390112423446621954594198923383364818610286860635335920144113038217217707326914533370188689571881958428731734041158928292275655486900402572863063095828944479619999609388508929352225311544726327616426939148284812842118443648268789963356691481842139340737774980924075186522699237568878791158808709563611810064857633438152734208596241897133218950624893848755185314907243157160432171756962574745480673061476578146140252651649826366102625782804731356128065277953987905097607231365088455527957691028194618063898020920323212466785596519206362348436732278003923858579663297667457996318806481582084920942397334281988397215832894190236426783260908559656923956728834859049916204765218702849027358266824220823657644001462048677142877708457553492481404266957101882734327692046806796064011728099902260314626364531027026237432649669462454534569963784291137011332532485798802821990899895642594343876710422644508888130159775625233900433833984
74 1432359739365635361095051901643700276459680487999604990567938667038555631191724423872092121539323834624967932959106849535849221850650228954530561804702304787377280412959091504427067574415112952152783473899291083848650409789766924505909420500059075000682512119389496934460670329332120217126729443087744836904269550443448972360333599170240532019397622673710144885441386109983397004557540546971788082427483216232164490884916551951113829746593833786375892290083821008526175099251615428810711928752197036636061908190719107127941355696721999848693788987638329185983239835496863498004692635240089043761051283537578706358279803315579990880927840552995823359638617428423321481025985975463800655079033174859031006131421623431824826744352908387756618022531345955920223036715890906849605643803187306822067083751695070382869337495590437886777942635032651072180677046465249603796767883910980833642668462422271259960608427993671141699097470708265815134300814939947836375040
75 154494290606066385721188580767747988469564026750330622251020573585472006227192750676483387479381598366398572852806288998624456160563831684200755402012503528396589862284772083197053076259319484322556591796703562583396516163955285906057206806120403205800322478254275323955863461676807978992112613933615108947165644835675941176205549181943021219068305554041194020735908114979918417286820749886392504816580337414446523183556697293360707277747418388755046201149705119363923661188617608026612285921921456440776042644995678325938537445141142958510463745140365140538582542259864462847524751171922489122292852796662069006206078577631139929311523808663435443827550931057531237272859261990728191920973414001789089138351796756967264273900238534138789316492551210280560107043402550213371424315648187658739888900870969338566265254127719001969901223177413519652427482918661091173598863744482372043300718038533354552805328570451126041720529021321213392998406687772296907643500108826004645995238916096