0 1
1 1
2 4
3 9
4 76
5 161
6 559
7 720
8 25039
9 25759
10 102316
11 230391
12 1945444
13 4121279
14 14309281
15 18430560
16 640948321
17 659378881
18 2619084964
19 5897548809
20 49799475436
21 105496499681
22 366288974479
23 471785474160
24 16406995095919
25 16878780570079
26 67043336806156
27 150965454182391
28 1274766970265284
29 2700499394712959
30 9376265154404161
31 12076764549117120
32 419986259824386241
33 432063024373503361
34 1716175332944896324
35 3864413690263296009
36 32631484855051264396
37 69127383400365824801
38 240013635056148738799
39 309141018456514563600
40 10750808262577643901199
41 11059949281034158464799
42 43930656105680119295596
43 98921261492394397055991
44 835300748044835295743524
45 1769522757582064988543039
46 6143869020791030261372641
47 7913391778373095249915680
48 275199189485476268758505761
49 283112581263849364008421441
50 1124536933277024360783770084
51 2532186447817898085575961609
52 21382028515820209045391462956
53 45296243479458316176358887521
54 157270758954195157574468125519
55 202567002433653473750827013040
56 7044548841698413265102586568879
57 7247115844132066738853413581919
58 28785896374094613481662827314636
59 64818908592321293702179068211191
60 547337165112664963099095373004164
61 1159493238817651219900369814219519
62 4025816881565618622800204815662721
63 5185310120383269842700574629882240
64 180326360974596793274619742231658881
65 185511671094980063117320316861541121
66 736861374259536982626580692816282244
67 1659234419614054028370481702494105609
68 14010736731171969209590434312769127116
69 29680707881957992447551350328032359841
70 103052860377045946552244485296866206639
71 132733568259003938999795835624898566480
72 4615994181183179872545302896543417466959
73 4748727749442183811545098732168316033439
74 18862177429509731307180599093048365567276
75 42473082608461646425906296918265047167991
76 358646838297202902714430974439168742911204
77 759766759202867451854768245796602532990399
78 2637947115905805258278735711828976341882401
79 3397713875108672710133503957625578874872800
80 118160218869600677402817870271098658087557601
81 121557932744709350112951374228724236962430401
82 482834017103728727741671992957271368974848804
83 1087225966952166805596295360143266974912128009
84 9180641752721063172512034874103407168271872876
85 19448509472394293150620365108350081311455873761
86 67526170169903942624373130199153651102639494159
87 86974679642298235774993495307503732414095367920
88 3024665278008043958974151970654280553181882003439
89 3111639957650342194749145465961784285595977371359
90 12359585150959070543221588368539633409969814117516
91 27830810259568483281192322203041051105535605606391
92 235006067227506936792760165992868042254254658968644
93 497842944714582356866712654188777135614044923543679
94 1728534901371254007392898128559199449096389429599681
95 2226377846085836364259610782747976584710434353143360
96 77425381668289690392219664741990403329251157436473921
97 79651759514375526756479275524738379913961591789617281
98 316380660211416270661657491316205543071135932805325764
99 712413079937208068079794258157149466056233457400268809
100 6015685299709080815300011556573401271521003592007476236
101 12743783679355369698679817371303952009098240641415221281
102 44247036337775189911339463670485257298815725516253140079
103 56990820017130559610019281041789209307913966157668361360
104 1981934916920214216651995019091318373767890574876977426319
105 2038925736937344776262014300133107583075804541034645787679
106 8098712127732248545438037919490641122995304197980914789356
107 18236349992401841867138090139114389829066412936996475366391
108 153989512066946983482542759032405759755526607693952717720484
109 326215374126295808832223608203925909340119628324901910807359
110 1132635634445834409979213583644183487775885492668658450142561
111 1458851008572130218811437191848109397116005120993560360949920
112 50733569925898261849568078106479902989720059606449710722439841
113 52192420934470392068379515298328012386836064727443271083389761
114 207310832729309438054706624001463940150228253788779523972609124
115 466814086393089268177792763301255892687292572305002319028608009
116 3941823523874023583477048730411511081648568832228798076201473196
117 8350461134141136435131890224124278055984430236762598471431554401
118 28993206926297432888872719402784345249601859542516593490496136399
119 37343668060438569324004609626908623305586289779279191961927690800
120 1298677920981208789905029446717677537639535712038009120196037623599
121 1336021589041647359229034056344586160945122001817288312157965314399
122 5306742688106150867592131615751436020474901717489874056669933566796
123 11949506965253949094413297287847458201894925436797036425497832447991
124 100902798410137743622898509918531101635634305211866165460652593150724
125 213755103785529436340210317124909661473163535860529367346803018749439
126 742168109766726052643529461293260086055124912793454267501061649399041
127 955923213552255488983739778418169747528288448653983634847864668148480
128 33243557370543412678090681927511031502016932167028897852328460366447361
129 34199480584095668167074421705929201249545220615682881487176325034595841
130 135841999122830417179313947045298635250652594014077542313857435470234884
131 305883478829756502525702315796526471750850408643837966114891195975065609
132 2582909829760882437384932473417510409257455863164781271232987003270759756
133 5471703138351521377295567262631547290265762134973400508580865202516585121
134 18998019244815446569271634261312152280054742268084982796975582610820515119
135 24469722383166967946567201523943699570320504403058383305556447813337100240
136 850968580272492356752556486075397937670951891972070015185894808264281923279
137 875438302655659324699123687599341637241272396375128398491451256077619023519
138 3477283488239470330849927548873422849394769081097455210660248576497138993836
139 7830005279134599986398978785346187336030810558570038819811948409071897011191
140 66117325721316270222041757831642921537641253549657765769155835849072315083364
141 140064656721767140430482494448632030411313317657885570358123620107216527177919
142 486311295886617691513489241177539012771581206523314476843526696170721896617121
143 626375952608384831943971735626171043182894524181200047201650316277938423795040
144 21783093684571701977608528252467354480989995028684116081699637449620628305648481
145 22409469637180086809552499988093525524172889552865316128901287765898566729443521
146 89011502596111962406266028216747931053508663687280064468403500747316328493979044
147 200432474829404011622084556421589387631190216927425445065708289260531223717401609
148 1692471301231344055382942479589463032103030399106683624994069814831566118233191916
149 3585375077292092122387969515600515451837251015140792695053847918923663460183785441
150 12448596533107620422546851026391009387614783444529061710155613571602556498784548239
151 16033971610399712544934820541991524839452034459669854405209461490526219958968333680
152 557603631286697846950330749454102853928983955073304111487277304249494035103707893359
153 573637602897097559495265569996094378768435989532973965892486765740020255062676227039
154 2278516439977990525436127459442385990234291923672226009164737601469554800291736574476
155 5130670482853078610367520488880866359237019836877425984221961968679129855646149375991
156 43323880302802619408376291370489316864130450618691633882940433350902593645460931582404
157 91778431088458317427120103229859500087497921074260693750102828670484317146568012540799
158 318659173568177571689736601060067817126624213841473715133248919362355545085164969204801
159 410437604656635889116856704289927317214122134915734408883351748032839862231732981745600
160 14273537731893797801662864546917596602406776800976443617167208352478910860964086348555201
161 14683975336550433690779721251207523919620898935892178026050560100511750723195819330300801
162 58325463741545098874002028300540168361269473608652977695318888654014163030551544339457604
163 131334902819640631438783777852287860642159846153198133416688337408540076784298908009216009
164 1109004686298670150384272251118843053498548242834238045028825587922334777304942808413185676
165 2349344275416980932207328280089973967639256331821674223474339513253209631394184524835587361
166 8157037512549612947006257091388764956416317238299260715451844127681963671487496382919947759
167 10506381787966593879213585371478738924055573570120934938926183640935173302881680907755535120
168 365374018303413804840268159721665888374305818622411048638942087919477855969464647246608141839
169 375880400091380398719481745093144627298361392192531983577868271560413029272346328154363676959
170 1493015218577555000998713395001099770269389995200006999372546902600716943786503631709699172716
171 3361910837246490400716908535095344167837141382592545982322962076761846916845353591573762022391
172 28388301916549478206733981675763853112966521055940374857956243516695492278549332364299795351844
173 60138514670345446814184871886623050393770183494473295698235449110152831473944018320173352726079
174 208803845927585818649288597335633004294277071539360261952662590847153986700381387324819853530081
175 268942360597931265463473469222256054688047255033833557650898039957306818174325405644993206256160
176 9352844106257248844407386550892338863687883742689701222083195949395585804627445179254588866239521
177 9621786466855180109870860020114594918375930997723534779734093989352892622801770584899582072495681
178 38218203506822789174019966611236123618815676735860305561285477917454263673032756933953335083726564
179 86058193480500758457910793242586842156007284469444145902305049824261419968867284452806252239948809
180 726683751350828856837306312551930860866873952491413472779725876511545623423971032556403353003317036
181 1539425696182158472132523418346448563889755189452271091461756802847352666816809349565612958246582881
182 5344960839897304273234876567591276552536139520848226747164996285053603623874399081253242227743065679
183 6884386536079462745367399985937725116425894710300497838626753087900956290691208430818855185989648560
184 239414103066599037615726476089473930511016559671065153260474601273686117507375485729094318551391116719
185 246298489602678500361093876075411655627442454381365651099101354361587073798066694159913173737380765279
186 978309571874634538699008104315708897393343922815162106557778664358447338901575568208833839763533412556
187 2202917633351947577759110084706829450414130300011689864214658683078481751601217830577580853264447590391
188 18601650638690215160771888781970344500706386322908681020275048128986301351711318212829480665879114135684
189 39406218910732377899302887648647518451826902945829051904764754941051084455023854256236542185022675861759
190 136820307370887348858680551727912899856187095160395836734569312952139554716782880981539107220947141720961
191 176226526281619726757983439376560418308013998106224888639334067893190639171806735237775649405969817582720
192 6128522200945958058630117490530967122328663030772042050471927621320621286558211879065911187023920939533441
193 6304748727227577785388100929907527540636677028878266939111261689213811925730018614303686836429890757116161
194 25042768382628691414794420280253549744238694117406842867805712688962057063748267721976971696313593210881924
195 56390285492484960614976941490414627029114065263691952674722687067137926053226554058257630229057077178880009
196 476165052322508376334609952203570565977151216226942464265587209226065465489560700188038013528770210641921996
197 1008720390137501713284196845897555758983416497717576881205897105519268857032347954434333657286597498462724001
198 3502326222735013516187200489896237842927400709379673107883278525783872036586604563491038985388562706030093999
199 4511046612872515229471397335793793601910817207097249989089175631303140893618952517925372642675160204492818000
200 156877911060400531318214709906885220307895185750686172736915249990090662419630990172953708836344009658785905999