1 4
2 15
3 52
4 240
5 1121
6 4888
7 20047
8 77280
9 277441
10 1093425
11 5279468
12 23647519
13 99429196
14 393425745
15 1457109628
16 4968639359
17 24553864319
18 113193708472
19 488133974353
20 1980778750800
21 7547952442399
22 26710380775592
23 112605054449252
24 535788072480961
25 2372018654210404
26 9867752001506895
27 38617698890478292
28 141189807098209121
29 508156418079387041
30 2505643247965090168
31 11406486876371141647
32 48655959795562600320
33 195337401466191394561
34 735547895204966951048
35 2563647336714481900847
36 11562546823220524158559
37 54255051768113513673196
38 237477118150159198690065
39 977481065143343857076188
40 3782737512594044478878399
41 13644721993315510260731996
42 52555320956662370652751192
43 255072522059074808555927953
44 1147139720209338167350653360
45 4840884886670433593354451679
46 19225703849804719901874506312
47 71510587725040388127970371953
48 245247736353642866691896368320
49 1184003919998103392323539768004
50 5482317579495869904653833695375
51 23730473995999201567730493506932
52 96644393116563824162728775234081
53 369737087000524166650411812254804
54 1314942013022608322436905319059055
55 5417991720696518495674423447440847
56 25905972507958029729135935533904160
57 115141920811823423406622285664738881
58 480733833859300881857667381241540328
59 1888458017073408856948760193631761647
60 6935188960979155864009736067947907600
61 24387310746304464312369652147741177996
62 120926968382803153593427573842808024785
63 552831464375249335437136504230864172348
64 2366893252494341072408823278519176957439
65 9537011125575489876839265656228724729596
66 36058903712200120783764129515003789560305
67 126342040562817638363845519964141996079308
68 556874843987343637838278007558127748911120
69 2625234337344513604939885988190582541753759
70 11535002350971266996268361777036488602541032
71 47651035072913404686168832417052005610514353
72 185113240616795698552788509126795738640917280
73 670838328694837708757437921924481813748594239
74 2525125431519541870228049791754883021353461455
75 12320283265151342275574297887259859038507005972
76 55635133785378526410717536638245860945047203041
77 235636254775455392600977229022549283905758522804
78 939292763852208191825619709330214635180265730735
79 3508525779634923860388344781258379255044230958212
80 12100229251591851622071223191453385242289330243201
81 57076314241297048175339097253769010708667751510401
82 265462152724129300051324313265310677437233721697608
83 1153399879690984581429829852808412237450517997904047
84 4714342441217678550566125496957016383171170714373040
85 18106941574994690520221896477913123028710559750615521
86 64711711099256988802151038375035705715774575860582488
87 260596360610784123342823384872556780215699425133118108
88 1252261124462282664944729606365989675100914791656668479
89 5587950865314931222729839308094452137140428105990339996
90 23415167806660644477778311156533792620407873389759355825
91 92326177742931325035819221014664654631875709316239066668
92 340551569230219644164322478456242762508071826904003484319
93 1169906548066035439970869852153555077346470829944204268639
94 5834493724476066387589132479014863280708570876632780815752
95 26787538478685928621208272345508469930778562904010773959153
96 115113914513394300380650926620815083674182798329328917805440
97 465523161969493616484666783092876680570226817266448185137919
98 1767248749028245825406268512189157022100706966532993878410872
99 6224096238744575123010812784934352607111799838734331879942353
100 26811471352752089282464067054847388396171076143228605532804001
101 126995426587484779082036205791648705065866684851728181237770004
102 560168399703092714854400506400784037792025184378939155844492015
103 2322424945637500474440588552748244316216467832552134165713846052
104 9056536770147427642999899813172625887267314525975107676354404161
105 32971070085341913078509193108660853722458563054414580593699850404
106 121278449089896383546355290665825754497298941950088613086601726888
107 594921231949814568882496410708655207685319925294094266597980840047
108 2697636221070278030771931344350203835028477389201247710311617363280
109 11467428825415376575173011772754492149577380383610379150327264625441
110 45879614845128286078261261328082472001134927452461822127320621827768
111 172090628728964886848148890487833409466263953098318131463001475989647
112 596771577464538231454749681325265251710817858094694075539561236845120
113 2750589091601538833852879333293693068043680939265221806390681814619196
114 12850988297730058110630983645483726324934779419147031595008192061413745
115 56047891824614304709548920497877028442735659385667482051423945642783628
116 229916333535503449795664642009792880017994024959840319296252300098235359
117 886516507265584418302985487614433556617445990122375359495811324858561196
118 3183554388021116699897584986748989492633669496661717447930201497198488465
119 12529806673742989946139238356546639460481284878395762726762147632404834353
120 60516881175625958272586880030733103320497913654796409379061409984611704800
121 271128335951376837096327988184571955735801466305643308677534770126011454399
122 1140239707625373406136646944954112889437947198313607509976234191269692653592
123 4512735949829581018455599760495179867994952659312923832291782438015346503953
124 16717812569005300243321800019741519823514518903172062988738278252537996920560
125 57025989404939524632829204229514100832201956017056798760945924574043084797279
126 281421413618267547053444337899711835515957945159848301820014052561937518638895
127 1297690756039496281139940385099354311721700607421922526559072876546948805284292
128 5597362016805421949210969336499733290002319791657959081532344118822652625413121
129 22718153281771938814308768145308843020749648007090989700754514049283091313472004
130 86590071968483337377883666441975278235957747598542613219986262374279635875752975
131 306511969957743739179820273065551894534917964667794080847063360156424534676999732
132 1290445344490710853998785222071040502021357366683986486253115439104647219396206320
133 6141845914160576594009680743294997434353491474903074167049202177307231345113022561
134 27197196456942528234098097171152290940464856565596823070090654953678848031168673048
135 113166191114810423774620204733203371139709497451422323720888802615207851382428000847
136 442977189150460410217293985956038023129773417996232597575569286709122394529556564960
137 1619992264251906077569808407183846875663125887295681277349444649214445682735176505281
138 5822564898452716731228864937252882437877704114308597474897041758003637586982198838065
139 28719585492268288571779929245229658363609675449663885959599046351675035102807745790188
140 130773080664450124143348730028538265464956433654064930603542660927338441843764586074399
141 557951691947040087426531043059401931538286986588233383515157499440231938002385010161996
142 2240471164280668588975319933990064939402036520586763247861034759757101992675082118031185
143 8438590551145667225551531739910686679065413392694138463130600587572872995360111771495548
144 29420714616393971791831815041454389462688686291578132491407213784712250087404498165434239
145 132513438231995794460026932692110852236117816329529428121772633184271612373420127980183679
146 621963430489658609340386211521596851101868727974942418545128033026045609271794597128784312
147 2722978993973340368902631836406890320800946946197539070290889500075747463826214601367151953
148 11210453633462526592434489095387976097675807194006291447059939439163204352989208659747882320
149 43392986170153426468131171544186673327790359466692167381534394012017927938868021054741475359
150 156566177592364459673663057731897792961834153435430384452256181630368949510127621222217803432
151 602230395684966104727973799026226891862232142203611615160496068361684857191111113389153272932
152 2923770238586171846342969741708916464571165685364122690773949028285386249884709065403750438081
153 13152245182044950990368203350225474554911379065451584068463159064134447426828783595614397864804
154 55513867400394686535115141192752216541581215872422586804548139032224013166590214653051425471055
155 220522771108393325444661672588184664899156282866703765272511408167506499076632396098966640066772
156 820446423060436932460335980428689637986369593102446146502772901792243768781025519689858887526241
157 2814684275640808927123439409430377800605299936085605162389489275490339665945453423836438219074804
158 13570092633497577500451255527695228373993633289682260526346218189517481287927933981363831065662328
159 62850255547089353566966825718936212055048649564672298913953647631524498409997929481419228927301647
160 272110469607256011028063261780670814082497430592779962363743471830398805385208558168168703302153600
161 1108429412557529077586070057023450907724152402142810617372735764907273970111703664161222734653100801
162 4241557317136880433211485005916203422390762897065225578798247098141412069345083824430913921088195208
163 15089158523617049146728689077930961947815512340094024135049468781707639062861708304706524879602848047
164 62088519711052132257450644233337403505339191899024977332538770948001434772540075490704273439954553439
165 296960872641817954839036844456221851423237897066743267570980633377262846414187543385143756138141679596
166 1320182146046657390335633803683038951795136914250521525914685960902078380180319063739177400625906028305
167 5513122333462353890421444073708540140166051063869536658610816919803158652401364272365975350658839673308
168 21661882184905655487665777927056658940811080968697427328336874023089936756145490095361786994630314905279
169 79571977810385227764161674163408089143665779663797295430311104548065796958340728132672714995842244795996
170 279428321417806156698847786588731470820166810914465626872240865349128745042782404494510790697227741619032
171 1386037111010910305618366314902227394436205104500384606349725439388512430983382111418274503846933571454353
172 6338015423984577781066518147209384151546805050457161193969708804172910782139756014939512588922596964111280
173 27141492504691147053019917824337207506958953627150751243812337963778574930400552225405434145982904998166239
174 109385677829791354146028534092138129479375943159434269653013654039289116146828565549271759156179091595438152
175 413680050058581333266889669723372508216705333613911386079299486930077155357819136562281692767723347794679153
176 1449883877362197645652632278220631864584251635200908504533163776772702268366467478160633636486742225234984640
177 6381985243550565977359013367879852589972188157732346685394908459654712538834689113825650560904054271513412804
178 30094451142103962409119987311987132636878775041100161214496852774989156661187570959028882558458857975423982735
179 132261859996472077657856671241939567065503001647351396064261378385783140129310852737195000932301941187663844212
180 546489210556009260307813585631735281697084837480108427867644529911449457794298115594069003964614943919103047201
181 2123462064508048762278945273940909613463127671835893689848712806733282280156100428220237015867786551162539026004
182 7697379936612232672998731235787777118854579137525306245039745445371617458745735460662723059543838362675560405615
183 28934721337363825739987310091165196932673994621961177234116289177288933169428797209035271185851910038919247684047
184 141219069745716335385197020593967541252659441166836966169355002557662873585027365241698839950005975687318310539040
185 637862295230545645501791893201931982165817620761355716374863104447391124799929369379991109440565334836919273683521
186 2702174176167187462465985795518007656031330466254617306119869792098860147453969745931048596374421092010942910304488
187 10773734390418223726197424179711217551431744177093891270586285561185232058032958687988539910505758043859915629816047
188 40252914128503602947657634913883610258921335490422635960652498023801233957546183823080493145680905786693295563352080
189 138869828390919020235904868255978183697031032912784936085253129650260926673809172888838766686849359547927798799943841
190 654150734874459696902146150304412742151185319656965204045572920864570009006002906636892033603561200276227116308783825
191 3043262026440629699385643753729455063779326838592955493533224254255746472136199884665909884432464279114544831057700668
192 13225533718659222747748665474660623893664464274575235479491054379348281623987549664500114504199173828220497671212280319
193 54068815299783077092433379983884255065067157940521640445863622712438562965584999276680447998241497880816719241717331196
194 207716449181057830027739726801843434328241370856394120415561057250587716116891649916941637414546027966785293523129884145
195 742561733352150329650550354688715138519789281862285075744806871893246158520188211631965483346262759760398121075844442828
196 2986292544029677497128046102194626456523573990300524052086048814641272318145809019872549093995188505335428143435165479440
197 14354484406857929515245011890656888550672506911541676767238112260451067366757583723957912406703573623989547552454209429919
198 64068902006358918670783311387946458644479297457224505252442068234706909525581916453829964655710384401214101981235862288872
199 268524981134286547607101288962404563794401762161587536976488637449987130969776408323355206331722323601890507458165338002353
200 1059028514966190763453494018104146713399066040519883706520393939609879585823318686871732251506702053994484325984313045108000