0 1
1 2
2 15
3 207
4 4274
5 120698
6 4408714
7 200482089
8 11035845002
9 719691942986
10 54661283926338
11 4768412660292713
12 472309503983879356
13 52604316569196875434
14 6533611563916740388476
15 898472724512273277951811
16 135941600045496082012663932
17 22505828691354514668620263242
18 4056956540110669790879422404548
19 792795755396806433887796875802575
20 167286889814735290870742630423061592
21 37979536818884832965555738016432571698
22 9247261591751730039384488715671401706552
23 2407483854471068313871629887192950925543265
24 668372380034846302315033516690245628856903608
25 197374364411578815951388556265193541666207928130
26 61855118686685748433465729885779286067118726533848
27 20527812489773551809065009482638368773547001158244649
28 7199914268237147106192154781851646508016447834427514256
29 2663939042244280833136061113580772878983970075965170310514
30 1037962064554730829266959593489682342528986129656029711676944
31 425201667603253082765874652908177520634947970653292381173789451
32 182853951804777782468203762069037176015487510920735897562594277904
33 82430688299698924978828246691839883987298091704054153847516389964818
34 38901298759790506757067464806997155487378894635184784154782124769768688
35 19194568041863071155045967133972240968835892809260432151062289225915049487
36 9890321909442539102842430396445549349738601159738218225271394098736046829088
37 5315779818530123797085210316474040311047966521892899436390522682772238223132394
38 2977010107920988915902086688001799799728087832891263260317987869634047271138785696
39 1735427187428584599590826777565518180550031613566840439386419215023658396480423245657
40 1052017997465391628411990172605158337973825043018622813463416049486500763180529399815584
41 662565596294831456458240853132050602092917419667587230183311838649136377559883147100896442
42 433152347706824615613482139223941748470868472858848175645420716514047774969800099470884697376
43 293692772636680324255620836761239414549531118305396637190834671110335559893064264901621627485481
44 206365807495653661327908584263922758182555798267081925929184491301056413703311315971779872135124928
45 150155248191721843885249779997806010776899993868882173051450462305703497490252204145181351820583502394
46 113053051282442987464296689989785951123947570767184723345042475755832395801010505673522601627053480040384
47 88015094760063906317221996186382874479107794456753755390953518500522606832844934282351241399038734401746323
48 70806284171547044584518934055610674687750022730748186029012464021005845658455786768290869732226705367198668736
49 58822664063204936111357012037592404143939625420133382004865658574112835279241162062493744041221708101271756193370
50 50431907057430859721231359823332517249531063801537843079196297313959620039593325449129753463589324110455483620992064
51 44595797168582720870475850708218844419101195174288160672246208583411812713018441195374945691807493718398892100561299087
52 40649966061643615665778085206056590492613095406017323395477186832575833208105289941514112437930974020611710433341175114112
53 38173618959405121681844217981072990753581683720889647556235455840611275891891173874384590279168259850524908977117604009177250
54 36912319322463064093330917585997245860035464910581499523331264088469141369242777142789815879688276876865300685355266127755915136
55 36733343568477532000477966752306411542257410796090038637309096428540783678698180710687386706358832325328246946417912262205675987985
56 37602338678702224656327156522873710058415512916426882969432986005495964409856162834049878861311967103120616483010384510555559232329600
57 39575473836893613105111184405815905404267876267548184329656747189843938401387625386333386181952086657758034932846867342078801330727988402
58 42804845927238028065549836463539336541382796855647107221447250784486610024328042831015540114934697362703214264337599282297483930990644246912
59 47557684111607474416367478164013877570440373626892967345759815983637594542474180825141858999362809490303639618618313050945620909265426152779113
60 54252678607373714347784033613653599725607971138032589026802624828803587011065949660724069768868898416395903266400762615281477467742523674462882048
61 63520258742593630309406001958420606197486327977088869776406873013201798000264374622539010407957423698783406591230575775875887197263337722698397153538
62 76298773786605924421369477490199588401156920528914524762125611557309078565387210014666755300001097846883874567797048672967564760480782861079580764766464
63 93986664438861197410482111645911290101762835833878538886485450322828502766880814791308166288672492242501855117653590229822203462803895144333721048478719963
64 118684143593588301711056774127621624825375572213666602198816121730048263930471137209278115716123720101943211316422987204185746118217760422614585982670355316992
65 153580603325548933358594196087977024728047462676918541800498285270725161945774128191263330542752864090582307464831393786411753935978506479936907162603894877367842
66 203582973310924203353961363155889083194779641900634058575623523454923515634751847163272948194091439916815876030710498411556215174755050270077139942971602648028811008
67 276348261055782555515255121374285873033081818518725321834184093864952428685650418572853624725813051884138750615641454294908610481983249266233472544094909606152901170255
68 384003674375678361890625018922483269375307183668892825682779039848226879194058315629616211544045013838525459009008089402600943446481817173473327346115240098909811991843328
69 546052919232958903793625910766681516790251622091362292638132778322027515555073954459656409151868819811631027763134997003498702962510219678035550612356233048787740340443199066
70 794357781597634748915446945789687609445222570516996204826534973181841316975269003321803154085724696025302381119631577595649989513561056153117883284577680143795514069235006024192
71 1181802334965978735927876934939095016931328641684909251332987480747443135602651366711877530931519242787928621429138783731081105939591893628883952560718262347641094968850973992363145
72 1797586034998339549590450142150365076615978965118176931960843402429055872954678104969363472942902529469756481933316074021466929576627189867066887787810374657337435001695400950438701568
73 2794622152267429805914282340145728781118193143407090476627124850411993071260012454947473320939437642879754698422984760796000655890915074501112790792061863561779848472325774904798199125802
74 4439365354651526341861347168519780537989771593000096446462105898559534675981711477720091253760361536451374576652722024155920522884301296275212533994170970369589591258215449277122096076448256
75 7203807942999111975263790264668611791716595288825595868759992835715811579678062477809503483717812787214118663188525839073826736922050813169919646392938927002252924560186717967141141559489236713
76 11937929405069031561086992667759564908961731158496238742453188987753173129028626430829524402489169241943543776844731497284485454923283151770325649981102422717231835037939489852569517522487264164864
77 20197924130047669449178798200725678685008943541972000461339627533402231638053102966025290047231928030990562324374267662199002714343830650253236217380959772372804543116793893694497570528153511921262026
78 34880557484382760073058473044797020979484877241828715004645089157230474064316734115812809537347296787589072853536772033874711386311442402840020141331622335314680282297694064911118739690147136900262689792
79 61468120869481290598171451595686871374967615217777531221684592440018221145335088464769243096592091014973171705763038909452223471208182155746199374134702996505939083213196215687955540599579124855540488882915
80 110509563543473947574846543360934728351583188858002223232473279799833937684037131707663772525892315422789251870728424917189162349971731518675103909829622743881572541459597924528466534219427706456980049359305728
81 202641948585649708128402969228270095686265407791709645652275172970786923544540088095093228059379877081918900224071981621420450544517452640987321385536662028231106969259288669700282364207275291436594210357788566378
82 378910856924641211700124868804259635689071025044404068831947762563420473163839780055966225255621053165624521366541352826196979224780009156614889568243063723417093269898816858061781627936415645041544428595654943884288
83 722310618308099665631848291579173354661739034325238539349116389315681617953001819129830107917203293300636478888698441466592093706775111295386091060650362854936433561873397442173250169280424589397004934607660498876123727
84 1403439081342152771054233618066993060825903964098535542510406253666464316313047897215701870532883555978804840226258619983968891321795142106829051325940084305510533597615334523598038488831327634878987034824983018159352895488
85 2778761985580963023801976503142998948756137315993355924126144280341584527843758792526002442059238690919886436191339994497875979348498537962928845938676136210943883519057662388230527957095655789765547713667859127875823170350098
86 5605380593251305603940260067419309712555489411879269806734576027488524348074908118254979157292806508438704496082000924100520661636999383894934355123606399639955516090779114016341387274632725528585658744062512260682215028823537664
87 11517671264893051678461311159363354464280058837816095107976311151841779981377525076470002334906817934989029067351442858523390395004894046989533682759405684057929800640340278834235060789809655755056568705203649477661905265682459733953
88 24101380885165580491936164662283236678693029714815670135853480443938884508104970311351246759396045308481114957270085534485268853832167894518288246801326321258393673786594658403464119250861405989700871977675938387685928082557160612378624
89 51351206577969752268333065461725920445307394052339870425778688328134409012720437722532621143644002341565963925114112865512186878323041588697071754730934599940624410327460118856621478579969272907550356344704033125258967398109268618025849890
90 111379828842250700623851760420176794411765834727744550123766817841721128548268289125850413660587974504721973883943150279141150365348089728191643017245718384488893536935889521922064841602655254105673273807459480288167113997008103978996289263616
91 245882215304482836173712441015270921979126049776038595146661417466654680364213323780209913126202741824960914884734752785577511934523086686864822122267879324319244305602125694444604214223687406600146795836026142796272804131452190928741399183181481
92 552371978616298375978116315480274076197868985183907418409840135026098611365769217432854540553004741153269907414986846723573343134658919829801462129596857519692010044610171805919943767136044110403426092129602604937646278334051870943706139124953223168
93 1262528212030058193507840466482004524778060161790634947648848849589605590700590553804453361955419347265779308778198839677411544837118705310466648286051428851983928902923423207252753458230554505468033982033472371281584146616595184947638714444262680456338
94 2935473117772294829470838332796348914602854721328369947116058258134209140120049833235069406156733276907812562356593593735240961940654567985044958014735709005241496487297963639146817832869547665223889460033553163955810181554038267652228843917158577358901248
95 6941717275510330571203344931605518285157298510523417129173748402716481091070162118641898200616401529152577477072425798349797976656114833404878079914666330406322040921578234783842484312962561528673752553780253942693615031582507054473032953292895404365952642987
96 16692958729680331896980033134697078695233299262383689358961558521558794095992137624607514848390067097216943985994617289021843166364152734206205541493786204627778303611764908596228630298970892357569949830992131809775447393415699920707291092466849548228624137457664
97 40813570717666655665941342639138142806960425869262432870444171740439172405240656552336529310204621538466313189592846567744240773139927719705865223399905350352113644700917398662041789363015109516084124250992499404970340787523893550174485113531431338247529872777631282
98 101440057907301311605179419850657172161447209887475921803014868580850348869371965088438171938412490143229953471286238055236195456262332671956998639596440058182880180435076837158455410128505014739198933674081519357782900663626537408752790173981899675100298791267186569216
99 256258436892292046461514236842840204792170750111469205325038323555163147360790068012910792949051113403948696745695332627395411109914703127138938748748936406996045569596061220090924461108844892398367367556390471462112196563232131433712576062753096630290236887194921306137487
100 657873181364940588445526759348532753805849188443904922236447171910588568687384321316848630375149718199629197805618522681014108822412555529281749687579838087005944995220358125097498399354802604783752196838976331296283746280294623135684038877620187097216349475299290700099887104