0 1
1 2
2 12
3 152
4 3472
5 126752
6 6781632
7 500231552
8 48656756992
9 6034272215552
10 929327412759552
11 174008703107274752
12 38928735228629389312
13 10255194381004799025152
14 3142142941901073853366272
15 1107912434323301224813002752
16 445427836895850552387642130432
17 202549165168964187805139840663552
18 103433506649861642574155552769441792
19 58939549931161941668483506200735383552
20 37264187765201253019322158149982042980352
21 26006688302357450201990552150885155840458752
22 19941895244607505005963565891220106823033946112
23 16730041642512553633228647251959390071162669105152
24 15296651177363273566162574011768240383218749718659072
25 15188773069933183957723032251496492704584947844096458752
26 16325122890241406443758849038903244630188877367156232159232
27 18935916704711651553160716658105724526410861544638688423575552
28 23637268964528921185809782890742157479479478794272156135133806592
29 31670899063839832009854157829736402660905380586628463138515873431552
30 45438490999140067808876736766820716011854038266517302962169265784881152
31 69647522220760927074345009110197149373739483668048807193064643257278922752
32 113811576708429226387692511717613291752122269813861158349546328739977638182912
33 197880946079366890399185807132002021338486114499657317292439575581120933922865152
34 365382665282141344493700631847751166877674144515958325552362051042789056608439631872
35 715245799768004034594927880690774746101907372365173056620383222942187344154010689994752
36 1481857379414505447781514054848520107304169730880488254495643701098361739668636768541868032
37 3244301691651838214079047233195249623414217306154811195851233650180682341397204240337890967552
38 7494735914794868182997495207830670652214182016844163122889418372326463467015540817561769729851392
39 18243237347705495205883385130327268267863120451667102988138178163042098757982372734232093420318359552
40 46728219430871122881573975202186817277691257824460547814215697416366136299492382019913069764200158461952
41 125787750287372817374352620706512496313669756318002400346900732373618979923329479341315320178585075294666752
42 355431548971411732536943937804549396214911017511402721804209359866929131686244535581423355648394089746202099712
43 1053012670981723505605186376405425961610139016153034004736759943255285720019310849642520774912159338474584672305152
44 3267350820321124913454531752672642904704196133513879933689892971693434067084945119417578386282206625012155597216284672
45 10606901353769977124739330207484164108072629482811906642064090193884517294420557445959653994300319040300295387728945610752
46 35989680852440582616215285206622655215439347397761659313298281693526053550221382170512842401021309060946311771069740411256832
47 127511408654761951847434153613872180974548657431861834307883311981467933455366307902216758436650028343620660770520307734834839552
48 471307257990228400621963286680367054639368625552089224256590695139431110980836902526801962296891461063677179860575247957680237576192
49 1815775632895925784997492152604695224379097084632937602800802814235044880792654704929455924742612374207226037117875542306492890902167552
50 7285470839615635519747685230083030155307112696498745671619569968950003485646798505901067481198184619280913695776690402636713769119883722752
51 30418613569328506179337725535323229176365305201012989248563336877308810093502608026247812690697733671257555932775137009369162483002708959690752
52 132059675469335679462416572234094272721520382757317180321147713418613180514287548927049482817078700287149376313334213792745035270716946441685696512
53 595697305886535478086923342361356700663896888047276645349941516924027493822623372999408554061147708121060450956044308680216674641962608113952229425152
54 2789930695120868359263632088753974330802600386649511374212141343661160844821835189643890546730845811818263230040077085280391580918279112217896938448617472
55 13557288691654966153050883936078282119359148854127736055735669741776760560983427129799867331027370069247823590278368012999188544390585751862465187134415306752
56 68308396634844433708607574100513228539014332367752579848249332735391999003314461097894781028467678443791919157707082536063343180203735693861921579169198880325632
57 356629801840058172115736177927506127123269408778937191041497975766883842285163452470967138147712525610930540258028596775691990533820289133508794983221952337047191552
58 1928118438474098478051483301981563326604967330859366769933388027773587415136755479219848259329801801060829540118166544576702587223685806729872835297956248330357536980992
59 10788518801679735857583849955952731691150713812172297260580444301102622677250629893951818986071844279690079581936652104777942847629551764669342513331915253238743115656855552
60 62438185859195018624564686428018064704234911253497139140575866610124481898376419061640166631683449482047876741543714451751339598836670599151525382052778062886917778602880663552
61 373556005771296264441860218504283007723980415473363254141374695305822311332480095442722630423096857349591004772176960884553684577947612565462256415445649738650757753687188545994752
62 2309100129441845143591540041633718444959794094846142590851523496201105645848612643195569089172101658418415540225292615196595190130887418505339156743277874631112044036098803916248973312
63 14739527770614555982790731271845635634061247266220454194365485304551403034513801344422296797768015832776515393671121070304304693568906209927100348446346743759153001274024146848445106225152
64 97108558236706513114875928397149314791402043125899450000807342277967903089377629357407051383460918318925347757693810478935818973118585875033912145421059735367393118156845641517917009736630272
65 660010454502035038264878754948157235373469799817515710370650275171684619015796474099135847921236233901543779305679115245329061346830733555935748035030744138489698782069769233945594882093851082752
66 4625474462984348091424444055754824151415023342928594423732635417185173918504232673651028424943029115819181855979937825781492643064135189952147554778440763888806857945770462016343423527429362189074432
67 33409730533964768520139812910027017485786499123636791600778036476884735266697744327624109249234719600657134167236267312769845283107834128428879968137063088015498787440054569319054896003380950613520023552
68 248602731244583123531474739444245537660751461295165542859342496332618407190200184099039355080622754695877277882583765840525895080182102045575941058613371491832056093902688275251127439635530656265639708065792
69 1904871987124961707380417910945325417212405526953540650842955016571051183652730496070443748560804927734787444076732121429290878479696429033858529490170537308709631642966548422436043459434716871982923293814423552
70 15023422363457761758563309628464820390287870482428645765331128812451271787790875457297907103952704510726002074972198432264510374537577346485039744138943580127396453511794824045719356149239579181741680027150269284352
71 121909227700332381691915107230251056703621151791441934445388945802412095729926266738682416502242955697389814628259312299451439731150424381794871468504988765664110342621064985367860425906031030811830763593822875525578752
72 1017408485603805448628904612311316671261417710196910161086327045905706524287326142554921146260106125060861282688295569861210468280268945091760169139986263127105065200821763336588676753871213628344817714864066660841251930112
73 8729240510533631115332914366294845584912757706304074962174718315374141709824834549246130386236292983092294960061612180836774589162931353384117746292007504113311151540944544418067491889400022728486304605458134984843043014705152
74 76968984299394197375454061163266638848223930880136819861394440120995260788833452120386225287700968021182749901390182373487791692727761279660842133955835449157816824543641273196291832350409811343689311745067976569253430223880323072
75 697193820210904010328995581488363842188945322353082088378696433705732369336712385425839646274105260160517524744079232887864597723922775815200048651610540886333789189237640202905824453889980882527609010562556472848938445643805204938752
76 6485363307860423358467509569813363049762645635755738862966101594594072175989870587253051796773121429050402792126867197595469561222621894233382814217648045317844666594357129266409513340714315001527751930435603163732346190349940019777503232
77 61930802512384825393877254426614297065718988890234271331816833074706445969561376772053473218471985591927454027421799143705068930530982088008880134017017270897856743952877849322074329840853281640033278306678264479579552631784586963244445335552
78 606908542183992629007845483643038852288946603458736345936277217947164574577267846082538082629274243331177488951605304639240166647918818754585891466305262462302185836758283001873872446485365982208101034515284102100870537508007466696554792030830592
79 6101550856791960942889581725024480745367489348836225018526407769793179015509275561873135480550145556391927235899383362630706702879948101849511752190379459955804274151369208921599300278581062772889104482192727421060056390409637205944197582435806871552
80 62909696270968948431955770568745055384356725377533413902616594297754807706580424599051102638976858681592666191422952179902769633360131502462066244201364923237900519777547882763533582587780117275545689710980429095539974920845677526811831579476866369585152
81 664995528273983285672262861027993484933525261852152993137057526286628637806659372308407080625538093329254835192332901317909163983733295237470566790961819799618794438513944756999413664076126310019188012066885183555141326163671540326904520193751529862570442752
82 7204609116798245908786982788326059285947246502467860815406243507840298738996985706561892794582462206803062307035244146374302450312125613190680619879340810314402047378448781796334201699063372016807220392057061454863238471033355641459747447368773897629987254566912
83 79976556583087835875996281123166839562206455440705148947340285298822679973459196550249969729583126533888644425942052803471191626039104750431744611432851425916991768273732089907812235833118200382659493638571440114079764458468883155563287590280986068130834296866865152
84 909386913723695026826769450818233348732260064700205633944097189248979421974286883655722471519648858537438553848362665927021398718583548944177472897119343313255103532604611432260416182041158373753296750262578700737152834710228990687061264683189246794050724759908879695872
85 10588747013364800078639973154536917698014241215517480198544092182720364630422233843287453208342752017716568803645574030679834451248423112340570483007612701367389971172464572029349027936170993560641608038519589855840684187922334417503570505542682443243452084342062397628874752
86 126220348658639527129198016051632031408446493747385348055296268436500635030829352485414878854284919212004881806896327672206558366008143461839327358916768019127086600799982194436871890194948563503898888660909948286790512504284061363346246295882926241950044992725965399012285612032
87 1539873243512373605657350113964564691827856416648515012903030210831189597060736669148988875079576601081961440591921015208564402448910345428526558332339466142497681249985323158517630999257776763738095317295824853026823364910432620257329119886819132072101567521109653065922321215127552
88 19221883258034628421339269205939068371835505280738099732580414247616868907301317189595956438357682291701600475190043070153634575533528677733748622699785550135066878333014225644261042019492958136912946940487162916780991733410022545957974033323871832028639644665788798094497208586985275392
89 245442321421026895860599944490092801876836102703689625267273957708995641061452467289862565951910361684272985255846726398463402299211667768692797133114591049559560888230483413390580728444172399751620680158975184453722560817918460020286593556635364234338993089333274946749968265144163266199552
90 3205053120594225042877343749576472701917636607466987915325425319166962845345281955101312714270259781727341068927343879384015535009077085934234267033980651129183353814120646038734112418962620572802164733624913335826483841705718844545237521576149841577564122023796958732878966334420113138701565952
91 42790310779614008804596350666485315253838347389871426045437239155927611309102906772329839671312001496938329590599108185947893664303251211737203473255386066177904454759992676311892805641028354713793406107583664314352223906638954359345278546886867220494341351160686794029522847204364436254373552586752
92 583948570182663269663464057927148743931455471104121700578618973811732237639320431373111152301253054401212152772597890466832645825431537661793821127381125115967368740911783670512171233704804359882604355037791977260830687074671614934293384353156627958562203638863468900994835225871239477843355504016883712
93 8143657834053653516863737966186623166959604342625602297403191467501404698726489614771056895887325900555687982536357054399100648558217741911045623086666087709742707706669635167286845286872551869688267440098321741493573242247345478622603455606713501143939470098057827232469550072209566765300987234328774705152
94 116032385161208699845777029337899651625439466614185485404712108969170833740702189609104684707701446967680380637787575616151076375737940164842116095585100635887984378957890428567258144811299949731483944694631491806653140244582005283396555571049251308992344288242878660782564846682522128021795938671077187934748672
95 1688709205276394636280905878242005986947403287616169339038272130044546715498785318876707684268666701512028152419372569995192316579138485680053582231434724964695080448546757982523796854176323434483139272146043168604463741618403635552909213822748668497227580792753493813574570450201369255007324824643365452531474890752
96 25098612450590459999889776583010958184299886570863998460291030193642227101051884787366543864561246884043403639439253564789831110788576627141569737984246366402337285283602289953480622394680360795077503466780624471916374970812614320540684631722740000014993199680897331547570739716387512859734093852189580715532711553400832
97 380863187290985585763830811267400504856638495604937844407117868197976064386511728044607104757004777034448822452602198062703965349664070588134827752420225888282218419543235725568506974532501298353784335583597271731926855589679935485941799847555438263162693925223251135795430853940602795366160421915191737698696786546421399552
98 5899564127070699543173504260888386613897487148875163323695401258112811051697011830888856265986931789812244233597423349871198996138752975193463607105694567840559093113219125979790788845150824754724355446940442801897809791006249627789817943144531345337474574778600960908902887532065964628089938745867131971636816958879384251400192
99 93263473990961730574490126861487341099093201873322408931611432708182855540541404574037956221593326631591787954724636582716066836826942442911455070258911702388193692298151394232809899051356359694188598520612441649826120491351741295274613042510661005790019650999716985274130175930091479612821602300604549790940542099527119509024407552
100 1504370839597411641688506608011736816954399618268216624367344409926459287719255734817551001962366455901468859022704283661283886726215580521243074638259011849929858109289210490138517263540721386499346151164665073145535388473875776107410523943005748154551230988654831027579632559418348112310370474197758812620514449423881649448317985226752