1 0
2 2
3 15
4 80
5 375
6 1652
7 7035
8 29360
9 120975
10 494252
11 2007555
12 8120840
13 32753175
14 131818052
15 529680075
16 2125927520
17 8525298975
18 34165897052
19 136857560595
20 548011897400
21 2193792030375
22 8780400395252
23 35137296305115
24 140596265198480
25 562526292339375
26 2250528847216652
27 9003386388889635
28 36017358488518760
29 144080872618737975
30 576357806200505252
31 2305534171441810155
32 9222445524612866240
33 36890708612840858175
34 147565613990236645052
35 590270794568976282675
36 2361108194082814368920
37 9444507823717625451975
38 37778256436960886260052
39 151113701173977259443195
40 604456830974035303074800
41 2417833402729970252391375
42 9671351847420268618214252
43 38685462099180038275547715
44 154742012525212646463751880
45 618968542486319269846668375
46 2475875647101665539175611652
47 9903507019875792351697172235
48 39614041373910489623028688160
49 158456205378863778403346394975
50 633824941165120291872103796252
51 2535300123609476139314616412755
52 10141201571284888346837162491640
53 40564809515680502504284926803175
54 162259247754344852864348910352052
55 649037020092247930991823996085275
56 2596148167593597264556182538890320
57 10384592932048205643962592800244975
58 41538372513214272261006365097103052
59 166153492407921437955378254000925795
60 664613976696878798267341020689532200
61 2658455927983094331830387344512192375
62 10633823775519114742451697658704113252
63 42535295292836671212891392467568790315
64 170141181743627321576207689350104785280
65 680564728691351196469533743803053237375
66 2722258919915930516353797190346405686652
67 10889035695115299256805281918640781854835
68 43556142826815928601317620170033766537560
69 174224571446327909127412384213957307091975
70 696898286202504220675780099552116598367252
71 2787593146061594635200921790486969797815355
72 11150372588001111798295910747162671992997040
73 44601490363268646965657952561053631554588175
74 178405961486867187180050016594940487320939052
75 713623846048846546672445240698974093301087875
76 2854495384499519580546497596287601326675491720
77 11417981538910478503756102506693657209953677975
78 45671926158379114559734670833540658635246426052
79 182687704641728059873069314638733272098634008395
80 730750818591547044394668850237190097410187269600
81 2923003274440092592285849571532621609373115433375
82 11692013097982083613264919588956250482060386092252
83 46768052392593474185424239846450654832686968032915
84 187072209572369315938790639021976299585567444298680
85 748288838295463521346443585325019682189695096046375
86 2993155353199812858159617409668609066466989545441652
87 11972621412853127750959998805094401051324452074937435
88 47890485651574139958804582642266246106331022798066960
89 191561942606781446700112092679988405217751200324828975
90 766247770428580447395129656743238873426941059972218252
91 3064991081718685771364562484423841231732882878458017955
92 12259964326887835030810381508810082101721507154640382440
93 49039857307590615959297920746108599852685194991188213175
94 196159429230480291345360867112087453590996757983036406052
95 784637716922274647905951020821405456590471923787803290475
96 3138550867690159039197326740384981712412776286319800173120
97 12554203470763817499509874932798392426546638749988189750975
98 50216813883064814026201203644889738274358891476486182229052
99 200867255532287888189289926320489002476924046660357910690995
100 803469022129237449010615040504429245396104571554297012287000
101 3213876088517207484802826167684502862749529326255035806114375
102 12855504354069603005492402687737101443893222195732189792151252
103 51422017416280731220812904801943140453057746996261905465275515
104 205688069665129882479781501360751695242284649707441073938292080
105 822752278660540402708715651901934040054497758161732678359095375
106 3291009114642224229203631546984497655064464858972411914002876652
107 13164036458569084771920833006068234539978073611525243363208420035
108 52656145834276902653002252478663588789434522366326064785419276360
109 210624583337109301307965771277826144787027944012616141561423605975
110 842498333348442277319733369200819623517427681265673430348913349252
111 3369993333393784325542544329071822978140551123854866747393269020555
112 13479973333575182950961009873092924066700511058089078934941840647840
113 53919893334300868750216537162788590133068534652951337310625491678175
114 215679573337203885839983641662405036938776751338762785424580024753052
115 862718293348816775877287045683372166590021126466268193183561614693075
116 3450873173395270801061205619834744702095639435059413413067985688934520
117 13803492693581094296900994790642746874050847659542054545029189812463975
118 55213970774324410465572496096482291610131510659524178801900559152512052
119 220855883097297741696195535187663078616156903229050112959977753782973595
120 883423532389191266286498793155854050659213195742831676871085801580584400
121 3533694129556765963651145129839021410555995533558762446125964035528235375
122 14134776518227066550120030391002901264652182390212441127524911569450290252
123 56539106072908274287026471178952051923234874337212106793355198439252518115
124 226156424291633121407744933560629548281501019694795790531572222000242765480
125 904625697166532558409896880776982214881054821850745925217512716248426384375
126 3618502788666130451976338962711320924768103868685113336177261436771585991652
127 14474011154664522462915610169655459894761533922721724942697755636491014302635
128 57896044618658091816693203635052368166028420443100479948891308562320126165760
129 231584178474632373161865103409501058424890394845582191098134404994632827422975
130 926336713898529510332737280245878990981551436234948639836781757607156509760252
131 3705346855594118094386779720807140235771494750763812308752932694099638102823155
132 14821387422376472536714610682699433758620484891059618729375294268981861529793240
133 59285549689505890624360918129210353481082734969316215892884160556817919328983175
134 237142198758023563929951098712079269264127881574627351482270178676224188653980052
135 948568795032094260017326673434030643075891462354855399630450496064316472047295675
136 3794275180128377052961873529493263270361683879516976639564249672360649407317775920
137 15177100720513508250525194625244475175621046052217605801261018441802996920325816975
138 60708402882054033118133880022792166985007028699033589173809486400393683021805275052
139 242833611528216132820634824656611466787596474042051991081040890253320813043402856195
140 971334446112864532326837212322774263693090625456817140440585808472923484911508161800
141 3885337784451458132440242590380082244400475992794808636029636803279418617598425796375
142 15541351137805832539159651584787284546486243050285279858756481575298456463728288509252
143 62165404551223330184834650008950004892597986650866105562611836695771387753871721760715
144 248661618204893320823926731045202619690350984377453081000549292582888668550272213718880
145 994646472819573283549471317209018279121281039681405700987191436963104890481264081913375
146 3978585891278293134959178447920696517564755442939657736373125406211351938117220502786652
147 15914343565113172542120593328936656273497915579799245345704334316850768335748651524585235
148 63657374260452690175334011927508235703708343654115843789330342777276282002240468614735160
149 254629497041810760721890963545317774643983418442814000788615402506439007805512569960279975
150 1018517988167243042949228601687125594063383804893495956871853733953186178249328582249451252
151 4074071952668972171981908649266065862715885612227079842286611367065892169354401668031425755
152 16296287810675888688482617324616953910250593625440359720838074880964725077039373552843818640
153 65185151242703554755595417481125887019163528028503064553015267999845797568123804580764128175
154 260740604970814219027376514472477762211137572688528144450226137903110738174596168885692087052
155 1042962419883256876124490591533833691248000672466242254973752070275159308649091566139613098275
156 4171849679533027504542915967067102692202353834978522088330255478991853726937295014166862697320
157 16687398718132110018306524671063714550440468775209075632460172793447199233749582461128433809975
158 66749594872528440073630681092640769546655035406629920514924962373840419610954769369168188518052
159 266998379490113760295736471595720812221299622543717848310286300230741085867598860673179122338795
160 1067993517960455041186587128058356450989236932926100516583571827399551644533555721527321611019200
161 4271974071841820164757272237259845410269063059957358685542901737568866638907345581103273842797375
162 17087896287367280659061860124118640460012598224586843098160119331269243053116034126375401634808252
163 68351585149469122636345754021712338296859430852616674457331352662221894335258659345349213465003315
164 273406340597876490545677956662562682557864837273268758016848713048649528970087340768861050907152280
165 1093625362391505962183596648377390718342740690681469520616866112170538341288845742973679547309682375
166 4374501449566023848737041058690982837704806787491038164089680934163282782423548651061109725361261652
167 17498005798264095394956127630308191243820759224259586133172978604203136863584044720686984519971267835
168 69992023193056381579848400707865544654287633119924551427029889841675799620176435389962316955780984560
169 279968092772225526319465273391360517654164321148356639318923907285719424906567923397265888491446176975
170 1119872371088902105278076105245137087727698650599401483963689516188779318760541063732860384052020422252
171 4479489484355608421112949456019633402243918700415529967629901412470528012158338014625925962629326828355
172 17917957937422433684453732929195788762975047095715890469267359066183756019408604636113345002106118724040
173 71671831749689734737820737032134920513898305265024870680157343259950779508813638874334679207841061113175
174 286687326998758938951300364074594978441587571706583403143582387518072031366499141681087365918914307074052
175 1146749307995035755805253704136545802924333338765785361870567180492338159535144175663804913916908024100875
176 4586997231980143023221171560060680879171282510881496671425738787199989328498847230250005012348585699698720
177 18347988927920572092885156470786216519106977510981052309642879692432840561371855905337214131351606040442975
178 73391955711682288371542036574775345083693452446289406014610321096511958340220135377466114795107018750241052
179 293567822846729153486172378373992817356570436992253214194995748758153514350285298384427586037187468493421395
180 1174271291386916613944702209720645580491671629590299626806522502932458885779768707373822428814343273905156600
181 4697085165547666455778846927556605255162856163225058816539460764996425599075783857428471377444783734323238375
182 18788340662190665823115501976248489820239933587491816192565459778919583705814915486363121312722627731217187252
183 75153362648762663292462350703060165679725261153742007546419698190748201035078308061099574292483511062274245915
184 300613450595050653169850431206439281915197625026292258508022387824738847342335782482738327560238088172579065680
185 1202453802380202612679404810008352985249680241339141718986860372157266408108544004428770927942914571483293691375
186 4809815209520810450717628495581199513765390189058484930787234022550144466918045088774131617939645116357169416652
187 19239260838083241802870541748968160773361568427339693887619273834656105927656320463404860296386741304790786350435
188 76957043352332967211482250295802731248346296722676038043790028857375591003642767968806822871679848433429720913960
189 307828173409331868845929251083001189458085255930655939654902756556525032119753661801314196969614844768879109113975
190 1231312693637327475383717754031375551226441230842479121058446630748706465246822680144567025176139334965718110673252
191 4925250774549309901534873265223614585088065544729482571549508698845721536195235345718297854295584413102919461030955
192 19701003098197239606139499808188795480899164042996628548143632047501726500213816310937478761351393283270702890509440
193 78804012392788958424558019474638193345237361764222608978408181395495733726771972133231173244704688847937654683938175
194 315216049571155833698232138624201807645871563833598720271127408096714031404074173411945259910300000180870684066941052
195 1260864198284623334792928736673754333378252605664519734156981125727578641745727876705996325102811530379954004192303475
196 5043456793138493339171715493225858641897309473648453495845313874525540568648149712840938326130416301067451964404780120
197 20173827172553973356686863612495958492742135047564937661033373396133957186142202783099226720347846924069159988249715975
198 80695308690215893426747459368761405746427231649173121677089746845003447292325401554972555806207275217987584920338444052
199 322781234760863573706989852231378338312085000973432599807227546294161112438786934742355627353951448161708951734268103995
200 1291124939043454294827959453194511499227468227023950738525515460184575354816034839046295636512522203965363197397606574000