0 1
1 1
2 1
3 4
4 5
5 6
6 142
7 428
8 1269
9 3874
10 20336
11 114522
12 429002
13 1743184
14 6456192
15 23749014
16 93997909
17 368890906
18 1122546076
19 4496925530
20 17437145160
21 76147395524
22 310155556998
23 1417665712388
24 5528899930962
25 21923449788406
26 82833896451112
27 347234278501138
28 1271878940003684
29 5226073017568710
30 19996752383710802
31 77634330770219224
32 295721935631153333
33 1192493363287837098
34 4392165750699164012
35 17667949252344624218
36 68594008751922452624
37 265464367005463222102
38 1034764066592558884692
39 4253756623684709934628
40 16246213405014471246824
41 65403014084228317415970
42 264960748090975648533096
43 1042802816459842566335652
44 4136468280158813189541626
45 17064846529539919669369614
46 66377520498025548343792384
47 266176153741700366961215566
48 1079166000217076227337617234
49 4234450063485602893385483794
50 16757398585350293797269733686
51 68232715452677751279484039702
52 265333606710212182633760202172
53 1056533762881640942547947243304
54 4261858400374081607293101341692
55 16682759682708739682786881175882
56 65849901811037416322732172356052
57 265633137840041702471678742248252
58 1034900899370379621829718246005368
59 4099431169188617811441510655212740
60 16422254567959346627403084179700342
61 64266591207991807459109502556152148
62 253739007113066132992217553874072960
63 1016832830703842045289941237291286698
64 3975354810942732898852625766701740149
65 15737296363741075603650448464657851074
66 62885871902685434001280534031456029116
67 246830484500157734520190819904903241698
68 976654413298421512779324648276661537572
69 3907123393528114392054988227528747811292
70 15355059536966514880471921183438261518092
71 60888949830689884960438232621961361253740
72 243304392162327440159458098284029239925200
73 958980345563012643475074375175563696118982
74 3804907686912646990405365874614181430923030
75 15219744345879679045246851701628724314465214
76 60069096031721951523538092125526513005869184
77 238794354699678383649160079962292553704631406
78 955095116801392646089327933947858774797977426
79 3777822417117433411326561187743270749215386062
80 15025012464742799996810321416827724017430888664
81 60128039098588257913468063781248154292065352448
82 238067327208521330418333309675196948159056145250
83 947865373968879465447720372372847994202313093338
84 3792179325108959808627271738417393595674204524032
85 15034875360038357447337727270045943698701130730146
86 59874270575558452897124339077368396396119687570478
87 239566850115396987489888857074273859735610518058078
88 950340185895218183533860297553728850605870192310618
89 3786209381385768659873556629973365453293869119859436
90 15143523352285292480668394520726161187578338681127036
91 60117677618288509269896462173462662317774121250171426
92 239495486185034155039331552450869899838144815308743968
93 957730535408967846555863142038249333182961192533806436
94 3803264780004823511820690194067881020233150163465036706
95 15151823935724680503014324185469634132516464880404485120
96 60561216939957674955993808434838569540318767960452312946
97 240580531991493076180583337175122830833172387775762223298
98 958273385766573287263149039575644400267393527074151738598
99 3828953021707400618598026662213868166659057146991942711478
100 15213045211195862415709063890297120078111089846486803056010
101 60591495105463969840615391956733450815348401392770457043274
102 241997828954036594643004559222673866894759571135137629390898
103 961701771113630607071145315337352775317159443557299888755108
104 3829626333655913196107581696619173052584057088400583709769236
105 15290002313466724167582236738380321491118149086457626799656174
106 60769837261210173371618069279277667895000797974637101270378488
107 241973787899996513258097628763811457290051636037055079026514646
108 965728273736166584373873725048311657490814786749016702098619320
109 3838906367412385136787088738078545215195001646709216817128329984
110 15284123586407031838416241817112184249283071827915958689483634038
111 60982185399987948106385509579897662679288250497994011018906656106
112 242442251312933387343988321384305359269647051365982150168065577908
113 965221954039939193563599544594724818674534597029045117064968007704
114 3850111398314511713082917938038056791193239000819094941832992726218
115 15309220583633063520475834686547723897683126574227410659219811884508
116 60948172749793437985021061249797363173128662936079750397859261167056
117 243066445899924869109097219353296068105122392502915995300815403815912
118 966658582479352745040022276682495081684157072769127791161094419542630
119 3848522742675152784201182936085870168463313728178414171365650296002790
120 15345755020122191469012795854084804165610241589090811334634394665048222
121 61040218600670643517735366367870496768128078345341055930683914347197612
122 243029166090203926177072021510778420779667087673932744706275563445394772
123 968972618343024698917940628187866121207935692654505207821499083874002454
124 3854943950946501066001651975649132434169237871996525180831877083007918068
125 15349656535592406510049209843845842757137956864142956333445597753423078656
126 61196094280311193922446325483489720614828796734362963424086630290706546312
127 243509714810908514211139701214571317453344246574385830488637699818512659988
128 969707240314175807788377869750164587145757808279235092434830436450066339189
129 3865949490586442396095238204998254462298719633281499386611032496512126677154
130 15386318061755173757642126176460794384505794598983253676836247390957207992692
131 61279201022171946242270473926049974071343834954234071693278140377269563209394