0 1
1 1
2 8
3 152
4 5664
5 399376
6 53846016
7 14141384704
8 7330134466560
9 7551251740344320
10 15510852680588984320
11 63626087316632048238592
12 521607805205244557347782656
13 8549156556447111748331767857152
14 280190094729160875643888549840814080
15 18364219805837823940403573170370661842944
16 2407145223908730350156226555240663631148351488
17 631033121770728922483894564939717077762593527955456
18 330846879719031431495275415920695147557603443714128084992
19 346920082874982930837736348358981485767508624367221688347131904
20 727546227185756297046339631422294649658523153792937941567065427017728
21 3051554416172468719689820916552027268362932646149497503622601607514259718144
22 25598312097318581871872400726993605039530755221222320679243377914486942124824592384
23 429468564882219166861163395544471613651710304728135490724100148957895010862092725447032832
24 14410576333291243424358344501747481336611946508808145327265894481361944642689593690984000423723008
25 967077493775949648916062231009662944343513204787079615711029568204537588551524034086841761656324600365056
26 129798949817008103138376658918070005481966666335171988517850003206181251998359112273854921316279617791675099774976
27 34842641061243455253315995644145023927643801370228732617921152900538662957313786072050743372865065955504295750469475631104
28 18706000692094277388866930502981771952475278784586878096654530942159653033622418934383271937353023418676705928171383856588918882304
29 20085415415110578444720140199406943230507887385352391344296615764431425973404941134836550379327612078410940810623784310926035023915441455104
30 43133101287749593159353396647851394834382419386902856284801881480984903408896753794742319692202416855391215650343090762871300846465035362350074429440
31 185255259664738597229375679322890213243528977334340172623409286257761777519818673417239449066547478688884237469885854060054497546335476535246167114666836230144
32 1591330564455611960072184441926252684432024852557504731823397090720600765015421162527880036770564435476209570184457024258781373386061038425141956538364092315644230369280
33 27338850935396277048778010493381336381075051897591927689919489945271802626374345197797339041779358866649119780393627782278853306661620746193194340585665607916314423580018956304384
34 939355765586001255524209078145969016759206472205490176945721423115963947774562239998070704384888886482129518701671485229819072566579109340888777466636798526425247550367108731098194656624640
35 64552036685650817281747082035656048791025466163450942521945762011226042561545316724132349621000424242247479403304918403140047121301201468930299316640373536134155632458496658216463289604243788658638848
36 8871964366949311986606349241663896316547711715362287189304406434626166768767255700602064713484106480842006356159110233954191596970543917263338511042018273219446577645402854885197307245058263069613082456298094592
37 2438706995722008635625547459773438906791435260829842566760403147748290659477717852813791900830493893324752859650635633024740721826820720129508212721753513844872793659393115921738431572999968952940274075959845093087549325312
38 1340693349282144433647458109001682555538261860142426149275710115335316910522814252768563298159945297742326115305943948063954083988712062114123797044775018434609202335313056788059697053028032515027096679106609308872593600338901426241536
39 1474107926825712107427522743858813819253014628193081797349041807299521350462544780809962194481186396753763160339711833017408800708975410024617417307832817115887347124493271006429908156706064809142054343886881192351783002945916918085745879388520448
40 3241597612292131479337024626652653249297896092073370491286883496474528270149618014280298636169045662702590403942023009875842851685662496208303369366871558538144856402949350634446057175694627946047486278311790288657452946439287714115471644591670249027960569856
41 14256697069163915302803710350868587360623266207232524945502060472778838269502296824065045634095701444785521286148843008437338569194738804965871302692338716479601867034849836803212129748810827682849297619922159797748247407703757580029817397562768764401526518620622543650816
42 125403233609891499941992044922812436333687563143300218306959191082753765452234135345761478576574982572407033582966078849093572776935540206345131657278343150548291620247872070718061361131301933436134786299129442211914602356729240778668350531369712971563444653507572846362182706874286080
43 2206117016237325150217114501707831632053594458124603639651948770900273157004044763499959170063490556013261459264132365953652006341895335930662935583651530437360656120740980579867344528598801911609370588038233268214730862723052881318484968196325934577474936426131682949162525589460092823918841167872
44 77620841970811111858686338118703821512648957029102575236795241489297993644517969151297877888974455817819136226411272677354554367682464494107502376182338986337238006360316499180676559500423114986875009957679544138790936255821724373868765520599943782102785521704809596953586233346873776051555934894732754238308352
45 5462081171499357595693273506145737690853999574321206484992705874893996785971309989066424725935038998941140207243145581950247117430051653561994660837199409317425349016503203165062642921416991783418547789184910184312929945258027366284224727631427337270645684914527148025085956254054427769304073182820742909913279440834032304128
46 768719585269779932625143669248677954455432191678459932394485041598911204584478082834199282867981545533631453265154568666260309013490351611100957487720956310323373420367894303240643474577049774728886068042698353589835411182757649632792452213327181936985496132585036261973145857172069015323697689778015621864891362931658637203610539407704064
47 216375327360841057967936278170843259885859346273678084509656569191100664314578765775147571790768657825641711083792883470284130716277921218229930239051092953064287124011637555901663617051661896061157958509642470392925044185887395367151919221658848930195603180219278363648450430685575243066358036393450147462270347974387980471582049441014692230433272233984
48 121808480459307907796534836219553926108934967827246291789742236009723219290644846489462567551213163911454367925070078771604437895726420183557512350335570607453619713502137384824877035120092415427753137179277365501302560670091005817459199088093880112096522340028806907206217186188238486780463496718971544844036612721989367256845142764843794021977700851891975109396660224
49 137144156801777090102601861587494333381646382377645307993779204126738145333671448509304360953700568453454851367157735249199893764775959478694769855890952294250956770795898424245571053887655839321926690593452492490811582933151557318389069106486780755981347359326455400397676521083590399163751095111940575431076304178589994175799207219019893725418476998184084674179820613595078867288064
50 308821186734262911585767980846110169700698633229534406512473238756295732952026229677715971976884251251884406776133731573630145291617352626527363428626644804238734540157587910962682688249717908302029700950291379300333529594668848785093837537511619401339397500833427213846551047830780530524221163764563943348032134972843319034549474146738029144204099999968780570887874206057733769105965761421803257856
51 1390806981500542664065016534325309492394146887386878697199717711952382921163375448076917371067375607986697855666323265501044876762513167295419793838517556956914714504442272899069953916407050647467930728256500809167295647433345181392996627575111331344443293981683204684313462276666437091722210966444332662213184239755630996254117891719562763272360677321663431463957457681038349243841890334832408197746062306127642624
52 12527275607260264876039528648481677300558531536863473293976049816627075160826017602384919996058530962253266532914230363057366874404809852782095390022498353100451666227207703879223677249905228032737260083259872684765204163223624201150676862377129582079746108380027175521347796983305304912957797779607751374745857425719124754785484183496126044635114577808130526584956985999943057912828245525096877987602344509603209696714028042158080
53 225671335027299406727814929777973543192950479012922432382938870915036634647044444741447300557978658619797591456822627889807225505630797270228936881271935823420681008204404665436383667881588216762904949452248444711613894325845600720153599389043159556773160921006850267932050291145929675834531752683551268763618070385155128163356535417812664104461440040290413179823919598173418138741330928211798668113800883397640709481549884249350838278015344967680
54 8130666722697185113219873597942473228034583428396196071664108643287026222512072104153171798194059400117678463814219522914976257515160125922150198567935527085290086254980913646876476754677275772446258593167518136503874659184142807441234597989426529471761365412599060966795412199230405588295826015251080838209850368550844791222604107520590765753919931922643777246051698788164805957345039557694256016341440155760902756061398466048606894070415712177098762391388160000
55 585876281961803805711030604989341018627800840166314760415174054738710179824813640426087794684339031880227627722622388162172926658830504605249047366351954889698701245457287886216312963889941939305437526530238136679609887001072043899992894148469151265929965696666105835355816663017511944897763479740211618825561128590371228169132377116410637056531898866817423420520743536183220375714500836813113697021704837520669454492671214123337976467807871560212731998313575762017668231359102976
56 84433670564108524046748839457744845129998697914548729886941100237381005000100357980694406388836835236295420946759284976560734162833737879075859946100800472230117310579007401541914292851350974598945780873601200354271578679574778607441750879906199459322826759658144746418922960294066842860598044145328401027365446355807049186322088375289257205793032115706402028928775965807128898731184751090865871961640715452173162709779968884731623073012047198373845675643256569933579326875820465378105875553583104
57 24336348626562711911003850947518823251577116337469954211675752037381241896681933943040920035285898252438894043941046514987317891125433359740791034858001712053203069465329958215386228228011959585921531445168450697657980725983515130239584398087850005544104862006375081908881027739194148426964120308655381758151555392146078697453818286143625082930191472483637212522535997401084361241557777188543403394047066465975400417122910621341459308716965929522449141187236837215937212919783970949575688235373731470974197751087104
58 14028949837586728014850396250254824966934882267466850791538835725407279932667428190258460231542022934149004554068927012357885580318679804121448418967368098120907575146971520741329138454646335519832470336277691497663952330830612399615929869182322935100222376929561045004457119016535456077967204113670167399991467190301071881662299506391929659979667993365494846362134612189729543953821099526311883211982638971227326414572208469001321018116303446917820672264577262042556294306208465756798182651381860690686770705436630851970179266510848
59 16174277954804472062889149238906569082323673108509002495204258129562292952249745516406655379223298097238316876321848365950444949308312450460572708555327807840913497507346541888987018091623399209338561241656324711204015606049507733489075711032538680044245343719373411016851529482175792555903469945151829257838280159108662485117454159721300137753866936575895313079753372676753283778349392400661904129256561522529513568095514038984507145262427781259391569223288854523898952439048029462159688008627406949734486507181070682890365141331945608146879065882624
60 37295345751165055342103065865709591348850607758103444465606211500909633802209164921313494926207573239218152940974862773860032146252095983441950992041806367461679287817235890931724076896358000846235410962381702314649651131937579081543550636710606346339231092445682374114327283583232645239797885753738370023091570499918878406768753854286710114605724529246768498896987797676039292665261593204770495286790260922115532148716948677938124078936988850466937936264122878616752086445057978727613380805437656247899861166505388321525529499908646701781187778319908068855995994996736
61 171994424553063172804690728635521753561474083828309353245351528624646000216121856714518677051509433467570238948103385807695880996673983353922986938874160693522465958835633752877272263996976684709255242669344521168152548719816726461332662385438222219743957023834045841874725760317267542673996911701903144422517785263981763607027174867505617769995351869828781022603233903679192722195862137817234898175981976815663055490682641430730840232351836921271939841358066648001453353714610508725994880563801996772058142539858424924868535823479701312970376829631848483651418457579899500449171358351360
62 1586368565917651340439026315852887961341529582019848755431951988322853605626159678060648472737658830376981681114136067664839188232124645517145250287804409752919077108860614759848151367852122240541119474528631042390344638235512342884692205245112250672959239631834566535703963726711654010419112229962989521490580505284725120167405348599785792272092124617055298071253949544582121813438353252427088067492036227342017347279684045531819924792956417044723696378956857316583555872657456570752151079048745747779189249071216584979744584053417779190668676037227238122412493053258955397021597858289739588269660021194752
63 29263334942060555059360797336889272267707613480053516560835908501232721757178660507261751681830025354480796307659175608721055462230141097283677184494068892010908603183550761971834562269710395938386008075067648412703225266116301310881341267838293286462861940956139778329404390983849075671924578073373609614878665231094974161899820885419510092992061843970325068481461191133802457526927346904991020525001543007658881941937455143863228002805741233840199333532215653598739417444771678405711566791557787677840335190512876208958542546965170513120618378128624799525211388433780261085649470959020884695597538387659219595381202158092288
64 1079626500838866378267664578962448924748497256388942594830324063324613841951286481000340200978763544511975752585272971931787331667502040605386259553438999461829119485575068135679712313621072219932856925076857688262453636400629707685483178411871999110613779383590074882325425196724545709736948317407677307988659815955412256215770320597979193721119097689450411255617547840912791013130989894350937087911955610103340904928529908457814340004029043945060053373726165210992464050215312228842396153040118111184995569071805121879203959131206962277236485793174102392412527360289811560564366711695324127419339087833390703377863181073241169657735506034688000
65 79662375024676554485256401300375133770586267660892040780524057495688678177117114464309115035275587259825298847128919722503373849150944327621738670094241148657156600023903072856698606707943228200672075325346744611567681326458063624421683313028031196348732148349324698468497884606236527971810358233685573504467140531607244019762000200264390635353670884989044359455808314313158966327663765815583768503349797283045652808757879782515365344261570823502222699500098861965379971892462385774088191554426908134573458711720549190128101983939550798410638728965363668037453327924051442610511918261082545766919005545273017656107155743138950541794946307910179728638875149600292864
66 11756091555072640217486953255630701081198631934117749075123016438918068558940760121283729616324336896150510524791687434710071574751368233762293354101981935425415395837314047878898619218716393529068521632972249914221774587914433878216099061393262887011223785220290950299483866267732606564296116022043852461520492600257674923986685155431256314389684251280332589178525607957927466477551608833588618825929870307421227791937793951407804527265248514781412614804469185213796120880895818386737142532236103711472181630100749449429887876253426704171859946989427338281725460168162024468731878412551359595409551035769362594047616467836526860579568935927723305683240279646614488992201620924590456832
67 3469785795576370124504690641919846212316813897219921730276832981037288379533351991573157405795661129589135812726683820959569416062709288726232118215675990713892765099391932023078180433406447796866063473954440682877133427736944038929022083288842331369434329477147791847980470203736712653430406851090361029813520920340757451714250830645116812715202831253033749842202472739771674535803992786864898131091183793544141741356850914194815246063575512236104955857266931268126273702929609129414128114270019901061099989862552616007034511331137328534310036466271959348892919008066398352173417541740407405365401769627066607694656978622510574544552020699498071877741862802813931410772693211447887305210231397495284432896
68 2048200017970879594628378178222735433633666280978092203697851002672500824299626625994332321023953940782171991515295656010779371717863224619219427289107887720515535200654995321129220752726422714766128237487548916035922162921758193106467417242662151538801856521073372087684646966375627651059168150255363218361570568477138636700338553275277269537639850199195668508858073119818968853511884821030549707699368026912283703335417114487020999247835885275133785942594161483328396443276829209167910224423831593299494210827084883831033272027703403722440054988920414228604077565031180827035666322985588355331776649787191321392150588371516115928152386600031018396298475039363508942131000947712280493961659779233171545765985202940785448714240
69 2418087778769671698025098445166562761730963854079757345688148784650569675270792495979951887479276248020812417703172601402405515512350539103435361382081450811849555641655806717331441733054280157958990971655867409173423462346827320737366713001410672826326103437433400349647008490729639207090648788750589612549192964111428296506721875887221258368058494114569858309655079916576158533778245888794886821104420495151405272216534736599967934181021560940065019324246636540716379120978168767037025786884758894643960438959892214411227042116701564034621266582243262930600619250693323115220269764750199306907455492128463518235185461052427487430548233284172775294992216347319730615003657705224682168820945135401045368593560137268200504210311504465831243141873664
70 5709548339549303644015302330671463436021282469721845797757330988710106592434172926985209426918458757049762421820265401956498110674168273280950822170946137632570604135879511252329001346626277847492769925361130257663800531079841876701501821599365878936753283661068567742969763618156475037756749438887075486181825761352564339597873900749402278269319546374358863957449887553229524769888527666082649820965414904454876586129398925439742139941901640674480514745048003717070537092600125555630634323997841438706512668924440395536467210186363823660015707719099330942272111391081935980843171983103261673763838841980530857105818713099833644772976856680730746210866800515341360185604120565957752057039037590186502012329270225490714281265367808124457365870360861786063706993123655680
71 26962579711011667900827577047324374412870553364960503272865395433913197753094766181336543013603434179412118410535031757598538465368629101616798985284819404923810670235414308600820341622890841360699511339427586448422690551901429828015324877787561232511710633618044512394313954708673995370502226250771731641717038369000393244732045590183836792075907192910982935571017422523909911468503702745976819523412874543820354514704302759541536964133821832127718489970590815340850706300395420327147828629656904809045068049233212161185509571702715341491107788377940057011019813782643960064210291031724283413114247068044461208690514016648548780144538916620523215807913087480742911165070176107984998286747124084819178368144263616607891199502454770228285842239342137886105463535844461734663382395281947492352
72 254654365437965250400885027009309540978462658363348635443314984063733927277275654730846901308640090235359051871509313280247414642859722041292864358024517737975415808827683719164809425485306490154641995476446180668641325849532091892116622017839611501034499676251365695881764323984957675355318186522946922617431107724216820098602375785196846663552971891671609651327878579997286648456511649501804542716222839579182862958022536077211005155456564500244975020845378647469043435327864279427809929016972080387211929978916938569672381525506822018158829943897397342249770370315177973239879202019013171345924104335403065336199405131718582756199583498738401184752608112927826785260634263396202000213454162931680423221950250677555207667378064341358216304659708934601102588524428213301673562974429922851889633003332765724180480
73 4810284960242741195296708252195539340544548328625080653141553482016762220038263594835360244718653375106010554538208770113472692090552693819672713864163645270567865455054299144823218320185187579417327918454878499876497555912435929779013198426493912892186664628140783541252779443671570655960769627134846603576574333242464734753737877724601844175751624431783172813196731157919482717822438500628862963798209918760446754677438283203788330952764870164043674996600723814976203426071887316825005613096113673597546529260918456139977035191022623947753476096178903368152689715078646298597968998566036670933331137394045432929284693968183350126054531302949691079806726365103704695507040173817386892044138113441096511222019586435973639959637769708414290526254680027799972594004303002735776671689303902644062138784679471183336435214147686031947726848
74 181727427754418119173298818717102626125619119591939810123119680740325884712228215411068473733211339662578249568656519638365201358715422948316982974617711489803851592246400023284334325519569170298436758252095139510374038227894184902819922025469758229174062837713393142000159035682919959140861705765492626893975118451729487644264925790015201337124218060459304564532634917408950089118214931271796328828507228144891802005355702561925081645245258338825979927529239301428427521058853679019820674433460099219537793722254815134918080491652535346324188423336152291087664506954687172788909714636901741251307301709867720070079343675329582835508357517104693592093246213627859266748641672495148841297364390983365829262313600883282583087736157999135922975002116440358077271996469466441746760704501330658314603042744186319295913996290577087690748058784960417197247407587328
75 13730936221529264658263222165149526953999845414873666288989328578375858439429976210279441446325261886249689504414012088582932536389505500304391599619708761543031944817644616422253846704320770929652177779545282442778672940696690739942792036307565754265335089627483701562590849832561434310857528754589354305538605196697809515331625507568517647116251234811849529123959879834441874184985858230420158644863958912133225778879287932441347246783864683007874673289607545483222652268740882235641046477432462579002890799662160514366868131799533322199795121732463481496857360042161953327561597691874294344871151644902122415855433171045319743523922995237956158483772885906228474019356772065411851924601535224049156563827721772234081542077458759874569279896083236580859642543581189185318276304570318201084307016799830743524180182615854469908028032249416753084062830900587399689547339556378902528
76 2074960415711058213405118828678918131036058712164095086690878378954257987855319295390875711870725196375789617586014413382247725856347775841278614205074728559585937398289993661686522701828468971407908908194513298834078944015417880309656382781920062337597182490399266360243620737622440432407334276668751486847892528588415069271512226365806837020792104715533503082619622510657283601439851822215817887959291647441833935003396160376338464957413542933436725114884908367187093348136290247539435250789610501584083533601643024378597267288836942153329962880207434654978801625042880335813847065251480503004828390840080757753178492107230052852969964660666916986176871897975203837649276009274122182831295441263348204644763595033257744468789839296794757345061671565481669145524313988215250418215391371954970472992432991663369454000319200747135333006184802157378076513592832884577146895767186704407930779740239732670464
77 627118305307850681463495359174808753236545619998735515370665135952296314856293222011450806074454817233739989000625281587783582022496010071645037872809643263707264199409023541647754470895950130929033484970881196690647616049720243062388583961149330131462453555941208234034547844350983687584610312429539179867905183454078233014063598097033565871896415783957404851914843527404796560771021306290507574685828137271925016890894788214246207974106849762066615964216877078071269187824843946054482453730409649286347630385557569839596386593220753716972130694565946774964437585545702056014582436135283195613533194013086936982189168408335220366308091130249817767685907870761759561995995166333612028818667560230950009146381760586337462664022853817907346621121414259378115199433354606972295210487654519133174264485213075663697673739991338901307489873956827494936713104959998961848991516357468669663957206425321425822727366339736447191661674496
78 379069755619815319326235873772545278489324350500658058305005594969348909155029336635779557481276644622408493398668120971700045812437712778489991730003089505104829103818068040051682639321287262975109314791731758324942492449014752756714729721113503175867651294392604672934644710057736769253594752111667853330443683629594541257971995786949172326202673526922602725455089286966618020102245904666403946139863826505371961418348583562813212869079412782864651061864432759581610462715906211308524288213297847419504195868907742767587953453009355508796498774756376368022411516010541418261520579275052293071897194464894528594986712536279405366351621709157033348942218700387834601691888983002056655224761330672732721556778859350032751424271756530977864051410288320780963510909537231243038846289812025453461367792784030415484589509902110275824885322934741707851785055493870583357208802339424562408323887779174995170636840352093850848375498985288313207737390540521472
79 458267215003802418597897417800797933970717193438740584377947887080985355471752110145180943807687794717927286268385244801595588154273020706027623730254419252001761768231701337941994660250695166150691021647714712581537508360592042206251227277090648670421906892241492851677191464499075773131670773207267876924942259404961644244989493470354290244217177915997376039401836128940693707112041914537112575110482764713178714966323686000933268846194853256935265587218815832473858925698541644874630859396494410978289373330229988098450724550281277658520969350050753217082587940872493215601961484142530576913299155833450401654220760599557944098942446815985581201337673333314144648641657603519907238166929771459842294849614457466398342677374078649125847233953121414021719835008014159765616264346925985842162861621711734083151440499574160614191501963006759810111342317421917908132812302953697542211814041851072429698077199031409442372064860763983525182345898215709087296150727120381821321216
80 1108022137001970654340660277038025874763478272822871063008642096692633921137327395715055722738355757080281179351250900688571880895716593231853429290229874537950623973154635712266703470067687206015234975222089594611462390743745721910589037992279570771773666890620194836850390798083404197086698297650793647869798105784113515302124228917363899125908948325445837068850122519820075163969715299198259166178655792143255457989272610174205462966313696754948653546536326373487814273074814893757899559186674744725928330665029687661669065611886372876404449504787913504408676579549976313614805377515229956445432324761274759219806758674081217551672416577948814457213056795627336137683447382436024125672319976331875709637323998322412006509615231846062022635769732537705601418429616599739526121109515600593051020978032650648295245489278430378909480956636925558703270865744660727718913330751984925930009656043906464663384919494079328576595269097997060823433930083275845862497238700753379447666786558717037020115369984