1 1
2 1350
3 100807
4 4703562
5 179716850
6 6204309386
7 198563803019
8 5851197688577
9 157794170262819
10 3912513274701995
11 90233123783207419
12 1960361831058212555
13 40518771843257636636
14 801152317698519068308
15 15177259705860270641696
16 275248595717785735433189
17 4770783175260614700249633
18 78918148207297115839435081
19 1245061235726006672823181730
20 18735864263307249333438148575
21 269120343037893245023880883411
22 3694236441024058969176943716406
23 48533706649999959951056027497578
24 611223122285603189461906334318283
25 7391144223665183479600058073492501
26 85959100898416094982291676005364062
27 963011615509163248399322278135432863
28 10408574640118896674189212433842319198
29 108691773637834434367461083512901948275
30 1098087471209444823810480587711065242031
31 10746452881306315188907399872325948845151
32 101999894592264557613665370273468145684878
33 939996952363462707266387097986281014365700
34 8419777181176680276993330925077762916117496
35 73375197661439228995116657450785628030739516
36 622692497144312009433697705560052352057884062
37 5150517934780101596260376901551153112297820527
38 41556258054472273087686576749830002385502191342
39 327314640284407185441452217503672954694821283549
40 2518573314957397441745201622912733619877545161572
41 18945392727940837312970757867932698857020231802016
42 139410813936957464918699072211563957909181521044601
43 1004159379228658330120319035477900940031449782346055
44 7083995417316429520656269100418076028470099809196786
45 48974161821705742461167749586037247926078641422681383
46 331971667967997169411835231390665629350389326941390394
47 2207505123737173253487495817108404215790752457522763872
48 14407231526931432478930263341965792595558294996696470264
49 92329302518904922437819727360181420734386083259862017890
50 581262272855610051885617285960511661392720876020289728725
51 3596362461818566398959019137075427403410117797238059266132
52 21877163783401329351347622661789728789835938870715939612672
53 130895619738223869679754102262214548945385094698385456576390
54 770600431371456394825611876560606561846769800413308951117760
55 4465401688379033834771955302434427669916945495951016933479949
56 25478276537011058721306508010810076358115564053329430798519704
57 143186863265034307034327208120409803190250481333676567507318250
58 792866216179332846792240932838198397870054194191577672592577671
59 4327082319856686973840001519144086104789334948251206978083879948
60 23281929706660087905733708167027586624458116963221900680934396482
61 123536941297613290114527658615493702981546175999308442146148985374
62 646621143130210079918517497230920278565351889863918983395978753347
63 3339605300407948389937729756070154723712541956512138104396905013930
64 17023373678857408872102091888809387310446100046097247365835985699418
65 85666435644465803613483825361234651133960037903743232940243215465876
66 425692595762420212870197685043483789481307617554306988656421275531893
67 2089316293661922344815491184001472544920252718439928265786893111282279
68 10130575139142921719574341637924117143007338032825237510772857036803903
69 48537997523635460906741426248044634745411219344691118968246201831311203
70 229847889489245986164598739391302843890716530720515637478696468097273900
71 1075970443707104718713833477507200195864457923152864706024436999751166404
72 4980223811778497200416828267105756455476721300975431493466802250909361014
73 22796649961831679340727275188873500571315868736062699734866011603909327574
74 103216547733601624662722783606423928425956539311765009770914789819137807448
75 462342543662649633692366264828290042167358885126972200476926878990466818009
76 2049238200484068871797981094401604456639099760359303190367164299055138185462
77 8988986463263240299882486280418518851748377604192015409533659088519944067567
78 39029434045484391864077902879756169273111980913212210962632063154878858541590
79 167767780011674175385835654806940915008622266248675156982722942080241866768019
80 714051008397763384373885644883049300503966138667731723284752848171134657108579
81 3009691832600753951393849400955358367954324727469307741576359365385090277272294
82 12564722081235893394631004822765748560929719320176712277711056492887866546883929
83 51962021429871224632352995911886114626603645482388556897178266513012830713773096
84 212904114606817237863044728363503815492261132481231495812795486057212033811660150
85 864386379670426945390309847048593830838037359615542999022917734377773461991365586
86 3477899737574365243659902417914016733949482825556737943395592734783361791342373290
87 13869775784797568514792099833573799262574746118569376807437564185509422756338163549
88 54830422289824074480100096551373100890678252989455484968700024596404380969398857829
89 214896161184968677314796718889229385261441551513011224988194457605990360666880211597
90 835111489281767782364351896475986757876116116239911991082393305624336292995854500126
91 3218262960479794917266998674646565593018457493243310958230530298002570754550034470734
92 12300171127972397502932841858119820559758324551735899372850126316238377086160891189636
93 46629786919148791465550265517666527249252513751895348417835924279252941989174561414301
94 175358689440699818595641546162876725092227871980394767302477569164021890164589357535680
95 654260265483475329146322995854319413204615333087198687201984922853512185205258773118527
96 2422032247044365502290240767137472732856697980878167871339760559350330269727770532798600
97 8897358603863706988216598470991438049995324136492236881849206084597260455246931079534080
98 32436854195904710174536557382574664386965619227147716083836654590985223859230765207871081
99 117369836587150675581743485445227625478511823307798873463435428847039775101941762525629089
100 421557804166335593124852728464021182224279114818212879585971160435549032311521851050364427
101 1503081161165817857125293174015804399017083080629342064184043541815358412944522482758048899
102 5320755475709065382338775651680031780976936713040526662696949075037477698832395325820203304
103 18701213146322584927324546367921306467560625596604085914962148165610926419702798429200083806
104 65269617549208686517231834216246831611514415120050596080730977240410003938169422474148086688
105 226222368929616414642075823986994833486307666703678498497412333650885648511648690572936498550
106 778719058082778721207385158070074966470961022396282775936996742567270001235882918423548814898
107 2662463495385619121533144526446033362923509844083779957986763892115359409762162890757279614016
108 9042326725909673632495612676473199395064077751811420757516985602010338697519038525417107518865
109 30507439109928197483782080677008527773630114002584408249611585362952846856616336881779461536449
110 102257455184390079008282322076320491954446050941929714817177053312030693660918481140881020106433
111 340550747797210446011846637135552271525648553537250686700211107150529844760857749327258649062197
112 1126936958382509021867267111016743729570337895997793758006565931986752962751629573096671240409760
113 3705791498592912925050889699255724614016629394436276229846019460234522184925936448395424829861378
114 12110384565204224697341092378633381261011112612075453206846074988037591590950866315834390578273924
115 39333436487177387797346230045261007451713705810181464934734938664860360916889975883258209040372609
116 126976591669012905073173233581998389352637028725612710264598857962508767943616225462855650048796925
117 407449219625420979786862348043393409201345256625130864309682279627997484382917999568432177165294693
118 1299693768403549995306559937070123617321038363239249607631998777480182045869254160976229946883452327
119 4121501156277525031079349017373126027022232342934667670706213043367479506612495178586345383383998999
120 12994071306817113270696367866474773426176273576783547951994205649206462684358183296358824181762110687
121 40732265162216182414968149924309102847053452915874127934142073259800651024620510567141954730425535204
122 126958836990823531307353854226607958987686509473643045839174059266270313957712013999067115176702927137
123 393500628452503307154831094396994268674028732075842974517804648956804766067425838955755859494434967460
124 1212865466462356583599383895826687303987795789427751504457837848308027508270855245808356769759666457913
125 3717839615758672582836052512162593103690998835075627828849352666701589468543355773332201612240337107239
126 11334572556209357422532979325340508987883541575200497792480605222945196611595994399150272157163553222459
127 34370142196955593533727439876430179112578958280979923992710101616092816093577576150633623007917476935674
128 103667821271564631979413540187273326919619542124326162299472573013862441334664485277714476153348733740537
129 311040845369989039565456607053109487082274202421114427090555707995339160754765435775500560519980706906229
130 928379668365303363928196621739220112406373730716174300287813426525966689074043023361244532834163759477324
131 2756716420835328106090490620364997681297295875753752997092387225243616852522507281915145190750676205320371
132 8144041466274444001130575299664439373330497431357724579287033810149534391824172967596028462307965151963720
133 23938229137087947151277051178521095944531517289231930438021842087676468230796951965683920817409196252422342
134 70011695761863386022669253597827142078835890662034498024945676741474095118320872262056191768797738477827572
135 203750044920519983184869731785394494509045442751927652771154822638666472453366783918716094600890026787635613
136 590058423784246399058905964917355888006570190965582343826243518357041573653013615443389156928364474043219615
137 1700528038761134659715466902839773600157169394431406399816779214269809002086000745932393348681844733819157923
138 4877362246680552398035090347852572507359799301078854821437021555130655723022189138723483625435317781346690933
139 13922565748493892993382407066633231891432590398816627245103278950796169565859745097005516591935834389229475846
140 39555500330099208860770428872047047587443135943461822489988280059405690721713164837437597782082562877265582767
141 111858192031539073583331249333350459531804023251998975165547527119002197766981341207434762808148340665902539333
142 314863032185894828455897422306624781233743517582523784833762950878108726347147468465865323098152954339164933770
143 882242277741557562552923051058232446133428637555721641855708690748559093040493813542652837176352625438973569505
144 2460851586359368784677411455750319250086787319099972036509932142342715481082935718353488311237495436040561204843
145 6833341104465699625624891827333340688725447207336279804439920506949248147556669570935473633474456294015024255587
146 18890757365583767090180278387684293476773014394865408086356620487801486658547331353495158127067803566997287576823
147 51993903181871610236722269703535682378942409368087667685760345527106228367124826564689337251896411238705618104636
148 142482054582842846834925375483348451100709754958499214479758294014271865713382957513388186279134070573265988929796
149 388767775820183847367890547372165355553178745682061718990234912679385602974469442959078661370752448608624412630345
150 1056233839637809080509870756856199019948790039757918985743214364898130428718075912593675018140216914034048710868527
151 2857503340801677984484991951540198928969353002657276538951264128187610187246919483476216181818669773934664426512713
152 7698163698537722214787039513497573486242242641189957664576188621174777854171139218661280740520731315812075151992574
153 20652750059856390295417796513390498672513727927811100700087171519326284296706260372741806789820281670627011319593000