2 18
3 51102
4 124959234
5 526338968015
6 2719419327570456
7 14693123505348956696
8 72664207137416531057904
9 295216538355645216153560910
10 901062614916369636624902328980
11 1918631778745608122017797815817186
12 2693744163704133088250732852242934106
13 2416208185435757320465786033389414587639
14 1380814604037345648588706219671724435053238
15 513485917482850171710379338733977996041687280
16 128628879655345379414575235079578482898344369920
17 22566936208943178240843997211365107150727645819144
18 2879866380884131313145191712858482916836815112465166
19 276681696457190496427848853683671757621044393354281001
20 20627720525586500309901678869473781163191054858889146890
21 1225191399827587214469205266596084541614744297002824346056
22 59306890601805107286394803449891371824027569448520725383292
23 2386063419947425493763936940693705013400783234478753243234850
24 81156711031160697050750270281171354170786337321749645685720560
25 2368444599736351396706670546930238089374949693772586662099704500
26 60078680635907926713072117147268609938689345622976556811473201520
27 1339784001952351407456405986916250860926360606010611869280480764401
28 26531761726357786202795239736233736145227626267565622793867597415442
29 470739480327771661150737431728595701554305250143131562837103160150852
30 7542625270195452443985335150592121842987199025195068784319625752064890
31 109919016094167516718374109367615829178537894599447290426175416555923816
32 1466218517825196308729238927259494734332060034432601521534216647750721536
33 18005067695763739076597331621628460840522715224407968825214509653174375544
34 204605756858089994322507824046787676102633537868950879783855214314545920810
35 2161804691218070842467098414344750124461426328646527632429895428609666796680
36 21328274479594223713181305225677877559399885189844991960027280486712925359474
37 197259909260729821503644027401784205070595619532750822569240468116404964642013
38 1716427017269214927143410650504718263341391501675898316446599570904462470798912
39 14097659585452732034512945058231592647027377310670344083673757449133798726611580
40 109628004139482988502423599073820210039272624006323101417461658515497828369924080
41 809401930104822206926790640480581333340341096044425351140181907413623230104780090
42 5688513568669140592069164770441207618654681231728328470566160153593168588785221164
43 38147496708186030630042065756522824658067276980284882708015165283156749614032297196
44 244642588617188733768563805745361067045251300190952181624367658155011535205435805226
45 1503471600532590671473618466409930845200347194848126572378120200989708606343591727765
46 8871405362812484722328716599539070333902177486105570378296802709723469434788624759518
47 50350590204914138143895484616390074586152398502252780887514208577777161661746055717112
48 275335062181080065626183007865277451174548523115650953093007865315737555159692581449472
49 1452935994898421741581790614345329724133689734777804680413123141166129294752349665604800
50 7409687735228917526507595898033881615990485754979983315490459142149408467978373313611750
51 36569835422905568457290331250677412873848368839144062306034936683257872017055980589588395
52 174896422982163437684150036274134139474906848229433475443347784488161570120673229796591674
53 811531885204793065271899556489247576322189618413940518357361746037918409119176048353010462
54 3657617176788736455004201548869720894253531211446168008316148111282812175938303433129919460
55 16029937734773732869976088875257464151954886510520522055306645366543852305451831291902414390
56 68383771817962266096993552357916046768150991889347131285446934424630509351577838632355683056
57 284239405571665237514173504158623610738486643129728372054078818028027716203818288633933609936
58 1152193340183163359721120708911803556873366613125166688952668825008214719644857381645184110664
59 4558848007350373468890284511103781926460849392327656818134666373566453401710472603834801100995
60 17621093269834120340502910787906028324372606111986128322524499060789286271388804610970273844130
61 66588567539854463000846554652030360192145049706540842792186175672973017743251033363140949265402
62 246195262051903721726556443014617454299241200743910892650224732326576485870242335490310712211810
63 891212235216112269238104619016772860998126724737448070695952412512521663160628604105716397751600
64 3160802823958742221360834551411191024248463866908435934737152833798095046008846760896573073702912
65 10990259845479321278601967561978928540209219946045763424108461694106480894378854099672236495116880
66 37486875660307627735613508634272826851481659737797098345704345439027039626736684725389829540479170
67 125506280898052847989743852162487130106867066797760343621885568687033546593468440061588553530570114
68 412676092358747214197098410108427022681720027246545748310553897697621631208010329701488429424434786
69 1333345463027160607505604196003479960091447159691608463179872751416816101213479465606710121235781531
70 4235330573104944778574332107952729429785003902205216586953213633209658125528009880501746927558705640
71 13232908798938395967381738327424726160088371337207147033593067024953588267314057537751076214132788320
72 40686450044171987190325126302173238836837995795038240824880547567822731915890362660086743709503196912
73 123158761346624374741247560070114876568299309124618690514876728013942026614642387675244719807924159334
74 367187901574207539523686490064739403328630226910919255078086430889684185487194773384659719514959914820
75 1078692938386662847480165866903191386653124165572072658875684779290175648116244674604183220549116571750
76 3123671869197943229610918909159168342825118847287528568687123004654191485669897661742906261830275350650
77 8919816670484911673285824366291093187787665093342850853305431783475073714380058505312387462786090880387
78 25126256435199191224144929422739560491198996551698842787327685382153839539142661276736019867635442397062
79 69844665188579217864700152019589533879917858312511339071504681147530732501893273845001669557243483016608
80 191654367912693298898287560045253831834518714231145173324275269869776709284777170186306618920546313424640
81 519308158414262243730601754978460345515158389050450021930101497654866429979413748462588337553855699578776
82 1389914786200872442708087799926278862340487957561320660656280299085247013870902573038656661733111227747646
83 3675686663724013193533023926400270888269704256269532888814933073362914991113730214391935588248202275892989
84 9607314147809438137300746986138789640857863469051181332941202917983498976904592065907541787229750256602090
85 24825620150656524695182562763904283426052083344261291207447769835147749521430586489856949719368106161812580
86 63438064232284245747742396659337228162203865548687140517586881819099686116950728075958217030566023959587020
87 160348327015381237989079888599560825691861335585464641287628157221098814560465208349667047564876923213581322
88 401007704423432202858315262971638201722928067515916817629010260497054199495803094274099678255937477013126128
89 992476234282240428541468180693028258925882763105124841053439436794537598048980624213690093669726125027304684
90 2431467158522237079833811706476153694000909851445807456843663161438275058250584254326997628595885270240555680
91 5897880418727048820586220109984274365539904028304157979690020617706007329329731923688872863482199902510457285
92 14167652461092879936311813809544464518926181509095361511890850482588210369048516461693223207300447796828041394
93 33710578453789444987070398352145261457185985735101122356967291662880302006598927097691742367077883626322447936
94 79467566626557698567500910614285620134066477158016477334219719447137726125439483290041904847610080151818565066
95 185633005084430835142998100835559739937663146616782587962940827403798059885199264624861467291311992893343303640
96 429779292408954243295106660645277286728632213760232639450375810424467198318118860600153831605539364500149542912
97 986373991994197768002562596084238322706247694410296420614124957927461522775068925504547369986896733246644118792
98 2244511782956881053594407763606526722125637353882369409349232537438119985832810581511433803447461450872795655386
99 5064799168152150888376231749953274792271081507219633775699182262970747386852623408643602973773824852238838558220
100 11335383959953136263920148723447135529796613983543016981110255099628389695884124818242508576260035212285801303250