1 35
2 1050
3 33466
4 1058494
5 30942600
6 815294800
7 19328645044
8 414671691083
9 8109321869307
10 145580441811727
11 2414555760264316
12 37210586178295489
13 535549333443944707
14 7231147745218833289
15 91971617342903492615
16 1105917792892514380281
17 12613637154036629184853
18 136865663324553515915641
19 1416618189661925666279075
20 14020925012887664040420439
21 132994645922308700279190217
22 1211465501362462949783217873
23 10617451360196966925609831749
24 89683005827748788554924091692
25 731259431545462120725841372199
26 5764262043941618085845824876318
27 43986594814220147808095033127898
28 325352041331182921763211253269712
29 2335383697846730292199668837634918
30 16286050171194617540222088790469624
31 110452844187970981832343841614222943
32 729230308517596641668806441887644433
33 4691124569077030907946927189885808905
34 29429869129045165106778403677580714938
35 180198963701510831505164886608681236793
36 1077712363732108085868567437082020234668
37 6300226586069352576590256943674665015360
38 36025646109277226980511276835326602798056
39 201629458611949608633329997764015729323453
40 1105230626035109758467798793106716049569989
41 5936979282722135617387885425093358664549995
42 31270627499244706915895845778384709854161324
43 161584406764583855218889662477248546217686657
44 819552546904319768889270394901012279532866024
45 4082079325999687731201863033561581480774483152
46 19976381617031089323017154756356813601778889144
47 96089893006745237990354771319291951935097612272
48 454517543279235838485608142812103222922005830919
49 2115020152199279943358030977951318827246535226561
50 9685920582614500894528000485989140648088896895634
51 43671149386136519375833354648685735878896871295144
52 193925095406513269983708910818899052420436919900201
53 848420870872262584521477863005405925158231007887942
54 3658247841273171435942524612358761681819184685088724
55 15551075440036407023432351075899424297890992376950361
56 65194230796199881024050328860871841429034605909252159
57 269618916561177569239991297390192416445414154755930771
58 1100298165796039498514128574875698486051112534982461199
59 4432117090486793456130972432009764350929181065192156906
60 17626685100171408238170194628445670523958571607170446565
61 69231292381465954306212457193323306033170257254790734787
62 268606546569594036207243491778554211988954340521114911205
63 1029720780199125005513581015820932316899099557754849736921
64 3901341841314749043814961239573480939070802419845969577050
65 14611668071460435443093818528405490081150361243765647631770
66 54109475761326741280430689010117280037596976926625533161830
67 198165503300743882281899484691965518214059838349852710862139
68 717884490157367769171421655370293989035687248274170878942987
69 2573005468272798124684642739544777609091253163814706552561679
70 9125815213255359131703769136495220261746547798991096774422741
71 32035398454963156443168829513151950097416287788471202090491054
72 111325932910549817086190626369258431836472023038468181438425259
73 383043630065690565910785998076791478610334473268466456198189172
74 1305153347414871117577638318785266889180968059716587033616688528
75 4404633766467265677080528791856147308001522187189315368406240046
76 14725313406158215414895238693941985827991863530285707608808496472
77 48774779255849367298712770817168504899291080353399472756272254155
78 160092042306753074345271308877828304226037869149492492361995432371
79 520779239167612491688906289636156065770395847627336030337266610036
80 1679233647300511685276332244709490766128878165691682382527868482007
81 5367901157064603939094759039763194958179682382209719931707938387170
82 17013534713152312237531620192095330317194688256246830919697962147382
83 53473723099438926822251844698438956147375359628078545479021264366399
84 166686252262213836227920163927984268723636174917211576769864021241431
85 515381503120195549933659979340832237403666391062966672245521328371978
86 1580819739635486148134941298926847875650255755860707264004705137459808
87 4810760994242379035563035949199257821055306844161178359139541471323628
88 14526976682807946849852737003119524120081205396199829231296282993756997
89 43532897842791460414010399865144661288322771508389076281354969124006591
90 129476342735076686463152073938999788553215086919402599595560764465201071
91 382245359315713357420324673247333573239330342225040837942119271428763321
92 1120263720967856351251737661837364062302940281833661610035374500093410869
93 3259648479227806072177880752290234355221990087331913532176169887362313149
94 9417569497669752333487121620613540811754007852013233320559352083985063995
95 27018955466131030935247633610431221413889532015398204504296386460770277128
96 76984451032562865394730348246556939353159727402971438359213909029393943225
97 217863427336823720973737050664085828857186549387631275547248983288523582714
98 612426070321544363831556417775945080993677179208799650447503065126891837037
99 1710217287559732576318763603549216748848026762614156220887075012810155142550
100 4744785396490200604520427319734893364607562158155575209082877583996686774295
101 13079406444219603760969894187868285219392734976910259935969787942674188050838
102 35826416014694465850605811338435246558302864134419900419088651179409317909420
103 97521291283700667101957162681780368624381899044241673988332391566927170015582
104 263822828077213653971190867733318310269838473656997321588592410082850842828304
105 709377632489719897320644188632899838077669800072842818243879124331822738365443
106 1895961019972784497557194721293835416265822872398373179237053738627131261575695
107 5037348534415362174899759370872383146854184826455280348017006207563411199749059
108 13305416481236162582741371892724490599945924246863759515323681150021541871210474
109 34941483462042968004451328070861443820012607438002031357604153221456275190467974
110 91237307468740389723087169812515233011254266575295988953692659218487838840708150
111 236893453519985763961260393160493812173212099903107506363601350442162617938387312
112 611665153559276364285412796000510508186691705029414675211578166633937724379667651
113 1570668379582117319882957351612264273038734273565876744840019424520745012606116637
114 4011388782834391157808297583589772945090405896601342352881982896938771268867741439
115 10189980356518211829292229612295174009554707423999649517256504778335092675276939442
116 25748299994850039237904925305789279775519003618424978472256831965763246578053471908
117 64721435706416826130165598597003154289508605876896899048141965548114639288322678968
118 161845009569572584424946075670863028291226326916239638032435398567763480077650695264
119 402650995738467344267212666232304221020414002518622101024846982685802244961586314735
120 996696067092368452209166018427400561645231680837981009871048147454625883858293032759
121 2454861163653588588207997710543444228123562530680170989577111601228992430701231549915
122 6016537073724394017683452448840950863299277457309646691107175658339022766785559777574
123 14673932455378944385401562603946624843188577977322539943674280315823751371390110733046
124 35616482523982130049170333737495695096437950972260373084143679656921184543707364090500
125 86036755820904389002125028054129748237918114273887104879010963021832206594228592082513
126 206856410211556433956557212134079008322434330798398987579751666486621026359056117706409
127 495027072405847516964892464273357733468876863344696078151242359796822823029612983965137
128 1179197558944107193914222924037202717859619821013878743564670716975316360337207012901432
129 2796173360044242617453161212575817422018417597263341577634256466010887488242183461765247
130 6600599426558129616366077501737928522276521769891185338017951820960624332689222241972346
131 15511932420379004496175185954460268058458937248578283098951996319740406938586231193198342
132 36293828810634033098440224238512901444289526422376553370476289691899569414391552568243681
133 84548279966549066264308381152771051767667919030536224213610466960680167554191950739626571