0 1
1 1
2 3
3 12
4 84
5 924
6 16632
7 482328
8 22669416
9 1722875616
10 211913700768
11 42170826452832
12 13579006117811904
13 7074662187380001984
14 5963940223961341672512
15 8134814465483270041306368
16 17953535525321576981163154176
17 64112075360923351399733623562496
18 370439571435415124387660876944101888
19 3463239553349695997900241538550408550912
20 52388424723520851360236953753652030149645824
21 1282259083532896357893159680074387089942731188224
22 50781306485153294461642802809985951923001983247235072
23 3254015338262137955807609161261089813274044084499576178688
24 337382818301694987534044533057872314019879438769085057358729216
25 56599678981110652803698844910321717272288994527340478307557772005376
26 15363586661669618928994425558992457901541941541484881453238404306455277568
27 6747748716151943312090067683211723480188826892786325873788120125012383728975872
28 4795267381887230058906870328871361656025749264877924123229906202479675459845516509184
29 5513842994330413370464123754523064071542863817969145931020030876827457307178827003601731584
30 10258493863265745414921761317042651658977355047603960066370905406275730665091593282547014408568832
31 30881646742788173444064309258998029378950821790199533581839588718876739531927812746522122277820774842368
32 150419776392169546255500308561262774406374473464328027548502615192574610118871990932959039730556487678623645696
33 1185487740022861059270664009831789932600420874769168193403148616845258246970413459452873052088302868466817961964732416
34 15117390636744345210845056091927407987487668813154047876509267497401257511471332162721793633771277975712206724146632252325888
35 311920734064308256633871434313144179656342080174653813653458201988812025134733238161825658554281249808306156556724534307348352991232
36 10413561668383937282650168586288794744485643435097426821196152348609450304114157150805711245670391832162746978982397574169499436847823847424
37 562525199668392752165521067431981570969687364097322487786747600762558912051246984448098479844182220263911823101847201990624162888852346306374139904
38 49166841734351865436903026770174633128665073343151647549982793307773348924821517333045663256900373476049556995764701778889722180177161372650102968463654912
39 6953289021812231443822101408472310502903205689818955480947472789596954270211160266445599695912259853450886689511502282737518650435000893043207600639428787189055488
40 1591094196772911442517429542301963799120762813885634913890632488881356936648531275947034634607980154082753985876768589310485350369308119596618438911283212864778784107134976
41 589100161750259660352253828538941070882537593779557618019525062418597128572223836344443131506955644287880989084949447077662359032428609222370721844940735985487617273330142911922176
42 352914930800268547415949793680850478605824296562623905041732172528844734151416737279588331652527956666480414050288696159383910963836657385018648348813252845515408442245766019639468756041728
43 342088569702641702394658576922647045218297304185876891822860200882410367578351016421147781510484974463133537716399997285674679349332458197681495438957510803557864777409837480582203342557229835354112
44 536530894103675947614188681627505049825998284499680400331571806959511708901876119160945884714403479357434750275846000397658662471985344484671190394642374518976802202919176762804036689254160534318393258409984
45 1361565521818429175717381583763753630137644055875437887326171016836961280163915926710327376919018675995562185798521087567202593839315980588318865539168937656848004555638254311099481130421402636796572766230296945229824
46 5590749028178466572016593133284581382865654858870646844763369303572106869165689216983526218869519719163084078148262960079891059040534758535129966491445605971713265384053344535478976857457583644598710515295196626115352154079232
47 37144035756143562761765694892040530762722422185160061539117550534107517197305972312626218595441178538232859339947303780494405164137989265706573558693833537868583166798618477034797421332717935311379431274784351506534803380048000008060928
48 399296791716578147765297121099970124785387994478452206252394993959324008408916816275251029113991733959149875555890737379823355475378756697641930789497660857892832313976122636961013981282885900317698604876677578491825239136216670388510630363529216
49 6945286938971946912004012151565473077711552681592712065782535242602109094126307691670113065474083995285717002803699959830112698554044472207796181896283186228870575989401458332258059780543349622685270623027233562937473455678394215673211318763143653507465216
50 195466440978822841314103123179150732269816932475753914815407007672840670464203973053899665672199354917886715174950830500423708809372346698979050499190995984521166865764526107839242141590587590580329456742922860300971935621978409290978076599879172695698354076613869568
51 8901062658166591780034227685772399523337360585101634834841908003955826951888784306497928325314954605694377278546319698197642142721064789411917752753786701903619379767553221452310010517612345902076552304535082790298098943331207307155292173174032719094843302249749745032528658432
52 655841888035857891822567670120611510929458795418098321479810550101637757278946244016464143016873711771252119569020690472390291860575485762328917324556774556729869783899765513486178181291944175189614315282153823887122347473098010625924048377229370107494397612167386043852930928617617096704
53 78188716572622965123672091367698941365130890196418959591966110749804900728720465652897536743279554588733999593467798273451693984429259891625217825331681074329932753562930033514060172658267385381559814796437030658758148624287889149727817803019522015621324882140160897935682260561592703144142709981184
54 15082615438053232425551002793088457512509723347566307498777997362287366514099417969024427504592425509285405333719487836285066940698730733148550550189193171040427304577898940295048095668675382057822095818688332613138222606734409182839451457090381061066286565481522781819029927145968735387253000352285215489523712
55 4707570923156905271878130011849929205065336871430058111219397870123199389465867775915931535768752077944262293180080033899983623690146104845560076852619478245851860198241061885087929704006240863526855811307619726316180308737929644736634162521615965822859410191231084325890960326012922251572040063960127930925591542961799168
56 2377413506695478552645895797229006186694612789270621684177135939146786019098948643338178162960552499325794225545120373053089766427076498346003155691780145647659446725281493294565323579328794317975313836374782470632112995168930719252057410865838588509838127741627803175765718569470264410498219656147638272072122055750322708566272638976
57 1942675306969469994905471298614084500859758623890891135281761551685257534732082277031674483277854695888627521576120693675368215551961864109463150048402103206701852352697915336885696396674248615275147241117059374056296614177507267724577635359673800545481833882016605850780936082988288010923070713251911709493500430302587029962220722275509333917696
58 2568522381772645471538373984289270948757104313404516844267524469080942283993799170434473546223812066726636677447972342378559678054200397854143971739900514614766160510042951244397196981319670624059269438371874400464032461572028454408298575296328078900790182195828751829247425047845494658733376388467160851994506582361896704558208678419023973740553106555404288
59 5494828336499916136804083200590659088064867107397234209958172187401633978489195218218260282965684317269638414614431259736256781624873679179880005168597798684726272687118345000738373093066161095811544310530792937158914195905238411603252223735597757932950334745595190195961680064300468314248478158981371015825862697193197015404910212371643659186723977275402227805807706112
60 19020088974866593260178005772823772325354034853223123661708171149048804503004439653718748203782879068220484152046330598166272238683934313005736528352257123690201658901568953276492840306346985401063359414694860271416352671521567430145347668605035613202986407445546337404596818099362399962199022069761234078738207614253497252864932105632512104092023994779242678722419567485032777908224
61 106526730873927283373535411909689471265079092957460497313871671080215185484280921168893346267062493395191393295851646360382528980113517733276837945094245147415144757994582098865270763946965240636085465932949468672179236994714906986959728208377606384403467910178438252035080295584317517274258719753205975361945192386479181507280509149726998468906883899052595564505512199078253707474044933766119424
62 965366657897175484473355212619425374829988264477038376566616179578874865089982575953917069191569324734159854627729497196290068932136298278515539903652946793580110983347241689041396993092111932750476737938449296322546112906605288585095111923148963751812954050513196965926106061651777120730580855477583390166622994162050445655199052282842828221584057307005832152508803409353808228888459654800457602484479721472
63 14155122452949642703637309701120006213533157576868002766813378066999510730317507051158379313458860479003015648386386733333144278799535432535509301488589720578699058090626679633190064149995805627423519177897446606465676626082327559958210371696391832141104658854230305137552003458822126094328985893744884643614193949102166402553259791451023844530601947277243266435532029303473676969975761188086908279572428820748256661209088
64 335832410505455209544523646543650621922005124139717206680245068878615386175418036249830452764244462863049810989767287823266313853200094352060359395402089534722669101947793955983724086774443226538430795743344009075824371987569947258874839416186197030709701246825887170640325302415403149349206613878879336352405129497746632866597755335953551451344628225877810872004704152927988606917151671156273557251842596253858603967612895245228834816
65 12891968121794091361947980781923274019345488517174471875177711503106435631786383565840316123425982554039291612001449393704117225904590889156303387874049161913213136522038464613406271058763347704769028865954891749019021387282660157790292135712737155936242048314676612598603029242014973857410710868521541439542342034664975117311826787847691282831028206569909562277162676108103626823583737002055004797800907152435361944365042404072432984408301791870976
66 800762043974283255462120978651802560899031960724214201099104949583457582625863975511707314461633451150406286502061179127874128673092369149106327169493440193216411547910351996809870343277582041043513566408787391718132657052142983025989476482729446191652201353797335126409593343587984045557817900316770549686096542127896358195199080580929401431224298012052805471722926076896965279573564329552808459625318059333840313930341109699863173381950092180650269010682707968
67 80477666675134017817925161030200824162111673778982234495734838028137641477125673641359526623576377476321192268052429661935870500753728189869434269637826758884866463243714363267270818928185161385450322478319791344327353160106011042770861008380732357036929171182251584112009681524750872136820932084407637552576738841166113497468608024049269308502213421264094782453655498723306036549100611656157910844587908045575324473354113822296994121292569265252528590106301667868546036662272
68 13086843629539882509893805395417110925509859746066149510575964160257824714492665865356926684291416129478051385479045074754162377538367737425739585542396017557999653968081925354349129856239898266931236453784524992589611241190328888193721677671445817860948778992396979663387492756400141038589082079313488839839078697851868817848720788316291420075892010339783274689334684334739318659220979134723256071495364580561041231891485547963546317049705231691967757351320836057137526321636837537962000384
69 3443357306615555571790513575271401241124216259781330189592449196078306462162185958586641062543103380384690161201366268022600803400631832802542539714556080925672449157334822219388251109307841892668870717587012696256993468662685206751248140030649366954621472624582177439988691478967267205378054403782946100465556381355851322848488700977541958826383583842531499204021624398192603112595570193787309530516110451307466520939449823163852773991886153456675829218022392420210999176199864710867758085926636679593984
70 1465942405608498412172624680108417924091909013221903579650100314932079763259697088832739169536777530696527769031063291845965403658021550771783273847456398345156899287324812684471828031258959962446494289972939999517153680916968695132557666333441491761955711957396354213550332629567722510590087845090303957233206966520316050820814938614549911183824810167019318976434194943097319982310137392990902110647803169639905568734127203947267995499084415920462320229408191618960598586964940922563973553973244465644633985740577964032
71 1009809299099438358215301588275512856915926048377935202094004830252600887712151257844258147385889056988771139527218120698807000981720347036734530944494928146149416045131964539266280915608820368054059736754388187049060924871971746783430238014376135534815649172015030587577165055712989592431658325471870853020141975261612569435960043240894121689250952655016628120802915886153581785712560002572484768642609978394018287845774889199707863831464585393189350756015779087530275752861739599116430327770697126934468366488552002557495349522464768
72 1125510273913732215311114449253781495661893514058838414144851626198794101610705801042794505153349263339827785342758743875186704760824482721570417302385032233074313195902528186467337824044514141397169078967684808625340082707701549050854632497974335501691418712115852973560729170114444236825365334048793474151892878845516623624682501124869203090650389658389659320632630341333756279427770999228665091778268809971371582166279464935867003756805219776883186944496452489556398741285090985518046718000155009677762777675910980484633544994875582054103982800896
73 2029771741405360374978784111522607068309134974573979035838439809206134692328760312753848016145209033200291751257219656891389414374072935818665156780765035228305716342789894202975923931430538037310637378356889186106941161935450621137289629389285564469593305461350944550863416232172877824387338403989588990714636012128930210604087161625062729263932367500720058108839674327786451870283670127614196630415654230417049912128538395979781255448613634191590033563415808257485371872377178022344292308460694578557688598214596577067744106335670142271386864185288448194658697216
74 5922875181667078598762668454230602338011489498463947882384991967230738760847663559849857772975761674708243587044942583500036550826547408976096396268354793741167139644823990502504287116816100377381428922202756642693595131803027641345935224837769473275083320003470742166622423114337120080850124449640047240364867500707003521399939248488796760881958825108967768462871934744202768017587285774376868499139136626450183227453906450744505126246274800667266512962677641033481980473168990551950063504918101663536809669657284969202989064543604547752533593224399378757092796296558017603698688
75 27964406025795216947744696583789677040254042133205022823515812031004738480443530991177117002850977264864018121627737224712699432778709295155642200414926730472164809824132131662160963216576279719518463565931718077000307631475457393303211360350929278657217484275947988474296382315409056797391885460707376852429451738491093186952380129797562105953995848525803482422991745861544462962187493189322041691243096740551612240496862656721106753834280617875132942716415406740586923689335808202960039432744261399708000946457955334084431498986183093963321311957774153493831513732217189917192305926889046802432
76 213631976319640372774384660049327570347304252765132897242846441631737310613945484477905408662089407148595691979969482330010413049678907239768428223177587325836985175008629932035800759544093525806352770970027570727477509912378506335874289100379739790889918056042900298545476055267639198440016037632853180652529752807898131590843283709005174318869062381289007192059893545483095966973600006007229154753830921686717406507324942513404507749082317812955934469698828314501310190938732729415973338854534917817086042340716216487032423005334115096013870730498898929135102980216699544399683787069715382499162049264561946624
77 2640672589471675311446359359669563918427515705850158315891450344084445999051734324598825363791910815581503548069088631636422111761973866282430717633037696368399176089189982612929729621155974951080538770154791815678595950721502112967881242561951883089477127314609658065164460775159029296927820009811214010051736725218505510397687553116546225918338769207143606823166882140844577780725953038437977455713435023997106284850858235364952262921419139185197938644011088633382577252447787446295023209573258308180934125365826196715902730154278262764462867291166665024143313128866233397792384879747051443587004320849883080176067137140424704
78 52814174609019418591148454320971559700802598316571381058050434380666508527139581275610551907255720107347324553943748541402838117280156175357171086568323449727768182681626498790746934679596143804271096439677955412165560441282400901767343796860654015758659856890636052758638199407286095220577863700688440389053511128936023808014211453568275313154678750145691207919400320440152069506178799534531079233244625357095280657826834197932585281145111139706964107047811073827527770174291866618442856202740896133809076632716713758873221111741670416863219259710765425445514089617624734377989630194519014118467223694475936747669189647336617633210863569600512
79 1709125983356591783194025316952626636489669959703810445415168416985447939588013375945047007316319124183777191011270279746688283773016661077306792140016682195927625618212122444626982037209505102443452370499093813638482125081077521399574327125097978471728054402689678734681506221120731348771191930235992043082689788254198703646613115202093464420448539323345072895133077389280974829265867562363113484784155216417858294376868923299896287324798581768154270007619073970590007933068211910484188650141257090159490156030574750975898440546750652312190758055192793579793336855459135133277855871758066672599497174577987500396635100784514424133812694341926940949206467084288
80 89492223108348627328087733932385613784692840181258598998774771667457033173691901709947289484862028395307937429627777048653926035352360385260174839623245810171154285637516661569201542596270093302466222640044001167475317716867123291685730434054673352403650143954898245280354416940762287400161921552128020448559275298079370049215389951821428529093469146744062717088560501844885807205808325978800431394197352444566375406816678670008877189061559270580567969386881599350666733629037359720982715540484378726802230764917536770783468017476158976387229850236710738720886660648260438123608371362807894428874417926958522518074526391879796596535851320509827015427572781896186630740771864576
81 7582006578920855840491373630499687737662517828267539219873387955925251060262444088687452441275991458361560149567072556053961738013818935550096303483416520388109191363683860894387613588148470312179735733568639946816541997258136487023207827212148118487529197943512263574486533098915309331354434990883945448027379656415989348476768253870698959044584085165552895817888864312362020705310694479755743625369407262827492247597200510590640133737799574453737503930545797615160076382770851470678583562248313759475791755707212669686248190596399602357872200670165043608961472994603700542163516754489820901745017590090636739492171045748397236451972422195565477586248456264487658843071694614398222894656126976
82 1039371148941843745584313853011637549717017376794924650999527950569924822863492046867797804444158555482691112411113213203957983742471356787848165602520411182876737689551591411598489991389600360144227492455108063569537054383476366286997723983560989139645640118794784604140723921657287725100311384864429866298930747909437157378881214594948142447708728070869757930566688672953765027697246298542318456495039696949227919673621303669622215265556845115208902841684935231696338790541490356417008830299826305958909227412476861945919374568852368085545940230217642917928591618369087807983091152142644294666322112496905077720329565099087753627577844249328745824136724757457777439218024196967040359717338161277724742362595328
83 230539208708432752291705248147172735167830274086474418325078648048505369078618293036517549137732111796175613312528535811022826418658219661532512865800753200104780927173692312086164554734318884531205401874545180531485827905050530488170560685709108047260286111677115550061176900666462945893359501638761423404889180766390593698107442679099820216956026191597488389358947566272107761347366970776334030554985002691269350133350351529322917789674738636912711638854290395072536268134436176674214422231777207400174336271280354300009567632358505808567743474325478338376538992993665397702280174127460422696669924879760067195213535439774742161855339491992802623865783362087066019762332200681488288197344204785547406137495313710584725569011712
84 82738297303447606794436680413832005803279345212971524371896661497472023835182751241162728764351554957039213170369113143656850392218623662264924423931235702540456686598669255558875818859405927799235707218069132842819665080752228932848978616543348370965634988968594923859797542018836822752322178064883391218390643821673846214479241194493230955478472603932114979526326715437744770935920887454394545481104156951613306368220156257152281529575778850807092866553831024744760721652510410631338852840067822745332167036246732865752598898490324314441459604751124433474424567346345165441274718178921830163251303990936485377090773874017136304452921435606362088831881381076502085902193785522426179458891974766020404948232081329115051592723103758621347502096384
85 48045863202745679760133978972371960715692466693103067152065559742050906119790514269132493947210733348653698194172628720279150071082235735357144037817280930720256563710355380417057678905555018069651595116590522134657556266324544800059864511261223608162909673739935236692840065552874519711177512743762173606366017513665251175218869197021329143390455846206942238530919683632750902381046497689089731631211469432253584122972211068426694399415978579394103421849398601178878745172128378778094760903216564609151377508297769439093755653195730048778275920236566823654707038005974573261505816571907047303170472236121137624276729958621424094991838166096553283880541991285904500701168787446169517277740824772154923676957646408497428453829471110696007148244535324774636112052224
86 45143274933636359241266966190532766340160274767206534245834565261798607773700505356291082208762891547368093830100640758676047859684003633396433134983475731926167415577695336978574661763339173742471854320507767250184912744703616315374440947271619823026387797671511478306441755686703768097870969256284552389738488287492905625524046340914662535370969895784202361117816732937546811831581241662982366595010735942975923315470586563455536824905521689890219366669649891041413611173286961989413480660888958546690669305584751283628694911332877763859177579991796278659139177110491783916860747811033745506732491981565623934173654045576203588768070047171231707800103490314180166745976250252752009300376354074529887442432474567574786513328531782604335151474101187333846892788990599927175768440832
87 68630594936828180659057230299494053067515880827538372298208668441217035696439681041850197076995098778218721699181344176992777741584227380958761480265534630955959224450604333886264199030814045811615389100171254235761624653594535585786648991308634330887073604373060313203304979639733628203193179826396567683962802697422971508430517776016772041452788325797904551431403980311673750350936535986688775778507754599804670394810665866394815917710834793569780301943849529148839947515458020982009811615443214597467012908901682900258555871232373417566068863282377694201802693904913350115437239145029454092498050934473549233797585974218898101740751911483355064490515441049091362197148836965921943041361077712003056145117317040137139722539976692713759338971424204262498010096098683497985555635171255938918045974528
88 168822413879423882034075205996945348024662424923013769991956268058994225333028850485862891906512201299208942743884653558230779514654658144944525904268934868877288824762724890625851110627982175583603030426524745237589357972654576813799554444610946775125853775789468697600728177156324501856736480280355744576683131385259894050327112455726430734484641838603357566001704741435162063343784402750181517676362894492454160887041083879499406054772466156727488821472500296361035026513260593457098655570819754379278565754231564403717962135771702936348366813892961924552681186877014112487094734383727701865189456364307464016488909243318445028000001853560245856784212439764326957709854801805769609960427720480774984627461670839036829123296522792145461633930574777802433036363489999947796746735215380345894389751776398078959750742016
89 671939370111639056774606300722070860143323006998760907965150272750205354013810712633422251358815582536681978718068548382883799677630125526711288060302592675998985237178388432600865253546875669136612614120208278178032918392904835559550136875957915978635619182243906506159668984090678771801334307913449998974447089531674568041605326119096234783004404197599295905352146106693214822779401006490625586520944465292740237914742454818977356569357756667941170890537274016276648936334202299060827204850222236886473143129210366562479931723468300309798632407200686609342124125937979739387453409365897782787286792643579875171674424455434305620204999875841430242344086861094483407643595043807614115410196136445251368381280621570643862678109611056228793940588932800459543717947128538779498140283112743922838166307158876193936337563862835327804234530816
90 4327307031668503299621092589654172603904907126932226461895052785583553843649949467030740035690604118060545691685777773621110541567146780594420682206913073588133603557202315100707226348964290962926524642693301760883786164326291716426538220292145003485364553534698074720450502312082568475108037980552170668487839787852075517936778802251544387945436861513916760955648290698742958565870536048784136002670119818438512935719489812931635106543275752868598622738581085006719725474665038043819395269761094749405840168755471904791019660371785056254351534191792077029995530774187709282036873139316366927148546067285984645166202634049123810673853811568279008244638793602755265642015186988234413200554545022363930030471724805178356595770453402783669507033034792527609206880730784452047177780411528882199236909994561622088567977983005569926141078571540525618660395450368